Assignment - 2
Unbalanced Problems
Maximization & Minimization Problems
Prohibited Routes
Case of Degeneracy
Problem 1 :There are three factories and four warehouses. Unit transportation cost matrix is
given as below. Capacities at factories and demand at warehouses is also given. Find the
optimum solution
Factory Warehouse Capacity
W1 W2 W3 W4 (Units)
F1 10 30 50 10 7
F2 70 30 40 60 9
F3 40 8 70 20 18
Demand 5 8 7 15
(Units)
Steps
1) Convert the problem into balanced transportation problem
2) Find out Initial Feasible solution by VAM
3) Reach to the optimality by MODI
• Problem 2: There are three factories and four warehouses. Unit
transportation cost matrix is given as below. Capacities at factories
and demand at warehouses is also given. Find optimum solution.
Factory Warehouse Capacity
W1 W2 W3 W4 (Units)
F1 10 30 50 10 7
F2 70 30 40 60 9
F3 40 8 70 20 18
Demand 5 8 7 15
(Units)
Steps
1) Convert the problem into balanced transportation problem
2) Find out Initial Feasible solution by VAM
3) Reach to the optimality by MODI
Problem 3 :Solve the following T. P to maximise profit and give the criteria for
optimality
Origins Destination
1 2 3 4 Supply
A 40 25 22 33 100
B 44 35 30 30 30
C 38 38 28 33 70
Demand 40 20 60 30
Steps :This is a maximization and It is an unbalanced problem
1) Convert the problem into balanced transportation problem
2) Obtain the relative loss matrix
3) Find out Initial Feasible solution by VAM
4) Reach to the optimality by MODI
Problem 4 : A company manufacturing television has four plants with a capacity of 125,
250, 175 and 100 units respectively. The company supplies TV sets to its four showrooms
which have a demand of 100, 400, 90 and 60 units respectively. Due to the difference in raw
material cost and the transportation cost the profits per unit (in ₹ ) differ which are given
in the following table
Plants Showrooms
I II III IV
A 90 100 120 110
B 100 105 130 117
C 111 109 110 120
D 130 125 108 113
Steps :This is a maximization and balanced problem
1) Obtain the relative loss matrix
2) Find out Initial Feasible solution by VAM
3) Reach to the optimality by MODI
Problem 5: Given the following transportation problem
Ware House Market Supply
A B C
W1 10 12 7 180
W2 14 11 6 100
W3 9 5 13 160
W4 11 7 9 120
Demand 240 200 220
It is known that currently no units can be sent from warehouse W1 to market A and from warehouse W3 to
market C. Determine the least cost transportation schedule. Is the optimal solution obtained by unique? If
not, what is/are the other optimal solution/s.
Steps: Its minimization and an unbalanced problem
1) Crate table with prohibited routes
2) Convert It into a balanced transportation problem
3) Find Initial Feasible solution by VAM
4) Reach to optimality by MODI
5) Find the alternate solution.
• Problem 6 : A Company produces three kinds of dolls A, B & C. their monthly production is
1000 units, 2000 units and 3000 units respectively. The dolls are sold through departmental
stores X, Y & Z. 1500 units are to be supplied to each of the stores every month. However,
store Z does not want any doll of type A. profit per unit on the dolls sold to each of the stores
is given below.
Dolls Stores
X Y Z
A 15 10 -
B 16 8 9
C 12 9 11
• Suggest optimum policy schedule and find the relevant profit.
• Its Maximization + Prohibited route problem.
• Problem 7 : A Company has three plants W, X and Y and three warehouses A, B, C. The
suppliers are transported from the plants to the warehouses which are located at varying
distances from the plants. Due to this , the transportation cost from plant to warehouses
vary from Rs. 8 to Rs. 24 per unit.
• The company wishes to minimize the transportation cost. The costs from the plants to the
warehouses are shown in the form of matrix. Determine the optimum shipping schedule.
Use LCM for initial solution.
Plants Warehouse Supply
A B C
W 12 8 18 400
X 20 10 16 350
Y 24 14 12 300
Demand 500 200 300
• Steps : Its minimization & unbalanced transportation problem with case of Degeneracy
• Problem 8: A company has factories at A, B & C which supply warehouses at D, E, F and
G. monthly capacities are 160, 150 and 190 units respectively. Monthly warehouse
requirements are 80, 90, 110 and 160 units respectively. Unit shipping costs are given as
follows.
From To
D E F G
A 12 18 8 7
B 10 19 22 21
C 3 8 10 13
• What is the optimal shipping cost schedule?
• Steps : Its minimization & unbalanced transportation problem with case of Degeneracy
