Mètudu Simplex è u so dumanda

Ogni ugettivi suluzione gràfica di u prugrammazione linéaire definisce chì u più ghjustu suluzione (capital) di ogni di i prublemi assuciata incù estremu cumplettamente crià puntu (puntu angulu o di u spaziu). Stu scopu hè basatu algebbrica mètudu Simplex generale di prublemi risolviri, chì pò scioglie propriu un compitu di prugrammazione.

Pi jiri da lu mètudu moderna di risolviri prublemi di suluzioni chì utilizà lu mètudu Simplex di prugrammazione linéaire, hè necessaria à purtà fora una discrizzione di tutti i punti estremi di u spaziu, cù i metudi algebbrica. À fà sta battaglia hè necessaria à purtà ogni prublemu di prugrammazione in forma mudellu (chjamata dinù canonical).

Per fà quessa, ùn la seguenti passu:

• cummirtutu in ghjustizia è tutte e custrizzione inuguaglianza (realizatu da i testi di novu e variàbili applicàrisi);
• maximization prublema di niari a minimize u prublemu;
• deve avè variàbili non-negativu, rinforza li tutti gratis.

Pigghiau comu nu risurtatu di tutti i cambiamenti la forma di u sorta mudellu di fatti vi darà a suluzione di basi. Chi, a turnu, rici ca decisi tutti i punti angulu di u spaziu. Successivamenti, lu mètudu Simplex m'aiuti vo truvari la megghiu suluzzioni di tutti i basi ricevutu.

A cosa principali chi pena un mètudu listessu di risolviri fatti algebbrica in pràtica - hè a migliuranza di e cuntinua di funziunamentu di u pianu, u risultatu di u quali hè u realisazione di i scopi cù cunsunanza màssima efficienza. A cosa principali à fà pè ottene u risultatu Bramati - hè dritta à azzione si in l 'usu di e matematiche è prugrammi.

U risultatu di tuttu u sviluppu deve esse lu mètudu Simplex, chì hè una prucedura di trasfurmazioni spiciali, basatu nant'à la cuntinua migliuranza di tutti li dicisioni chì seguitanu. Stu faci da paragunà disjoint di tutti i punti in l 'apparecchiu, e nun truvannu la capital.

Ci hè stata longa pà chi tutti a ricerca di i suluzioni température (se ogni) hè compiu in numeru interu è core di passi. U solu foras, chì ùn pò trattà di u mètudu Simplex - un "prublemu degenerate." Cusì ùn ci hè un cusì-chiamatu "ciclu", chi porta à un custanti répétition di u listessu numaru infinitu di i tempi affari.

mètudu Simplex statu sviluppatu in lu 1947. U so "female" hè statu un matematicu da u US Dzhordzh Dantsig. A vista di u fattu chì u mètudu Simplex hà una longa storia tali, oghje hè unu di i più studiata è più efficacità à circà suluzione température à ogni difficultà cunfruntatu da omu.

mètudu uttimizzazzioni Stepwise simplifies assai tutte e so attività di a sucetà. Si pò esse usata à tempu in i zoni scentificu è industriale. U so usu diffusu m'aiuti pi fari mathematically currettu suluzioni jeudi à prublemi cumplessi.