Busıness Decısıon Models Deneme Sınavı Sorusu #1401540

"A feasible solution of the primal solution (x) is not optimal if the dual solution (y) violates a constraint of the dual model. The simplex method concurrently identifies basic feasible solutions for a primal model and its dual."

Which property is defined above?


Minimum duality property

Maximum duality property 

Weak duality property 

Strong duality property

Complementary solutions property


Yanıt Açıklaması:

When the primal-dual pairs’ objective values are equal, the solutions are optimal if the solutions are both feasible—neither of the solutions does violate their respective constraints. Put differently, a feasible solution of the primal solution (x) is not optimal if the dual solution (y) violates a constraint of the dual model. The simplex method concurrently identifies basic feasible solutions for a primal model and its dual. This is a property of the duality called complementary solutions property. This property allows checking for the optimality of the primal solution by inspecting the feasibility of its dual solution.

Yorumlar
  • 0 Yorum