Simplex njira ndi tanthauzo lake

Aliyense zolinga zithunzi njira ya mapulogalamu liniya alinga kuti loyenerera kwambiri (akadakwanitsira) yankho la chilichonse cha mavuto obwera ndi kwambiri mfundo atsimikize (ngodya mfundo kapena danga). Mfundo imeneyi zochokera algebraic ambiri simplex njira mungaithetsere, amene angathetse mwamtheradi aliyense ntchito mapulogalamu.

Kupita ku njira zojambula kwa kuthetsa mavuto zothetsera kuti ntchito njira simplex mapulogalamu liniya, m'pofunika kuchita kufotokoza mfundo zonse muyeso wa danga, pogwiritsa ntchito njira algebraic. Kuchita kusintha ndikofunikira kubweretsa vuto lililonse mapulogalamu mawonekedwe muyezo (wochedwanso ovomerezeka).

Kuchita izi, chitani zotsatirazi:

• n'kukhala chilungamo zopinga zonse lochitira (zagwiridwa ndi kumayambiriro zina zosintha yatsopano);
• maximization vuto kutembenuza kuchepetsa vutoli;
• kofunika kupeza zosintha si zoipa, akatembenuka iwo onse ufulu.

Analandira chifukwa cha kusintha konse mawonekedwe a mitundu muyezo wa ntchito adzaona njira zofunika. Zimene pamapeto, momveka imalongosola ngodya mfundo zonse za danga. Kenako, njira simplex angakuthandizeni kupeza njira zabwino za maziko onse analandira.

Chinthu chachikulu kuti amachita njira zofanana kuthetseratu ntchito algebraic kuchita - ndi kusintha mogwirizana ndi apitirize ntchito dongosolo, chifukwa cha umene uli kukwaniritsidwa kwa zolinga zisonga pazipita dzuwa. Chinthu chachikulu kuchita kutenga mukufuna - ndi ufulu kukhazikitsa mu mawonekedwe a masamu ndi mapulogalamu.

The chifukwa cha chitukuko onse ayenera kukhala njira simplex, umene ndi wapadera processing ndondomeko, zochokera kusintha mosalekeza zosankha aliyense wotsatira. Izi zimachitika poyerekezera pairwise mfundo zonse ndege, ndi kupeza momwe akadakwanitsira.

Iwo kalekale chasonyeza kuti kufufuzako zonse za njira mulingo woyenera (ngati) udzatha lonse ndi amalire chiwerengero cha masitepe. Yekha yekha, amene sakhoza kusamalira njira simplex - ndi "otsika vuto." Choncho pali otchedwa "kuzungulira", imbaenda kubwereza zonse yemweyo wopandamalire kangapo ntchito.

Simplex njira anayamba kupanga mu 1947. Ake "kholo" anali masamu ku US Dzhordzh Dantsig. Popeza kuti njira simplex ali ndi mbiri nthawi yaitali, tsopano ndi imodzi mwa ambiri anaphunzira ndipo kwambiri kothandiza kufunafuna njira mulingo woyenera mavuto omwe akupezeka ndi munthu.

Stepwise kukhathamiritsa njira kwambiri zimatithandiza ntchito zonse za anthu. Thiabendazole angagwiritsidwe ntchito zonse mu muzochitika sayansi ndi mafakitale. ntchito zake ambiri chingatithandize mwamasamu zolondola njira zomveka mavuto zovuta.