Operációkutatás gazdaságinformatikusoknak

Operációkutatás gazdaságinformatikusoknak

Tárgykód	TE90MX50
Általános infók
Szak	gazdaságinformatikus
Kredit	5
Ajánlott félév	tavasz
Keresztfélév	nincs
Tanszék	TTK-DET
Követelmények
Jelenlét	nem kötelező
Minimális munka	házi feladatok elkészítése
Labor	nincs
KisZH	nincs
NagyZH	nincs
Házi feladat	van
Vizsga	szóbeli
Elérhetőségek
Tantárgyi adatlap
Tárgyhonlap

Vizsga

Tételsor 2015

1. Általános lineáris programozási feladat (kb. 3.1 kivéve 56.o.) Grafikus megoldás (3.2,3.3).
2. Lineáris programozási feladatokra vezető gazdasági modellek (3.6,3.8,3.10,3.11).
3. Lineáris programozási feladatok különböző alakjai. (4.1, a kanonikus alak nincs a könyvben, csak órai jegyzetben!) Elemi bázis transzformáció, bázismegoldás. (4.2) Szimplex módszer normál feladatra (4.3).
4. Alternatív optimumok, nem korlátos feladat, degeneráció. (4.5, 4.6, 4.7 vagy Ferenczi 31-35.o) Kétfázisú szimplex módszer (4.9).
5. Grafikus érzékenységvizsgálat (5.1) Képletek (5.2) Érzékenységvizsgálat (5.3).
6. A duál feladat felírása. (5.4 222.o-ig) A duál feladat értelmezése. (5.5) Gyenge dualitási tételek (5.6 233.o-ig).
7. Erős dualitási tétel (5.6 233.o-tól) Gazdasági értelmezés: árnyékárak.(5.7) Dualitás és érzékenységvizsgálat (5.8).
8. Általános feladat duálisa (5.4 222.o-tól), Komplementaritási tétel (5.9), Duál szimplex algoritmus (5.10).
9. A kiegyensúlyozott és nem kiegyensúlyozott szállítási feladat, tiltótarifa. (6.1), Bázismegoldás keresése (6.2) A szállítási feladat szimplex táblája, disztribúciós módszer. Optimalitás kritérium. (6.3)
10. Összetett szállítási feladat. (6.6) Hozzárendelési feladat. Magyar módszer (6.5).
11. Hálózati alapmodellek (7.1): legrövidebb út (7.2), Minimális költségű hálózati folyam problémák (7.5) Hálózati szimplex módszer (7.7)
12. Egészértékű lineáris programozási modellek (8.1). A korlátozás és szétválasztás módszere (8.3, 8.4). Hátizsák feladatra (8.5).
13. Korlátozás és szétválasztás módszere gépütemezésre (8.6), Sztochasztikus készletmodellek - Újságárus probléma (15.1-15.4)

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.

Tétel kidolgozás

2015. évi tételek kidolgozása, beugró példákkal együtt