<?xml version="1.0" encoding="ISO-8859-2"?><!DOCTYPE doc PUBLIC '' 'Text.dtd'>
<?xml-stylesheet href="trans.xslt" type="text/xsl"?>

<doc language='hu'>
<path>


</path>
<title>Tantárgyi követelmények</title>
 <body>
  <p><b>Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az <a href="http://www.u-szeged.hu/tanrend">egyetemi tanrendi keresőben </a>találhatók.</b></p>
 
<h1><title>Operációkutatás I.</title>
<h2>
<table border="1" cellpadding="3" cellspacing="0" summary="">
          <tr>
          		<td valign="top"><b>1.</b>	tantárgy neve</td>
    					<td><b>Operációkutatás I.</b></td>
          </tr>
    			<tr>
    					<td valign="top"><b>2.</b>	kódja</td>
    					<td><b>I203x, IB203</b></td>
    			</tr>
    			<tr>
    					<td valign="top"><b>3.</b>	kreditérték</td>
    					<td>3</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>4.</b>	heti óraszám</td>
    					<td>2 óra ea.+1 óra gyak / hét, levelezőknél: 12 óra ea.+ 6 óra gyak</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>5.</b>	tantárgy típusa és értékelés módja 
    					(előadás/gyakorlat/lab. gyakorlat/szeminárium); (Koll./gyak. jegy/aláírás)</td>
    					<td>Előadás (kollokviummal) + gyakorlat (gyakorlati jegy)</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>6.</b>	felelős oktató vagy tanszék neve</td>
    					<td>London András (Számítógépes Optimalizálás Tanszék)</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>7.</b>	a foglalkozásokon való részvétel követelményei és a távolmaradás pótlásának lehetősége</td>
    					<td>Nappali képzésben a gyakorlatok látogatása kötelező. Aki a félév óraszámának 50%-ánál többet hiányzik, az nem teljesítette a kurzust.</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>8.</b>	az igazolás módja a foglalkozásokon és a vizsgán való távollét esetén</td>
    					<td>Magánügynek tekintem, hogy miért nem jött el.</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>9.</b>	a félévközi ellenőrzések 
    					(beszámolók, zárthelyik) száma, témaköre és időpontja, 
    					pótlásuk és javításuk lehetősége</td>
    					<td><p><b>Nappali képzés:</b></p>
                  <p>A szemeszter során, a gyakorlaton <b>két darab</b> 20-25 perces dolgozat megíratására 
				  kerül sor. A dolgozatok Coospace-en lesznek, egyenként 20 pontosak. 
				  Ezen kívül lesz két beadandó házi feladat, melyek egyenként 10 pontosak.</p>
				  <p>A teljesítés feltétele, hogy a két dolgozatból legalább 20, a két házi feladatból legalább 10 pontot elérjen a hallgató. </p>
                  <p>Javítási lehetősége év végén azoknak a hallgatóknak lesz, akiknek a házi feladatokból megvan a minimális 10 pont.</p>

							</td>
    			</tr>
					<tr>
    					<td valign="top"><b>10.</b>	a félév teljesítésének követelményei</td>
    					<td><p><b>Nappali képzés:</b></p>
							<p>A gyakorlat sikeres teljesítése + vizsga az előadás anyagából (írásbeli vagy szóbeli).</p>
<p>A vizsga két részből áll: az első fele egy teszt és egy szöveges feladat (előre kiadott példákból), a második részben 2 tétel részletes kifejtése. A második rész kijavításának feltétele az első rész legalább 50%-os teljesítése.</p>

							</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>11.</b>	az osztályzat kialakításának módja</td>
    					<td>A gyakorlat és az előadás esetén is az értékelés a következő: 80-100% jeles, 70-79% jó, 60-69% közepes, 50-59% elégséges, 0-49% elégtelen
							</td>
    			</tr>
    			<tr>
    					<td valign="top"><b>12.</b>	a számonkérés során felhasználható segédletek, irodalom listája 
							(ajánlott irodalom)</td>
    					<td><p>A számonkérések során nem használható segédlet.</p></td>
    			</tr>
    		</table> 

</h2>

<h2><title>Tematika:</title>

<ul>
<li>Az operációkutatás feladata, a modellek osztályozása.</li>
<li>A lineáris programozás általános feladata, standard feladat.</li>
<li>Szimplex algoritmus és néhány változata</li>
<li>Módosított szimplex algoritmus.</li>
<li>Kétfázisú szimplex módszer.</li>
<li>Dualitás.</li>
<li>Konvex poliéderek és a lineáris programozás kapcsolata.</li>
<li>Belső pontos módszerek</li>
<li>Mátrixjátékok</li>
<li>Gyakorlati alkalmazások</li>

</ul>
</h2>

<h2><title>Ajánlott irodalom:</title>
<p>Bajalinov Erik, Imreh Balázs: Operációkutatás. Polygon, 2001</p>
<p>Pluhár András jegyzete http://www.inf.u-szeged.hu/~pluhar/oktatas/lp.pdf</p>
<p>Maros István: Operációkutatás informatikusoknak, Typotex Kiadó, 2011. <a href="http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/masodikreszlet/maros_operaciokutatas.pdf">Jegyzet letöltése PDF formátumban</a></p>



</h2>

<p></p>

</h1>
</body></doc>



