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.
- dopad: nelze určit hodnoty všech duálních proměnných ui a vj
- řešení: fiktivní obsazení některého z polí fiktivní hodnotou ε
-
ε … hodnota limitně se blížící nule
-
nelze na pole, která s již obsazenými vytváří uzavřený obvod
Téma 8 a 9: Jednostupňová dopravní úloha II, dvoustupňová úloha
1) Uveďte princip metody MODI při řešení modelu jednostupňové dopravní úlohy. - založena na teorii duality
- hledání duálně přípustného řešení
- řešení je optimální, pokud jsou splněna všechna omezení duálního modelu
2) Co je to Dantzigův uzavřený obvod? K čemu slouží při řešení modelu
jednostupňové dopravní úlohy? - na nově obsazované pole přidáváme, na ostatních polích střídavě ubíráme a přidáváme
- nikde nesmí být záporné množství, proto přesouváme minimum z polí, kde ubíráme
- nesmíme rozhodit splnění omezujících podmínek, proto přičítáme (odčítáme) stejné množství
3) Co je to perspektivita dopravních tras? Jak se analýza perspektivity provádí?
Analýza perspektivity tras - posouzení výhodnosti nebázických tras
-
hodnoty ui + vj – cij. (sloupec úplně vpravo= ui, poslední řádek= vj)
4) Co je to propustnost dopravních tras? Jak se analýza propustnosti provádí?
Analýza propustnosti tras - posouzení využitelnosti nebázických tras
-
pomocí Dantzigových uzavřených obvodů
5) Jaký je rozdíl mezi počtem rozměrů a počtem stupňů dopravní úlohy? Navrhněte
a stručně popište možnou praktickou aplikaci alespoň dvou dopravních úloh, které
se liší počtem stupňů i rozměrů.
Počet rozměrů úlohy - počet faktorů, o nichž rozhodujeme
dvourozměrná – pouze trasy (odkud – kam)
třírozměrná – trasy, vozidlo (odkud – kam – čím)
Počet stupňů úlohy - počet dopravních uzlů na cestě od primárního dodavatele k finálnímu
spotřebiteli
6) Uveďte princip řešení dvoustupňové dopravní úlohy jako úlohy jednostupňové.
Co je to úloha o optimálním dimenzování meziskladů? - dvoustupňová dopravní úloha lze převést na jednostupňovou dopravní úlohu