OBSAH

• 1. Úvod
  • 1.1. Úlohy matematické optimalizace
  • 1.2. Základní pojmy
• 2. Lineární programování
  • 2.1. Úloha lineárního programování
  • 2.2. Konvexní polyedry
  • 2.3. Bazické řešení
  • 2.4. Simplexová metoda
  • 2.5. Dvě fáze simplexové metody
  • 2.6. Dualita v lineárním programování
  • 2.7. Celočíselné programování
• 3. Grafy a diskrétní optimalizace
  • 3.1. Orientované a neorientované grafy
  • 3.2. Úloha nejkratší cesty
  • 3.3. Stromy
  • 3.4. Párování
  • 3.5. Diskrétní optimalizace a lineární programování
  • 3.6. Problém obchodního cestujícího
• 4. Nelineární optimalizace
  • 4.1. Stacionární body
  • 4.2. Lagrangeovy multiplikátory
  • 4.3. Metoda přípustných směrů
  • 4.4. Konvexní a konkávní funkce