Simplex aðferð og notkun hennar

Allar myndir lausn markmið línuleg forritun ákvarðar að mestu rétt (bestur) lausn af einhverju vandamálum sem tengjast mikilli fullu sett lið (hornpunkti eða rúm). Þessi hugmynd byggir algebrustæða almenna simplex aðferð til að leysa vandamál, sem getur leyst algerlega hvaða forritun verkefni.

Að fara frá rúmfræðilegri aðferð til að leysa vandamál á lausnum sem nota simplex aðferð línuleg forritun, það er nauðsynlegt til að framkvæma lýsingu á öllum erfiðustu stig af plássi, með algebrunnar aðferðum. Til að framkvæma þessa umbreytingu er nauðsynlegt að koma hvaða forritunarmál vandamál í stöðluðu formi (einnig kallað Canonical).

Til að gera þetta, gera eftirfarandi skrefum:

• breytt í eigið fé allra ójöfnuður hömlum (framkvæmd af tilkomu viðbótar nýrra breytur);
• hámörkunarvandamál að breyta til að lágmarka vandann;
• verða að fá ekki neikvæð breytur, umbreyta þeim öllum frjáls.

Sem fæst með því allra breytinga lögun stöðluðum tegundum verkefna mun ákvarða grunn lausn. Sem aftur á móti, greinilega skilgreinir alla hornpunkta í rýminu. Í kjölfarið simplex aðferð mun hjálpa þér að finna bestu lausn á öllum berast grunni.

The aðalæð hlutur sem framkvæma svipaða aðferð til að leysa algebrunnar verkefni í reynd - það er í samræmi og áframhaldandi umbætur á frammistöðu áætlun, afleiðing sem er framkvæmd af markmiðum með hámarksárangri húfi. The aðalæð hlutur til gera til að fá viðkomandi niðurstöðu - það er rétt að innleiða það í formi stærðfræði og hugbúnaði.

Niðurstaðan af öllu þróun ætti að vera simplex aðferð, sem er sérstakur vinnslu aðferð, miðað við áframhaldandi umbætur á hverja ákvarðanir. Þetta gerist með pöruðum samanburði á öllum punktum í flugvél, og finna the bestur.

Það hefur lengi verið sannað að öll leit að bestu lausn (ef einhver) er lokið í heild og endanlegri fjölda skrefum. Eina undantekningin, sem getur ekki séð um simplex aðferð - a "úrkynjaða vandamál." Þannig er það svokölluð "lykkja", sem leiðir til stöðugri endurtekningu á sama óendanlega fjölda skipta verkefnum.

Simplex aðferð var þróuð árið 1947. "Foreldri" hennar var stærðfræðingur frá bandaríska Dzhordzh Dantsig. Í ljósi þess að simplex aðferð hefur svo langa sögu, í dag er það eitt af mest rannsökuð og hagkvæmast að leita að bestu lausnir á þeim vandkvæðum sem blasa við manni.

Þrepum hagræðingu aðferð einfaldar mjög alla starfsemi samfélagsins. Það er hægt að nota bæði í vísindalegum og iðnaðar sviðum. útbreidd notkun þess mun hjálpa til að gera stærðfræðilega rétt sanngjarnar lausnir á flóknum vandamálum.