Vypracovane-otazky-emm ke ZK
Níže je uveden pouze náhled materiálu. Kliknutím na tlačítko 'Stáhnout soubor' stáhnete kompletní formátovaný materiál ve formátu DOC.
Doplňkové ( přídatné ) proměnné
Doplňují nerovnice v omezujících podmínkách na rovnice
V účelové funkci jsou koeficienty u těchto proměnných vždy nulové
Mají ekonomickou interpretaci, tj., vyjadřují buď překročení požadavku, nebo nevyužití zdroje
Pomocné (technické ) proměnné
Slouží k vytvoření jednotkové submatice matice soustavy
V účelové funkci jsou koeficienty těchto proměnných prohibitivní ( nevýhodné ) sazby
Nepřisuzujeme jim ekonomickou interpretaci
Kolik bazických proměnných
- úloha LP – tolik, kolik jich je v jednotkové matici
- přiřazovací úlohy – m=n
- 1 stupňová dopravní úloha – m+n-1
- 2 stupňová dopravní úloha – m+2n+r
LP v maticovém tvaru + popsat všechny písmenka
Str. 10 – lineární programování 1
Matice A je matice typu ( m,n ) a nazývá se matice soustavy omezujících podmínek. Prvky matice jsou koeficienty proměnných. Vektor x = (x1, x2, … xn) je vektor proměnných a jeho složky jsou proměnné. Vektor b = ( b1, b2, …., bm) je vektor pravých stran soustavy omezujících podmínek, jeho složky se nazývají pravé strany. Vektor c se nazývá vektor cen ( sazeb ) a jeho složky jsou koeficienty proměnných v kriteriální funkci
Co je rozhodování a jeho fáze
Řešení problému
Probíhá v čase,
Identifikace problému, analýza a řešení problému, výběr řešení
Matematický model přiřazovací úlohy
Účelová funkce
Podmínky
Přiřazení se buď uskuteční x=1, nebo neuskuteční x=0
Báze vektorového prostoru
Vektory proměnných tvoří bázi daného vektorového prostoru dimenze 3. Tyto proměnné označujeme termínem bazické proměnné. Vhodné volit za parametry nulové hodnoty. V tom případě proměnné nabývají hodnoty příslušné pravé strany. Takové řešení nazýváme bazické řešení soustavy lineárních rovnic
Matematický model smíšené duality
Smíšená dualita – vzniká kombinací duality symetrické a nesymetrické
Navíc se v ní vyskytují i volné a nezáporné proměnné
Obecná duální rovnice LP ve smíšené podobě
Str. 11 lineární programování II
Počet řešení
JDU
DDU
LP
Přiřazovací úloha
Optimální řešení u simplexu a grafického řešení
Sedlový bod
Dvojice strategií – horní cena hry se rovná dolní. Pokud nějaký hráč udělá chybu, získá méně
Popis systému hromadné obsluhy M/M/1
Intervaly mají mezi příchody, stejně jako doby obsluhy, exponenciální rozdělení a pracuje jedna obslužná linka
Předpokládá se neomezený počet jednotek v systému, nekonečný zdroj požadavků
Má 2 parametry – intenzitu příchodu a intenzitu obsluhy
Jedná se o markovský model
Popsat model přiřazovací úlohy a jak by se řešila její optimalizace
Patří k nejjednodušším typům distribučních úloh
Zabývá se přiřazováním určitých prvků ke stejnému počtu jiných prvků tak, aby byl efekt optimální
Hra neinteligentních hráčů