Ez az oldal sütiket használ

Az edu.interkonyv.hu weboldal felületén sütiket (cookies) használ, vagyis a rendszer adatokat tárol az Ön böngészőjében. A sütik személyek azonosítására nem alkalmasak, szolgáltatásaink biztosításához szükségesek. Az oldal használatával Ön beleegyezik a sütik használatába. További információért kérjük, olvassa el adatvédelmi elveinket!

 
HU / EN
Operációkutatás

A jegyzet célja, hogy a hallgatókat megismertesse az operációkutatás néhány alapgondolatával és fontosabb algoritmusaival. A jegyzet első része áttekinti a hálózati optimalizálás főbb kérdéseit. Megismerkedünk a legfontosabb megoldó algoritmusokkal, így a magyar módszerrel és a Ford–Fulkerson-algoritmussal. A második részben áttekintjük az n-dimenziós konvex poliéderek és kúpok főbb tulajdonságait, majd ismertetjük a Farkaslemmát és a dualitástételt, valamint a szimplex algoritmust. A teljesen unimoduláris mátrixok segítségével visszakanyarodunk a hálózati optimalizáláshoz és megmutatjuk, hogy az ottani alaptételek miként adódnak a dualitástételből. A további részekben bevezetésre kerülnek az egészértékű programozás és a konvex optimalizálás alapfogalmai.

 

 

MegnevezésOldalakMéret
Operációkutatás (teljes e-könyv)
1-231 1.7 MB
címnegyed
1-4 275 kB Kérjük, a nyomtatás a funkcióhoz jelentkezzen be!
Tartalomjegyzék
1-4 151 kB Kérjük, a nyomtatás a funkcióhoz jelentkezzen be!
Ajánlott könyvek