5-zkouskovych-testu

• Otázky emm 18.5.

1) Simplex (kritický bod, interval stability vektorů..., typy proměnných)

2) CPM (očíslovat uzly, kritická cesta...)

3) INdexová metoda-jednostupnovka (zjistit optim. řešení, test optimality, alternativní řešení?)

4) 3 fuknce testu optima

5)Degenerace řešení a jak jí odstraníme

6) Celková rezerva-co to je a vzorec

7) Matice translace

1)Indexová metoda( test optima, zda je alternativní řešení)

2) CPM( jen nakreslit graf z tabulky)

3) LP (nakreslit, optimální řešení, zda je řešení degenerované...)

4)Funkce testu přípustnosti

5)životní cyklus projektu

6)rozdíl mezi stupňem a rozměrem dopravní úlohy

7) rozdíl mezi šířkou a hloubkou u grafu

ústní : maďarská metoda, simplex, okružní problém.. (každýho se ptal na něco jinýho!!)

OTÁZKY EMM - 15.5.

1) LP - graficky znázornit, znároznit množinu přípustných řešení, najít optimální řešení (optimální je vyrábět 10x1), vypočítat hodnotu ÚF z grafu (30). Je řešení degenerované? Ne není. Má řešení nějaké alternativní řešení? Ano má.

Rovnice:

3x1+3x2------> MAX

x1>=5

x1+x2<=10

2x1+x2<=30

2) Metoda CPM - očíslovat správně uzly, vypočítat metodou CPM, najít kritickou cestu, vypočítat celkovou časovou rezervu.

3) Jednostupňová dopravní úloha - výpočet indexovou metodou, nalézt optimální řešení

Teorie:

1. O kolik se zhorší hodnota ÚF, pokud přidáme do báze 10 jednotek proměnné, která má v kriteriálním řádku hodnotu -5? (o 50 jednotek)

2. Jaký je rozdíl mezi jednostupňovou a dvoustupňovou dopravní úlohou? (Jednostupňová od dodavatele ke spotřebiteli, Dvoustupňová - mezi sklady)

3. Napiště 3 VLASTNOSTI LP.

4. Co je to degenerace řešení v jednostupňové dopravní úloze a jak jí můžeme odstranit?

PÍSEMNÁ

1. graficky znázornit LP a nějaký podotázky k tomu,

2. zjistit optimální cestu z grafu,

3. dopravní úloha, teorie:

4. vysvětlit inverzní matici,

5. vlastnosti síťového grafu,

6. kvalifikace proměnných,

7. vysvětlit volnou rezervu a napsat vzorec.

8. rozdíl mezi 1stopňovou dopravní úlohou a 2 stupňovou,

9. kde najdeme, a k čemu slouží krycí řáry,

10. vysvětli: optimální řešení, prohibitivní sazby

11. Napsat matematický model LP

ÚSTNÍ

rozdíl mezi optimálním, alternativním a suboptimálním řešením..

Otázky EMM 21.5

Stejné jako 15.5

ÚSTNÍ

Jaký je vztah mezi LP a okružní metodou- okružní metoda je "podskupinou" LPPři přepisu z okružní do dopravná metody, co zastává fiktivního dodavatele (popř spotřebitele)- je to proměnná d

23.5. varianta 18

1) LP

2)VAM

3)CPM

teorie

1)výhody a nevýhody AOA grafů

2)vysvětlete pojem model

3)vysvětlete indexovou metodu

4 )jak poznáme že existuje alternativní řešení v LP a Simplexu

Prohibitivní sazby - znevyhodnujici sazby, u doplnkovych promennych dávate do uf nulu, u pomocnych promennych davate sazbu o řád vyšší..

Pokud myslíš v tom grafickém LP jestli je degenerovaná, tak to poznáš tak, že degenerace je, když se protnou 3 a více čar v jednom bodě ;o) a to tady není