Operačný výskum

operačný výkum

simplexová metóda

lineárne programovanie

dualita

optimálne spojenie miest

• 1. Význam metód operačného výskumu v rozhodovaní
  2. Klasifikácia disciplín operačného výskumu a ich charakteristika
  3. Postup riešenia rozhodovacích situácií metódami operačného výskumu
  4. Fázy rozhodovacieho procesu a modelovej tvorby
  5. Charakteristika lineárneho programovania (LP)
  6. Charakteristika typických úloh LP
  7. Všeobecný tvar EMM úlohy LP
  8. Štandardný tvar EMM úlohy LP
  9. Kanonický tvar EMM úlohy LP
  10. Grafické riešenie úloh LP
  11. Možné riešenia úloh LP grafickou metódou
  12. Charakteristika simplexovej metódy
  13. Odvodenie algoritmu simplexovej metódy
  14. Test optimálnosti pre maximalizačné a minimalizačné úlohy LP
  15. Pravidlo pre určenie zaraďovanej premennej
  16. Pravidlo pre určenie vyraďovanej premennej
  17. Konštrukcia východiskového bázického prípustného riešenia úlohy LP bez umelej bázy
  18. Konštrukcia východiskového bázického prípustného riešenia úlohy LP s umelou bázou
  19. Štruktúra simplexovej tabuľky
  20. Možné riešenia úlohy LP simplexovou metódou
  21. Schematické vyjadrenie východiskovej iterácie v simplexovej tabuľke
  22. Schematické vyjadrenie ľubovoľnej iterácie v simplexovej tabuľke
  23. Interpretácia optimálneho riešenia primárnej úlohy
  24. Dualita v LP
  25. Symetrické a nesymetrické duálne úlohy
  26. Charakteristika všeobecných vzťahov medzi duálne združenými úlohami
  27. Čítanie optimálnych riešení duálne združených úloh v simplexovej tabuľke
  28. Ekonomická interpretácia optimálnych výsledkov duálne združených úloh
  29. Interpretácia hodnôt duálnych doplnkových premenných
  30. Interpretácia hodnôt duálnych štruktúrnych premenných
  31. Analýza senzitívnosti a stabilita riešenia úlohy LP
  32. Analýza senzitívnosti pravých strán obmedzujúcich podmienok
  33. Analýza senzitívnosti ocenení nebázických premenných
  34. Analýza senzitívnosti ocenení bázických premenných
  35. Charakteristika dopravných úloh
  36. Nevyvážená dopravná úloha a jej riešenie
  37. Indexová metóda riešenia dopravných úloh
  38. Modifikovaná metóda riešenia dopravných úloh
  39. Degenerácia v dopravných úlohách a jej odstraňovanie
  40. Analýza senzitívnosti v dopravnej úlohe - vlastnosť viac za menej
  41. Teoretické predpoklady riešenia úloh nelineárneho programovania
  43. Úloha kvadratického programovania, jej ekonomicko - matematický model, Kuhnove
  42. Všeobecný princíp riešenia úlohy nelineárneho programovania (Lagrangeova funkcia, Kuhnova
  44. Riešenie úlohy kvadratického programovania, Wolfeho metóda, Wolfeho metóda krátky tvar
  46. Základné pojmy teórie grafov
  47. Problém najkratšej cesty v grafe a jeho riešenie Fordovou - Fulkersonovou metódou
  48. Problém optimálneho toku v sieti a jeho formulácia a riešenie ako úlohy LP
  49. Problém optimálneho spojenia miest a jeho riešenie
  50. Metódy sieťovej analýzy a ich uplatnenie v modelovaní projektov
  51. Časová analýza projektu metódou CPM
  52. Charakteristika štruktúrnej analýzy
  53. Klasifikácia modelov štruktúrnej analýzy
  54. Charakteristika častí tabuľky medziodvetvových vzťahov
  55. Distribučné rovnice, ich charakteristika, výpočet konečnej spotreby
  56. Výpočty odvodené z distribučných rovníc
  57. Interpretácia koeficientov
  58. Nákladové rovnice, ich charakteristika a výpočty odvodené z nákladových rovníc
  60. Nákladové rovnice a ich použitie pri skúmaní vzťahov medzi zmenami cien