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

  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?


I-II-III-IV-V-VI

I-III-IV-II-V-VI

II-I-VI-III-IV-V

III-V-VI-II-I-IV

V-II-III-VI-IV-I


Yanıt Açıklaması:

The assignment model has a tailored solution method such as the transportation model does. The solution method of the assignment model is called the Hungarian Method, named by the nationality of its developers. The steps of Hungarian Method are given below.

  1. 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.
  2. 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.
  3. Mask the columns and rows out that have a zero value. The number of masked out rows and columns must be at a minimum.
  4. 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.
  5. Identify the optimal solution by the coordinates of the zero-valued elements in the present matrix.
  6. 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.
Yorumlar
  • 0 Yorum