USA: +1-585-535-1023

UK: +44-208-133-5697

AUS: +61-280-07-5697

TERMINOLOGY USED IN TRANSPORTATION MODEL

  1. 1.   Feasible solution

Non negative values of xij where i= 1, 2, … m and j = 1, 2, … n which satisfy the constraints of availability (supply) and requirement (demand) is called the feasible solution to the transportation problem.

  1. 2.   Basic feasible solution

It is the feasible solution that contains only m + n – 1 non negative allocation.

  1. 3.    Optimal solution

A feasible solution is said to be optimal solution when the transportation cost is minimum.

4.Matrix terminology

In the matrix used in transportation problem, the squares are called ‘cells’. These cells form ‘columns’ vertically and ‘row’ horizontally. Unit costs are written in the cells.

Warehouse

1

2

3

4

Plants

A

4

2

10

3

B

6

8

7

8

Demand

15

7

8

12

The cell located at intersection of row B and column 4 is the one in which the unit cost 5 is written as (B,4).