Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

## Duální úloha

Problém lineárního programování tak, jak byl popsán výše, označujeme jako primární. Ke každému primárnímu problému můžeme zkonstruovat duální úlohu. Připomeňme, že primární úloha byla najít

Duální úloha k této pak je najít

Základem teorie duality lineárního programu jsou následující dvě věty - (Slabá) věta o dualitě.

Věta (Slabá věta o dualitě)

Pokud je přípustné řešení primární úlohy a přípustné řešení duální úlohy, pak hodnota duální účelové funkce v bodě je alespoň tak veliká jako hodnota primární účelové funkce v bodě .

Věta (Věta o dualitě)

Nechť je optimální řešení primární úlohy. Pak existuje optimální řešení duální úlohy takové, že

Duální úloha ze života

...