<?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>Operációkutatás I</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>Optimalizálás alkalmazásai</title>


</h1>



<table summary='' cellspacing='0' cellpadding='2' border='1' >

 <tr>

  <td>
  <p><b>1.</b>
 tantárgy neve</p>
  </td>
  <td>
  <p><b>
Optimalizálás alkalmazásai</b>
</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>2.</b>
 kódja</p>
  </td>
  <td>
  <p><b>
I613e-1, IMN404</b>
</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>3.</b>
 kreditérték</p>
  </td>
  <td>
  <p>5</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>4.</b>
 heti óraszám</p>
  </td>
  <td>
  <p>2 óra előadás+1 óra gyakorlat</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><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)</p>
  </td>
  <td>
  <p>Előadás (kollokviummal) + gyakorlat (aláírásért)</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>6.</b>
 felelős oktató vagy tanszék neve</p>
  </td>
  <td>
  <p>Dr. Csendes Tibor (Informatika Alapjai Tanszék)</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><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</p>
  </td>
  <td>
  <p>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.</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>8.</b>
 az igazolás módja a foglalkozásokon és a vizsgán
  való távollét esetén</p>
  </td>
  <td>
  <p>Nem kell igazolni.</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><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</p>
  </td>
  <td>
  <p><b>
Nappali képzés:</b>
 </p>
  <p>A szemeszter során <b>
négy darab</b>
 5-10 kérdésből álló <b>
röpdolgozat</b>

  megíratására kerül sor. A dolgozatok 5 pontosak, így az elérhető maximális
  pontszám 20, de ebből legalább 7 pont elérendő. Időpontjaikat a gyakorlat
  vezetője határozza meg, ezt előre közölnie kell. </p>
  <p>A szemeszter során az előadó vagy a gyakorlatvezető <b>
otthon</b>

  megoldandó feladatokat ad ki, vagy bizonyos téma feldolgozását írja elő esszé
  formájában, kötelező program készítését vagy implementált algoritmusok
  tesztelését, értékelését kéri. (A konkrét részleteket az oktató az év elején
  hirdeti meg.) Az otthoni munkával elérhető pontok maximális száma 40, de
  ebből legalább 13 elérendő.</p>
  <p><b>
Levelező képzés nincs.</b>
 </p>
  <p>A javítás/pótlás feltételeit a gyakorlatvezető határozza meg.</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>10.</b>
 a félév teljesítésének követelményei</p>
  </td>
  <td>
  <p><b>
Nappali képzés:</b>
 </p>
  <p>A gyakorlat sikeres teljesítése + vizsga (írásbeli vagy szóbeli).</p>
  <p>A vizsgán elérhető max. pontszám 40, ebből legalább 13 elérendő.</p>
  <p><b>
Levelező képzés nincs.</b>
</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>11.</b>
 az osztályzat kialakításának módja</p>
  </td>
  <td>
  <p>A teljesített kurzusra a tárgy előadója az elért pontszám alapján (=a
  gyakorlaton elért pontszám + a vizsgán elért pontszám) ad érdemjegyet, amely:</p>
  <ul>
   <li>0 - 49 pont : elégtelen (1)</li>
   <li>50 - 59 pont : elégséges (2)</li>
   <li>60 - 69 pont : közepes (3)</li>
   <li>70 - 79 pont : jó (4)</li>
   <li>80 - 100 pont : jeles (5)</li>
  </ul>
  <p>A korábbi évekből származó részeredményeket nem tartjuk nyilván, és ezek
  nem is számíthatók be később.</p>
  <p>Ismételten <b>
felhívjuk a figyelmet</b>
 arra, hogy a kurzus teljesítéséhez
  az összes pont legalább 50%-át kell megszerezni.</p>
  </td>
 </tr>

 <tr>

  <td>
  <p><b>12.</b> a számonkérés során felhasználható segédletek,
  irodalom listája (ajánlott irodalom)</p>
  </td>
  <td>
  <p>A számonkérés során nem használható segédlet.</p>
  </td>
 </tr>

</table>


<h2><title>Interneten elérhető jegyzet: http://www.inf.u-szeged.hu/~csendes/optalk.pdf</title>


</h2>
<h2><title>Tematika:</title>

<ul>
<li>
Egészértékű programozás vágásokkal.</li>

<li>
A hozzárendelési feladat.</li>

<li>
A szállítási feladat megoldása magyar módszerrel.</li>

<li>
A hátizsák feladat.</li>

<li>
Utazó ügynök feladat.</li>

<li>
A szabási feladat (cutting stock).</li>

<li>
A maximális folyam probléma.</li>

<li>
Sztochasztikus programozás</li>

<li>
Újságárus probléma.</li>

<li>
Gradiens módszer.</li>

<li>
A korlátozás és szétválasztás módszere.</li>

</ul>

<b>

</b>


</h2>
<h2><title>Ajánlott irodalom:</title>

<ul>

<li>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>

</li> 
<li>
Bajalinov Erik és Imreh Balázs: <emph>
Operációkutatás</emph>
 ,
Polygon, Szeged, 2001.</li>

<li>
Winston, W.L.: Operációkutatás I-II. Módszerek és
alkalmazások. Aula Kiadó, Budapest, 2003.</li>

<li>
R.B. Kearfott: Rigorous Global Search: Continuous Problems,
Kluwer, 1996.</li>
</ul>
<p></p>



</h2>

</body></doc>



