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.
-
hledání racionálního způsobu dělení
-
dodržení podmínek- počet kusů apod.
-
kritérium:
minimalizace spotřebovaného materiálu
minimalizace odpadu, který vzniká při dělení (řezání) ocele, kůže apod.,
Plánování směn - minimalizace počtu pracovníků na směnách
-
při dodržení požadavků v jednotlivých hodinách a umožnění odpracovat nepřerušovanou směnu
Téma 7: Jednostupňová dopravní úloha I
1) Uveďte podstatu a komponenty jednostupňové dopravní úlohy.
Model JDÚ- cílem je nalézt co nejvýhodnější plán přepravy (minimalizace nákladů)
-
přeprava stejných produktů od více dodavatelů k více odběratelům
Komponenty modelu:
dodavatelé – nabízejí předmět přepravy (maximální kapacity)
odběratelé – poptávají předmět přepravy (minimální požadavky)
dopravní trasy – slouží k dopravě přepravovaného a jsou ohodnoceny nákladovými sazbami
přepravy
účelová funkce – součin přepravovaného množství a ceny za přepravu jedné jednotky,
minimalizují se přepravní náklady
2) Co je to vyváženost modelu jednostupňové dopravní úlohy? Jak se provádí? = rovnost součtu kapacit dodavatelů a součtu požadavků spotřebitelů
- je podmínkou řešitelnosti úlohy
- pokud není model vyvážený, je nutné vytvořit
fiktivního odběratele (převis na straně nabídky)
fiktivního dodavatele (převis na straně poptávky)
dostávají nulové sazby¨
3) Stručně popište princip metody severozápadního rohu v modelu jednostupňové
dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje? Funguje na tom principu, že zkrátka nalezne nějaké výchozí bázické řešení (téměř) bez ohledu na
ceny jednotlivých tras. Postupuje z levého horního rohu do pravého spodního rohu, přičemž
obsahuje políčka s min. možnými sazbami.
- kvalitně nejhorší metoda
- používá se jen u jednoduchých DÚ
Hodnota účelové funkce = cena krát množství přepravovaného zboží v jednom rámečku
4) Stručně popište princip indexové metody v modelu jednostupňové dopravní
úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje? - tzv. „hladová metoda“
Indexová metoda je založena na postupu obsazování polí podle nejmenších indexů. Tzn. začíná od
nejmenšího tedy nejvýhodnějšího indexu v tabulce (nevýhodou je, že ke konci využívá velice
nevýhodných indexů).
- lepší než metoda SZ rohu, ale horší než Vogelova metoda
5) Stručně popište princip Vogelovy aproximační metody v modelu jednostupňové
dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje? Tato metoda se rozhoduje podle největší diference v příslušných řádcích a sloupcích (diference =
nejvýhodnější – druhá nejvýhodnější tedy nejmenší sazba). Tzn. vybereme nejvyšší diference
(nezáleží zda ve sloupci nebo v řádku) a zde v tomto řádku nebo sloupci vybereme nejvýhodnější
index, kde obsadíme maximálně možnou sazbu.
- snaží se zamezit největším ztrátám, nejspolehlivější metoda
6) Co je to degenerace v modelu jednostupňové dopravní úlohy? Jak vzniká, jak se
určuje a jak se odstraňuje?
= počet obsazených polí je menší než m + n - 1 (m = počet dodavatelů, s = počet spotřebitelů)