| Bevezetés az operációkutatásba | |
| Az operációkutatás módszertana | 1 |
| Az operációkutatás sikeres alkalmazásai | 6 |
| Néhány operációkutatási olvasnivaló | 7 |
| Néhány szó erről a könyvről | 7 |
| A lineáris algebra alapjai | |
| Mátrixok és vektorok | 9 |
| Mátrixok és lineáris egyenletrendszerek | 18 |
| A lineáris egyenletrendszerek megoldásának Gauss-Jordan módszere | 21 |
| Lineáris függetlenség és lineáris összefüggőség | 32 |
| Mátrix inverze | 36 |
| Determinánsok | 41 |
| Összefoglalás | 44 |
| Áttekintő feladatok | 47 |
| Bevezetés a lineáris programozásba | |
| A lineáris programozási feladat | 51 |
| A kétváltozós lineáris programozási feladat grafikus megoldása | 59 |
| Speciális esetek | 67 |
| Egy étrendi feladat | 73 |
| Egy munkaszervezési probléma | 77 |
| Tőkeallokáció | 80 |
| Rövidtávú pénzügyi tervezés | 84 |
| Keverési problémák | 87 |
| Termelési modellek | 97 |
| Lineáris programozás alkalmazása többperiódusos döntési problémák megoldására: egy készletezési modell | 103 |
| Többperiódusos pénzügyi modellek | 109 |
| Többperiódusos munkaszervezés | 112 |
| Összefoglalás | 116 |
| Áttekintő feladatok | 117 |
| A szimplex algoritmus | |
| Hogyan alakítsunk át egy LP feladatot standard alakúvá? | 131 |
| A szimplex algoritmus előzetes áttekintése | 134 |
| A szimplex algoritmus | 141 |
| A szimplex algoritmus alkalmazása minimalizálási feladatok megoldására | 151 |
| Alternatív optimális megoldások | 154 |
| Nemkorlátos LP feladatok | 156 |
| Degeneráció és konvergencia a szimplex algoritmus esetén | 160 |
| A "nagy M" módszer | 164 |
| A kétfázisú szimplex módszer | 171 |
| Előjelkorlátozatlan változók esete | 176 |
| Karmarkar módszere LP feladatok megoldására | 182 |
| Összefoglalás | 183 |
| Áttekintő feladatok | 186 |
| Érzékenységvizsgálat és dualitás | |
| Grafikus bevezetés az érzékenységvizsgálatba | 191 |
| Néhány fontos képlet | 197 |
| Érzékenységvizsgálat | 205 |
| Az LP feladat duálisa | 219 |
| A duális feladat közgazdasági interpretációja | 227 |
| A dualitás-tétel és következményei | 229 |
| Árnyékárak | 240 |
| Dualitás és érzékenységvizsgálat | 247 |
| Komplementaritás | 250 |
| A duál szimplex módszer | 254 |
| Az árnyékárak egy alkalmazási példája: a Data Envelopment Analysis (DEA) | 260 |
| Összefoglalás | 268 |
| Áttekintő feladatok | 273 |
| Szállítási, hozzárendelési és összetett szállítási feladatok | |
| A szállítási feladatok megfogalmazása | 285 |
| Lehetséges bázismegoldás előállítása a szállítási feladatban | 296 |
| A szállítási szimplex módszer | 306 |
| Szállítási feladatok érzékenységvizsgálata | 314 |
| Hozzárendelési feladatok | 318 |
| Összetett szállítási feladatok | 325 |
| Összefoglalás | 329 |
| Áttekintő feladatok | 333 |
| Hálózati modellek | |
| Alapfogalmak | 341 |
| A legrövidebb út probléma | 342 |
| A maximális folyam probléma | 348 |
| CPM és PERT | 360 |
| Minimális költségű hálózati folyam problémák | 377 |
| A minimális feszítőfa probléma | 383 |
| A hálózati szimplex módszer | 387 |
| Összefoglalás | 395 |
| Áttekintő feladatok | 400 |
| Egészértékű programozás | |
| Bevezetés az egészértékű programozásba | 405 |
| Egészértékű programozási feladatok felírása | 408 |
| A korlátozás és szétválasztás módszere tiszta egészértékű programozási feladatok megoldására | 437 |
| A korlátozás és szétválasztás módszere vegyes egészértékű programozási feladatok megoldására | 450 |
| Hátizsák feladatok megoldása a korlátozás és szétválasztás módszerével | 451 |
| Kombinatorikus optimalizálási feladatok megoldása a korlátozás és szétválasztás módszerével | 454 |
| Implicit leszámlálás | 467 |
| A metszősík algoritmus | 473 |
| Összefoglalás | 477 |
| Áttekintő feladatok | 480 |
| A lineáris programozás fejlettebb módszerei | |
| A módosított szimplex módszer | 489 |
| Az inverz szorzatformája | 494 |
| Az oszlopgenerálás alkalmazása nagyméretű LP feladatok megoldására | 497 |
| A Dantzig-Wolfe dekompozíciós algoritmus | 504 |
| A felsőkorlátos szimplex módszer | 522 |
| Karmarkar módszere LP feladatok megoldására | 526 |
| Összefoglalás | 536 |
| Áttekintő feladatok | 539 |
| Nemlineáris programozás | |
| Bevezető jellegű fogalmak | 541 |
| Konvex és konkáv függvények | 551 |
| Egyváltozós NLP feladatok megoldása | 559 |
| Az aranymetszés keresés | 566 |
| Többváltozós feltétel nélküli maximalizálás és minimalizálás | 572 |
| A legmeredekebb növekedés módszere | 578 |
| Lagrange-szorzók | 582 |
| A Kuhn-Tucker feltételek | 588 |
| Kvadratikus programozás | 598 |
| Szeparábilis programozás | 605 |
| A megengedett irányok módszere | 610 |
| Összefoglalás | 613 |
| Áttekintő feladatok | 617 |
Folytatás Microsoft-tal