Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
10 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
157.35 kB
Просмотров:
66
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Ekonomicko-matematické metody I
Cvičení 2/6
Simplexový algoritmus.
Tvorba duálního modelu.
№2 слайд
Содержание слайда: Model lineárního programování
Cíl: nalézt vázaný extrém lineární funkce více proměnných, který vyhovuje daným lineárním omezujícím podmínkám
Komponenty modelu
proměnné;
omezující podmínky;
účelová (kriteriální) funkce;
podmínky nezápornosti.
№3 слайд
Содержание слайда: Použité symboly a značení
Proměnné
x … strukturní proměnné;
d … doplňkové proměnné;
p … pomocné proměnné.
Omezující podmínky … Ax ≤ b
A = (aij) … matice soustavy;
b … vektor pravých stran.
Účelová funkce … z = c.x
c … cenové koeficienty proměnných (jednotkové ceny)
№4 слайд
Содержание слайда: Simplexový algoritmus
Splnění podmínek simplexového algoritmu
Výchozí bázické řešení
Test optima (vstupu)
Test přípustnosti báze (výstupu)
Přechod na nové řešení Jordanovou eliminační metodou
№5 слайд
Содержание слайда: Příklad 1 - zadání
Investor se rozhoduje o nákupu dluhopisů Řecka, Itálie nebo Francie.
Celkem může investovat maximálně 100 mil. Kč.
Do řeckých dluhopisů nechce investovat více než 20 mil. Kč.
Váhy rizikovosti zemí si investor ohodnotil bodově po řadě 5; 4 a 1 bodem na každou investovanou korunu a nechce přijmout riziko vyšší než 60% absolutně nejrizikovější investice*.
Úrokové sazby v jednotlivých zemích jsou po řadě 8, 6 a 1% p.a., investor chce maximalizovat očekávaný výnos. Doporučte optimální složení portfolia.
*Znamená vzít 100 mil. a utratit je za řecké dluhopisy (bez ohledu na 2. omezení)
№6 слайд
Содержание слайда: Příklad 1 - úkoly
Sestavte model lineárního programování
Převeďte model do kanonického tvaru
Sestavte výchozí simplexovou tabulku a interpretujte výchozí bázické řešení
Nalezněte optimální řešení modelu a proveďte jeho interpretaci
zápis vektorem bázického řešení;
zápis vektorem obecného řešení;
hodnota účelové funkce;
duální ceny nebázických proměnných.
№7 слайд
Содержание слайда: Dualita lineárních modelů
Princip: otočení úhlu pohledu o 90o
№8 слайд
Содержание слайда: Dualita lineárních modelů
Matice koeficientů A v primárním modelu a matice AT v duálním
Vektor pravých stran b v primárním modelu a vektor cen b v duálním
Vektor cen c v primárním modelu a vektor pravých stran c v duálním
Největší problém: typ omezení a podmínky nezápornosti proměnných
№9 слайд
Содержание слайда: Tvorba duálního modelu
№10 слайд
Содержание слайда: Příklad 2 - úkoly
Pro model investora sestavte odpovídající duální model lineárního programování
Proveďte věcnou interpretaci jednotlivých složek duálního modelu, tj. určete jednotky
duálních proměnných;
duálních omezujících podmínek;
duální účelové funkce.