System Optimisation
A tantárgyleírás hatályossága
| Subject name (Hungarian, English) |
Rendszeroptimalizálás mérnöktanároknak
System Optimisation
|
||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Subject code | BMEVISZMA07 | ||||||||||||
| Subject type | — | ||||||||||||
| Training Level | — | ||||||||||||
| Course types and hours (weekly/semester) |
|
||||||||||||
| Assessment type | vizsga | ||||||||||||
| Credits | 4 | ||||||||||||
| Subject coordinator |
DR. Szeszlér Dávid
position: egyetemi docens
contact:
szeszler.david@vik.bme.hu
|
||||||||||||
| Responsible department |
Számítástudományi és Információelméleti Tanszék
|
||||||||||||
| Faculty | Villamosmérnöki és Informatikai Kar | ||||||||||||
| Subject website | http://cs.bme.hu/rendszeropt-gtk | ||||||||||||
| Primary curriculum type | — | ||||||||||||
| Direct prerequisites – Strong prerequisite | none | ||||||||||||
| Direct prerequisites – Weak prerequisite | none | ||||||||||||
| Direct prerequisites – Parallel prerequisite | none | ||||||||||||
| Direct prerequisites – Milestone prerequisite | none | ||||||||||||
| Direct prerequisites – Exclusion | none |
Objectives
1) A lineáris programozás alapfeladata, annak változatai, a megoldhatóság és a korlátosság fogalma. Kétváltozós feladatok megoldása grafikus módszerrel. A gyakorlati életből származó feladatok modellezése lineáris programozási feladatként. A lineáris programozás algoritmikus bonyolultsága, lineáris programozási feladatok megoldása számítógéppel.
2) Az egészértékű programozás feladata, annak algoritmikus bonyolultsága. A gyakorlati életből származó feladatok modellezése egészértékű programozási feladatként, bináris döntési változók használata. Egészértékű programozási feladatok megoldása számítógéppel. Hálózati folyamproblémák (maximális folyam, minimális költségű folyam és többtermékes folyam) definíciója, azok modellezése és megoldása a lineáris és egészértékű programozás segítségével.
3) A lineáris programozás alapfeladata mátrixos alakban. Szükséges és elégséges feltételek lineáris egyenletrendszerek nemnegatív változókkal való, illetve lineáris egyenlőtlenségrendszerek megoldhatóságára: a Farkas-lemma. A lineáris programozás alapfeladata mátrixos alakban. Szükséges és elégséges feltételek a lineáris program célfüggvényének korlátosságára. A lineáris programozás dualitástétele.
4) Korlátozás és szétválasztás (Branch and Bound) módszer egészértékű programok megoldására. Egészértékű programozás totálisan unimoduláris együtthatómátrixszal. Alkalmazások: egészértékű hálózati folyamproblémák, páros gráfok párosítási feladatai.
Learning outcomes
Ez a tantárgy a KKK rendeletben meghatározott, következő kompetenciák fejlesztését szolgálja:
Knowledge
No learning outcomes recorded.
Skills
No learning outcomes recorded.
Attitudes
No learning outcomes recorded.
Autonomy and responsibility
No learning outcomes recorded.
Oktatási módszertan
Tanulástámogató anyagok
Not provided.
Recommended preliminary knowledge for completing the subject
General rules
Assessment methods
In-term assessments
No detailed assessments provided.
Weight of in-term assessments
No weights provided.
Exam-period assessments
No detailed assessments provided.
Weight of exam elements
No weights provided.
Grade calculation
No grade thresholds provided.
Attendance requirements
No attendance requirements provided.
Rules for retake and resubmission
Not provided.
Short description
Not provided.
Detailed description
Not provided.
Recommended courses
Not provided.
Workload to complete the subject
No workload breakdown provided.
Validity of subject requirements
Curriculum placement
No curriculum placements recorded for this subject version.