A szerkezet a szimplex tábla (problémamegoldás magasabb matematika ingyenes online)
A legfelső sorban - pusztán tájékoztató, megadja azt a célt oszlopot. Oszlop „BP”, mint egy információs, minden egyes cella Ez az oszlop tartalmazza a változó nevét, amely a bázis a megfelelő egyenlet rendszer korlátai. Példánkban az első egyenletben, az alapvető változó változó X3. Második X4. a harmadik X5.
Oszlopok X 1. X5 tartalmaznak együtthatók (az egyes különálló vonalon egyenletet) a megfelelő változók az egyenletekben rendszer korlátai. Az oszlop „határozat” eredetileg írt szabad tagjai a megfelelő egyenletek. Azt is mutatják az értékeket alapvető változók tekuschegogo megoldások jelennek simplex tábla egy bizonyos szakaszában (ismétlés) megoldás.
Az együtthatók a célfüggvény a szimplex rögzített táblázatban vonal „Q”, a konstans tag, mint abban az esetben az egyenletek rendszer korlátai eredetileg írva a „oldat” oszlopban. Ő is a célfüggvény érték, de rögzített ellenkező előjelűek (célszerű a szimplex módszer). A bemutatott példában a szimplex táblázat megfelel egy bizonyos megoldást, amelyben a változó X3. X4. X5 rendre 64, 70, 18 (ld. Oszlop "döntés"), és a fennmaradó peremnnye nulla. A célfüggvény érték „Q” tehát egyenlő két (azaz könnyen ellenőrizhető helyettesítésével változókat a kifejezés a célfüggvény).
Ebben a példában, a konstans tag -2 (mínusz két), mint felvétel az objektív függvény azt rögzítik együtt változó az egyik oldalon az egyenlőségjel, és az állandó kifejezések egyenletek rendszerének korlátai között. Ezért, mielőtt a bejegyzés a táblázatban kell helyezni a jogot az egyenlőségjel.
„Q” sort ebben a példában sárgával, az azt jelenti, hogy ez fog dönteni a választás, amely lehetővé teszi az oszlop (néha, mint egy útmutató). Amely lehetővé teszi az oszlop megfelel egy változót, amelyet be alapján (a listán az alapvető változók) a következő iterációban a megoldás. A cél egy ilyen változás a alapján - javítsa az értéke a célfüggvény. A kritérium a választás lehetővé teszi az oszlop maximális pozitív arány összhangban „Q”, a probléma megoldásában a maximális vagy minimális negatív, a probléma megoldásában a minimumra. Ha után a következő iteráció a sorban nincs pozitív (a maximalizálása), vagy negatív (minimalizálását) együtthatók, az optimális megoldást nem érnek. A mi példánkban, amely lehetővé teszi a kiválasztott oszlop sebességgel 7 (maximális pozitív, mert a feladat maximális), ez felel meg a változó X2. azt, hogy bevezethető az alapja a következő ismétlés. A több áll a vezető oszlop piros színű.
Piros színű, valamint a felbontás (vasút), ez megfelel egy változó, amely származik alapján (a listát az alapvető változók) a következő iterációban. Annak meghatározására, számított, és tele az oszlopban „Attitude”. Elemei oszlop elemei kapcsolatok „megoldás”, hogy az oszlop a megfelelő vezetőelemek (kivéve a vonal „Q”). Felbontás kiválasztásához vonalak által termelt minimális érték minden kapcsolat. Fontos, hogy ezeket a kapcsolatokat kiszámítani csak a pozitív elemeket az útmutató oszlop. Ha valamikor iteráció a kalauz oszlopában pozitív tényezők nem, a célfüggvény az eredeti probléma nem korlátos, nincs megoldás.
Ebben a példában, a vezető vonal van kiválasztva a minimális arány 16, ez megfelel az alap variábilis X3. Nevezetesen azt kell vonni az alapja a következő iteráció (ez váltja X2).