Page 124 - DCOM303_DMGT504_OPERATION_RESEARCH

Unit 5: Transportation Problem

11. A company has four factories situated in four different locations in the state and four Notes
company showrooms in four other locations outside the state. The per unit sale price,
transportation cost and cost of production is given in table below, along with weekly
requirement.

Cost of production
Factory Showrooms
(`)
1 2 3 4
A 9 4 5 3 12
B 4 4 4 4 17
C 4 6 5 6 19
D 8 7 7 4 17

Factory Weekly Capacity (units) Weekly demand (units)
A 15 10
B 20 14
C 25 20
D 20 22
Determine the weekly distribution schedule to maximize the sales profits.
12. A computer manufacturer has decided to launch an advertising campaign on television,
magazines and radio. It is estimated that maximum exposure for these media will be 70,
50, and 40 million respectively. According to a market survey, it was found that the
minimum desired exposures within age groups 15-20, 21-25, 26-30, 31-35 and above 35 are
10, 20, 25, 35 and 55 million respectively. The table below gives the estimated cost in paise
per exposure for each of the media. Determine an advertising plan to minimize the cost.

Media Age Groups
15-20 21-25 26-30 31-35 above 35
TV 14 9 11 11 12
Radio 11 7 6 7 8
Magazine 9 10 7 10 8

Solve the problem and find the optimal solution, i.e., maximum coverage at minimum
cost.
13. A garment manufacturer has 4 units I, II, III, and IV, the production from which are
received by 4 direct customers. The weekly production of each manufacturing unit is 1200
units and all the units are of the same capacity. The company supplies the entire production
from one unit to one supplier. Since the customers are situated at different locations, the
transportation cost per unit varies. The unit cost of transportation is given in the table. As
per the company’s policy, the supply from unit B is restricted to customer 2 and 4, and
from unit D to customer 1 and 3. Solve the problem to cope with the supply and demand
constraints.

Manufacturing unit 1 2 3 4
A 4 6 8 3
B 4 – 5 –
C 6 5 5 9
D – 7 – 6

LOVELY PROFESSIONAL UNIVERSITY 119