„Operációkutatás gazdaságinformatikusoknak” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
aNincs szerkesztési összefoglaló |
||
| (Egy közbenső módosítás ugyanattól a felhasználótól nincs mutatva) | |||
| 9. sor: | 9. sor: | ||
| jelenlét = nem kötelező | | jelenlét = nem kötelező | ||
| minmunka = házi feladatok elkészítése | | minmunka = házi feladatok elkészítése | ||
| labor = | | labor = 6 db | ||
| kiszh = nincs | | kiszh = nincs | ||
| nagyzh = nincs | | nagyzh = nincs | ||
| hf = | | hf = 4 db | ||
| vizsga = szóbeli | | vizsga = szóbeli | ||
| levlista = | | levlista = | ||
| 20. sor: | 20. sor: | ||
== Bevezetés == | == Bevezetés == | ||
Az operációkutatás alapvető elveivel, módszereivel való megismerkedés egy bevezető előadássorozat keretében. A laborgyakorlatokon az operációkutatás rendelkezésre álló szoftvereit és azok gyakorlati feladatok megoldására történő alkalmazási lehetőségeit mutatjuk be. A hallgatók elsajátítják, hogyan lehet operációkutatási algoritmusokra készült számítógépes szoftverekkel gyakorlati alkalmazási feladatokat megoldani. A tárgy elvégzése során lehetőség nyílik saját, önálló szoftverek fejlesztésére és azokkal történő feladatmegoldásokra is. | Az operációkutatás alapvető elveivel, módszereivel való megismerkedés egy bevezető előadássorozat keretében. A laborgyakorlatokon az operációkutatás rendelkezésre álló szoftvereit és azok gyakorlati feladatok megoldására történő alkalmazási lehetőségeit mutatjuk be. A hallgatók elsajátítják, hogyan lehet operációkutatási algoritmusokra készült számítógépes szoftverekkel gyakorlati alkalmazási feladatokat megoldani. A tárgy elvégzése során lehetőség nyílik saját, önálló szoftverek fejlesztésére és azokkal történő feladatmegoldásokra is. | ||
== Segédanyagok == | |||
=== Hasznos irodalom === | |||
*Wayne L. Winston - Operációkutatás: Módszerek és alkalmazásai, 1-2. kötet | |||
*G.-Tóth Boglárka - [http://tankonyvtar.ttk.bme.hu/pdf/123.pdf Optimalizálási Rendszerek és Matematikai Modellezés példákon keresztül] | |||
== Házi feladatok == | == Házi feladatok == | ||
A tárgyból 4 db házi feladat van, ezek mindegyikét legalább elégségesre kell teljesíteni az aláírás megszerzéséhez. A kapott jegyek átlagai beleszámítanak az év végi jegybe. Mindenki egyéni feladatot kap, e-mailben kell beadni a megadott határidőig. Késés esetén rosszabb jegyet ad (késés függvényében). Az első két házi viszonylag könnyebb, az utolsó kettőt a félév végén adja már ki, amikor egyébként is sok más dolog van. Ezeknek a kijavítása mindig vizsgaidőszakra csúszik. | A tárgyból 4 db házi feladat van, ezek mindegyikét legalább elégségesre kell teljesíteni az aláírás megszerzéséhez. A kapott jegyek átlagai beleszámítanak az év végi jegybe. Mindenki egyéni feladatot kap, e-mailben kell beadni a megadott határidőig. Késés esetén rosszabb jegyet ad (késés függvényében). Az első két házi viszonylag könnyebb, az utolsó kettőt a félév végén adja már ki, amikor egyébként is sok más dolog van. Ezeknek a kijavítása mindig vizsgaidőszakra csúszik. | ||
A lap jelenlegi, 2016. június 13., 10:50-kori változata
Bevezetés
Az operációkutatás alapvető elveivel, módszereivel való megismerkedés egy bevezető előadássorozat keretében. A laborgyakorlatokon az operációkutatás rendelkezésre álló szoftvereit és azok gyakorlati feladatok megoldására történő alkalmazási lehetőségeit mutatjuk be. A hallgatók elsajátítják, hogyan lehet operációkutatási algoritmusokra készült számítógépes szoftverekkel gyakorlati alkalmazási feladatokat megoldani. A tárgy elvégzése során lehetőség nyílik saját, önálló szoftverek fejlesztésére és azokkal történő feladatmegoldásokra is.
Segédanyagok
Hasznos irodalom
- Wayne L. Winston - Operációkutatás: Módszerek és alkalmazásai, 1-2. kötet
- G.-Tóth Boglárka - Optimalizálási Rendszerek és Matematikai Modellezés példákon keresztül
Házi feladatok
A tárgyból 4 db házi feladat van, ezek mindegyikét legalább elégségesre kell teljesíteni az aláírás megszerzéséhez. A kapott jegyek átlagai beleszámítanak az év végi jegybe. Mindenki egyéni feladatot kap, e-mailben kell beadni a megadott határidőig. Késés esetén rosszabb jegyet ad (késés függvényében). Az első két házi viszonylag könnyebb, az utolsó kettőt a félév végén adja már ki, amikor egyébként is sok más dolog van. Ezeknek a kijavítása mindig vizsgaidőszakra csúszik.
- házi feladat: általános LP feladat matematikai modelljének felírása, a feladat megoldás Excel Solver segítségével, majd az eredmény elemzése (érzékenységvizsgálat).
- házi feladat: egy szállítási feladat megoldása GAMS-ban az XPRESS-MP megoldóval megoldani. A fájlokat kell beküldeni, matematikai modellt felírni, árnyékárakról, redukált költségekről írni pár szót.
- házi feladat: egy hozzárendelési feladatot kell AMPL-ben megírni, majd a CPLEX megoldóval megoldani. A fájlokat kell beküldeni, matematikai modellt felírni, illetve az érzékenységvizsgálatot megcsinálni.
- házi feladat:egy tanult módszer programozása lesz valamilyen nyelven (ez lehet C/C++, Java, Pascal, stb. és akár Matlab kód is). A lehetséges módszerek: Szimplex módszer, Disztribúciós módszer, Magyar módszer, B&B hátizsák feladatra, Duál szimplex. Minden nyelvhez korlátozott számú feladatot tud adni, ezért jelentkezési sorrendben kapjuk a feladatokat, érdemes több nyelvet is megjelölni.
Vizsga
Beugró
A vizsga elején az alábbi módszerekkel meg kell tudni oldani egy kapott feladatot: szimplex, kétfázisos szimplex, duál szimplex, magyar módszer, disztribúciós szimplex, és a korlátozás és szétválasztás módszer hátizsák feladatra. A feladat viszonylag egyszerű, meg van adva hozzá a módszer is, a lényeg, hogy lássa, érted és tudod alkalmazni az adott algoritmust.
