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

Four workers will be assigned to five machines in a manufacturing plant. The labor costs of the workers on the machines are given in TL below.

asignment problem

In the solution of the above assignment problem carried out with the Hungarian Algorithm, and the following table was reached in the last step.


What is the objective value of the optimum solution for this problem?


100

110

150

170

430


Yanıt Açıklaması:

The optimum basic feasible solution has basic variables given below

x13 = 1, x25 = 1, x34 = 1, x42 = 1, x51 = 1

The lowest cost of the assignments is 110 TL.

Z = 1 × 30 + 1 × 50 + 1 × 15 + 1 × 15+ 1 × 0= 110 TL.

Yorumlar
  • 0 Yorum