Kettős szimplex módszer 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 „=”.
A problémák megoldására vonatkozó utasítások kettős szimplex módszerrel. Válassza ki a változók számát és a sorok számát (a korlátozások számát), kattintson a Tovább gombra. A kapott megoldást egy Word fájlba menti (lásd a példa megoldást kettős szimplex módszerrel). Azonban a xi ≥ 0 típusú korlátozásokat nem veszik figyelembe.
Ezzel a számológéppel együtt a következőket is használják:
Mátrix játék megoldás
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 feladatok
5 homogén termékcsomagot kell elosztani a három piac között annak érdekében, hogy az értékesítésből származó maximális bevételt megkaphassa. Az egyes G (X) piacokon történő értékesítésből származó bevétel az X realizált árucikkek számától függ és a táblázatban szerepel.
Az áruk mennyisége X (tételekben)
A P-módszerben az optimális terv a pszeudoprogramok mentén keletkezik. A pszeudo-terv egy olyan terv, amelyben az optimális feltételek teljesülnek, és az xi alapváltozók értékei között vannak negatív számok. A dual simplex módszer algoritmusa a következő lépéseket tartalmazza:- Pszeudo-terv készítése. Az eredeti probléma korlátja a "# 8804" egyenlőtlenségi rendszert eredményezi.
- Az optimalitás tervének ellenőrzése. Ha az optimális feltétel nem teljesül a kapott támogatási tervben, akkor a problémát megoldja a simplex módszer.
- Válassza ki a vezető sort és oszlopot. Az alapváltozók negatív értékei közül a legnagyobbakat abszolút értékben választják ki. Az ehhez az értékhez tartozó karakterlánc a vezető.
- Új referencia terv kiszámítása. Az új terv az eredménye a konverziós táblázatot a szimplex módszer Gauss-Jordan. Ezután menjen a 2. lépésre.
Egy példa. A gazdálkodónak ki kell engednie a terv készítésének megfelelően A1 egységek, A2 egységek, A3 egységek. Minden termék kétféle gépen állítható elő.
Hogyan osztjuk fel a gépek munkáját, hogy a tervre fordított teljes idő minimális legyen? Az egyes gépek költségmutatóját és időforrását megadják. Jegyezze fel a vizsgált művelet modelljét olyan formában, amely lehetővé teszi a P-módszer használatát.
Feladat. A probléma megoldása a dual simplex módszer algoritmusa segítségével.
Rendelkezünk egy korlátozási rendszerrel az egyenlőtlenségek rendszerére a ≤ jelentés értelmezésével, a megfelelő sorok szorzásával (-1).
Meghatározzuk az F (X) = 4x1 + 2x2 + x3 objektívfüggvény minimális értékét a következő korlátozási feltételek mellett.
- x1 - x2 ≤-10
2x1 + x2 - x3 ≤8
Az első támogatási terv megalkotása érdekében az egyenlőtlenségek rendszere az újabb változók bevezetésével hozható létre az egyenletek rendszerében (átmenet a kanonikus alakra).
A jelentés első egyenlőtlensége (≤) bemutatjuk az x4 alapváltozót. A jelentés második egyenlőtlensége (≤) bemutatjuk az x5 alapváltozót.
-1x1 -1x2 + 0x3 + 1x4 + 0x5 = -10
2x1 + 1x2 -1x3 + 0x4 + 1x5 = 8
Ennek az egyenletrendszernek az A = a (ij) koefficienseinek mátrixa a következő alakú:
Az egyenletek rendszerét az alapváltozókra tekintettel oldjuk meg:
x4. x5,
Feltéve, hogy a szabad változók nulla, akkor megkapjuk az első támogatási tervet:
X1 = (0,0,0, -10,8)
Iteráció # 1
1. Az optimálissági kritérium ellenőrzése.
A szimplex táblázatban szereplő 0-s terv egy pszeudo-terv, ezért határozza meg a vezető sort és oszlopot.
2. Egy új szabad változó meghatározása.
Az alapváltozók negatív értékei közül a legnagyobb modulust választjuk.
Az első sor lesz a vezető, és az x4 változót az alapból kell levezetni.
3. Egy új alapváltozó meghatározása. Minimális érték # 952; megfelel a 2. oszlopnak, azaz. Az x2 változót be kell írni az alapra.
A vezető sor és oszlop metszéspontjában a felbontó elem (RE) egyenlő (-1).
4. A szimplex táblázat átalakítása. A szimplex táblázat átalakítását Jordan-Gauss módszerrel végezzük.
Mutassuk be az egyes elemek számítását táblázatos formában:
Iteráció # 2
1. Az optimálissági kritérium ellenőrzése.
Az 1. terv a szimplex táblában egy pszeudo-terv, ezért határozza meg a vezető sor és oszlop.
2. Egy új szabad változó meghatározása.
Az alapváltozók negatív értékei közül a legnagyobb modulust választjuk.
A vezető lesz a második sor, és az x5 változót az alapból kell levezetni.
3. Egy új alapváltozó meghatározása. Minimális érték # 952; a harmadik oszlopnak felel meg; Az x3 változót meg kell adni az alapnak.
A vezető sor és oszlop metszéspontjában a felbontó elem (RE) egyenlő (-1).
4. A szimplex táblázat átalakítása. Végezze el az átalakítást.
Vagy részletesebben:
Az alap oszlopban minden elem pozitív. Most a simplex módszer alapvető algoritmusa felé fordulunk.
Iteráció # 3
1. Az optimálissági kritérium ellenőrzése.
Az indexvonal értékei között nincs pozitív eredmény. Ezért ez a táblázat határozza meg az optimális tervet.
Az optimális terv a következőképpen írható: x1 = 0, x2 = 10, x3 = 2
F (X) = 2 • 10 + 1 • 2 = 22
Adatbeviteli szabályok
Kérdezze meg kérdéseit, vagy hagyja el kívánságait vagy megjegyzéseit az oldal alján a Disqus részben.
Segítséget kérhet a problémáink megoldásáért megbízható partnereinkkel (itt vagy itt).