Simplex mbinu na matumizi yake

Any malengo graphics ufumbuzi wa programu linear utaamua kuwa bora zaidi (optimum) ufumbuzi wa yoyote ya matatizo yanayohusiana na uliokithiri hatua kikamilifu kuweka (kona uhakika au nafasi). Wazo hili ni msingi algebraic ujumla simplex mbinu kwa ajili ya kutatua matatizo, ambayo inaweza kutatua kabisa yoyote kazi ya programu.

Ili kwenda na njia geometric ajili ya kutatua matatizo ya ufumbuzi kwamba kutumia njia simplex ya programu linear, ni muhimu kufanya maelezo ya pointi zote uliokithiri wa nafasi, kwa kutumia mbinu za aljebra. Kufanya mabadiliko huu ni muhimu kuleta tatizo lolote programu katika mfumo wa kawaida (pia hujulikana kisheria).

Ili kufanya hivyo, kufanya hatua zifuatazo:

• kuongoka katika usawa vikwazo wote usawa (kutekelezwa na kuanzishwa kwa ziada vigezo mpya);
• uongezaji tatizo kubadili kupunguza tatizo;
• lazima upate vigezo zisizo hasi, kuwabadili wote bure.

Kupatikana kutokana na mabadiliko yote sura ya aina ya hali ya kazi itaonyesha ufumbuzi msingi. Ambayo, kwa upande wake, ni wazi amefafanua kona pointi zote ya nafasi. Hatimaye, njia simplex itakusaidia kupata ufumbuzi bora ya msingi kila kupokelewa.

Jambo kuu kwamba hufanya njia hiyo ya kutatua kazi algebraic katika mazoezi - ni kuboresha thabiti na endelevu wa utendaji wa mpango, matokeo ya ambayo ni utekelezaji wa malengo na maslahi ya kiwango cha juu ya ufanisi. Jambo kuu ya kufanya ili kupata matokeo ya taka - ni haki ya kutekeleza katika mfumo wa hisabati na programu.

Kutokana na maendeleo ya wote wanapaswa kuwa ni mbinu simplex, ambayo ni maalum ya usindikaji utaratibu, kwa kuzingatia kuendelea kuboresha maamuzi kila inayofuata. Hii hutokea kwa kulinganisha pairwise ya pointi zote katika ndege, na kupata optimum.

Kwa muda mrefu imeonekana kwamba utafutaji wote kwa ajili ya ufumbuzi mojawapo (kama ipo) ni kukamilika katika yote na finite idadi ya hatua. tu isipokuwa, ambayo inaweza kushughulikia njia simplex - "degenerate tatizo." Hivyo kuna ile inayoitwa "kitanzi", ambayo inaongoza kwa marudio mara kwa mara ya moja usio idadi ya mara kazi.

Simplex njia ilitengenezwa katika 1947. Yake "mzazi" ilikuwa mwanahisabati kutoka Marekani Dzhordzh Dantsig. Kwa mtazamo wa ukweli kwamba njia simplex ina historia kama kwa muda mrefu, kwa sasa huwa ni mojawapo ya masomo na ufanisi wa kutafuta ufumbuzi mojawapo kwa matatizo yoyote wanakabiliwa na mtu.

Stepwise optimization mbinu kwa kiasi kikubwa simplifies shughuli zote za jamii. Inaweza kutumika katika nyanja za kisayansi na viwanda. Matumizi yake mkubwa itasaidia kufanya hesabu sahihi ya ufumbuzi wa matatizo ya kuridhisha tata.