Operációkutatás (Polygon jegyzettár) *

Tartalom:

Előszó
Bevezetés
Optimujszámítási modellek és elemeik 1
Optimumszámítási modellek 1
Horgász probléma 1
Kereskedő probléma 2
Termelési feladat 3
A modellalkotás elemei 4
Megoldó eljárások 7
Az operációkutatás feladata 7
Lineáris programozás 11
Grafikus megoldás és Fourier módszere 13
A lineáris programozás általános feladata, standard feladat 23
Szimplex algoritmus 29
Szimplex táblázat 37
Módosított szimplex algoritmus 44
Lexikografikus szimplex algoritmus 44
Lexikografikus szimplex algoritmus 59
A szimplex algoritmus néhány változata 68
Szimplex módszer 80
Érzékenységvizsgálat 96
A lineáris programozás néhány gyakorlati alkalmazása 106
WinGULF a lineáris programozásban 116
Konvex poliéderek és dualitás 125
Konvex poliéderek 126
Dualitás 133
A dualitás egy alkalmazása 143
Duális szimplex algoritmus 155
Egészértékű programozás 163
Az alapfeladat és relaxációja 164
Metszési eljárások 169
A korlátozás és szétválasztás módszere 180
Hozzárendelési feladat 197
Szállítási feladat megoldása magyar módszerrel 215
Hiperbolikus programozás 237
Grafikus megoldás 238
Charnes-Cooper féle eljárás 245
A hiperbolikus programozás néhány alkalmazása 252
WinGULF a hiperbolikus programozásban 254
Konvex programozás 263
Konvex programozási feladat 263
Szeparábilis célfüggvény 265
Gradiens módszer 277