KCKurzy - Jak udělat zkoušku z EMM 1
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.
Krok 3: V řádku nebo sloupci, kde je největší diference se najde nejmenší číslo a obsadí se
maximálním množstvím zboží. Dodavatel nebo odběratel, který je naplněn se vyškrtne. Vznikne nová
tabulka, ve které musíme opět přepočítat nové diference. Takto postupujeme stejným postupem
dále až do rozvezení celé kapacity zboží. Pokud mi už zbude poslední řádek či sloupec a nejdou
spočítat diference, obsadím podle nejmenší vzdálenosti.
24
Řešení, které jsme získali výše uvedenými třemi metodami je tzv. výchozí řešení (není ještě úplně
nejlepší). To musíme dále ještě optimalizovat pomocí tzv. Dantzigova testu optimality
25
Dantzigův test optimality
Krok 1: Po stranách tabulky dopočítáme postupně u a v. Položíme u1 = 0 (pokud by se nepodařilo
dopočítat, zvolíme jako 0 nějaké jiné u nebo v). Postupně dopočítáváme u a v, aby platilo u+v = c, ale
pouze pro buňky, ve kterých je nějaké zboží.
Krok 2: V buňkách, kde není zboží, do levého dolního rohu napíšeme součty u+v = z. Do levého
horního rohu napíšeme rozdíly r = z-c. Tedy: levý horní roh = levý dolní - pravý horní roh
Krok 3: Kdyby už vyšly všechny levé horní rohy r záporné nebo 0, je řešení optimální, nemusíme dál
upravovat a máme výsledek. Pokud vyjdou nějaká kladná r, musíme pokračovat:
Krok 4: Vybereme buňku s největším kladným levým horním rohem r (10) a do této buňky dáme
značku . Tam budeme přesouvat zboží pomocí Dantzigových uzavřených obvodů.
26
Pravidla: Můžeme postupovat pouze rovně (nahoru, dolů, doleva, doprava) ne šikmo a pouze po
buňkách, kde je zboží. Následně propojíme trasu čarami a buňky střídavě označíme + a -.
Vybereme nejmenší množství v buňce s označením – (u nás to je 500) a přesuneme toto množství po
buňkách Dantzigova obvodu. U + přičteme, u – odečteme.