Question

Green Enterprises uses a chemical called KQ2 in production operations at its five divisions (1,2,3,4,5). Only six suppliers (A,B,C,D,E,F) of KQ2 meet Green’s quality control standards. Each supplier can meet any of the division’s demands. The cost for each supplier to ship to each division is shown in the table below. Green believes in spreading its business among the suppliers so that the company will be less affected by supplier problems (e.g., labor strikes or resource availability). Company policy requires that each division have a separate supplier.

	SUPPLIER
DIVISION	A	B	C	D	E	F
1	614	660	534	680	590	630
2	603	639	702	693	693	630
3	865	830	775	850	900	930
4	532	553	511	581	595	553
5	720	648	684	693	657	747

Find the optimal assignment of suppliers to divisions that will minimize the total cost.

1. a) What is the total cost for all suppliers to ship to their assigned division?

2. b) To what Supplier is Division 1 assigned to?

3. c) To what Supplier is Division 2 assigned to?

4. d) To what Supplier is Division 3 assigned to?

5. e) To what Supplier is Division 4 assigned to?

6. f) To what Supplier is Division 5 assigned to?

Answer 1