This website is using cookies

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we'll assume that you are happy to receive all cookies on this website.

 
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.

 

 

TitlePagesSize
Operációkutatás (Whole e-book)
1-231 1.7 MB
címnegyed
1-4 275 kB Please, log in to use the print function!
Tartalomjegyzék
1-4 151 kB Please, log in to use the print function!
Recommended books