Assignment Problem - Hungarian Method A software company wants to assign its technical support agents to different regions to maximize customer satisfaction. The company has four agents, each with varying effectiveness in different regions. The table below shows the expected satisfaction score if ea
Assignment Problem - Hungarian Method
A software company wants to assign its technical support agents to different regions to maximize customer satisfaction. The company has four agents, each with varying effectiveness in different regions. The table below shows the expected satisfaction score if each agent is assigned to a specific region. Use the Hungarian method to assign each technical support agent to a region in a way that maximizes overall customer satisfaction.
$$\begin{array}{|c|cccc|}\hline \text{Regions/Agents} & \text{Sandip} & \text{Sanjay} & \text{Shankar} & \text{Subhash} \ \hline \text{Kathmandu} & 140 & 146 & 148 & 136 \ \hline \text{Biratnagar} & 148 & 132 & 136 & 129 \ \hline \text{Janakpur} & 149 & 135 & 141 & 138 \ \hline \text{Butwal} & 130 & 146 & 149 & 144 \ \hline \end{array}$$
[5]
Satisfaction score matrix (rows = regions, columns = agents): Region\Agent Sandip Sanjay Shankar Subhash --------------- Kathmandu 140 146 148 136 Biratnagar 148 132 136 129 Janakpur 149 135 141 138 Butwal 130 146 149 144 Objective: Maximize total satisfaction. All data present. Maximum element =...