Problem 3 The following refer to a primal-dual pair of linear problems P and D in canonical form, respectively. Assume to your reasoning tnyur lninmtnbAnwe the olowing uestiovdinga thotwugh eplnatin If a basic solution to the primal is infeasible and has an objective value less than the optimal value, then the associated complementary dual basic solution is feasible. True or False? Why?
Expert Answer
a) Dual problem is following
Min W = 40y1 + 50y2
2y1 + y2 >= 5
y1 + 2y2 >= 3
y1, y2 >= 0
b) Objective value of both the primal and the dual is same, i.e. 110.
Substituting the
PayPal Gateway not configured
PayPal Gateway not configured