„Operációkutatás gazdaságinformatikusoknak” változatai közötti eltérés

7. sor:

| kereszt = nincs

| tanszék = TTK-DET

| jelenlét = ?

| jelenlét = nem kötelező

| minmunka = ?

| minmunka = házi feladatok elkészítése

| labor = nincs

| kiszh = ?

| kiszh = nincs

| nagyzh = ?

| nagyzh = nincs

| hf = van

| vizsga = szóbeli

18. sor:

| 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]]

@@ 7. sor: / 7. sor: @@
 | kereszt = nincs
 | tanszék = TTK-DET
-| jelenlét = ?
+| jelenlét = nem kötelező
-| minmunka = ?
+| minmunka = házi feladatok elkészítése
 | labor = nincs
-| kiszh = ?
+| kiszh = nincs
-| nagyzh = ?
+| nagyzh = nincs
 | hf = van
 | vizsga = szóbeli
@@ 18. sor: / 18. sor: @@
 | 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]]