Simplex mokhoa le ho sebelisa lona

Leha e le efe morero le sepheeo Grafiken tharollo ya mananeo guttate rerang hore ka ho fetisisa e nepahetseng (Optimum) tharollo leha e le efe mathata a amanang le ho feteletseng ntlha ikemiselitseng ka botlalo (sekhutlo ntlha kapa sebaka). khopolo ena e ipapisitse aljebra kakaretso simplex mokhoa bakeng sa mathata a rarolla, e leng ho ka rarolla ka ho feletseng leha e le efe mosebetsi oa mananeo a.

Ho ea ho tswa ho mokhoa thutatekanyo bakeng sa ho rarolla mathata a ho ditharollo hore sebelisa mokhoa simplex tsa mananeo guttate, ho ke ke ho hlokahala hore ho phetha tlhaloso ya lintlha tsohle feteletseng sebaka, a sebelisa mekhoa aljebra. Ho phetha phetoho ena ke ho hlokahala hore ho tlisa bothata leha e le mananeo a ka mokgwa wa tekanyetso (boetse o bitsoa mangolo a halalelang a).

Ho etsa sena, etsa lintho tse latelang:

• fetoloa tekano ditshitiso tsohle lekane (sebediswa ke ho qaloa ho eketsehileng divariabole e ncha);
• maximization bothata ho sokolla ho fokotsa bothata;
• lokela ho fumana divariabole bao e seng mpe, ho fetola ho tsona kaofela ntle ho tefo.

O ile a fumana ka lebaka la liphetoho tsohle sebopeho sa mefuta tekanyetso ea mesebetsi e tla fumana tharollo tsa motheo. Eo, le eena, a ka ho hlaka e hlalosa sekhutlo lintlha tsohle tsa sebaka sa. Ka mor'a moo, ka mokhoa simplex tla u thusa ho fumana tharollo e molemohali tsa motheo oa tsohle fumaneng.

The ntho e ka sehloohong hore o etsa ka mokhoa tšoanang oa ho rarolla mesebetsi aljebra ikatisetsa - e ke ntlafatso e lumellanang le tsoelang pele la tshebetso ya moralo, le ka lebaka la e leng ho phethahala ha maikemisetso le lithupeng lebetsoeng le bokgoni. The ntho e ka sehloohong ho etsa ho fumana sephetho batlang - e nepahetseng ho kenya tshebetsong e ka sebōpeho sa thuto ea lipalo le ho Software.

Phello ea ntshetsopeleng tsohle e lokela ho ba mokhoa simplex, eo ke e khethehileng e lokisa Tsamaiso, e thehiloeng ntlafatso e tsoelang pele la liqeto tsa e mong le e ileng ea latela. Hlahellang ka papiso pairwise tsa lintlha tsohle ka sefofane, 'me ho fumana le Optimum.

E nako e telele e bontša hore ho batla tsohle bakeng sa tharollo homolog (haeba leha e le efe) e ea phethoa ka kakaretso le psha palo ea mehato. Feela mokhelo, le ke keng sebetsana mokhoa simplex - ka "mpefala bothata." Ka tsela eo ho na le seo ho thoeng ke "sekgoqetsane", eo e etsa hore e ho pheta-pheta lula e tšoanang ke keng ba lekanngoa palo ea makhetlo a mesebetsi.

Simplex mokhoa ile ntshetswa pele ka 1947. Lona "motsoali oa" e ne e le setsebi sa lipalo ho tloha US Dzhordzh Dantsig. Ka lebaka la 'nete ea hore mokhoa simplex na le histori e joalo ka nako e telele, kajeno ke e mong oa ka ho fetisisa o ile a ithuta le ho fetisisa sebetsang hantle ho batla ho fumana tharollo homolog ho mathata leha e le efe a tobana le ke batho.

Stepwise gogolo mokhoa haholo simplifies mesebetsi eohle ea mokhatlo. E ka sebediswa ka bobeli ho Makala saense le indasteri. e sebelisa atile tla thusa ho etsa hore ka dipalo nepahetse ditharollo utloahala ho mathata a rarahaneng.