7 Dualita úloh LP
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt Play1/11
There's no tags or description
Looks like no tags are added yet.
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai |
|---|
No analytics yet
Send a link to your students to track their progress
12 Terms
pokud se v primární úloze snažím maximalizovat zisk, tak v duální zkoumám
hodnotu zdrojů a snažím se je minimalizovat
co představují proměnné v duální úloze?
jednotkou cenu zdroje = stínovou cenu
co musí platit pro hodnotu spotřebovaných zdrojů v duální úloze?
musí být alespoň tak velká jako zisk tohoto výrobku
na co se ptá duální úloha?
pří jakém minimálním zisku ze zdroje se ještě nevyplatí nic vyrábět?
jaká pravidla musí být splněna pro symetrickou úlohu
max - min
počet proměnných = počet podmínek
řádky = sloupce
koeficienty = pravá strana podmínky
jakým znaménkem musejí být definovány nerovnosti?
max < a min >
co říká věta o dualitě?
má-li jedna úloha optimální řešení, má ho i druhé ve stejné hodnotě účelové funkce
co říká slabá věta o dualitě?
HÚF maximalizační úlohy je vždy <= hodnotě minimalizační úlohy
co říká věta o rovnováze?
pokud má proměnná v primární úloze rezervu, pak je v duálu tato proměnná nule
pokud je duální proměnná kladná, pak v primáru je plně spotřebována
jak se jinak nazývají duální proměnné?
stínové ceny
jaký je význam stínových cen?
o kolik se změní hodnota účelové funkce primární úlohy pokud příslušná podmínka zvýší o 1 jednotku
Note 
Flashcards (20)