UGC NET CSE | September 2013 | Part 3 | Question: 15

Question

Which of the following is the minimum cost for an assignment problem given below?

$$\text{Jobs} \begin{array}{|l|l|l|l|l|ll|} \hline & & \text{A} & \text{B} & \text{C} & \text{D} \\\hline & \text{I} & \text{5} & \text{3} & \text{2} & \text{8} \\\hline \text{Workers} & \text{II} & \text{7} & \text{9} & \text{2} & \text{6}  \\\hline  & \text{III} & \text{6} & \text{4} & \text{5} & \text{7} \\\hline  & \text{IV} & \text{5} & \text{7} & \text{7} & \text{8}  \\\hline  \end{array}$$

 

• A. $13$
• B. $16$
• C. $17$
• D. $18$

Answer 1

a

ans is C 17

Comments

Subtracting 4 from row III would yield 2 0 1 3 instead of 2 0 3 5. Isn't it

---

yes indeed

Answer 2

Answer must be 17

• Worker I charges minimum for Job C.Assign him with cost 2
• Worker II charges minimum for Job C with cost 2, but C is already assigned ; assign him D with cost 6
• Worker III charges minimum for Job B. Assign him with cost 4
• Worker IV is assigned with pending job A with cost 5

Minimum cost = 2+6+4+5 = 17