Felírjuk az induló táblát. A feladat módosított normál feladat, mivel egyenletek is vannak, az egyenlőtlenségeknél a kapacitások felső határok, és a célfüggvény maximumát keressük.
A táblázat felső fejlécébe az ismeretlenek kerülnek.
A táblázat első három sorát az egyenlőtlenségek, a következő két sort a két egyenlet alapján írjuk fel. Utóbbi egyenletek miatt, a nekik megfelelő u4 és u5 kapacitás értékeket "kalaposan" jelöltük. Felírjuk az (elsődleges) célfüggvény sorát, ezalatt pedig a kalapos sorok összeadásával a másodlagos célfüggvény ("kalapos z") sorát.
nehézségi fok
2
Az egyenlőtlenségnek megfelelően u1, u2, u3, u4, u5 kapacitások induló értékei rendre 15,10,10,7,2. Ezek az értékek a "c" oszlopba kerülnek. Az induló táblában a változók induló értékei, és a célfüggvény értéke is zérus.
A megoldáshoz a kétfázisúszimplex módszert alkalmazzuk. Ennek lényege, hogy először ("első" fázis) az egyenleteket elégítjük ki (kalapos "u"-k sora), mivel ezeknek mindenképpen eleget kell tenni. Ha az egyenleteknek eleget tettünk (azaz a másodlagos célfüggvény sorában c értéke nulla), folytatjuk tovább a szokásos szimplex módszer szerint ("második" fázis).