ISYE 251 - Operations Research

(Optional) Question 3 (Extra 15 points if grade not at maximum) a) Please explain, in your own words, how the weak duality property and the strong duality property are related to the search for the optimal solution in the primal and dual problems. b) Consider a linear programming model in the standard form that, in its current iteration, it is still not finished being optimized. What can be said about the solution of the primal and the dual problems? Also, what can be said about the objective function values of the primal and the dual? c) Please explain, in your own words, the difference between hard constraints and soft constraints