Systemova analyza a operacni vyzkum - prednaska

• 1.prednaska 27.2. --- začne o cca 30 minut později, tedy v 13:00 --- úloha lineárního programování, formulace, grafické řešení
• 2.prednaska 6.3. --- úloha lineárního programování, početní řešení, simplexová metoda pro kanonický tvar
  Uloha LP v kanonickem tvaru
  • Postup reseni
  • Ukazkovy priklad
  • Reseni ukazkoveho prikladu
  • Sbirka prikladu
• 3.prednaska 13.3. --- úloha lineárního programování, převody na kanonický tvar
• 4.prednaska 20.3. --- úloha lineárního programování, úloha o optimálním řezném plánu, M-úloha, neexistence přípustných řešení
  M uloha
  • Postup reseni
  • Ukazkovy priklad
  • Reseni ukazkoveho prikladu
  • Sbirka prikladu
• 5.prednaska 27.3. --- úloha lineárního programování - neomezeně rostoucí kriteriální funkce, dopravní úloha - formulace, převod na úlohu LP, Vogelova metoda
• 6.prednaska 3.4. --- dopravní úloha - výpočet, nevyvážená úloha
• 7.prednaska 10.4. --- Základy teorie grafů, hledání nejkratší cesty v grafu, popis systému pomocí grafu
  Dijskrův algoritmus
  • Postup reseni
  • Ukazkovy priklad
  • Reseni ukazkoveho prikladu
  • Sbirka prikladu
• 8.prednaska 17.4. --- Stromy, kostry, Úloha obchodního cestujícího, np-úplné problémy
  Littlův algortimus
  • Postup reseni
  • Ukazkovy priklad
  • Reseni ukazkoveho prikladu
  • Sbirka prikladu
• 9.prednaska 24.4. --- Vícekriteriální optimalizace
• 10.prednaska 10.5. --- Celočíselné programování, binární programování, úloha o batohu, výpočetní složitost problému
• 11.prednaska 15.5. --- Teorie zásob
• 12.prednaska 22.5. --- Markovovské řetězce, simulace
• 13.prednaska 29.5. --- Ukazky simulace systemu hromadne obsluhy