If the primal problem has maximize objective function with $\leq$ constraints and non-negative variables, the dual will have minimize objective function with $\geq$ constraints and strictly negative variables.

Question

Quizplus · Accepted Answer

In the dual problem, the objective function will indeed be to minimize, and the constraints will be $\geq$, but the variables in the dual problem are not restricted to be strictly negative; they are typically non-negative.

If the Primal Problem Has Maximize Objective Function With ≤\leq≤ Constraints and Non-Negative Variables, the Dual Will Have Minimize Objective

If the Primal Problem Has Maximize Objective Function With $\leq$ Constraints and Non-Negative Variables, the Dual Will Have Minimize Objective