Simplex nzira uye kushandiswa kwayo

Chero Graphics mhinduro zvinangwa Linear zvirongwa kunotema kuti yakanyanyofanira (optimum) mhinduro ipi zvayo matambudziko chokuita yokunyanyisa zvakazara kuisa pfungwa (pakona pfungwa kana nzvimbo). Pfungwa iyi inobva algebraic mukuru simplex nzira nokuda nekugadzirisa matambudziko, izvo zvinogona kugadzirisa zvachose chero zvirongwa basa.

Kuti aende kubva geometric nzira kuti matambudziko kuti kugadzirisa kuti kushandisa simplex nzira Linear zvirongwa, zvakakodzera kuti tiite rondedzero vose yokunyanyisa pfungwa nzvimbo, uchishandisa algebraic nzira. Kuti aite kuchinja izvi zvakafanira kuuya chero zvirongwa dambudziko mureza chimiro (anonziwo dzakafuridzirwa).

Kuti aite izvi, ita zvinotevera matanho:

• mudzoke kunyika noumhizha kusaruramisira zvose constraints (chinozoiswa kubudikidza pakatanga mamwe variables itsva);
• maximization dambudziko kutendeutsa kurerutsa dambudziko;
• vanofanira kuwana dzisiri kunaka variables, vachichinja vose vakasununguka.

Vakawana somugumisiro zvose kuchinja chimiro vomureza marudzi mabasa achasarudza inokosha zvichachipedza. Izvo, akavapindurawo, zvakajeka rinorondedzera zvose pakona pfungwa yacho nzvimbo. Zvadaro, mukuru simplex nzira kuchakubatsira kuwana nzira yakanakisisa vose vakapiwa hwaro.

Chinhu chikuru kuti anoita zvakafanana nzira kugadzirisa algebraic mabasa vari tsika - ndiyo inopindirana uye kuramba kuvandudzika maitiro kuronga, mugumisiro unova Kuzadziswa zvinangwa pamwe kunonyanyisa kunyatsoshanda mbambo. Chinhu chikuru chokuita kuti zvinodiwa mugumisiro - zvakanaka kushandisa nayo muchimiro akarongeka uye software.

Mugumisiro okukura zvose zvinofanira kuva nzira simplex, inova chaiwo kubudiswa muitiro, kwakavakirwa chichiitwa kuvandudzika nomumwe sarudzo tevera. Izvi zvinoitika kuburikidza pairwise kuenzanisa pazvose ndege, uye kuwana optimum.

It yagara akaratidza kuti vose kutsvaka kuti Zvakanyanya Kunaka Panguva Yepamuviri mhinduro (kana) rapera rose uye finite kuwanda kwenhambwe mu. The chete kunze, izvo zvisingagoni kubata simplex nzira - a "vakaderera dambudziko." Saka pane inonzi "loop", zvinoita kuti munhu kuramba uchidzokorora chete rusingaperi kangani mabasa.

Simplex nzira yakazokudziridzwa muna 1947. "Mubereki" ayo aiva yemasvomhu kubva US Dzhordzh Dantsig. Tichifunga nezvokuti kuti simplex nzira kwakabvira kare yakadaro, nhasi zviri chimwe chezvinhu zvikuru vakadzidza uye chinonyanya vakarongeka kutsvaga Zvakanyanya Kunaka Panguva Yepamuviri kugadzirisa chero matambudziko anotarisana nevanhu.

Stepwise Optimization nzira nyore zvikuru mabasa vose munzanga. Rinogona kushandiswa zvese mune zvesayenzi uye maindasitiri mabhora. Kushandiswa kwaro kwakakurumbira kuchabatsira kuti mathematically kwakarurama musoro matambudziko zvakaoma.