Assignment Problem: Least Cost Allocation A publication employs typists on an hourly basis. There are five typists for service and their charges are different. According to earlier understanding, only one job is given to one typist. Find the least cost allocation for the following data.
Assignment Problem: Least Cost Allocation
A publication employs typists on an hourly basis. There are five typists for service and their charges are different. According to earlier understanding, only one job is given to one typist. Find the least cost allocation for the following data.
$$\begin{array}{|c|ccccc|}\hline \text{Typists/Jobs} & P & Q & R & S & T \ \hline A & 85 & 75 & 65 & 125 & 75 \ \hline B & 90 & 78 & 66 & 132 & 78 \ \hline C & 75 & 66 & 57 & 114 & 69 \ \hline D & 80 & 72 & 60 & 120 & 72 \ \hline E & 76 & 64 & 56 & 112 & 68 \ \hline \end{array}$$
[5]
Cost matrix (typists A-E vs jobs P-T): Typists P Q R S T ------------------------ A 85 75 65 125 75 B 90 78 66 132 78 C 75 66 57 114 69 D 80 72 60 120 72 E 76 64 56 112 68 Objective: assign one job to each typist minimizing total cost (Hungarian method). Row minimums: A=65, B=66, C=57, D=60, E=56...