<?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 II.</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 II.</title>


    <h2><title>kódja/kódjai: I303e01, I303g01,  IL303e01, IL303g01</title>


    </h2>
<h2><title>Felelős tanszék: Alkalmazott informatikai tanszék</title>


    <p>Nappali tagozaton:</p>

    <p>  Előadás: heti 2 óra / 5 kredit. Teljesítés módja:
    Kollokvium.</p>

    <p>  Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja:
    Aláírás.</p>

    <p>Levelező tagozaton</p>

    <p>  Előadás: összesen 14 óra / 5 kredit. Teljesítés módja:
    Kollokvium.</p>

    <p>  Gyakorlat: összesen 10 óra / 0 kredit. Teljesítés módja:
    Aláírás.</p>

    <p>A kurzus felvételének előfeltételei: Operációkutatás
    I.</p>

    </h2>
<h2><title>Tematika:</title>


    <ul>
      <li>
        <p>Dualitás.</p>
      </li>

      <li>
        <p>Egészértékű programozás.</p>
      </li>

      <li>
        <p>Hozzárendelési feladat megoldása magyar
        módszerrel.</p>
      </li>

      <li>
        <p>Szállítási feladat megoldása magyar módszerrel.</p>
      </li>

      <li>
        <p>Hiperbolikus programozási feladat.</p>
      </li>

      <li>
        <p>Konvex programozási feladat.</p>
      </li>

      <li>
        <p>Gradiens módszer.</p>
      </li>
    </ul>

    </h2>
<h2><title>Ajánlott irodalom:</title>


    <ul>
      <li>
        <p>Chvátal, V.,  Linear Programming, Freeman, New York,
        1983.</p>
      </li>

      <li>
        <p>Dantzig, G. B., Linear Programming and Exstensions,
        Princeton University Press, Princeton, New Jersey,
        1963.</p>
      </li>

      <li>
        <p>Imreh, B., E. Bajalinov, Operációkutatás. POLYGON,
        Szeged, 2001.</p>
      </li>

      <li>
        <p>Martos, B., Nonlinear Programming: Theory and Methods,
        American Elsevier, New York, 1975.</p>
      </li>

      <li>
        <p>Salkin, H. M., K. Mathur,  Foundations of Integer
        Programming, John Willey and Sons, North-Holland,
        1989.</p>
      </li>
    </ul>

    </h2>
<h2><title>A kurzus teljesítésének feltételei:</title>
    <p><a href="../../tanszekek/alkalmazottinformatika/kovetelmeny.xml">http://www.inf.u-szeged.hu/tanszekek/alkalmazottinformatika/kovetelmeny.xml</a></p>

    <h3><title>Nappali: </title>


    <p>A gyakorlat teljesítésének (az
    aláírás megszerzése) feltételei:</p>

    <p>1.  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
    gyakorlatot.</p>

    <p>2. A szemeszter során négy darab 5 kérdésből álló
    tesztjellegű röpdolgozat megíratására kerül sor, a dolgozatok
    5 pontosak, így az elérhető maximális pontszám 20. Aki a 20
    pontból nem ér el legalább 6 pontot a gyakorlatot nem
    teljesítette.</p>

    <p>3.  A szemeszter során a gyakorlatvezető feladatokat ad ki otthoni megoldásra. Az otthoni munkára kiadott 
		feladatok száma 4, az egyes feladatokkal maximum 10 pontot lehet szerezni, így az otthoni munkával elérhető 
		pontok maximális száma 40. Aki a feladatokból nem ér el legalább 12 pontot a gyakorlatot nem teljesítette.
		</p>

    <p>4. Tudásfelmérő dolgozat: A 10 feladatot (definíciók megadása, algoritmusok ismertetése, egyszerűbb állítások igazolása) 
		tartalmazó felmérő dolgozat a szemeszter végén kerül megíratásra, feltéve ha a kis dolgozatokból és az otthoni munkából 
		sikerült a minimálisan szükséges pontszámot megszerezni. Feladatonként 4 pont szerezhető, így a maximálisan elérhető 
		pontszám 40.
		</p>
		
    <p>Aki a 40 pontból megszerez legalább 28 pontot annak, a vizsga részteljesítésre ezt a pontszámot megajánljuk.</p> 

    <p>Kollokvium:</p>
		
    <p>Azoknak akik a gyakorlaton a tesztekből legalább 6, míg az otthoni munkával legalább 12 pontot szereztek érdemes vizsgára 
		jelentkezni. Ha a vizsgán szerzett pontszám legalább 12, akkor a három részteljesítésből szerzett összpontszám alapján 
		alakul ki a tárgy érdemjegye a következők szerint: 0-49 pont (elégtelen), 50-59 pont (elégséges), 60-69 pont (közepes), 
		70-79 pont (jó), 80-100 pont (jeles).
		</p>

		<p>Javítási lehetőségek:</p>

    <p>A negyedik teszt megírása utáni gyakorlaton van lehetőség egy újabb teszt megírására, amellyel szerzett pontszám bármelyik 
		korábbi teszt pontszámával kicserélhető. Legfeljebb egy otthoni feladat pontszámát (10 pont) lehet megszerezni egy, 
		a szemeszter során kért és kapott probléma számítógépes megoldásával, ha ezt az elemzést írásban, a rendes 4. 
		otthoni feladat beadásának határidejéig benyújtják. Ebben az esetben az ezzel megszerzett pontszám kicserélhető 
		bármelyik korábbi otthoni feladat pontszámával. Vizsga utóvizsgával javítható. </p>
		
    </h3>
