Studijní materiály

Zpět

Hromadně přidat materiály

teorie

EAE04E - Ekonomicko matematické metody I.

Hodnocení materiálu:

Zjednodušená ukázka:

Stáhnout celý tento materiál

vý tvar úlohy LP
6) Dualita u nesymetrických úloh a symetrickýchstr 7 LP 2, plus cvičebnice str: 41
dopravní úloha
k čemu jsou Dantzingovy obvody
napsat matematický model jednostupňový dopravní úlohy-princip řešení
popsat VAM
napsat algoritmus pro indexovou metodu
matematický model dvoustupňové dopravní úlohy
co je to degenerace DÚ a jak se odstraňuje, kdy vznika
algoritmus Vam
nevyváženost jak vzniká a jak se tvoří
propustnost Qij- u obsazených políček je rovna Xij- u neobsazených políček si sestrojíš DUO a je to ta nejmenší hodnota u vrcholus mínus perspektivita rijrij = [zij - cij] ...to má být jako absolutní hodnota- u obsazených políček je rovna 0- u neobsazených sečteš duální proměnné ui a vj - dostqneš zij a pak podle vzorečku nejlepší je perspektivita 0 nebo co nejblíže k 0
CPM - metoda postupu dopředu- doba trvání činnosti je známa = má deterministický charakterPERT - zpětná metoda, vlastnosti - doba trvání činnosti známa není - tedy ji musíme odhadnout = má stochastický charakter- proto zde také často vznikají časové rezervy ale jen s určitou pravděpodobností
teorie grafů
jaký jsou rezervy činností v metodě CPM (jaký je vliv vyčerpání časových rezerv na činnosti v CPM, typy časových rezerv + vliv jejich změny na kritickou cestu)
algoritmus optimálního spojení míst, jak ho najdu (algoritmus nejkratšího stromu)
PERT a CPM – rozdíly
jaké vlastnosti má síťový graf(8. vlastnosti sítě grafu - celistvost, 1 počáteční a 1 koncový uzel, acykličnost, konečnost,
orientovanost, ohodnocenost)
algoritmus nalezení nejkratší cesty v grafu ( k cemu v cem se vyuzívá, algoritmus nejkratší cesty- popsat ten průběh, je to ve skriptech před tou krit.cestou)
algoritmus pro nejkratší řetěz
co je to kritická doba a kritická cesta
popište algoritmus

Stáhnout celý tento materiál

Předchozí

1 2 3

Další

Vloženo: 29.03.2011

Velikost: 46,50 kB

Stáhnout celý tento materiál

Komentáře

Tento materiál neobsahuje žádné komentáře.

Mohlo by tě zajímat:

Skupina předmětu EAE04E - Ekonomicko matematické metody I.
Reference vyučujících předmětu EAE04E - Ekonomicko matematické metody I.

Podobné materiály