Metodu Simplex u l-applikazzjoni tagħha

Kwalunkwe objettiv grafika soluzzjoni tal- programmazzjoni lineari jiddetermina li l-(aħjar) aktar soluzzjoni tajjeb ta 'kwalunkwe mill-problemi assoċjati ma estremi punt stabbilit b'mod sħiħ (punt kantuniera jew spazju). Din l-idea hija bbażata alġebrin metodu simplex ġenerali għall soluzzjoni ta 'problemi, li tista' ssolvi assolutament kwalunkwe kompitu programmazzjoni.

Biex tmur mill-metodu ġeometriku biex isolvu problemi għal soluzzjonijiet li jużaw il-metodu simplex ta 'programmazzjoni lineari, huwa meħtieġ li jitwettqu deskrizzjoni tal-punti estremi kollha tal-ispazju, billi jintużaw metodi alġebrin. Biex iwettqu din it-trasformazzjoni hija meħtieġa sabiex kwalunkwe problema programmazzjoni fil-formola standard (imsejħa wkoll canonical).

Biex tagħmel dan, tagħmel l-passi li ġejjin:

• kkonvertit ekwità restrizzjonijiet kollha inugwaljanza (implimentati mill-introduzzjoni ta 'varjabbli ġodda addizzjonali);
• Massimizzazzjoni problema biex jikkonvertu biex jimminimizzaw l-problema;
• għandhom jiksbu varjabbli mhux negattivi, konverżjoni tagħhom kollha b'xejn.

Miksuba bħala riżultat tal-bidliet kollha l-forma tat-tipi standard ta 'kompiti se jiddeterminaw is-soluzzjoni bażika. Li, imbagħad, jiddefinixxi b'mod ċar il-punti kantuniera tal-ispazju. Sussegwentement, il-metodu simplex ser jgħinek issib l-aħjar soluzzjoni ta 'kulħadd bażi riċevuti.

Il-ħaġa prinċipali li jwettaq metodu simili ta 'soluzzjoni kompiti algebra fil-prattika - huwa t-titjib konsistenti u kontinwu tal-prestazzjoni tal-pjan, ir-riżultat ta' liema hija r-realizzazzjoni tal-objettivi b'ishma massimi effiċjenza. The main ħaġa li tagħmel biex tikseb ir-riżultat mixtieq - huwa dritt li timplimentah fil-forma ta 'matematika u software.

Ir-riżultat ta 'żvilupp kollha għandu jkun il-metodu simplex, li hija proċedura speċjali ta' ipproċessar, ibbażat fuq it-titjib kontinwu ta 'kull deċiżjoni sussegwenti. Dan iseħħ permezz ta 'tqabbil pairwise tal-punti kollha fil-pjan, u jsibu l-aħjar.

Kien ilu ppruvat li l-tfittxija għall-soluzzjoni ottimali (jekk hemm) hija kompletata f numru sħiħ u finit ta 'passi. L-unika eċċezzjoni, li ma jistgħux jimmaniġġaw il-metodu simplex - "problema jiddeġenera." Għalhekk hemm hekk imsejħa "linja", li twassal għal ripetizzjoni kostanti ta 'l-istess numru infinit ta' kompiti drabi.

Metodu Simplex ġie żviluppat fl-1947. "Prinċipali" tiegħu kien matematiku mill-Istati Uniti Dzhordzh Dantsig. Minħabba l-fatt li l-metodu simplex għandha tali storja twila, illum huwa wieħed mill-aktar studjati u aktar effiċjenti ta 'tiftix għal soluzzjonijiet aħjar għal kwalunkwe problema ffaċċjati mill-bniedem.

Metodu ottimizzazzjoni gradwali jissimplifika bil-kbir l-attivitajiet kollha tas-soċjetà. Hija tista 'tintuża kemm fl-isferi xjentifiċi u industrijali. użu mifrux tagħhom se tgħin biex tagħmel soluzzjonijiet raġonevoli matematikament korretta għal problemi kumplessi.