ASSIGNMENT-3

OPERATION RESEARCH
10MBA4

TOPIC: Transportation problem

1. Solve the following transportation problem by Least Cost method and check the
feasibility of the solution. The unit costs of shipment are given in the cells below:

To
D E F Supply
From
A 6 4 1 50
B 3 8 7 40
C 4 4 2 60
Demand 20 95 35 150

2. Find an initial basic feasibility solution of the following transportation problem, using
the stepping stone method, and hence solve the problem.

D1 D2 D3 D4 aj
O1 1 2 4 4 20
O2 3 5 2 6 50
O3 4 7 5 9 40
bj 30 40 30 10

3.
4.

5. A company is spending Rs. 1000/- on transportation of its units from three

plants to four distribution centres. It has calculated the cost of transportation
from different plants to distribution centres, given below in Rs. The supply
and demand of units is also given below, Will the company save some money
by optimum scheduling and how much?

Distribution Centre
Plant D1 D2 D3 D4 Availability
P1 19 30 50 12 7
P2 70 30 40 60 10
P3 40 10 60 20 18
Requirements 5 8 7 10