<h3><title>Levelező:</title>
 
    <p>A gyakorlat teljesítésének (az
    aláírás megszerzése) feltételei:</p>

    <p>1.  A kurzusok teljesítéseinek értékelése pontozás alapján
    történik.</p>
		
    <p>2. A szemeszter során három darab 5 kérdésből álló tesztjellegű röpdolgozat megíratására kerül sor, a dolgozatok 
		10 pontosak, így az elérhető maximális pontszám 30. Aki a 30 pontból nem ér el legalább 9 pontot a 
		gyakorlatot nem teljesítette.
		</p>
		
    <p>3.  A szemeszter során a gyakorlatvezető feladatokat ad ki otthoni megoldásra. Az otthoni munkára kiadott 
		feladatok száma 3, az egyes feladatokkal maximum 10 pontot lehet szerezni, így az otthoni munkával elérhető 
		pontok maximális száma 30. Aki a feladatokból nem ér el legalább 9 pontot a gyakorlatot nem teljesítette.
		</p>
		
    <p>4. Tudásfelmérő dolgozat: A 10 feladatot (definíciók megadása, algoritmusok ismertetése, egyszerűbb állítások igazolása) 
		tartalmazó felmérő dolgozat a szemeszter végén kerül megíratásra, feltéve ha a kis dolgozatokból és az otthoni 
		munkából sikerült a minimálisan szükséges pontszámot megszerezni. Feladatonként 4 pont szerezhető, így a 
		maximálisan elérhető pontszám 40.
		</p>

    <p>Aki a 40 pontból megszerez legalább 28 pontot annak, a vizsga részteljesítésre ezt a pontszámot megajánljuk.</p>

    <p>A tesztek írásának napjai, a feladatok kiadási napjai és a Tudásfelmérő dolgozat írásának időpontja az első előadáson 
		kihirdetésre kerül. A feladatok megoldását a kiadást követő hétvégén kell beadni.
		</p> 

    <p>Kollokvium:</p>

    <p>Azoknak akik a gyakorlaton a tesztekből legalább 9, és az otthoni munkával is legalább 9 pontot szereztek érdemes vizsgára 
		jelentkezni. Ha a vizsgán szerzett pontszám legalább 12, akkor a három részteljesítésből szerzett összpontszám alapján alakul 
		ki a tárgy érdemjegye a következők szerint: 0-49 pont (elégtelen), 50-59 pont (elégséges), 60-69 pont (közepes), 70-79 pont 
		(jó), 80-100 pont (jeles).</p>

    <p>Javítási lehetőségek:</p>

    <p>A harmadik teszt megírása utáni gyakorlaton van lehetőség egy újabb teszt megírására, amellyel szerzett pontszám bármelyik 
		korábbi teszt pontszámával kicserélhető. Legfeljebb egy otthoni feladat pontszámát (10 pont) lehet megszerezni egy, a 
		szemeszter során kért és kapott probléma számítógépes megoldásával, ha ezt az elemzést írásban, a rendes 3. otthoni 
		feladat beadásának határidejéig benyújtják. Ebben az esetben az ezzel megszerzett pontszám kicserélhető bármelyik korábbi 
		otthoni feladat pontszámával. Vizsga utóvizsgával javítható. </p>
  
</h3>
</h2>
</h1>
<p></p>
</body></doc>


