Rendszeroptimalizálás

A tantárgy az operációkutatás és a kombinatorikus optimalizálás néhány területére nyújt bevezetést. A téma legfontosabb algoritmusainak, módszereinek és azok korlátainak ismertetése mellett célul tűzi ki, hogy ezek gyakorlati alkalmazási lehetőségeit is bemutassa. A tantárgy által érintett főbb témakörök: lineáris- és egészértékű programozás, közelítő algoritmusok és ütemezési algoritmusok. A tantárgy további célja, hogy a mérnökinformatikus BSc képzés Bevezetés a számításelméletbe 1 és 2, valamint Algoritmuselmélet című tárgyai során korábban megszerzett ismereteket alkalmazza, elmélyítse, azok elméleti hátterét jobban megvilágítsa.

Heti 4 óra előadás Mindegyik előadás második felében önálló feladatmegoldás zajlik.

Jordán Tibor, Recski András, Szeszlér Dávid: Rendszeroptimalizálás, Typotex Kiadó, 2004, 2011.; A közelítő algoritmusok és az ütemezési algoritmusok anyagrészhez a tárgy honlapján elérhető online jegyzet is rendelkezésre áll: https://cs.bme.hu/rendszeropt/kozelito.pdf; Ugyancsak elérhető a tárgy honlapján egy online jegyzet a lineáris és egészértékű programozás anyagrész végéhez, az "Egészértékű programozás totálisan unimoduláris együtthatómátrixszal" témakörhöz: https://cs.bme.hu/rendszeropt/ip+tu.pdf; A zárthelyikre való felkészülést az elmúlt több, mint 10 év zárthelyi példasorai és az azokhoz készült pontozási útmutatók segítik, melyek szintén a honlapról érhetők el.

lineáris algebra, gráfelmélet és algoritmuselmélet alapjai

Követelmények: Szorgalmi időszakban:   Zárthelyi dolgozat: A félév folyamán egyetlen zárthelyit íratunk. A félévvégi aláírás megszerzésének feltétele a zárthelyin legalább 40%-os eredmény elérése. Nagy házi feladat: Két beadandó házi feladatot tűzünk ki: egyet a lineáris és egészértékű programozás, egyet pedig a közelítő és ütemezési algoritmusok anyagrészből. Ezeknek a feladatoknak a megoldása a megfelelő, tanult anyagrészek gyakorlati alkalmazását kívánja meg. A nagy házi feladatok beadása és azoknak az elfogadása feltétele a tárgyból kapható megajánlott jegy megszerzésének (lásd alább). Korábbi félévben szerzett aláírás: Azok a hallgatók, akik egy korábbi félévből érvényes aláírással rendelkeznek, megkísérelhetik újból megírni a zárthelyit, hogy a korábbi zárthelyi eredményein javítsanak. Erre az esetre az alábbi feltételek vonatkoznak: Ha sikerül újra teljesíteni az aláíráshoz szükséges feltételeket, akkor a vizsgajegybe (lásd lentebb) az így kapott eredmény számít bele (akkor is, ha ez rosszabb).Ha nem sikerül újra teljesíteni az aláíráshoz szükséges feltételeket, akkor az aláírás nem vész el, de a vizsgajegybe csak az aláírás megszerzéséhez szükséges minimális pontszámot számítjuk be.Ha egy érvényes aláírással rendelkező hallgató az aktuális félévben legalább egy zárthelyin megjelenik, azt úgy tekintjük, hogy az illető kísérletet tett az aláírás feltételeinek újbóli teljesítésére (és rá a fenti feltételek vonatkoznak). Ellenkező esetben a legutolsó olyan félévbeli teljesítményt vesszük figyelembe, amikor a hallgató megkísérelte az aláírás feltételeinek teljesítését.Vizsgaidőszakban:   A tárgy vizsgajegye kétféleképpen szerezhető meg. Megajánlott jegy: Megajánlott vizsgajegy megszerzéséhez két feltételt kell teljesíteni: a két nagy házi feladat (lásd fentebb) beadása és elfogadása;a zárthelyin (beleértve a pótlásokat is) legalább 55%-os eredmény elérése.Azoknak, akik ezeket teljesítik, a zárthelyin elért eredményük alapján ajánlunk meg vizsgajegyet: legalább 55%-os eredményért elégséges,legalább 70%-os eredményért közepes,legalább 85%-os eredményért pedig jóvizsgajegyet ajánlunk meg. Megajánlott jegyet vizsgakurzuson nem lehet szerezni. Szóbeli vizsga: Aki aláírással rendelkezik, de a zárthelyivel és a nagy házi feladatokkal nem szerzett (legalább elégséges) megajánlott jegyet, vagy a megszerzett megajánlott jegyén javítani szeretne, az a vizsgaidőszakban szóbeli vizsgát tehet. Ha egy hallgató jelentkezik a Neptunban a vizsgára, akkor a megajánlott jegyét a továbbiakban nem tekintjük érvényesnek. Ilyenkor a vizsgajegyben a zárthelyi eredményét 40%-os súllyal vesszük figyelembe. Pótlási lehetőségek: A zárthelyit a szorgalmi időszakban írt pótzárthelyin vagy a pótlási héten írt díjköteles pótlási alkalmon lehet pótolni. Ezeken korábban megírt, eredményes zárthelyi javítása is megkísérelhető, de csak azzal a feltétellel, hogy ilyenkor mindenképpen az új pontszám lesz érvényes, akkor is, ha az rosszabb, mint az eredeti. Ez alól egy kivétel van: ha a hallgató az aláíráshoz szükséges 40%-os eredményt elérte, de a javítónak szánt zárthelyi új pontszáma 40% alatti, akkor a hallgató az aláírást megkapja, de a zárthelyi eredményét a vizsgán 40%-oskét vesszük figyelembe. Ha azonban egy hallgató egy zárthelyin legalább 55%-os eredményt ér el, majd egy javítónak szánt új zárthelyin 55% alatti eredményt ér el, akkor a (fentiek szerinti) megajánlott jegyét elveszíti. A beadott, de el nem fogadott nagy házi feladatok tetszőleges számú alkalommal újra beadhatók, amíg elfogadásra nem kerülnek. A nagy házi feladatok (utolsó) beadására a pótlási hét utolsó előtti munkanapjának végéig van lehetőség.