Matematikai programozás II.

Tartalom

I. Lineáris programozás
1. Grafikus megoldási módszer 3
2. Egy általános megoldási módszer vázlata 8
3. A feladat általános megfogalmazása. 10
4. Generáló elem választása 13
5. Degeneráció 14
6. A megoldás vizsgálata 15
7. Gyakorló feladatok 16
8. A számitási eljárás összefoglalása 25
9. A duális feladat 27
10. A primál-duál feladat megoldása közös szimplex táblázattal 33
11. A duális feladat gazdasági jelentése 40
12. A normál feladatra visszavezethető feladatok 42
13. Paraméteres programozás 45
II. Szállítási probléma
1. A feladat megfogalmazása 49
2. Induló program 50
3. A program javitása 51
4. Egy redukció 53
5. A hozzárendelési probléma 55
6. Gépterhelési feladatok-és a szállitási probléma kapcsolata 58
7. Sorolás 60
III. Játékelmélet
1. Alapfogalmak 62
2. Visszavezetés lineáris programozási feladatra 64
3. Példák 66
IV. Hálódiagram (gráf) módszerek
1. Kritikus ut 70
2. A folyam probléma 73
V. Nemlineáris programozás
1. Konvex programozás 76
2. Matematikai programozás. Feltételes szélsőérték 79
3. A gradiens módszer 83
4. Egy iterációs módszer 85
5. Szélsőérték meghatározása tervszerű próbálgatással 88
VI. Dinamikus programozás
1. Általános ismertetés 94
2. Egy példa 95
3. Egy grafikus módszer dinamikus programozási feladatok megoldására 97
4. Optimális szétosztási feladatok 98
5. A beruházási feladat megoldása diszkrét numerikus.módszerrel 100
6. Az aranybányász probléma 101
VII. Szemelvények a nemlineáris modellek alkalmazásaiból
1. Az operáció kutatás alapvonalai 105
2. Optimális gyártási volumen 107
3. Optimális sorozatnagyság 109
4. Optimális készletezés véletlen igény kielégítésére 110
5. Sorbanállás 112
6. Három sorbanállási példa 114
IRODALOM 117

Témakörök