Teorie-emm ke zkoušce

• j = sloupec

• cj = cena sloupce

• zj = skalární součin

8) Popište účel, princip a postup provedení testu přípustnosti v simplexové tabulce.

• značí se: omega

• nové řešení musí splňovat podmínky simplexu

• nezáporná b

• klíčový sloupec (z testu OPT)

• hledám klíčový řádek

• minimum z podílů > klíčový řádek

• hodnotu klíčového sloupce vydělím b

téma 7: JEDNOSTUPŇOVÁ DOPRAVNÍ ÚLOHA I

1) Uveďte podstatu a komponenty jednostupňové dopravní úlohy.

PODSTATA

• nalézt co nejvýhodnější plán přepravy

• minimalizace nákladů

• od dodavatelů k více odběratelům

• homogenita převáženého nákladu

KOMPONENTY

• dodavatelé – nabízejí předmět přepravy; MAX kapacity

• odběratelé – poptávka; MIN požadavky

• dopravní trasy

  • doprava substrátu

  • ohodnoceny nákl. sazbami přepravy

  • nemůžu přepravit záporné množství

  • některé mohou být uzavřené

• účelová funkce

  • minimalizace nákladů na přepravu

  • součin přepravovaného množství a ceny za přepravu 1. jednotky

2) Co je to vyváženost modelu jednostupňové dopravní úlohy? Jak se provádí?

• musí být vyváženy požadavky odběratelů a kapacity dodavatelů

• provedeme sečtením hodnot všech odběratelů, pak sečteme hodnoty všech dodavatelů a odečteme od sebe

• pokud nejsou hodnoty stejné, přidáme fiktivního dodavatele či odběratele

• převis u poptávky = fiktivní dodavatel

• převis u nabídky = fiktivní odběratel

• přepravní sazby u fiktivních = nula

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?

• doplňuji od nejsevernějšího a nejzápadnějšího rohu

• kolik max mohu po dané trase převést materiálu

• když doplním všechna pole, provedu test optima

• dá se využít u malých tabulek

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?

• buňky obsadím dle nejmenší sazby max. množstvím produktu

• při vyčerpání kapacity vyškrtnu příslušný řádek, při uspokojení požadavku sloupec

• pokračujeme stejně, dokud nevyčerpáme zásoby

• pokud stejná sazba > obsadím místo, kde převezu nejvíc

• dělám, dokud neobsadím vše

• pak test OPT

• fiktivní obsazuju naposled

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?

• rozdíl mezi dvěma nejvýhodnějšíma sazbama v řadách dopravní tabulky

• v každém řádku i sloupci vypočítáme diference mezi dvěma nejmenšíma sazbami

• při vyčerpání kapacity dodavatele vyškrtnu řádek a přepočtu diference

• při uspokojení požadavku opět přepočtu diference

• opakuji, dokud nevyčerpám kapacity a neuspokojím požadavky

• pokud mám diference stejné, obsadím tu s nej. sazbou

6) Co je to degenerace v modelu jednostupňové dopravní úlohy? Jak vzniká, jak se určuje a jak se odstraňuje?