Page 122 - DCOM303_DMGT504_OPERATION_RESEARCH
P. 122
Unit 5: Transportation Problem
(b) Supply a = 27, a = 13, a = 10 Notes
1 2 3
Demand b = 30, b = 10, b = 6, b = 10
1 2 3 4
(c) Supply a = 2, a = 3, a = 5
1 2 3
Demand b = 3, b = 2, b = 2, b = 2, b = 1.
1 2 3 4 5
6. A state has three power plants with generating capacities of 30, 40 and 25 million KWH
that supply electricity to three cities located in the same state. The demand requirements
(maximum) of the three cities are 35, 40 and 20 million KWH. The distribution cost (` in
thousand) per million unit for the three cities are given in the table below:
City
1 2 3
1 60 75 45
Plant
2 35 35 40
3 55 50 45
(a) Formulate the problem as a transportation model.
(b) Determine an economical distribution plan.
(c) If the demand is estimated to increase by 15%, what is your revised plan?
(d) If the transmission loss of 5% is considered, determine the optimal plan.
7. Find the initial transportation cost for the transportation matrix given using North-West
corner method, Least cost method and Vogel’s Approximation method.
Destination
1 2 3 4 Supply
A 5 6 7 8 25
Source B 7 5 4 2 75
C 6 1 3 2 15
Demand 50 30 20 15
8. The Sharp Manufacturing Company produces three types of monoblock pumps for
domestic use. Five machines are used for manufacturing the pumps. The production rate
varies for each machine and also the unit product cost. Daily demand and machine
availability are given below.
Demand Information
Product
A B C
Demand (units) 2000 15000 700
Machine Availability Details
Machine capacity (units)
1 2 3 4 5
Available 700 1000 1500 1200 800
LOVELY PROFESSIONAL UNIVERSITY 117