TRANSPORTATION PROBLEM 1


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:

J15P3Q68

                                                                      fig 1

The initial basic feasible solution of the above transportation problem using Vogel’s Approximation Method(VAM) is given below:

J15P3Q68A

                                                                       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

 

Leave a comment