Információk
Kurzuskódok, időpontok, terem
Követelmények
Dolgozatok: a szemeszter során két darab, egyenként 20 pontos dolgozat megírására kerül sor az előadás időpontjában március 22-én és május 3án.
Otthoni munka: 2 beadandó házi feladat, melyek megoldására 1+1 hét áll rendelkezésre (10-10 pont). A feladatok az 5. és 10. héten kerülnek kiosztásra.
Teljesítés: a két dolgozatból legalább 20 pontot, a két házi feladatból legalább 10 pontot el kell érni. Az utolsó héten (40 pontos) javító dolgozatot az egész éves anyagból azok írhatnak, akiknek a házi feladatokból megvan a minimális 10 pont.
Ponthatárok
- 48-60 jeles
- 42-47 jó
- 36-41 közepes
- 30-35 elégséges
- 0-29 elégtelen
Hasznos linkek
Az elődasás anyaga:
Tematika
-
Február 3.
Teljesítés feltételei, bevezetés az LP modellezésbe
-
Február 10.
Lineáris programozási (LP) feladat: standard alak, szotár. A szimplex algoritmus.
-
Február 17.
A szimplex algoritmus, további példák LP modellekere
-
Február 24.
Nem korlátos LP. Degeneráció, különböző pivot szabályok.
-
Március 2.
Tobvábbi példák LP modellekre, gyakorló példák
-
Március 9.
Zh előtti ismétlés.
-
Március 16.
A kétfázisú szimplex módszer I
-
Március 23.
A kétfázisú szimplex módszer II
-
Április 6.
Dualitás I
-
Április 13.
Dualitás II, komplementáris lazaság
Az óra elmarad, helyette otthoni feladat
A házi feladatokat kétféleképpen lehet beadni: email-ben Koós Krisztiánnak a koosk[kukac]inf.u-szeged.hu cimre szerdán 15-ig, vagy papíron ápr. 13. szerdán 9-15-ig az Árpád tér 1. emelet 58-as irodában (hétfőn és kedden az iroda nem lesz nyitva). Aki nem kap coospace-en értesítést, annak 10 pontos a megoldása. Aki nem adja be az első határidőig, az ápr. 21. csütörtök 12:00-ig adhatja be.
-
Április 20.
Nemlineáris programozás: alapok
-
Április 27.
Játékelmélet: példák, alapfogalmak