unter den Nebenbedingungen A T y ≤ c, y ≥ 0 definiert. Das duale Problem zu (D) ist wiederum (P). Entsprechende Zusammenhänge gelten für andere Formulierungen eines linearen Programmierungsproblems.
primales lineares Optimierungsproblem Lexikon der Mathematik primales lineares Optimierungsproblem duales lineares Optimierungsproblem.