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?

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?

Solution

a) Dual problem is following

Min W = 40y1 + 50y2

2y1 + y2 >= 5

y1 + 2y2 >=