Page 121 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes 5.11 Review Questions

1. Find the initial basic feasible solution for the transportation problem given in following
table.

To
From Available
A B C
I 50 30 220 1
II 90 45 170 3
III 250 200 50 4
Requirement 4 2 2
2. Obtain an optimal solution for the transportation problem by MODI method given in this
table:
Destination
D1 D2 D3 D4 Supply
S1 19 30 50 10 7
Source S2 70 30 40 60 9

S3 40 8 70 20 18
Demand 5 8 7 14
3. Solve the transportation problem

Destination
1 2 3 Supply
1 3 5 7 10
Source 2 11 8 9 8
3 13 3 9 5
Demand 5 9 11 23
25

4. Develop a network representation of the transportation problem for a company that
manufactures products at three plants and ships them to three warehouses. The plant
capacities and warehouse demands are shown in the following table:
The transportations cost per unit (in `) is given in matrix.
Plant Warehouse Plant Capacity (no. of units)
W1 W2 W3
P1 22 18 26 350
P2 12 12 10 450
P3 14 20 10 200
Warehouse demand 250 450 300
(no. of units)

5. Determine whether a dummy source or a dummy destination is required to balance the
model given.
(a) Supply a = 15, a = 5, a = 4, a = 6
1 2 3 4
Demand b = 4, b = 15, b = 6, b = 10
1 2 3 4

116 LOVELY PROFESSIONAL UNIVERSITY