Operational research (N)

Feladatsorok az

Operációkutatás

(MBN611G) című kurzushoz, 2011/2012. tavaszi félév

A gyakorlat időpontja (helyszíne):

		Feladatsorok	Házi Feladat(ok) (a leadás határideje)
1.	2013. február 4. és 6.	1.	1. (2013.02.20.)
2.	2013. február 11. és 13.	2.	2. (2013.02.27.)
3.	2013. február 18. és 20.	3.	3. (2013.03.06.)
4.	2013. február 25. és 27.	4.	4. (2013.03.13.)
5.	2013. március 4. és 6.	5.	5. (2013.03.20.)
6.	2013. március 11. és 13.	---	---
7.	2013. március 18. és 21.	1. zárthelyi dolgozat	---
8.	2013. március 25. és 27.	1. zárthelyi dolgozat	---
---	2013. április 2-5.	Tavaszi szünet
9.	2013. április 8. és 10.	6.	---
10.	2013. április 15. és 17.	7.	---
11.	2013. április 22. és 24.	8.	---
12.	2013. április 29. és május 1.	Éljen május elseje énekszó és tánc köszöntse ...
13.	2013. május 6. és 27.	2. zárthelyi dolgozat	---
14.	2013. május 13. és 15.	Pótlás (1. zh. és 2. zh.)	---

Az 5.3. feladat megoldása.

Tanulmányi követelmények

A félév során két darab zárthelyi dolgozatot fognak írni, melyek időpontja:
- 1. zárthelyi dolgozat: 2013. március 18. és ~~20.~~ 27.
- 2. zárthelyi dolgozat: 2013. május 6. és 8.
A zárthelyi dolgozatok az értékelés során egyforma súllyal vétetnek figyelembe.
Legfeljebb az egyik zárthelyi dolgozat pótlására lesz lehetőség. A pótlásra írásban (e-mail, levél, stb.) kell jelentkezni legkésőbb 2013. május 10. éjfélig. A pótlás időpontja: 2013. május 13. és 15.
A zárthelyi dolgozatok javítására nem lesz lehetőség.
A vizsgára vitt %-os eredmény a max{ (G_1+G_2)/2-10n%, 0% } formula alapján számítható, ahol G_i az i-edik zárthelyi dolgozatra kapott %-os eredmény (i=1,2, 0% <= G_1,G_2<= 100%) és n a késve leadott Házi feladatok száma (100%=50 pont).
Csak az a hallgató vizsgázhat, akinek gyakorlaton elért teljesítménye eléri a 40%-ot.
A Házi feladatok megoldása a gyakorlat teljesítésének egyik feltétele!
A megoldásokat írásban kérem a feladatok kitűzését követő két héten belül.

A kurzus tematikája

Lineáris programozási feladatra vezető problémák. Optimumszámítási modellek. A lineáris programozás általános feladata, standard feladat.
Szimplex módszer. A kétfázisú módszer. A szimplex algoritmus változatai. Példa ciklizálásra. Lexikografikus szimplex módszer.
Érzékenységvizsgálat. Gyakorlati alkalmazások.
Dualitás. Farkas-tétel. A lineáris programozás és a geometria kapcsolata.
Szállítási feladat megoldása disztribúciós módszerrel.
Hozzárendelési feladat megoldása magyar módszerrel. Szállítási feladat megoldása magyar módszerrel.

Ajánlott irodalom