Page 123 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes Unit Product Cost
Product
Machine A B C
1 150 80 75
2 120 95 60
3 112 100 60
4 121 95 50
5 125 75 50

Determine the minimum production schedule for the products and machines.
9. A company has plants at locations A, B and C with the daily capacity to produce chemicals
to a maximum of 3000 kg, 1000 kg and 2000 kg respectively. The cost of production (per kg)
are ` 800, ` 900 and ` 7.50 respectively. Customer’s requirement of chemicals per day is as
follows:
Customer Chemical Required Price offered
1 2000 200
2 1000 215
3 2500 225
4 1000 200
Transportation cost (in rupees) per kg from plant locations to customer’s place is given in
table.
Customer

1 2 3 4
A 5 7 10 12
Plant B 7 3 4 2
C 4 6 3 9

Find the transportation schedule that minimizes the total transportation cost.

10. A transportation model has four supplies and five destinations. The following table shows
the cost of shipping one unit from a particular supply to a particular destination.

Source Destination Supply
1 2 3 4 5
1 13 6 9 6 10 13
2 8 2 7 7 9 15
3 2 12 5 8 7 13
Demand 10 15 7 10 2
The following feasible transportation pattern is proposed:

x = 10, x = 3, x = 9, x = 6, x = 9, x = 4, x = 9, x = 5.
11 12 22 23 33 34 44 45
Test whether these allocations involve least transportation cost. If not, determine the
optimal solution.

118 LOVELY PROFESSIONAL UNIVERSITY