Operációkutatás, előadás
2024 Tavasz
Előadások
-
1. hét, Február 14.:
Lineáris egyenletrendszerek és lineáris
egyenlőtlenségrendszerek:
lineáris függvények, mátrix jelölés, logikai következtetések
2. hét, Február 21.:
Megoldhatóság eldöntése:
Fourier-Motzkin-elimináció
- 3. hét, Február 28.:
Farkas-lemma:
I. és II. alternatíva változat, logikai változat
- 4. hét, Március 6.:
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 13.:
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.-7. hét, Március 20-27.:
Szimplex módszer:
Szótáralak, bázismegoldás, pivot, szimplex módszer
ha van kiinduló bázismegoldás (pozitív b esete),
pivot szabályok, ciklizálás kérdése, két fázisú
szimplex módszer, az első fázis.
-
8. hét, Április 3.: Erős dualitás
-
9. hét: Április 10.: Meggyőzési módszerek,
komplementáris lazaság tulajdonság
- 10. hét: Április 17.:
A legolcsóbb feszítőfa problémája,
Kruskal-algoritmus
- 11. hét, Április 24.: A legrövidebb út problémája
12.-13. hét, Május 8.- 15.: 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.