Vegyünk egy szimplex-módszer megoldására lineáris programozási (LP). Ez alapján az átmenet az egyik támaszték síkja egy másik, ahol a célfüggvény érték növekszik.
szimplex módszer algoritmusa a következő:
- A kezdeti feladat fordítani a kanonikus formában bevezetésével további változókat. további változók bevezetése a jel (+), ha ugyanaz a faj ≥ majd aláírta az egyenlőtlen formájában ≤ (-). A célfüggvény további változók bevezetett egyes védjegyek egy tényező 0. mert a célfüggvény nem lehet egyidejűleg változik a gazdasági értelemben.
Pi írva a vektor az együtthatók a változók és az oszlop szabad feltételeket. Ez a művelet határozza meg az egység számát vektorok. Szabály - az egység vektorok legyen, mint az egyenlőtlenségek rendszerében korlátok.
Ezt követően az eredeti adatok bemenet a szimplex tábla. Az alapegység vektorok készülnek, és kizárja őket a bázis, megtalálja az optimális megoldást. Az együtthatók a célfüggvény van írva ellentétes előjelű.
Optimalitás teszt LP problémák - optimális megoldás, ha f Többsoros minden együttható pozitív. A szabály megtalálására engedélyező oszlop - látható f - vonal és a legalacsonyabb közül van kiválasztva a negatív elemek. Pi tartalmazó vektort válik megengedő. A szabály, amely lehetővé teszi választott elem - egy arányszám pozitív elemet, amely lehetővé teszi az oszlop, hogy az elemek a vektor P0 és a szám, amely megadja a legkisebb értékű lesz rögzítve az elemeket, hogy melyik átalakítás a szimplex táblázat jön létre. A string elemet tartalmazó úgynevezett soros felbontású. Ha az oszlop nem megengedő pozitív elemeket, a probléma nem megoldás. Meghatározása után megoldása eleme az átmenet a lefordítása az új simplex - táblázat.
Hogyan kell kitölteni egy új Simplex - táblázat. A hely, amely lehetővé teszi elhelyezi elem egység és a többi elem tekinthető egyenlő 0 Hagyjuk a vektort bevezetjük alapján a szabályt, amely megfelelő nulla vektor, és a fennmaradó alap vektorok rögzített változatlan. Elements felbontású vonalak osztják engedélyező elem és a többi elem átalakítható a szabály téglalapok.
Tehát nem, amíg a f - vonal összes elem nem lesz pozitív.
Tekintsük a megoldás a problémára az algoritmus a fent tárgyalt.
adott:
Itt az a probléma, hogy kanonikus formában:
Töltsük Simplex - táblázat:
Szabály téglalap:
Mi újratervezi az első elem vektor P0. Miért teszik ki egy téglalapot a számok, és kap :.
Hasonló számításokat végezni az összes többi eleme a simplex - táblázat:
A kapott terv f - sorban tartalmaz egy negatív elem - (-5/3) vektor P1. Ez tartalmazza az oszlopban, az egyetlen pozitív elem, amely rögzíthető az elemek. Készíts egy konverziós táblázatot képest ez a tétel:
A hiánya negatív elemek az F - vonal azt jelenti, hogy az optimális terv talált:
F * = 36/5, X = (12/5, 14/5, 8, 0, 0).
Ajánlott irodalom
Megoldás a lineáris programozás rendelésre
Rendelje állásajánlatokat ebben a sportágban lehet a honlapunkon. Csatolni fájlokat, és adja meg az időkeretet lehet a rendelési oldalon.
Kapcsolódó cikkek
