Operációkutatás gazdaságinformatikusoknak - Laptörténet

Horváth Gábor, 2016. június 13., 08:50-n

2016-06-13T08:50:29Z

← Régebbi változat		A lap 2016. június 13., 10:50-kori változata
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.

Horváth Gábor, 2016. június 13., 08:47-n

2016-06-13T08:47:24Z

← Régebbi változat		A lap 2016. június 13., 10:47-kori változata
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 = ~~nincs~~		\| labor = 6 db
	\| kiszh = nincs		\| kiszh = nincs
	\| nagyzh = nincs		\| nagyzh = nincs
	\| hf = ~~van~~		\| hf = 4 db
	\| vizsga = szóbeli		\| vizsga = szóbeli
	\| levlista =		\| levlista =

Horváth Gábor, 2016. június 13., 08:46-n

2016-06-13T08:46:51Z

← Régebbi változat		A lap 2016. június 13., 10:46-kori változata
18. sor:		18. sor:
	\| tárgyhonlap = http://www.math.bme.hu/~bog/OpKut/		\| tárgyhonlap = http://www.math.bme.hu/~bog/OpKut/
	}}		}}
			== 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.
	== 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.

Horváth Gábor: /* Vizsga */

2016-06-11T10:49:55Z

Vizsga

← Régebbi változat		A lap 2016. június 11., 12:49-kori változata
47. sor:		47. sor:
	# 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)		# 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)
	}}		}}

	{{Rejtett		{{Rejtett
	\|mutatott='''~~2015~~'''		\|mutatott='''2016'''
	\|szöveg=		\|szöveg=
	# Általános lineáris programozási feladat (kb. 3.1 kivéve 56.o.) Grafikus megoldás (3.2,3.3).		# Általános lineáris programozási feladat (kb. 3.1 kivéve 56.o.) Grafikus megoldás (3.2,3.3).

Horváth Gábor: /* Vizsga */

2016-06-11T10:49:33Z

Vizsga

@@ 46. sor: / 46. sor: @@
 # 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)
 }}
 === Tétel kidolgozás ===
 [[Média:OpKut vizsga tetelkidolgozas 2015.zip|2015. évi tételek kidolgozása, beugró példákkal együtt]]

Horváth Gábor: /* Vizsga */

2016-06-11T10:46:46Z

Vizsga

← Régebbi változat		A lap 2016. június 11., 12:46-kori változata
29. sor:		29. sor:
	=== Beugró ===		=== 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.		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ételek ===
	{{Rejtett		{{Rejtett
	\|mutatott='''2015'''		\|mutatott='''2015'''

Horváth Gábor: /* Vizsga */

2016-06-11T10:46:22Z

Vizsga

← Régebbi változat		A lap 2016. június 11., 12:46-kori változata
27. sor:		27. sor:

	== Vizsga ==		== 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.
	{{Rejtett		{{Rejtett
	\|mutatott='''2015'''		\|mutatott='''2015'''
44. sor:		46. sor:
	# 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)		# 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 ===		=== Tétel kidolgozás ===
	[[Média:OpKut vizsga tetelkidolgozas 2015.zip\|2015. évi tételek kidolgozása, beugró példákkal együtt]]		[[Média:OpKut vizsga tetelkidolgozas 2015.zip\|2015. évi tételek kidolgozása, beugró példákkal együtt]]

Horváth Gábor: /* Vizsga */

2016-06-11T10:45:54Z

Vizsga

← Régebbi változat		A lap 2016. június 11., 12:45-kori változata
27. sor:		27. sor:

	== Vizsga ==		== Vizsga ==
	=~~== Tételsor~~ 2015 ===		{{Rejtett
			\|mutatott='''2015'''
			\|szöveg=
	# Általános lineáris programozási feladat (kb. 3.1 kivéve 56.o.) Grafikus megoldás (3.2,3.3).		# Á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 feladatokra vezető gazdasági modellek (3.6,3.8,3.10,3.11).
41. sor:		43. sor:
	# 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).		# 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)		# 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ó ===		=== 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.		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.

Horváth Éva: Házi feladatok

2015-06-18T09:20:11Z

Házi feladatok

← Régebbi változat		A lap 2015. június 18., 11:20-kori változata
18. sor:		18. sor:
	\| tárgyhonlap = http://www.math.bme.hu/~bog/OpKut/		\| tárgyhonlap = http://www.math.bme.hu/~bog/OpKut/
	}}		}}

			== 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 ==		== Vizsga ==

Horváth Éva: Vizsga leírása

2015-06-18T09:07:27Z

Vizsga leírása

@@ 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/
 }}