Bevezetés | 13 |
Az optimumszámítási modellekről | 13 |
A modellek osztályozása | 18 |
Történeti áttekintés | 20 |
A könyv célkitűzései | 21 |
Néhány szó a módszerekről | 23 |
A folytonos modellekről általában | 31 |
A probléma körülhatárolása | 31 |
Konvex halmazok | 33 |
A folytonos függvényekről | 40 |
A deriválható függvényekről | 50 |
A lehetséges programok halmaza | 59 |
Lokális és globális maximum | 66 |
A szimplex módszer | 73 |
A bázistranszformációról | 73 |
A szimplex módszer általános leírása | 79 |
A módszer alkalmazásának feltételei | 89 |
A lineáris programozás elméleti alapjai | 93 |
A megoldásra szolgáló algoritmusokról | 99 |
A hiperbolikus programozás | 112 |
Egy kvadratikus probléma | 123 |
A kvadratikus programozás | 131 |
A hatékony irányok módszere | 144 |
Általános megjegyzések | 144 |
A módszer alkalmazása lineáris mellékfeltételek esetén | 150 |
A hatékony irányok meghatározása | 156 |
Numerikus példák | 182 |
A módszer alkalmazása nemlineáris mellékfeltételek esetén | 195 |
A metsző síkok módszere | 206 |
A konvex függvények maximumproblémájáról | 206 |
Módszer lokális maximum meghatározására | 212 |
A metsző sík meghatározása | 221 |
A globális maximum meghatározása | 232 |
A degeneráció problémája | 238 |
A módszer általánosítása | 252 |
A szeparábilis függvények módszere | 258 |
A folytonos függvények lineáris közelítése | 258 |
A folytonos optimumszámítási probléma közelítő megoldása | 266 |
A szállítási probléma szeparábilis célfüggvénnyel | 278 |
A szekvenciális módszer | 283 |
A módszer általános jellemzése | 283 |
Folytonos függvények feltétel nélküli maximumáról | 293 |
A segédfüggvények megkonstruálása | 312 |
A konkáv probléma | 328 |
A dualitás | 342 |
A dualitás problémái lineáris mellékfeltételek esetén | 342 |
Az általános nyeregpont-tétel | 358 |
A dualitás problémái nemlineáris mellékfeltételek esetén | 367 |
A szimmetrikus dualitás | 372 |
Optimumszámítás több célfüggvény mellett | 378 |
Általános megjegyzések | 378 |
Az efficiens programokról | 386 |
A lineáris eset | 394 |
A nemfolytonos modellekről általában | 399 |
Bevezető megjegyzések | 399 |
A folytonos módszerek szerepe | 411 |
Számelméleti alapfogalmak | 416 |
Gráfelméleti alapfogalmak | 426 |
Az optimumszámítási feladatok particionálása | 445 |
A metszési módszer | 460 |
A módszerről általában | 460 |
A tiszta eset | 466 |
A vegyes feladat | 483 |
A vegyes feladat megoldása particionálással | 492 |
Kombinatorikus módszerek | 496 |
Megjegyzések | 496 |
A leszámlálási módszerekről általában | 497 |
A szétválasztás és korlátozás módszere | 509 |
A körutazási probléma | 518 |
A vegyes feladat megoldása | 529 |
A filter módszer | 541 |
Gráfelméleti módszerek | 563 |
A minimális hosszúságú út | 563 |
A maximális hosszúságú út | 577 |
A maximális folyam | 587 |
Egy sorbarendezési probléma | 600 |
A nemfolytonos modellek és a dualitás | 621 |
A probléma megfogalmazása | 621 |
Dualitási tételek | 628 |
Speciális problémák | 638 |
Irodalomjegyzék | 643 |
Név- és tárgymutató | 653 |