ÜTEMTERV az OPERÁCIÓKUTATÁS I.

(GEMAK251B, GEMAK251-B)

c. tantárgyhoz a Gépészmérnöki és Informatikai Kar III. éves nappali tagozatos

programtervező informatikus és gazdaságinformatikus BSc hallgatói részére a

2017/2018. tanév 1. félévében

(heti óraszám: 2 óra előadás + 2 óra gyakorlat)

1.	Bevezető programozási modellek. Történeti áttekintés. Lineáris egyenletrendszerek megoldási módszerei.
2-3.	Lineáris egyenletrendszerek általános megoldása, konvex halmazok (szeparációs tétel, extremális pont, extremális irány).
4-5.	A lineáris programozás megoldási módszerei (szimplex és duál módszer), A lineáris programozás érzékenységvizsgálata. Az árnyékár fogalma
6.	Az 1. zárthelyi dolgozat megírása.
7-8.	Konvex függvények (szükséges és elégséges feltételek), feltétel nélküli optimalizálás.
9.	Feltételes optimalizálás (Fritz John és Karush-Kuhn-Tucker feltételek).
10.	Egyváltozós és többváltozós függvények kereső eljárásai.
11.	Kvázi Newton módszerek, gradiens módszer. Konjugált gradiens módszer.
12.	A 2. zárthelyi dolgozat megírása.
13.	Büntető- függvények elmélete. SUMT módszer.
14.	A pótzárthelyi dolgozat megírása.

A tantárgy aláírással és vizsgával zárul. A félév során mindenkinek két zárthelyi dolgozatot kell megírni. A félévvégi aláírás megszerzésének feltételei: mindkét zárthelyi dolgozat legalább elégséges szintű megírása.

A vizsga írásbeli. A vizsgákra a NEPTUN-on fel kell iratkozni, legkésőbb a vizsgát megelőző nap déli 12 óráig. Feliratkozás nélkül vizsgázni, utóvizsgázni nem lehet.

Akit a vizsgán nem megengedett eszközök használata miatt felfüggesztenek, az a tantárgyból ebben a félévben csak szóban, a tanszék által kijelölt időpontban, a tanszékvezető által kijelölt bizottság előtt vizsgázhat.

Miskolc, 2017. szeptember 1.

Dr. Házy Attila
egyetemi docens
a tantárgy jegyzője és előadója