Teorie-emm ke žkoušce EMM

  mezisklady mají obě role 
  spotřebitelé – v 1. stupni úlohy 
  dodavatelé – ve 2. stupni úlohy 

Optimální dimenzování meziskladů: 

  modifikace zadání DDÚ 
  přidělení dostatečně velkých kapacit všem meziskladům 
  nový propočet modelu 
  odečtení optimální velikosti všech meziskladů z výsledného řešení 

Téma 10: Další dopravní modely 
1) Uveďte podstatu a komponenty přiřazovací úlohy. 
Cílem přiřazovacích úloh je optimální přiřazení objektů v poměru 1:1 (nelze tyto objekty rozdělit). 
Podmínkou je stejný počet zdrojů přiřazení (m), jako cílů přiřazení (m) => musí tvořit čtvercovou 
matici. 
V přiřazovacích úlohách zjišťujeme pouze využití/nevyužití dopravních tras, počet přepravovaných 
jednotek nás nezajímá - bude vždy jednotkový (1 zdroj -> 1cíl). 
Jedná se např. o přiřazení aut do garáží, přidělení inspektorů do škol, ... 
Komponenty modelu: 

  dodavatelé (zdroj přiřazení), celkově m 
  odběratelé (cíl přiřazení), celkově m 
  matice sazeb – nákladů přiřazení (=> jak drahé je přiřazení odběratele k dodavateli)  

Jedná se o silně degenerovanou úlohu - neřeší se množství, pouze optimální přiřazení (obsazeno m 
polí, ne m+n-1) 
Řeší se Maďarskou metodou, protože jinou metodou může docházet k zacyklení (kvůli silné 
degeneraci). 
2) K čemu slouží maďarská metoda? Stručně popište její princip. - slouží ke zjištění optimálního řešení přiřazovací úlohy 
- pracuje pouze se čtvercovou maticí sazeb, kterou pomocí redukcí upravuje do tvaru, ze kterého 
dokážeme určit řešení