Teorie-emm ke žkoušce EMM
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu PDF.
-1
= základ pro všechny postoptimalizační úvahy
- umožní spočítat výslednou tabulku z výchozí v jednom kroku
- zjistíme z výsledné tabulky na místech, kde ve výchozí tabulce byly jednotkové vektory
3) Co jsou to duální ceny proměnných? Jak je určíme a interpretujeme? Najdeme je na kriteriálním řádku zj-cj, vyjadřují nevýhodnost nebázických proměnných
Určují, jak se změní hodnota účelové funkce, když do řešení zařadíme danou proměnnou na
jednotkové úrovni.
Duální cena proměnné např. X1= 2 znamená to, že kdybychom do řešení zařadili proměnnou X1 na
jednotkové úrovni (x1 = 1), hodnota účelové funkce by se zhoršila o 2 miliony korun
4) Popište obsah vektoru bázického řešení a vektoru obecného řešení modelu
lineárního programování. Uveďte příklady obou vektorů.
Zápis vektorem bázického řešení - např. XB = (0,0,b1,0,b2,b3)
- obsahuje všechny proměnné jak jdou za sebou od X1,X2,…Xn, přes d1,d2….dn až po p1, p2….pn, s tím že
všechny nebázické proměnné zapisujeme s jejich nulovou hodnotou a bázické s hodnotou vektoru
pravých stran b
Zápis vektorem obecného řešení - pomocí něj přepisujeme výsledek do podoby parametrického řešení, jednotlivé proměnné
(parametry) zapisujeme přímo názvy a bázické proměnné vyjadřujeme pomocí proměnných
nebázických
5) Co je to dualita modelů lineárního programování? Uveďte alespoň jeden příklad,
kdy nám teorie duality výrazně zjednodušuje řešení úlohy.
Dualita je vztah mezi dvěma vektorovými prostory. V případě úloh lineárního programováním dualita
projevuje tak, že ke každé úloze LP lze přiřadit jinou, tedy duální úlohu LP. Obě tyto úlohy mají stejné
parametry, ale s jinou ekonomickou interpretací. Dualita je přínosná například pro dobrou
charakterizaci optimálních řešení úloh LP.
Princip: otočení úhlu pohledu o 90o