Ünite Sınavı Soruları

Which of the following properties is about "Northwest Corner Method" ?

_____ interchanges costs and constraints of the primal model, and converts the objective from maximization to minimization.

Which of the following best fills the blank above?

Which property of dual model 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?

For the given cost matrix, how much is the total transportation cost calculated by Least-cost Method solution? (all costs in Turkish liras)

Which of the following features is about "least-cost method"?

Why are purchasing is not a real option for the Factory in dual problems?

What does weak duality property refer to?

The solution of a transportation model follows three steps to reach the optimum. Which of the options include these three steps in the correct order?

Which of the followings is a feature of "complementary solutions property"?

_____ allows checking for the optimality of the primal solution by inspecting the feasibility of its dual solution.

Which of the following best fills the blank above?

"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?

The dual of a balanced transportation problem is interpreted as a problem of  ____________.

Which of the following completes the defintion given above?

"------- 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?

1. Identify the optimal solution by the coordinates of the zero-valued elements in the present matrix.
2. If the number of masked out rows and columns is equal to n, then the optimum can be obtained from the present matrix; move on to the next step. If not, skip to Step 6.
3. Identify the smallest value of each row for the cost matrix of the assignment problem. Subtract each row’s smallest value from all the costs in the respective row.
4. Identify the smallest value except for the ones in masked out rows and columns. This value is then subtracted from the values of unmasked rows and columns and, added to the intersections of masked out rows and columns. Return to Step 3.
5. Identify the smallest value of each column for this altered matrix. Subtract each column’s smallest value from all the costs in the respective column.
6. Mask the columns and rows out that have a zero value. The number of masked out rows and columns must be at a minimum.

Considering the items above, which of the followings does include the right phases of the Hungarian Method?

_______ is the most convenient method to initialize the solution of a transportation model.

Which of the following completes the sentence above best?

Which of the following can not be one of the steps of Hungarian Method?

Which of the following can not be said about the Dual of the Transportation Model?