Busıness Decısıon Models Final 3. Deneme Sınavı
Toplam 3 Soru1.Soru
Which of the following is one of the methods for selecting an arbitrary variable in initialization methods?
Which of the following is one of the methods for selecting an arbitrary variable in initialization methods?
|
the Modified Distribution Method |
|
Least-cost method |
|
Iteration |
|
the Hungarian Method |
|
linear model with equality constraints |
There are various methods for selecting an arbitrary variable; the most prominent ones are:
-
Northwest corner method
-
Least-cost method
-
Vogel’s approximation method
2.Soru
"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 |
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.
3.Soru
"------- refers that 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."
Which of the below is appropriate for the blank in the quoted sentence?
|
Optimal solution property |
|
Strong duality property |
|
Complementary solutions property |
|
Transportation duality property |
|
Weak duality property |
Strong duality property refers that 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