ein einem linearen Optimierungsproblem kanonisch zugeordnetes weiteres lineares Optimierungsproblem der folgenden Art.

Zum (primalen) Minimierungsproblem

\begin{eqnarray}(P):\,\,min\,{c}^{T}x\end{eqnarray}

unter den Nebenbedingung Ax ≥ b, x ≥ 0 ist das duale Problem durch

\begin{eqnarray}(D):\,\,\max \,{b}^{T}y\end{eqnarray}

unter den Nebenbedingungen A^Ty ≤ c, y ≥ 0 definiert. Das duale Problem zu (D) ist wiederum (P). Entsprechende Zusammenhänge gelten für andere Formulierungen eines linearen Programmierungsproblems.

Zentrale Bedeutung hat das duale Problem durch den Dualitätssatz der linearen Programmierung.