Módszertani Intézeti Tanszék Gazdinfo Nappali Operációkutatás II. Tantárgyi útmutató 2016/17 tanév II. félév 1/4
Tantárgy megnevezése: Operációkutatás II. Tantárgy kódja: OPKT2KOMEMM Tanterv szerinti óraszám: 1+3 Előtanulmányi követelmények: Operációkutatás I. A tantárgy kreditértéke: 4 A tantárgy vizsgajellege: kollokvium A tárgyat gondozó tanszék megnevezése Módszertani Intézeti Tanszéki Osztály Mat. stat. Tantárgyfelelős neve: Dr. Kovács István Tantárgyfelelős beosztása: főiskolai docens A tantárgy oktatásának célja: A gazdasági adatok rendezett, kvantitatív kezelése. A matematikai modellezés, az optimalizálási igények, lehetőségek és korlátok ismerete a gazdasági-, pénzügyi tevékenységben. Gazdasági jellegű problémák matematikai modelljeinek felírása, a matematikai modellező készség fejlesztése. Numerikus megoldású szoftverek (Excel-solver, Lingo11) és a célszoftverek előnyeinek, hátrányainak ismerete. Számítógépes programokkal (Excel-solver, Lingo11) feltételes szélsőérték-problémák megoldása. Jártasság szerzése a matematikai modellek eredményeinek közgazdasági értelmezésében. A matematikai modellezéssel és a számítógépes megoldással kapott eredmények döntéstámogató szerepének hangsúlyozott felismertetése, a kvantitatív módszereken alapuló közgazdászi döntéshozó szemlélet kialakítása. Szinergia hatás elérése az egyéb analitikai tantárgyakkal (kontrolling, pénzügy, számvitel, statisztika). A tananyag tartalma: 1. hét Vizsgakurzus 2. hét Előadás: folytonos LP ellenőrzés- és variánsszámítás. Érzékenységvizsgálat. Számítógépes szoftverek. (Numerikus megoldások Excel és Lingo11 solverek. Célszoftverek. Előnyök és hátrányok.) 3. hét Modell matematikai modell I. (Az LP-feladat megoldása Lingo11 solverrel a Lingo gépi indulótáblája. Folytonos megoldás, nemnegativitási feltétel. Az eredményjelentés és az érzékenységjelentés értékelése, összhangja a szimplex megoldással: a primál-duál feladatok optimális megoldása.) 2/4
4. hét Előadás: Allokációs problémák a szállítási feladat és megoldása disztribúciós módszerrel. Matematikai modell II. (Az LP-feladat megoldása Excel solverrel az Excel gépi indulótáblája. Folytonos megoldás, nemnegativitási feltétel. Az eredményjelentés és az érzékenységjelentés értékelése, összhangja a szimplex megoldással.) 5. hét Lineáris programozású gazdasági feladatok I. (Gazdasági szövegezésű LP-feladatok számítógépes megoldása, a primál-duál optimális megoldás gazdasági értelmezése. Allokációs feladatok szállítási probléma gépi indulótáblája és megoldása Excel solverrel. Az eredményjelentés értékelése, variánsok.) 6. hét Előadás: Szállítási feladat II. hozzárendelési probléma. Lineáris programozású gazdasági feladatok II. (Szállítási és szállítási típusú feladatok Kapacitáskorlátok: tiltott útvonal, a szállított mennyiség korlátozása a matematikai modellben és a gépi megoldásban.) 7. hét A változók korlátozása. (Hozzárendelési probléma bináris változók. Vegyes- és tiszta egész értékű problémák számítógépes megoldása.) 8. hét Szünet 9. hét Beszámoló hét. 10. hét Előadás: IP és ILP feladat. Nemlineáris programozás (NLP): HP-feladat és visszavezetése LP-re. Kvadratikus programozási feladat. Általános programozási feladat. Nemlineáris programozás (NLP) I. (Folytonos hiperbolikus és kvadratikus célfüggvények gazdasági tartalma. Gazdasági problémák megoldása Lingo11-el az eredményjelentés értékelése.) 11. hét Nemlineáris programozás (NLP) II. (Variánsok, a változók korlátozásával adódó nemlineáris gazdasági problémák számítógépes megoldása. ) 3/4
12. hét Előadás: Kétszemélyes zérusösszegű játék, igazságos mátrixjáték a kifizetési mátrix additív változtatásai. Tiszta és kevert stratégiák, a mátrixjáték értéke. A mátrixjáték matematikai modellje. Játékelmélet I. (Elmaradások pótlása. Mátrixjátékok megoldása Excel-solverrel. Az eredményjelentés értékelése.) 13. hét Játékelmélet II. (Mátrixjátékok megoldása Lingo11-el. Az eredményjelentés értékelése.) 14. hét Előadás: Dominanciák mátrixjátékokban. A 2 2-es kifizetésű mátrixú játék grafikus megoldása. Neumann tétel. A mátrixjáték visszavezetése LP-re és megoldása szimplex módszerrel. Gyakorlati rész számonkérés! Kötelező irodalom: Döntéselméleti módszerek (2013). Szerző: Dr. Ábrahám István (Typotex). Ajánlott irodalom: A gazdasági optimalizálás módszerei II. (Lineáris optimalizálás) Szerző: Dr. Csernyák László Dr. Jánosa András (Tankönyvkiadó). Lineáris programozási gyakorlatok Szerzők: Gáspár László - Temesi József Nemzeti Tankönyvkiadó (4568) Matematikai programozási gyakorlatok Szerzők: Gáspár László - Temesi József Nemzeti Tankönyvkiadó (4573) Optimalizáló döntések lineáris programozással Szerző: Kocsis Péter BGF-PSZFK (292) Oktatási segédlet, mintakollekciók: www.bgf.hu PSZK Szervezeti egységek Oktatási szervezeti egységek Módszertani Intézeti Tanszéki Osztály Mat. Stat. Csoport Dokumentumok Nappali Operációkutatás. 4/4
Számonkérés módja: A hallgatók tanulmányaikat az előadásokon összevontan, a gyakorlatokon kurzusbeosztásban végzik. A félév kollokviummal zárul, amihez gyakorlati részként a 14. héten kurzusbeosztásban, számítógépen konkrét gazdasági problémát kell megoldani. Időtartama 60 perc (50 pont). Az aláírás feltétele a gyakorlatokon való kötelező részvétel, és az 50 pontos gyakorlati rész teljesítése. A gyakorlaton való részvételt az oktatók kurzusnévsorral, NEPTUN kód és hallgatói aláírás szerint is ellenőrizhetik. A tanulmányi és vizsgaszabályzatban megjelöltnél több igazolatlan hiányzás esetén az aláírást megtagadjuk. Az 50 pontos gyakorlati-, és az 50 pontos vizsgadolgozat összesített pontszáma alapján az érdemjegy: 0 49 pont. (1) elégtelen 50 62 pont. (2) elégséges 63 75 pont. (3) közepes 76 88 pont. (4) jó 89 100 pont. (5) jeles A vizsga eredményhirdetése a lehetőségek szerint a vizsganapon történik, és a kijavított dolgozat is ekkor tekinthető meg. A hirdetés idejét a vizsgát követően a B104-es szoba ajtaján, illetve a Tanszéki Hirdetőn közöljük. Ettől eltérő időpontban való megtekintésnél a hallgatónak külön-eljárási díjat kell fizetnie a megtekinthetőségi intervallumban. Az eredményhirdetés után a Neptunban rögzítjük az érdemjegyeket. A tanulmányi és vizsgaszabályzat szerint az elégtelen kollokviumi jegyet a vizsgaidőszakban, a félév teljes anyagából 90 perces írásbeli dolgozattal, ismételt vizsgára való jelentkezéssel (UV), a megadott vizsganapok valamelyikén lehet javítani. Egyéb tudnivalók: A félév során az oktatók fogadóóráikon konzultációs lehetőséget biztosítanak. 5/4