A tantárgy az alábbi témakörök ismeretére épít:
Lineáris algebra, diszkrét matematika, valószínűségszámítás
A tantárgy szerepe a képzés céljának megvalósításában:
VIK Gazdaságinformatikus MSc kötelező tárgya
A tantárgy részletes tematikája magyarul és angolul:
Az elméleti órák tartalma:
Lineáris programozási feladatokra vezető gazdasági modellek (pl. portfolió probléma). Lineáris programozási feladatok különbö ző alakjai. Grafikus megoldás. Lineáris algebrai emlékeztető. Elemi bázis transzformáció, bázismegoldás. S zimplex módszer normál feladatra. Alternatív optimumok. Nem korlátos feladat. Excel megoldás. A duál feladat felírása. A duál feladat értelmezése. Dualitási tételek. Kétfázisú szimplex módszer. Általános feladat duálisa. Komplementaritási tétel. Gazdasági értelmezés: árnyékárak. A kiegyen¬sú¬lyo¬zott szállítási feladat. A
szállítási feladat szimplex táblája. A duál feladat. Optimalitás kritérium. A nem kiegyensúlyozott feladat. Tiltótarifa. Össz etett szállítási feladat.
Hozzárendelési feladat. Hálózati alapmodellek: legrövidebb út. Hálózati alapmodellek: maximális folyam, minimális feszítőfa. Kritikus út (CPM), hálótervezés. Egészértékű lineáris programozási modellek. A szétválasztás és korlátozás módszere. A legfontosabb véletlen szám generálási módszerek. Készletezési modellek. Ütemezéselméleti alkalmazások. Vállalat elhelyezési modellek. Többcélú programozás, születési és halálozási folyamatok és alkalmazásuk egy speciális sorbaállási feladat megoldásra.
A gyakorlati órák tartalma:
Az Excel solver használata. Modellező nyelvek: GAMS, AMPL. Solverek: XpressMP, CPLEX. Vegyes programozási feladatok.
Követelmények szorgalmi időszakban:
egy házi feladat elkészítése
Követelmények vizsgaidőszakban:
Pótlási lehetőségek:
A szorgalmi időszak alatt be nem adott házi feladat a pótlási héten pótolható
Konzultációs lehetőségek:
A tárgy előadójával személyesen egyeztetett időpontban
Jegyzet, tankönyv, felhasználható irodalom:
Wayne L. Winston: Operációkutatás, módszerek és alkalmazások, 1-2. kötet, Aula Kiadó, Budapest, 2003.
Nyomtatóbarát változat
