The Johnny Ho manufacturing company in Columbus Ohio is putt

The Johnny Ho manufacturing company in Columbus Ohio is putting out four new electronic components. each of hos four plants ahs the capacity to add one more porduct to its current line of elecronic parts. The unit manufacturing costs for porducing the different parts at the four plants are shown in the accompnaying table

0.11

The optimal assignment of plants to componets that minimizes the cost is what for all four plants?

The cumulative cost for the optimal assignment of plants to components=

Solution

The above problem can be solved by Hungarian algorithm.

We start with subtracting the row minimum from each row.

0

we subtract the column minimum from each column,

We will now determine the minimum number of lines (horizontal or vertical) that are required to cover all zeros in the matrix. We find here there are 3 lines to cover all zeroes but matrix size is 4. Hence we need to create additional zero in the above matrix.

we find that the smallest uncovered number is 0.01. We subtract this number from all uncovered elements and add it to all elements that are covered twice. This results in the following matrix:

0

Now we assign each component to the four plants by assigning each zero to each plant such that the cost is minimized.

Based on this

c53 component should go to plant 3.

c81 component should go to plant 1.

d5 component should go to plant 4..

d44 component should go to plant 2.

The cumulative cost for the optimal assignment of plants is 0.57.