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.

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.

• 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.

1. Az előadó jegyzete (kézirat)
.
2. Vašek Chvátal: Linear Programming, Freeman, New York, 1983.
3. Imreh Balázs, Operációkutatás, JATEPress, Szeged, 1997.