Teorie

atických a hospodářských podmínek
postup – mayerova metoda:
krok – výběr míst pro jednotlivé okružní trasy(začíná se od nejvzdálenějšího místa, přiřazuje se k němu místo s nejmenší vzdáleností; součet přepravních požadavků vybranných míst se porovná s přepravní kapacitou vozidla, pokud není kapacita vytížena, přiřadí se podle nejmenší vzdálenosti další místo, tak se pokračuje až do naplnění kapacity vozidla; výběr míst pro další okružní trasu je stejný jako pro předchozí)
krok – řazení míst v jednotlivých trasách(místa vybraná v okružních trasách jsou seřazena podle minimální délky jednotlivých spojení a tras celkem)
C v i č e n í :
1. cvičení - model lineárního programování
model – námi zjednodušené zobrazení reality; zvolený aparát formalizovaný systému
systém – neprázdná účelově definovaná množina prvků a vazeb mezi nimi, která vykazuje jako celek kvantifikované chování
lineární model – lineární, deterministický, statický, optimalizační
na reálný objekt definujeme – prvky systému(představují činnosti přepočítané na zvolenou jednotku, říká se jim aktivity, definovány strukturou proměnných), vazby(soustava vazeb odpovídá soustavě omezujících podmínek), vstupy(hmotné, energické, nákupy), výstupy(prodeje), komparační fce(srovnáváme různé varianty, ÚF)
předpoklady LM – linearita(3 vlastnosti – proporcionalita, sčitatelnost, dělitelnost), deterministický charakter, statický charakter
model LP – 2 složky – aktivity(modelové vyjádření určitého prvku zavedeného systému; proměnná, vektor), omezující podmínky(exogenní, endogenní)
3. cvičení - rozbor výsledné tabulky
bázické proměnné – strukturní(vektor koeficientu 1), doplňkové(nadbytečnost zdrojů – rezerva, překročení)
nebázické proměnné – mají vektor koeficientů v kriteriálním řádku, mají duální cenu – strukturní(vyjadřují 0 úroveň procesů nevýhodných z hlediska ÚF), doplňkové(0)
4. cvičení - dopravní logistika
jednostupňová dú – hledá se způsob přepravy stejnorodého kapitálu od D s určitými požadavky na minimální náklady ke S
dvoustupňová dú – dopravní model s tranzitem nebo mezisklady
5. cvičení
perspektivita tras – určuje míru zhoršení úf při použití neoptimálního zdroje; chová se jako kriteriální řádek u simplexu; je to jednotková změna v úf při zařazení nebázické proměnné; podle relativní velikosti rij rozdělujeme spoje na – perspektivní(0-1,83), středně perspektivní(1,84-3,67), málo perspektivní(3,68-5,56
propustnost tras – maximální možné množství, které na spoji může být přepravováno; horní mez přepravy bez změny báze; horní mez přepravy bez narušení primárního řešení; u optimálních spojů Qij=xij, u neoptimálních spojů lze přepravovat po Dantzigově uzavřeném obvodu – čím je Qij větší tím je spoj výhodnější
10. cvičení - vícekriteriální hodnocení variant
rozhodovací úloha, při níž děláme rozhodnutí mezi více kritérii, agregujeme dílčí rozhodnutí do celkového
úlohu VHV charakterizuje tzv. kriteriální matice, která se označuje Y, kdy její prvky yij vyjadřuje hodnocení i-té varianty podle j-tého kritéria
řádky odpovídají variantám a sloupce kritériům
předpokládáme, že všechna kritéria jsou max, když je min převedeme na max
bazální varianta – hypotetická či reálná; nejhorší vlastnosti; všechny hodnoty nejhorší
ideální varianta – nejlepší hodnoty
metoda pořadí důležitosti – u