Transportation problem is very well known problem which is asked in CBSE NET exam.
Computer students are very worry about this subject because Operational research is not computer subject but simple trick can make your task easy. let’s see
Transportation problem deals with supply of product is available and destinations where the product is demanded.
Take example:
This question asked in CBSE NET exam JUNE 2015 PAPER 3
68. Consider the following transportation problem:
fig 1
The initial basic feasible solution of the above transportation problem using Vogel’s Approximation Method(VAM) is given below:
fig 2
The solution of the above problem:
(A) is degenerate solution (B) is optimum solution
(C) needs to improve (D) is infeasible solution
Explanation:
Step 1: supply and demand should be same. if both are not equal firstly make equal.
In this question, both are equal
hence supply = 200 + 160 + 90 = 450
Demand = 180 + 120 + 150 = 450
Step 2 : In fig 2, check first row and column
You can see supply in first row is 200 and demand is 180.
In the first row, allocation is 140 and 60 which means it is correct with supply. because total of both should not be increase or decrease than supply.
Similarly, In the first column ,allocation is 140 and 40 and total of both is 180 and it is also equal to the demand. same condition must apply on demand also.
Step 3 : Check all rows and columns same as step 2.
If it is correct allocation which means it is an optimal solution because supply and demand and its allocation is correct.
Answer is b