Operációkutatás II.
HTML
Digitális Tankönyvtár
Szerző:
- Bajalinov Erik,
- Rácz Anett (PhD hallgató)
Típus:
- előadás-fólia és feladatgyűjtemény
Elektronizálás módja:
- Latex-PDF
- Terjedelem:
- 8 ív
- Digitális elemek és számuk:
- 50 kép
Tartalom:
Hiperbolikus programozási feladat. Szállítási feladat általánosítása – hálózati feladatok. Gráfokon történő optimalizálás – maximális folyam, legrövidebb út, minimális költség rögzített forrásokkal. Egészértékű lineáris programozás, korlátozás és szétválasztás módszer implementálási kérdései. Egészértékű lineáris programozás: 0/1 feladatok. Lineáris és hiperbolikus programozási modellek és programozási dualitás. Nemlineáris programozás, feltételek melletti optimalizálás, megengedett irányok módszere. Lagrange multiplikátorok, Kuhn-Tucker feltételek.
Irodalom:
[1] Wayne Winston: Operációkutatás I-II. Aula, 2003. Frederick S. Hiller, Gerald J. Lieberman: Introduction to Operations Research, McGraw-Hill, 1990 (5th Ed., or later).
[2] H.P. Williams: Model Building in Mathematical Programming, Univ. of Southhampton, 1985.
[3] Erik Bajalinov: Linear-fractional programming: Theory, Methods, Applications and Software. Kluwer Acad.Pub., 2003.
[4] Bajalinov E., Imre B.: Operációkutatás, POLYGON, Szeged, 2001.
Kurzus:
Operációkutatás II