duální úloha



Úloha sdružená s jakoukoli primární úlohou lineárního programování. Pro sdružené úlohy platí základní věta o dualitě: má-li jedna z úloh sdružených optimální řešení, má optimální řešení i úloha druhá, přičemž hodnoty účelových funkcí jsou stejné; nemá-li jedna z úloh sdružených konečné řešení, pak druhá nemá přípustné řešení vůbec. Viz také programování lineární.

Datum vytvoření: 14. 3. 2000
Datum aktualizace: 25. 10. 2006
Autor: -red-

Reklama: