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í.