Busıness Decısıon Models Deneme Sınavı Sorusu #1406495
Which of the following option is the description of the "weak duality property"?
|
the objective value of Z and the objective value of W are equal only if the basic feasible solution is the optimal for the primal as well as the dual model. |
|
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. |
|
Eliminates the computations required by the simplex method and eases off finding the dual solution |
|
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. |
|
The objective value, Z is equal or greater than W, the objective value of the corresponding dual solution. |
Some of the properties of duality contribute solving of the primal problem by considering primal-dual model relationships. Before getting into these, recall that x’s are the components of a feasible solution for the primal model and, whereas the corresponding dual solution comprises of y’s. For a basic feasible solution of the primal model, the objective value, Z is equal or greater than W, the objective value of the corresponding dual solution. This is called weak duality property: the researcher begins at any point, then reaches the optimum at a level by lowering the costs and thus increasing the revenues simultaneously. In this sense the correct answer is E.
Yorumlar
- 0 Yorum