Számítási eljárás a szimplex módszer
0. lépés: A lineáris modell szabványos formában NDBR határozzuk egyenlővé nulla, az n-m (nem-bázikus) változók.
1. lépés: Among a jelenlegi nem-bázikus változók dönt, hogy az új bázis változó, amely növeli a javulás a célfüggvény. Ha nincs jelen - a jelenlegi bázikus oldat optimális, egyébként folytassa a 2. lépéssel.
2. lépés: a változók között a jelenlegi kiindulási Ön kizárhatják a változó legyen nonground bevezetésével az új változó alapján.
3. lépés: Ez egy új bázikus oldatot megfelelő új felállással az alapvető és a nem-bázikus változók. Ugorjon 1.
(Pontnak megfelelő HA) - kezdeti megvalósítható megoldást.
Az oszlop társított bemeneti változó - a vezető oszlop; karakterlánc megfelel a kizárt változó - vezető vonal; saját csomópont - a vezető elem.
Keres egy új lúgos oldatot végzi folyamat megszüntetése változók (Gauss-Jordan-módszer). Ez a folyamat kétféle számítási eljárások.
1. típus Formation vezető egyenlet
Az új vezető vonal = előző sor vezető / vezetői elem
2. típus kialakulása a többi egyenlet
Az új egyenlet előző egyenlet = - (faktor vezető oszlop az előző egyenlőséget) * (új vezető vonal)
Az új szimplex tábla követően megszerzett műveletek áttekintése:
Xi - bemeneti változó (mivel az együttható az egyenletben a 1/2). Kizárja a változó s1, (aránya 4/3 - minimum). Ismét töltünk kiszámításakor két típus. Az utolsó szimplex tábla megfelel az optimális megoldást a problémára, mert Az egyenlet bármelyik nem-bázikus változók nem jelent meg negatív együtthatók.
Abban az esetben, minimalizálásának az objektív függvény ebben az algoritmusban, meg kell változtatni csak optimalitásával állapot, mint egy új alap variábilis kell választani egy változót az egyenlet, amely a legnagyobb pozitív tényező. elfogadhatóság feltételeit mindkét esetben azonos.
Hasznos dolog? Ossza meg ezt:
Nem találja, amit keres? A Google, hogy segítsen!
Oldal keletkezett: 0.021 mp.