Studijní materiály

Zpět

Hromadně přidat materiály

teorie

EAE71E - Ekonomicko matematické metody I.

Hodnocení materiálu:

Zjednodušená ukázka:

Stáhnout celý tento materiál

úlohy LP
co je to dualita
Dualita – vztah mezi dvěma vektorovým prostory, ke každé primární úloze LP se dá přiřadit úloha duální,
která má tytéž parametry,ale jinou ek.interpret.
a) symetrické – mezi 2 úlohami LP, ve kterých všechny omezující podmínky jsou ve stejném tvaru nerovnosti
b) nesymetrické – všechny podmínky ve tvaru rovností
c) smíšené – kombinace
Využití: při konstrukci algoritmů řešení; při odvozování vztahů a důkazech vět; při rozboru výsledků modelů
Duální hodnoty:
a)1. druhu – udávají o co se zhorší hodnota UF, jestli do řešení zařadíme struktur.proměnou na jednotkové úrovni
b)2. druhu – udává míru zvýšení nebo snížení hodnoty UF při změně rozsahu výrobního činitele o jednotku
napiš obecnou formulaci dvou duálně sdružených úloh ve smíšené podobě
str: 9 LP 2
jak vypadá kanonická soustava a jak ji můžeme získat
str 6 cvucebnice
vysvětlete význam prohibitivních cen v modelu LP str. 28 LP1
vlastnosti lineárního programování
vlastnosti:vyhovují soustavě omezujících podmínek, jsou nezáporná, dávají extrémní hodnotu ÚF
jak se pozná alternativní řešení v LP:a) v grafickém řešení
b) v simplex tabulce
1) jak se pozná alternativní řešení a) u simplexu - podle nul ve vysledny tabulce pod nebazickyma promenyma b) v grafu - tak ze se poliedru dotyka cara ve 2 bodech
typy proměnných str. 31 LP 1
Proměnné v LP:
a) strukturní (rozhodovací): vyjadřují hledanou úroveň reálných procesů, mají reálné sazby
b) doplňkové: doplňují nerovnosti v omezujících podmínkách na rovnosti, v UF jsou jejich koeficienty nulové
c) pomocné: slouží k vytvoř. kanonického tvaru, v UF jsou u koeficientů prohibitivní sazby
napsat úlohu LP v rozepsaném tvaru str: 9 LIN P 1
matematický model úlohy LP v maticovém tvaru
napsat vektorový tvar úlohy LP
napsat sumátoro

Stáhnout celý tento materiál

1 2 3

Další

Vloženo: 1.04.2011

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

Podobné materiály