Simplex metode un tās pielietošana

Jebkura grafikas risinājums mērķi lineārās programmēšanas nosaka, ka visatbilstošākais (optimālā) šķīdums jebkuru problēmu, kas saistītas ar ļoti pilnīgi noteiktajā brīdī (stūra punkts vai telpu). Šī ideja ir balstīta algebriskā vispārēju simpleksa metode, lai atrisinātu problēmas, kuras var atrisināt absolūti jebkuru programmēšanas uzdevumu.

Lai pārietu no ģeometriskās metodes, lai atrisinātu problēmas risinājumiem, kas izmanto simpleksa metodi lineārā programmēšana, ir nepieciešams veikt aprakstu par visiem ekstrēmo punktiem telpā, izmantojot algebriskās metodes. Lai veiktu šo transformāciju, ir nepieciešams, lai jebkurā programmēšanas problēmu standarta veidlapu (ko sauc arī kanonisko).

Lai to izdarītu, veiciet šādas darbības:

• pārvērsti kapitāla visās nevienlīdzības ierobežojumiem (īsteno ieviešot jaunu papildu mainīgo);
• Maksimizēšana problēmu, lai pārvērstu, lai mazinātu šo problēmu;
• jāsaņem bez negatīvas mainīgos, pārvēršot tos visus bez maksas.

Iegūst kā rezultātā visām izmaiņām forma standarta uzdevumu veidu noteiks pamata risinājumu. Kas, savukārt, ir skaidri definētas visas stūru punktus telpā. Pēc tam simpleksa metode palīdzēs jums atrast labāko risinājumu visu saņemto pamata.

Galvenais, kas veic līdzīgu metodi risināšanas algebriskas uzdevumu praksē - tā ir konsekventa un nepārtraukta pilnveidošana izpildes plānu, kura rezultāts ir noteikto mērķu maksimāli efektīvi likmēm. Galvenais jādara, lai iegūtu vēlamo rezultātu - tas ir labi, lai to īstenotu formā matemātisko un programmatūru.

Visu attīstības rezultātā vajadzētu būt simpleksa metode, kas ir īpaša apstrādes procedūra, kas balstīta uz nepārtrauktu uzlabošanu katriem nākamajiem lēmumiem. Tas notiek ar pairwise salīdzinot visiem punktiem plaknē, un atrast optimālu.

Tas jau sen ir pierādīts, ka visi meklējumi optimālo risinājumu (ja tāds ir) ir pabeigta visu un skaitu pasākumus. Vienīgais izņēmums, kas nevar apstrādāt simpleksa metodi - par "izdzimtenis problēma." Tādējādi pastāv tā saucamā "cilpa", kas noved pie pastāvīga atkārtošanās pašu neskaitāmas reizes uzdevumus.

Simplex metode tika izstrādāta 1947.gadā. Tās "vecāks" bija matemātiķis no ASV Dzhordzh Dantsig. Ņemot vērā to, ka simpleksa metode ir tik sena vēsture, šodien tas ir viens no visvairāk pētīta un efektīvākais meklēt optimālus risinājumus jebkādām problēmām, ko cilvēks saskaras.

Pakāpeniski optimizācijas metode ievērojami vienkāršo visas darbības sabiedrības. To var izmantot, gan zinātnes un rūpniecības nozarēs. Tās plaši izmantošana palīdzēs padarīt matemātiski pareizu saprātīgus risinājumus sarežģītām problēmām.