Simplex pamamaraan at ang kanyang aplikasyon

Anumang graphics solusyon layunin ng linear programming ay nagpasiya na ang pinaka-tamang (mga pinakamabuting kalagayan) solusyon ng alinman sa mga problema na kaugnay sa matinding lubos na nangalalagak point (corner punto o espasyo). ideya na ito ay batay algebraic pangkalahatang simplex paraan para sa paglutas ng mga problema, na maaaring malutas ang walang pasubali anumang programming gawain.

Upang pumunta mula sa geometriko pamamaraan para sa paglutas ng mga problema sa mga solusyon na gumagamit ng simplex method ng linear programming, ito ay kinakailangan upang magsagawa ng isang paglalarawan ng lahat ng mga matinding punto ng space, gamit algebraic pamamaraan. Upang maisagawa ang pagbabago ay kinakailangan na magdala ng anumang programming problema sa standard form (tinatawag din na canonical).

Upang gawin ito, gawin ang sumusunod na hakbang:

• convert sa equity ang lahat ng mga hadlang sa hindi pagkakapantay-pantay (ipinatupad sa pamamagitan ng ang pagpapakilala ng mga karagdagang bagong variable);
• Kahigitan problema upang i-convert upang i-minimize ang problema;
• dapat kumuha hindi-negatibong variable, nagko-convert ang mga ito ang lahat ng libre.

Nakuha bilang isang resulta ng lahat ng mga pagbabago ang hugis ng ang standard na mga uri ng mga gawain ay tutukoy sa mga pangunahing solusyon. Aling, sa pagliko, malinaw na tumutukoy sa lahat ng kanto punto ng espasyo. Kasunod, ang simplex method ay makakatulong sa iyo na hanapin ang pinakamahusay na solusyon ng lahat ng natanggap na batayan.

Ang pangunahing bagay na gumaganap ng isang katulad na paraan ng solving algebraic mga gawain sa pagsasanay - ito ay ang pare-pareho at patuloy na pagpapabuti ng pagganap ng mga plano, ang resulta ng kung saan ay ang pagsasakatuparan ng mga layunin na may maximum na pusta kahusayan. Ang pangunahing bagay na dapat gawin upang makuha ang ninanais na resulta - ito ay karapatan na ipatupad ito sa anyo ng matematikal at software.

Ang resulta ng lahat ng pag-unlad ay dapat na ang simplex method, na kung saan ay isang espesyal na processing pamamaraan, batay sa patuloy na pagpapabuti ng bawat kasunod na desisyon. Na ito ay nangyayari sa pamamagitan ng pairwise paghahambing ng lahat ng mga puntos sa eroplano, at paghahanap ng mga pinakamabuting kalagayan.

Mahabang Ito ay pinatunayan na ang lahat ng paghahanap para sa optimal sa solusyon (kung mayroon) ay nakumpleto nang buo at may hangganan bilang ng mga hakbang. Ang tanging exception, na hindi maaaring panghawakan ang simplex method - isang "masamang tao problema." Kaya doon ay isang tinatawag na "loop", na hahantong sa isang pare-pareho ang pag-uulit ng parehong walang-katapusang bilang ng mga beses na mga gawain.

Simplex method ay binuo noong 1947. Nito "magulang" ay isang mathematician mula sa US Dzhordzh Dantsig. Sa view ng ang katunayan na ang simplex method ay may tulad ng isang mahabang kasaysayan, ngayon ito ay isa sa mga pinaka-aral at pinaka-mahusay na upang maghanap para sa optimal sa mga solusyon sa anumang problema na nahaharap sa pamamagitan ng tao.

Stepwise paraan ng pag-optimize lubos na pinapasimple ang lahat ng mga gawain ng lipunan. Maaari itong magamit pareho sa mga pang-agham at pang-industriya spheres. Nito laganap ang paggamit ay makakatulong upang gumawa ng mathematically tamang makatwirang solusyon sa mga komplikadong mga problema.