🗊Презентация Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu

Нажмите для полного просмотра!
Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №1Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №2Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №3Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №4Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №5Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №6Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №7Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №8Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №9Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu, слайд №10

Вы можете ознакомиться и скачать презентацию на тему Ekonomicko-matematické metody. Simplexový algoritmus. Tvorba duálního modelu. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Ekonomicko-matematické metody I
Cvičení 2/6
Simplexový algoritmus. 
Tvorba duálního modelu.
Описание слайда:
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.
Описание слайда:
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)
Описание слайда:
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
Описание слайда:
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í)
Описание слайда:
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.
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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
Описание слайда:
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.
Описание слайда:
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.



Похожие презентации
Mypresentation.ru
Загрузить презентацию