duální úloha
duální úloha, úloha sdružená s jakoukoli primární úlohou lineárního programování. Pro sdružené úlohy platí zákl. 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. V.t. programování lineární.