-
TárgykódINDV151-K5
-
TárgyfelelősDr. Burai Pál József
-
Kredit5
-
Heti óraszám2+0+2
-
Tárgy típusaKötelezően választahtó
-
ElőfeltételekINDK141-K5
-
KövetelményKollokvium
Leírás
Példák lineáris programozási feladatokra. A lineáris programozási feladatok típusai Grafikus megoldás Programozási környezet ismertetése Szimplex módszer I. Szimplex módszer II. Kétfázisú szimplex módszer Nagy M módszer Egészértékű programozás Dualitás Érzékenységvizsgálat Szállítási feladat I. Szállítási feladat II. Hozzárendelési probléma, Magyar módszer
Kompetenciák
A kurzus teljesítése utána hallgató rendelkezik az alapvető optimalizációs algoritmusok működésével, szoftverek kezelési ismereteivel.
A tárgy részletes tematikája
Előadás
Oktatók
Dr. Burai Pál József
Heti beosztás
1-3. hét: Történeti áttekintés. Modellalkotás. Grafikus megoldás.
4-10. hét: Lineáris programozás, általános feladat, standard feladat, szimplex algoritmus, ciklizálás elkerülése, szimplex módszer, lineáris programozási feladatra visszavezethető modellek. Dualitás.
11-14. hét: Egész-értékű programozás, szállítási feladat, hozzárendelési feladat.
Követelmények
Gyakorlatokon beszámoló a szoftveres ismeretekből.
Két zárthelyi dolgozat megírása legalább ötven százalékosra.
Vizsga/számonkérés
Írásbeli.
|