Operációkutatás
(Levelező szak, második félév)

Tematika

1. Egy standard feladat lehetséges megoldásainak halmaza zárt és konvex halmaz
2. Ha a lehetséges megoldások L halmaza korlátos, akkor L olyan konvex poliéder, melynek csúcspontjai pontosan a feladat bázismegoldásai
3. Ha x lehetséges megoldása a primál feladatnak és y lehetséges megoldása a duál feladatnak , akkor z(x) legfeljebb w(y), következmények
4. A Farkas-féle lemma
5. Az erős dualitási tétel
6. Gomory metszete lemetszi az optimális megoldást, de nem metsz le egész megoldást
7. A ”dual all integer” eljárásban használt új egyenlőtlenséget kielégíti minden lehetséges egész megoldás
8. A hozzárendelési feladatra vonatkozó magyar módszer 2.-3. lépéskombinációját véges sokszor hajtjuk végre
9. A szállítási feladat lehetséges megoldásainak L halmaza korlátos
10. A duális szimplex algoritmus
11. Gomory metszősíkos algoritmusa
12. A „dual all integer” algoritmus
13. A hozzárendelési feladat magyar módszere, tiltott hozzárendelések
14. A szállítási feladat magyar módszere, nyitott eset

Jegyzet: