A duál szimplex módszer az online
A duál szimplex módszer alapja a dualitás elmélet (lásd. A megoldás a kettős probléma), és arra használjuk, hogy megoldja a lineáris programozási feladat, ingyenes tagok bi bármilyen értéket felvehet, és a rendszer a megszorítások által meghatározott egyenlőtlenség értelme „≤”, „≥” vagy egyenlőség „=”.
Útmutató megoldására duál szimplex módszer. Válassza ki a változók száma és a sorok számát (a szám a megszorítások), majd kattintson a Tovább gombra. A kapott oldatot tárolja a Word fájlt (lásd. Például oldatok duál szimplex módszer). Az ilyen típusú korlátok xi ≥ 0 nem utal rá.
Együtt a számológép is használja a következő:
A döntési mátrix játék
Segítségével a szolgáltatást az interneten, akkor meg az ár egy mátrix játék (alsó és felső határa), ellenőrizze a nyereg pont megoldást találni vegyes stratégiát módszerek: Minimax, szimplex módszer, grafikus (geometrikus), az eljárást a Brown.
Dinamikus programozási feladat
Osszuk 5 homogén tételekben áruk között három piacokon annak érdekében, hogy elérje a maximális bevételt értékesítését. Értékesítéséből származó bevételt az egyes piaci G (X) mennyiségétől függ az eladott áruk tételekben, bemutatva a táblázatban.
Termék Térfogat X (tételekben)
A P-módszer, az optimális terv a mozgása következtében pseudoprogram. Pseudoprogram - egy tervet, amelyben az optimum feltételek teljesülnek, és ezek közül az értékek az alapvető változók xi negatív számok. duál szimplex algoritmus eljárás magában foglalja a következő lépéseket:- Szerkesztési pseudoprogram. A rendszer korlátai az eredeti probléma vezet egyenlőtlenségrendszer érzékelik „# 8804”.
- Ellenőrizze terv optimalitást. Ha kapott támogatási program végrehajtása nem optimalitási feltétele, a probléma megoldódik a szimplex módszer.
- Kiválasztása a felső sor és oszlop. Között a negatív értékek az alapvető változók kiválasztott abszolút értelemben. A string ennek az értéknek megfelelő a vezető.
- Számítása az új támogatási programot. Az új terv az eredménye a konverziós táblázatot a szimplex módszer Gauss-Jordan. Következő lépéssel folytatjuk 2.
Példa. A cégnek szüksége van, hogy ki a terv termelési egységek A1, A2 egységek, A3 egység. Minden típusú termék állítható elő két gép.
Hogyan osztja a munkát a gépek teljes időt töltött a terv végrehajtásának minimális volt? Adott egy mátrixot költségek és a források időben minden gép. Record működési modell vizsgálatban olyan formában, amely képes a P-módszerrel.
Feladat. Hogy oldja meg a problémát a duál szimplex módszer algoritmus.
Korlátozások, hogy csökkentsék a egyenlőtlenségrendszer érzékelik ≤ rendszer megszorozzuk a mindenkori sor által (-1).
Határozza meg a minimális érték a célfüggvény F (X) = 4x1 + 2x2 + x3 a következő körülmények között, korlátozások.
- x1 - x2 ≤-10
2x1 + x2 - x3 ≤8
A konstrukció az első referencia-rendszer egyenlőtlenségek tervezik, hogy a rendszer az egyenletek bevezetésével további változókat (átmenet a kanonikus formában).
Jelentése az első egyenlőtlenség (≤) adja az alap variábilis x4. A második jelentése egyenlőtlenség (≤) bevezetésére alap variábilis x5.
-1x1 -1x2 + 0x3 + 1x4 + 0x5 = -10
2x1 + 1x2 -1x3 + 0x4 + 1x5 = 8
A koefficiens mátrix A = a (ij) a egyenletrendszer a következő alakú:
Mi megoldjuk az egyenletrendszert az alapvető változók:
x4. x5,
Feltételezve, hogy a szabad változók nullával egyenlő, megkapjuk az első alapvető terv:
X1 = (0,0,0, -10,8)
iterációs №1
1. Ellenőrizze az optimum kritériumnak.
0 Terv simplex táblázat pseudoprogram tehát meghatározza a vezető sor és oszlop.
2. definiálása egy új szabad változó.
Között a negatív értékek az alapvető változók, válassza ki a legmagasabb modulus.
Ami az első sorban, és a változó x4 el kell távolítani a bázis.
3. definiálása egy új alap változó. minimális érték # 952; megfelel a 2. oszlopban, azaz változó x2 kell lépnie az alapja.
Metszéspontjában vezető sor és oszlop megengedő elem (RE) egyenlő (-1).
4. újraszámítása a szimplex tábla. Végezze átváltási táblázat simplex Gauss-Jordan módszer.
Mi képviseli a kiszámítását minden egyes eleme a táblázat formájában:
iterációs №2
1. Ellenőrizze az optimum kritériumnak.
Plan 1 egy szimplex táblázat pseudoprogram tehát meghatározná vezető sor és oszlop.
2. definiálása egy új szabad változó.
Között a negatív értékek az alapvető változók, válassza ki a legmagasabb modulus.
Vezet a második sorban, és a variábilis x5 kell távolítani a bázis.
3. definiálása egy új alap változó. minimális érték # 952; megfelel a harmadik oszlop, azaz változó x3 kell lépnie az alapja.
Metszéspontjában vezető sor és oszlop megengedő elem (RE) egyenlő (-1).
4. újraszámítása a szimplex tábla. Végezze átalakítás.
Vagy részletesebben:
A bázis oszlopban, minden elem pozitív. Ami a fő algoritmus szimplex módszer.
iterációs №3
1. Ellenőrizze az optimum kritériumnak.
Között az index értékei vonal nem pozitív. Ezért ez a táblázat meghatározza az optimális program a probléma.
Optimális terv felírható: x1 = 0, x2 = 10, x3 = 2
F (x) = 2 • 10 • 1 + 2 = 22