„Operációkutatás gazdaságinformatikusoknak” változatai közötti eltérés
Ugrás a navigációhoz
Ugrás a kereséshez
(Új oldal, tartalma: „{{Tantárgy | név = Operációkutatás gazdaságinformatikusoknak | tárgykód = TE90MX50 | szak = gazdaságinformatikus | kredit = 5 | félév = tavasz | kereszt = ni…”) |
a (Vizsga leírása) |
||
7. sor: | 7. sor: | ||
| kereszt = nincs | | kereszt = nincs | ||
| tanszék = TTK-DET | | tanszék = TTK-DET | ||
− | | jelenlét = | + | | jelenlét = nem kötelező |
− | | minmunka = | + | | minmunka = házi feladatok elkészítése |
| labor = nincs | | labor = nincs | ||
− | | kiszh = | + | | kiszh = nincs |
− | | nagyzh = | + | | nagyzh = nincs |
| hf = van | | hf = van | ||
| vizsga = szóbeli | | vizsga = szóbeli | ||
18. sor: | 18. sor: | ||
| tárgyhonlap = http://www.math.bme.hu/~bog/OpKut/ | | tárgyhonlap = http://www.math.bme.hu/~bog/OpKut/ | ||
}} | }} | ||
+ | |||
+ | == Vizsga == | ||
+ | === Tételsor 2015 === | ||
+ | # Általános lineáris programozási feladat (kb. 3.1 kivéve 56.o.) Grafikus megoldás (3.2,3.3). | ||
+ | # Lineáris programozási feladatokra vezető gazdasági modellek (3.6,3.8,3.10,3.11). | ||
+ | # 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). | ||
+ | # 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). | ||
+ | # Grafikus érzékenységvizsgálat (5.1) Képletek (5.2) Érzékenységvizsgálat (5.3). | ||
+ | # 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). | ||
+ | # 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). | ||
+ | # Általános feladat duálisa (5.4 222.o-tól), Komplementaritási tétel (5.9), Duál szimplex algoritmus (5.10). | ||
+ | # 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) | ||
+ | # Összetett szállítási feladat. (6.6) Hozzárendelési feladat. Magyar módszer (6.5). | ||
+ | # 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) | ||
+ | # 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). | ||
+ | # 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 === | ||
+ | [[Média:OpKut vizsga tetelkidolgozas 2015.zip|2015. évi tételek kidolgozása, beugró példákkal együtt]] |
A lap 2015. június 18., 09:07-kori változata
Tartalomjegyzék
Vizsga
Tételsor 2015
- Általános lineáris programozási feladat (kb. 3.1 kivéve 56.o.) Grafikus megoldás (3.2,3.3).
- Lineáris programozási feladatokra vezető gazdasági modellek (3.6,3.8,3.10,3.11).
- 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).
- 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).
- Grafikus érzékenységvizsgálat (5.1) Képletek (5.2) Érzékenységvizsgálat (5.3).
- 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).
- 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).
- Általános feladat duálisa (5.4 222.o-tól), Komplementaritási tétel (5.9), Duál szimplex algoritmus (5.10).
- 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)
- Összetett szállítási feladat. (6.6) Hozzárendelési feladat. Magyar módszer (6.5).
- 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)
- 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).
- 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.