Operációkutatás, előadás
2025 Tavasz
Előadások
-
1. hét, Február 10.:
Lineáris egyenletrendszerek és lineáris
egyenlőtlenségrendszerek alapjai, algebra, geometria, logika
2. hét, Február 17.:
Fourier-Motzkin-elimináció: Az algoritmus, a geometriai változat,
logikai változat
- 3. hét, Február 24.:
Farkas-lemma:
I. és II. alternatíva változat, logikai változat, geometriai változat
- 4. hét, Március 3.:
Megoldáshalmazok geometriája:
Kúpok (poliedrikus és végesen generált kúpok),
konvex halmazok, végesen generált konvex halmazok,
poliéderek, politópok.
Minkowski és Weyl tétele poliedrikus kúpokra.
Minkowski és Weyl tétele poliéderekre:
poliéderek kúposítása, homogenizálás.
- 5. hét, Március 10.:
Optimalizálás alapfogalmai, lineáris programozás (LP),
normálformák: poliedrikus normálalak, előjeles poliedrikus normálalak,
slack változók, szimplex normálalak.
- 6. hét, Március 17.:
Szimplex módszer:
Szótáralak, bázismegoldás, pivot.
- 7. hét, Március 24.:
Szimplex módszer:
Szimplex módszer
ha van kiinduló bázismegoldás (pozitív b esete),
pivot szabályok.
- 8. hét, Március 31.:
Szimplex módszer:
ciklizálás kérdése, két fázisú
szimplex módszer, az első fázis.
-
9. hét, Április 7.: Dualitás, meggyőzési módszerek,
komplementáris lazaság tulajdonság
-
Április 14.: Tavaszi szünet, Április 21.: Húsvét hétfő
- 10. hét: Április 28.:
Dualizálás alkalmazása: Kétszemélyes, zéró-összegű játékok;
A legolcsóbb feszítőfa problémája,
Kruskal-algoritmus
- 11. hét: Április 28.:
A legolcsóbb feszítőfa problémája,
Kruskal-algoritmus és kapcsolata az LP-vel II
-
12.-13. hét, Május 12.- 19.: A hozzárendelési probléma
Ha az előadással, gyakorlattal kapcsolatban bármilyen
kérdés, megjegyzés, vélemény stb. felmerül, akkor azokat az
hajnal@math.u-szeged.hu
email címen érdeklődve várom.
