Kurzus nemzetközi vendég- és részidős hallgatóknak
- Kar
- Természettudományi Kar
- Szervezet
- TTK Operációkutatási Tanszék
- Kód
- utemel1u0um17em
- Cím
- Ütemezéselmélet (ea)
- Tervezett félév
- Őszi
- ECTS
- 3
- Nyelv
- hu
- Oktatás célja
- Tudás: az ütemezéselmélet alapvető fogalmainak, módszereinek elsajátítása Képesség: az ütemezéselméleti algoritmusok megértése, használata Attitűd: igény az alkalmazott matematikai tudás gyarapítására, új alkalmazott matematikai ismeretek megszerzésére, kompetenciák elsajátítására, kifejlesztésére. Törekvés a matematikai ismereteinek minél szélesebb körű alkalmazására Autonómia és felelősség: az ütemezéselmélet témakörében elsajátított alapvető ismeretei felhasználásával képes önállóan megválasztani az alkalmazási problémák megoldására alkalmazható módszereket.
- Tantárgy tartalma
- Egygépes feladatok: sorba rendezések, dinamikus programozás, közelítő megoldások LP-relaxációval. Párhuzamos és uniform gépek: listás ütemezés, Hu algoritmusa, megelőzési feltételek, megszakítható munkák. Shop modellek: ütemezés párosításokkal, Johnson algoritmusa. Branch and bound, ládapakolás.
- Számonkérés és értékelés
- kollokvium