BMETE93AM19

Printer-friendly versionPrinter-friendly version
Course main data
Course name (in Hungarian): 
Operációkutatás
Course name: 
Operations Research
Short Title (in Hungarian): 
Operációkutatás
2
2
0
e(exam)
Credits (ECTs): 
5
Pre-requisites
Code of first requirement course: 
BMETE92AM37
Short name of first requirement course (in Hungarian): 
Kalkulus2
Code of second requirement course: 
BMETE91AM37
Short name of second requirement course (in Hungarian): 
BevAlg2
Department of course coordinator : 
Department of Differential Equations
Course coordinator: 
Dr. Eisenberg-Nagy Marianna
Assignment of the course coordinator: 
egyetemi docens
Accreditation
Submission of course syllabus: 
2015.02.16.
Date of course accreditation: 
2016.04.18.
Course content
Required knowledge: 
lineáris algebrai alapismeretek, többváltozós analízis
Role of the course in the syllabus: 
TTK Matematika (BSc) képzés kötelező alaptárgya
Course detailed content: 

1. Bevezető; konvex halmazok, poliéder, politop, Krein-Milmann tétel
2. Szeparáció, Farkas lemma
3. Lineáris programozási feladat, bázis, bázis megoldás, optimális megoldás
4. Szimplex algoritmus
5. Kétfázisú szimplex algoritmus, degeneráció, indexválasztási szabályok
6. Módosított szimplex algoritmus
7. Érzékenység vizsgálat
8. Gyenge és erős dualitás tétel
9. Hálózati folyamfeladatok, algoritmusok
10. Hálózati szimplex algoritmus
11. Szállítási feladat, hozzárendelési feladat, Magyar módszer
12. Egészértékű programozás: korlátozás és szétválasztás módszere, dinamikus programozás, vágósíkos eljárások
13. Betekintés a játékelméletbe

Requirements during the semester term: 
előadások figyelemmel követése, részvétel az órákon, zárthelyik megírása, házi feladatok elkészítése
Requirements in the examination term: 
szóbeli vizsga
Replacement tests/exams: 
a félévközi zárthelyik a szorgalmi időszak utolsó hetében pótolhatók, a sikertelen vizsga iv jelleggel pótolható
Consultations: 
számonkérések előtt szervezett konzultációk, továbbá egyéni konzultációk fogadóórákon
Literature: 
Temesi J., Varró D.: Operációkutatás, Akadémiai Kiadó, 2014. | Prékopa A.: Lineáris programozás, Bolyai, 1968.
Gáspár L., Temesi J.: Lineáris programozási gyakorlatok, Nemzeti Tankönyvkiadó, 1994.
Wayne L. Winston, Operációkutatás, Módszerek és alkalmazások, I-II. kötet, Aula, Budapest, 2003.
Required learning hours and assignment
Lessons in class: 
56
Preparation for classes: 
20
Preparation for tests: 
20
Writing tests: 
4
Homework assignment: 
20
Reading assignment : 
0
Further assignments: 
0
Preparation for exam: 
30
Total hours: 
150
Control number: 
150
Course syllabus prepared by
Name: 
Dr. Eisenberg-Nagy Marianna
Assignment: 
egyetemi docens
Department: 
Differenciálegyenletek Tanszék
Head of the Department: 
Dr. Illés Tibor
Course information in PDF (in Hungarian): 
PDF icon BMETE93AM19.pdf