Page 117 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes Final table:
Now assuming that you can calculate the values yourself, we reach the final table as in
Table 5.20

Table 5.20

The initial basic feasible solution:
= 22 × 40 + 4 × 80 + 24 × 10 + 9 × 30 + 7 × 30 + 32 × 50
= 3520

Self Assessment

State true or false:

1. Transportation problem applies to situations where a set of commodities is to be transported
from source to another.
2. The cost of transportation per unit varies between different supply points,

3. In transportation problems, there are supply constraints for each destination.
4. The most important objective of a transportation problem is to maximize the cost of
shipping.

5. The transportation problem is an extension of transshipment problem.
6. There may be routes that are unavailable to transport units from one source to one or
more destinations.

7. In transshipment problem, each node makes supplies to the other.
8. Degeneracy is the condition when the number of filled cells is less than the number of
rows plus the number of columns minus one.

112 LOVELY PROFESSIONAL UNIVERSITY