Operációkutatás II.

Tartalom

6. Sorrendtervezés és a heurisztika 3
6.1 A feldolgozás sorrendje egy gépen 3
6.2 Heurisztika a döntéshozatalban 16
6.3 Az egy szűkkeresztmetszetes sorolásnak egy heurisztikus algoritmusa 18
6.4 Több munka sorolása több gépen 24
6.5 A sorrendtervezés általános szempontjai 34
7. A kapacitáskorlátos ütemezés és az erőforrások kihasználásának tervezése 37
7.1 A termék előállításának normatív ütemterve és a megvalósító szervezet termelési terve 37
7.2 Termelési ütemterv az erőforrások korlátozott felhasználhatóságával 39
7.3 Kapacitáskorlátos ütemezés matematikai programozással 46
7.4 Kapacitáskorlátos ütemezési feladatunk heurisztikus megoldása 56
7.5 Épitőipari termelésprogramoz ás 59
8. Egészértékű feladatok megoldása enumerációval 65
8.1 Egy többfokozatú és egészértékű döntési feladat 65
8.2 A teljes enumeráció' 67
8.3 A lehetséges megoldások enumerációs fája 70
8.4 Termelésprogramozási számpéldánk megoldása enumerációval 76
9. Egészértékű programozás 83
9.1 Egészértékű döntési problémák a matematikai programozásban 83
9.2 Állandó költségek a szállításprogramozás, ill. a hozzárendelési feladatok célfüggvényében 90
9.3 A körjárattervezés problémája 98
9.4 Lineáris programozással megoldható egészértékű feladatok 105
9.5 Az egészértékű programozási feladatok megoldása 109
9.6 A korlátozásos leágaztatás lényege és általános algoritmusa 115
9.7 A legrövidebb körút meghatározása korlátozásos le ágaztat ássál 121
9.7.1 Széjjelválasztás az optimális kijelölések egyik alkörének a segítségével
9. 7.2 Széjjelválasztás egy él felhasználásával és kizárásával 129
9.8 Több munka sorolása három gépen 134
10. Többfokozatú döntési problémák rekurzív optimálása 139
10.1 A probléma többfokozatú megfogalmazása 139
10.2 A rekurzív optimálás általános modellje és algoritmusa 139
10.3 A termelésprogramozási számpéldánk megoldása rekurzív optimálással 157
10.4 Számpéldánk megoldása döntési fa segítségével 162
10.5 Többdimenziós diszkrét problémák rekurzív optimálása 166
10.6 A Bellman-féle többdimenziós rekurzív optimálás korlátjai 171
11. A valószínűségi és a hiányos információkon alapuló döntéshozatal 174
11.1 Kockázat és bizonytalanság 174
11.2 Sztochasztikus döntéshozatal 180
11.3 Sztochasztikus többfokozatú problémák rekurzív optimálása 182
11.4 Az egymásra ható stratégiák optimálása 184
12. Markov-lánccal jellemezhető sztochasztikus döntési problémák optimálása 186
12.1 Markov-folyamatok 186
12.2 Sztochasztikus és dinamikus döntési problémák egylépéses átmenetvalószínűségekkel 193
12.3 Végtelen fokozatú Markov-féle döntési folyamatok 196
12.4 A stacionárius folyamatokat irányító stratégia kialakítása 202
13. Dinamikus optimálás 210
13.1 Időhorizont az irányítási szituációkban és a dinamikus tervezés 210
13.2 Dinamikus vasúti kocsiintézés 218
13.3 Az idő értékelése a döntéshozatalban 221
13.4 Iparági kapacitásfejlesztés dinamikus tervezése 226
13.4.1 A téglaipar termelőkapacitásának tervezése 226
13.4.2 A dinamikus modell tartalma és lehetőségei 229
13.5 Géppótlás 235
14. Összefoglalás 240
Irodalom 247

Témakörök