Operációkutatás (GTK) II.
Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.
Operációkutatás (GTK) II.
Előadás: 1 óra/1 kredit. Teljesítési módja: Minősítés.
Gyakorlat: 1 óra/1 kredit. Teljesítési módja: Gyakorlati jegy.
Tematika
- Mátrixjátékok, nyeregpont, dominancia,
minimax tétel. Morra, módosított Morra,
Kuhn-féle póker.
- Késleltetett oszlopgenerálás
felhasználása a Cutting Stock
problémában.
- A hátizsák probléma,
korlátozás és szétválasztás,
bináris fák, mohó algoritmus.
- Gomory algoritmusa egészértékű LP
feladatok megoldására.
- Gráfok, legrövidebb utak,
alkalmazások.
- Maximális folyam, minimális vágás
tétel és alkalmazásai.
Ajánlott irodalom
- Az előadó jegyzete (kézirat)
.
- Vašek Chvátal:
Linear Programming, Freeman, New York, 1983.
- Imreh Balázs, Operációkutatás,
JATEPress, Szeged, 1997.