| Bevezetés | |
| 1. Példa: Egy egyszerű raktár modell | 5 |
| 2. Példa: Egy egyszerű terhelési feladat | 12 |
| Irodalom | 16 |
| I. Digráf. Címkézési technika | |
| Vágás és út dualitás tétele | 17 |
| Címkézési technika | 20 |
| Legrövidebb út probléma | 23 |
| Irodalom | 38 |
| Feladatok | 38 |
| Hálózatok, folyamok | |
| Maximális folyam - minimális vágás tétel | 41 |
| Algoritmus a maximális folyam meghatározására | 46 |
| Integritási tétel | 51 |
| Gráfelméleti alkalmazás: Egerváry-Kőnig és Menger tételek | 55 |
| Irodalom | 58 |
| Feladatok | 59 |
| "Házasság" probléma | |
| Kőnig-Hall tétel | 62 |
| Algoritmus a "házasság" probléma megoldására | 66 |
| Futószalag modell | 71 |
| Diltworth lánclebontás | 72 |
| Egyszerű halmazreprezentációs alkalmazás | 75 |
| Irodalom | 78 |
| Feladatok | 79 |
| Kereslet-kínálat probléma | |
| Gale tétel | 80 |
| Algoritmus a kereslet-kínálat modell megoldására | 83 |
| "Baseball játék" probléma | 89 |
| Tételek a kereslet-kínálat modell megvalósíthatóságáról | 93 |
| Szimmetrikus kereslet-kínálat modell | 94 |
| Multiplicitásos halmazreprezentáció | 101 |
| Digráfok részgráf problémája | 107 |
| Matrixok 0 és 1 komponensekkel | |
| Irodalom | 124 |
| Feladatok | 125 |
| Korlátozott folyamok. Cirkuláció | |
| Maximális folyam - minimális vágás tétel korlátozott folyamnál | 129 |
| Algoritmus a maximális korlátozott folyam meghatározására | 135 |
| Folyamcirkuláció. Cirkulációs tétel | 138 |
| Algoritmus a cirkulációs folyam meghatározására | 144 |
| A cirkulációs tétel alkalmazása halmazreprezentációs feladatra | 146 |
| A cirkuláció egy gráfelméleti alkalmazása: Unicursal gráf | 150 |
| Irodalom | 152 |
| Feladatok | 153 |
| Hozzárendelési probléma | |
| Egerváry-Kuhn dualitás tétel | 155 |
| Algoritmus a hozzárendelési feladat megoldására | 159 |
| Arányos ár modell | 163 |
| Irodalom | 167 |
| Feladatok | 167 |
| Szállítási probléma | |
| Ford-Fulkerson dualitás tétel | 170 |
| Algoritmus a szállítási probléma megoldására | 176 |
| Egy egyszerű készletgazdálkodási modell | 183 |
| Trans-shipment probléma | 184 |
| Irodalom | 188 |
| Feladatok | 188 |
| Tervütemezési modellek | |
| Időtervezési feladat (CPM/time) és dualitás tétele | 191 |
| Algoritmus az optimális időütem terv meghatározására | 198 |
| Költségtervezési feladat (CPM/cost) és dualitás tétele | 201 |
| Algoritmus a költségtervezési feladat megoldására | 208 |
| Sztohasztikus időtervezési feladat (PERT) | 217 |
| Irodalom | 222 |
| Feladatok | 222 |
| Általános költséges folyam probléma | |
| Általános minimális költségű folyam probléma | 224 |
| Algoritmus a paraméteres feladat megoldására | 231 |
| Maximális dinamikus folyam | 247 |
| Költséges korlátozott folyam probléma | 254 |
| Költséges cirkulációs folyam probléma | 255 |
| Irodalom | 257 |
| Feladatok | 257 |
| Irodalom jegyzék | 259 |
Folytatás Microsoft-tal