| Előszó | 5 |
| Bevezetés | 7 |
| A lineáris programozás matematikai modellje | |
| A probléma felvetése | 11 |
| A matematikai modell | 17 |
| A célfüggvény | 17 |
| A feltételrendszer | 17 |
| A matematikai modell különféle alakjai | 19 |
| A feltételrendszer átalakítása | 19 |
| A lineáris programozási modellel kapcsolatos fogalmak és tételek | 21 |
| A lineáris programozási modell megoldási elve | 27 |
| A lineáris programozási feladat duálja | 28 |
| A lineáris programozási modell megoldási módszerei | |
| A szimplex-módszer alapelvei | 29 |
| Áttérés új bázismegoldásra | 29 |
| Az optimális báziscsere kritériuma | 33 |
| Az optimum-kritérium | 34 |
| A szimplex-módszer váza | 36 |
| A degeneráció esete | 39 |
| Az indulómegoldás | 39 |
| Mesterséges bázis | 40 |
| A szimplex-módszer algoritmusai | 42 |
| A közönséges szimplex-algoritmus | 42 |
| A módosított szimplex-módszer | 61 |
| Az Uzawa-módszer | 77 |
| Sortranszformációs eljárás | 78 |
| Az Uzawa-módszer lépései | 79 |
| Számítástechnikai megjegyzések a lineáris programozási modell megoldási módszereihez | 82 |
| Speciális lineáris programozási modellek | |
| A szállítási feladat | 84 |
| A szállítási feladat matematikai modellje | 84 |
| Indulómegoldás szerkesztése | 90 |
| A disztribuciós módszer | 99 |
| A hozzárendelési feladat | 111 |
| A hozzárendelési feladat matematikai modellje | 112 |
| A hozzárendelési feladat megoldási algoritmusa | 113 |
| A lineáris programozási modellre visszavezethető programozási modellek | 120 |
| Speciális konvex modell | 121 |
| Minimax-célfüggvényű lineáris programozási modell (játékelméleti modell) | 123 |
| Adott arányokat kielégítő célfüggvényrendszer | 126 |
| Egyéb speciális modellek | 128 |
| Néhány gyakorlati feladat lineáris programozási modellje | |
| Ipari feladatok | 130 |
| Előírt összetételű termék előállítása keverékanyagokból minimális önköltséggel (diéta-modell) | 130 |
| Termelés korlátozott mennyiségű erőforrásokból maximális nyereséggel | 132 |
| A termelés maximalizálása adott technológiák "keverésével", előírt termékarányok és korlátos termelési tényezők mellett | 133 |
| Géppark leterhelése előírt termelés mellett, minimális önköltséggel | 138 |
| Termelés maximalizálása előírt termékarányokkal és adott géppark helyes kihasználásával | 140 |
| Energiatermelés önköltségének minimalizálása erőművek adott termelési terve és fűtőanyagok korlátozott mennyisége mellett | 142 |
| Lemezanyagok szétszabása adott minták szerint, minimális maradékkal | 144 |
| Szállítással kapcsolatos feladatok | 147 |
| Repülőgépek elosztása légi útvonalakon minimális költséggel | 147 |
| A termelés és a szállítás optimális tervezése adott és változó szállítási kapacitás, valamint adott és változó termelési terv mellett | 148 |
| Népgazdasági szintű feladatok | 151 |
| Optimális tervek ágazati kapcsolatokban | 151 |
| Mezőgazdasági alkalmazások | 158 |
| Maximális várható termelést biztosító vetésterv készítése, a termények előírt aránya mellett | 158 |
| Mezőgazdasági üzemegység jövedelmének maximalizálása helyes munkaerő-gazdálkodással | 160 |
| Maximális jövedelmű állattenyésztési terv a takarmányféleségek korlátozott mennyisége és adott állatfajták mellett | 162 |
| Számszerű példák lineáris programozási modellekre | 166 |
| Irodalom | 181 |
Folytatás Microsoft-tal