Simplex metoade en de tapassing

Any Grafiken oplossing doelstellings fan de lineêre programmearring bepaalt dat it meast krekte (optimaal) oplossing fan ien fan 'e problemen ferbûn mei ekstreme folslein ynsteld punt (hoeke punt of romte). Dit idee is basearre algebraic algemiene Simplex metoade foar it oplossen fan problemen, dat kin oplosse absolút gjin Programming taak.

Om gean út de geometryske metoade foar it oplossen fan problemen oan oplossingen dy't brûke Simplex metoade fan lineêre programmearring, is it nedich om te fieren út in beskriuwing fan alle ekstreme punten fan 'e romte, mei help fan algebraic metoaden. Om fieren dizze omfoarming is nedich om te bringen gjin programmearring probleem yn standert foarm (ek neamd kanonike).

Om dit te dwaan op de neikommende stappen:

• omboud ta equity alle ûngelikensens beheinings (útfierd troch de ynfiering fan oanfoljende nije fariabelen);
• maximization probleem te bekearen te beheinen it probleem;
• moatte krije net-negative fariabelen, it omsette se allegearre fergees.

Krige as gefolch fan alle feroarings fan de foarm fan de standert soarten taken sille bepale de basis oplossing. Dy't, yn beurt, dúdlik definiearret hiele hoeke punten fan 'e romte. Dêrnei, it Simplex metoade sil helpe jo fine de bêste oplossing fan alle ûntfongen basis.

It wichtichste ding dat deselde metoade fan it oplossen fan algebraic taken yn de praktyk - dat is it konsekwint en trochrinnende ferbettering fan útfiering fan it plan, it resultaat dêrfan is it realisearjen fan de doelstellings mei maksimale effisjinsje ynset. It wichtichste ding om te dwaan om de winske resultaat - it is rjocht om te fieren dat yn 'e foarm fan wiskundich en software.

It resultaat fan alle ûntwikkeling moat wêze de Simplex metoade, dat is in spesjale ferwurkjen proseduere, basearre op de trochgeande ferbetterjen fan elk folgjend besluten. Dat bart troch pairwise ferliking fan alle punten yn it fleantúch, en it finen fan in optimaal.

It hat lang bewiisd dat al it sykjen nei de optimale oplossing (ast dy brûke wolst) is klear yn hiele en einige oantal stappen. De ienige útsûndering, dat kin net omgean it Simplex metoade - in "ûntaarde probleem." Sa is der in saneamde "loop", dy't liedt ta in konstante werhelling fan deselde ûneinige oantal kearen taken.

Simplex metoade waard ûntwikkele yn 1947. Syn "parent" wie in wiskundige út de Amerikaanske Dzhordzh Dantsig. Mei it each op it feit dat de Simplex metoade hat sa'n lange skiednis, hjoed is it ien fan 'e meast bestudearre en meast effisjint te sykjen foar optimale oplossings foar alle problemen konfrontearre troch minske.

Stepwise optimalisearring metoade sterk simplifies alle aktiviteiten fan de maatskippij. It kin brûkt wurde sawol yn de wittenskiplike en yndustriële sfearen. Its wiidferspraat gebrûk sil helpe om wiskundich korrekt ridlik oplossings foar komplekse problemen.