GATEverse
← GATE CSE 1987

Q11c

NATMarks unknown

The relative costs of assigning jobs J1,J2J_{1}, J_{2} and J3J_{3} to machines M1,M2M_{1}, M_{2} and M3M_{3} are given below:

JOBSMachinesM1M2M3J1253235J2152321J3192117\begin{array}{|c|cccc|}\hline\textbf{JOBS} && \textbf{Machines} \\ & \textbf{$M_{1}$} & \textbf{$M_{2}$} & \textbf{$M_{3}$} \\\hline \text{$J_{1}$} & \text{25} & \text{32} & \text{35} \\ \text{$J_{2}$} & \text{15} & \text{23} & \text{21}\\ \text{$J_{3}$} & \text{19}& \text{21} & \text{17}\\\hline \end{array}

Using the assignment method find the assignment involving minimum cost. Is this an optimal assignment?

Sign in to save attempts.

Loading…