Algoritmus szimplex módszer
1. Átalakítja különbségek egyenlőség
2. Keresse meg a kezdeti kivitelezhető megoldás alapján
3. alapján optimumfeltételekbe által meghatározott bemeneti változó. Ha nincs bemeneti változók, a folyamat befejeződik.
4. alapján az elfogadhatóság feltételeit is kizárhat változó
5. Számítsa ki az elemeket, az új vezető vonal
az új vezető sor = aktuális sor / csuklóelemből
6. elemek számítása a többi sor, beleértve a Z-vonal
új vonal = jelenlegi sor - a koefficiensek a vezető oszlop * új pivot sorban
Folytassa a 3. lépéssel.
A kényelem, a iteratív folyamat az összes értéket írva a szimplex táblázatban.
2. Példa Az oldat az LP probléma az MS Excel csomag
Sok optimalizálási problémák célszerű használni lineáris programozási modellt. A probléma lényege abban áll, hogy dolgozzon ki egy olyan rendszert egyenlőtlenségeket, amelyek leírják a megfelelő korlátok a problémát, és a feladata, hogy optimalizálja a funkciót.
Megoldásokat találni ezeket a modelleket, akkor az EXCEL - keresni a megoldást.
Vizsgálni, hogyan lehet, hogy egy modell lineáris programozás és megoldást találni a példát.
2.1. Nyilatkozat a problémát
Három gép a munkadarab két típusú (A és B), mindegyik elem megfelel feldolgozás minden gépen. Köztudott, a feldolgozás részleteit az egyes gép, a munkagép egy ciklus alatt a termelés és az értékesítés nyereségét minden típusú audio termékek (adattábla). Készítsen termelési terv, hogy biztosítsák a legnagyobb megtérülést.
2.2. matematikai modell
Jelölje x1 és x2 az egységek számát rész A és B típusú, kell kiadni. Ezután a feldolgozás az A forma x1 részleteket az első gép 1 * x1; X2 részletei B típusú, illetve 2 * x2. A teljes működési idő a gép I gyártásához tervezett alkatrészek száma egyenlő 2 * X1 + X2. arra korlátozódik, hogy 16 óra a gép működése egyetlen termelési ciklusban. Ezért kell rendelkeznie:
Hasonlóképpen, a II és a III gépek kapjunk egyenlőtlenség rendre:
Ezen túlmenően, a meghatározása referenciaértékeket x1 és x2. feltételnek kell teljesülnie: x1> = 0; x2> = 0;
Így kapunk egy rendszer az úgynevezett rendszer korlátai a probléma:

Bármilyen megoldás (x1, x2) egy olyan rendszer, korlátok hívják termelési terv vagy érvényes terv célkitűzéseinek eléréséhez.
Profit eladásából származó egységek típusának x1 rész van 4 x1 és x2 származó haszon egységek részei B típusú 2x2. Összesen eredmény eladásából származó termékek megjelent a terv szerint (x1, x2) egyenlő:
A feladat szerint van szükség, hogy megtalálja egy ilyen terv (x1, x2), amelyben a profit lett volna a maximum.
Így a matematikai modell a probléma, mint a lineáris programozási feladat:
