Vypracovane-otazky-emm ke ZK

Kroky systémového modelování

Vysvětlit ergonomický a stacionární proces

Ordinální, nominální, kardinální škála

• V úlohách vícekriteriálního rozhodování

• Dělení podle typu informací, které máme o preferencích mezi kritérii a variantami k dispozici

• Ordinální – vyjadřuje uspořádání kritérií podle důležitosti nebo uspořádání variant podle toho, jak jsou hodnoceny kritériem

• Nominální – informace přípustná pouze pro preference kritérií mezi sebou, vyjádřena pomocí nejhorších možných hodnot, při nichž může být akceptována, rozděluje varianty na akceptovatelné a neakceptovatelné

• Kardinální – má kvantitativní a kvalitativní charakter a vyjadřuje, o kolik, či jak moc je jedno hodnocení lepší než druhé, velký význam metody, které umožňují např. slovní vyjádření ohodnocování takto kvantifikovat

Význam prohibitivních cen v modelu LP

• Pomocné proměnné musí mít v optimálním řešení nulovou hodnotu a byly proměnnými bazickými

• Pokud by pomocná proměnná nabývala v řešení kladné hodnoty, nebylo by to přípustné v řešení LP

• Pomocné proměnné vždy ohodnocujeme nevýhodnou, tzv. prohibitivní cenou ( sazbou ). Tím dojde k vyloučení pomocných proměnných z báze úlohy

Popsat algoritmus L0 a L1 v metodě CPM

Ve které metodě se používá krycí čáry a k čemu, Konigova metoda

• König-Egerváryho věta: max. počet nezávislých nul, které lze vybrat do matice, je roven minimálnímu počtu ( vodorovných a svislých ) čar, kterými lze pokrýt všechny nuly v matici

• U maďarské metody

• Nezávislé nuly vybíráme takto: pokud existuje, vybereme silně nezávislou nulu, označíme ji. Krycí čárou pokryjeme buď řádek, nebo sloupec, ve kterém se nula nachází. Z těchto 2 řad je vhodné vybrat tu, ve které je nižší minimální prvek

• Silně nezávislá nula – sama v řádku i sloupci

• Slabě nezávislá nula – sama jenom v řádku, nebo jenom v sloupci

Nesymetrická dualita – matematický model primární a duální

• Dualita – vztah, který vzniká mezi 2 vektorovými prostory

  • Má svoji analytickou, geometrickou a fyzikální interpretaci

• V případě LP – ke každému modelu LP se dá přiřadit jeho duální verze, má stejné parametry jako původní verze, ale jinou interpretaci

• Mezi primárním a duálním modelem jde o vztah reflexní

Indexová metoda – algoritmus, k čemu slouží, kde se používá

• Nejjednodušší metoda pro určení výchozího řešení, při které přihlížíme k velikosti sazeb

• Buňky obsazujeme od nejvýhodnější sazby maximálním možným množstvím produktu

• Při vyčerpání kapacity dodavatele vyškrtneme příslušný řádek.

• Postup opakujeme do vyčerpání kapacit všech dodavatelů a uspokojení požadavků spotřebitelů

• Metoda řešení dopravní úlohy

Proměnné u simplexu a jaké mají ohodnocení

• 3 skupiny

• Strukturní ( rozhodovací ) proměnné

  • Vyjadřují hledanou ( neznámou ) úroveň reálných procesů

  • V účelové funkci mají reálné ceny cj