Studijní materiály

Zpět

Hromadně přidat materiály

zkouškové varianty

EAE01E - Ekonomicko matematické metody I.

Hodnocení materiálu:

Zjednodušená ukázka:

Stáhnout celý tento materiál

typy promennych v tabulce- zjistit citlivost pro b12) Optimalni spojeni mist v grafu a delku trasy3) dopravni uloha- byla nevyvazena- indexovou metodou-optimalni reseni- hodnota ucelove funkce4) jak se resi a jak vznika nevyvazenost du5) vlastnosti site grafu6) typy promennych v lp7) symetricka dualita- matematicky model

teoreticke1.Matematicky model prirazovaci metody2.vlastnosti LP3.Porovnat CPM a RERT4.algoritmus - optimalni propojeni mistpriklady1.CPM - v tabulce zapsane cinosti a dobu trvania) udelat grafb)najit kritickou cestuc)nakreslit ji do grafud)vypocitat celkovou rezervuJednostupnova dopravni uloha zpsana slovni ulohoua)vychozi tabulkab)vychozi reseni vypocitat pomocí indexove metodyc) zjistit zda je vyvazenad) test optima (MODI)e) přrechod na lepsi reseniSymplexova tabulka, neni ani neni ani vychozi ani vyslednaa) urcit klicovy sloupecb) klicovy prvek, musela se dopocitat omegac) vypocitat zmenu ucelove fced) udelat nasledujici symplexovu tabulkue) urcit hodnotu prohibitni sazby
Příklady:1) zadaná tabulka a udělat výchozí řešení metodou VAM, najít optimální řešení, spočítat účelovou funkci pro optimální řešení, udělat suboptimální rozbor (propustnost, perspektivita)2) síťovej diagram a najít kritickou cestu, určit její délku, napsat co je to kritická činnost, a pak o kolik může vzrůst cesta aniž by se stala kritickou.3) LP, zadaný dvě nerovnice - převést na rovnice, udělat kanonickej tvar, napsat výchozí simplexovou tabulku, určit klíčovej prvek a jeho rozsah, udělat duální úlohu k tý primárníTeorie:1) báze vektorového prostoru2) popsat algoritmus VAM3)co sou krycí čáry, k čemu se používají, Konigova věta4)popsat jak najdu optimální spojení míst (strom)
jeste druhe oddeleni ze 7.6.20061) zadaná výchozí a výsledná simplexová tabulka- matice transformace- matice báze- vektor obecného řešení- napsat původní zadání pomocí rovností a nerovností2)DÚ- metoda VAM- optimální řešení- účelová fce- propustnost a perspektivita3) Graf - zadaný Ganttův diagram- kritická doba- kritická činnost- graf zakreslit4) algoritmus nejkratší cesty v síti5) jak působí rezervy u metody CPM?6) jak se pozná alternativní řešení - v simplexové tabulce- v grafu7) matematický model smíšené duality
# 1) Simplexova tabulka# - zjsitit klicovy prvek, takze dopocitat kriterialni radek, podle sazby M# poznat, jestli je to max/min, dopocitat omega# -urcit typy promennych v tabulce# - zjistit citlivost pro b1# # 2) Optimalni spojeni mist v grafu a delku trasy# # 3) dopravni uloha# - byla nevyvazena# - indexovou metodou# -optimalni reseni# - hodnota ucelove funkce# # 4) jak se resi a jak vznika nevyvazenost du# 5) vlastnosti site grafu# 6) typy promennych v lp# 7) symetricka dualita- matematicky model

Stáhnout celý tento materiál

Předchozí

1 2 3

Vloženo: 1.06.2010

Velikost: 40,00 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 EAE01E - Ekonomicko matematické metody I.
Reference vyučujících předmětu EAE01E - Ekonomicko matematické metody I.

Podobné materiály