9.2-9

Manually obtain ONLY the BF solution. Do not solve using the simplex method.

Consider problem 9.1-6 (below under reference)* having the following parameter table:

		Distribution
Source		1	2	Supply
A	8	5	4
B	6	4	2
Demand		3	3

(a) Use the northwest corner rule to obtain the BF solution, solve this problem manually (Do not use simplex method.)

9.3-6.

Solve and draw a well-labeled network representation diagram for the assignment

Reconsider Prob. 9.1-6 (below)*.

Now assume that distribution centers 1, 2, and 3 must receive exactly 10, 20, and 30 units per week, respectively. For administrative convenience, management has decided that each distribution center will be supplied totally by a single plant, so that one plant will supply one distribution center and the other plant will supply the other two distribution centers. The choice of these assignments of plants to distribution centers is to be made solely on the basis of minimiz-ing total shipping cost.

(a) Formulate this problem as an assignment problem by constructing the appropriate cost table, including identifying the corresponding assignees and tasks.

(b) Reformulate this assignment problem as an equivalent transportation problem (with four sources) by constructing the appropriate parameter table.

*Reference: 9.1-6

Distribution Center 2 3 4 Capacity Supply A 0 20 20 10 50 50 Plants B 20 0 0 30 50 50 Requirement 20 20 20 40 100 Demand 20 20 20 40 Total Transportation Cost 34000\f9.1-6. The Move-It Company has two plants producing forklift trucks that then are shipped to three distribution centers. The pro- duction costs are the same at the two plants, and the cost of ship- ping for each truck is shown for each combination of plant and distribution center: Distribution Center 2 3 A $800 $700 $400 Plant B $600 $800 $500 A total of 60 forklift trucks are produced and shipped per week. Each plant can produce and ship any amount up to a maximum of 50 trucks per week, so there is considerable flexibility on how to divide the total production between the two plants so as to reduce shipping costs. However, each distribution center must receive ex- actly 20 trucks per week. Management's objective is to determine how many forklift trucks should be produced at each plant, and then what the overall shipping pattern should be to minimize total shipping cost. (a) Formulate this problem as a transportation problem by con- structing the appropriate parameter table. (b) Display the transportation problem on an Excel spreadsheet. c (e) Use Solver to obtain an optimal solution