Kritikus ut módszerek és algoritmusaik/A szállítási probléma/Dekompozíciós módszerek I/C./Integer programozás II/A./A nemlineáris programozás alapjai II/B./A dinamikus programozás alapjai II/E.

Tartalom

I. KÖTET
I. Bevezetés ............ 3
II. Hálódiagrammok ................4
III. A hálódiagramm és a hálózati áramlás matematikai alapjai ....................11
IV. A kritikus út primál-duál algoritmusa ....................17
V. Számpéldák a CPM számításokhoz ......... 21
VI. Tervmegoldás öt lépésben .................. 58
VII. A CPU és PERT módszer kapcsolata...................59
VIII. A CPM korlátai és a RAMPS-módszer.................62
IX. A CPM gépi programja ................................64
Irodalomjegyzék .. ......... ........... 68
II. KÖTET
Bevezetés
A szállítási feladat 1
A szállítási probléma bovitése 15
Példa elosztási feladatokra 18
Példa beosztási feladatokra 20
Példa szétosztási feladatokra 19
Az általánosított szállítási feladat 22
Többlépcsős szállítási feladat 35
A költségegyütthatók ciklikus újraszámításáig
Irodalomjegyzék 44
III. KÖTET
1. A dekompoziciós módszerekről általában 3
2. A Dantzig-Wolfe dekompoziciós eljárás elmélete 4
3. A Dantzig-Wolfe eljárás alkalmazása 15
4. Az Abadie-Willlams-féle duális dekompoziciós módszer 24
Irodalomjegyzék 28
IV. KÖTET
Az integer lineáris programozás feladata. A "Tiszta" feladat megoldása Gomory módszereivel
f 1,1. A feladat felvetése............ 1
- 1,2. A megoldó algoritmus............3
1.3. Az algoritmus konvergenciája . ........11
1.4. Példa /az eljárás szemléltetésére/ .... 13
2. A "kevert" feladat megoldása land és doig módszereivel"
2.1. A feladat és megoldó algoritmusa ..... 16
2.2. Példa /az eljárás szemléltetésére/ .... 19
3. Az integer programozási feladatok néhány típusáról
3.1. Kvázilineáris feladatokról ........23
3.2, Speciális lineáris és nemlineáris feladatokról ..................31
IRODALOMJEGYZÉK 37
V. KÖTET
A NEMLINEÁRIS PROGRAMOZÁS ALAPJAI
a/ A konvex programozás bevezetése
Segédeszközök a lineáris analízisből
Függvény és deriváltja az En térben
Differenciálható skalár függvény E -ben
Skalár függvény szabad és kötött szélsőértékei
Konvex skalár függvény az E térben
Konvex programozási és Lagrange-feladat
A matematikai programozás feladata
A konvex programozás feladata
Kuhn-Tucker nyeregpont-tétele
Kiegészítések a nyeregpont-tételhez
Irodalomjegyzék
VI. KÖTET
A DINAMIKUS PROGRAMOZÁS ALAPJAI
1. A dinamikus programozásról általában 1
A dinamikus programozás feladata /Fazekas/ 1
Osztályozás 1
Értelmezés. Megjegyzések 2
Gyakorlati vonatkozások 3
Néhány jellegzetesség 4
Jelölések. Függvényegyenlet 6
Beruházások dinamikus programozása/Fazekas/ 7
Megformulázás 7
Statikus felfogás 9
Áttérés végtelen folyamatra 10
Megoldhatósági kérdések 11
Közelítő megoldási módszerek 12
Stochasztikus változat 15
Bányagép-üzemeltetés dinamikus programozása /Fazekas/ 16
Megformulázás 16
A megoldás geometriai értelmezése 17
Általánosabb változatok
Függelék 22
Gyakorlatok a függvényegyenletekből (Seitz) 22
Irodalomjegyzék 30

Témakörök