Professional Documents
Culture Documents
Problem
Presented by: Devki .S.
Adila Rawnaq
What is Transportation Problem ??
The transportation problem is a distribution-type problem, the main
goal of which is to decide how to transfer goods from various
sending locations (also known as origins) to various receiving
locations (also known as destinations) with minimal costs or
maximum profit. As long as the number of origins and destinations
is low, this is a relatively easy decision. But as the numbers grow, this
becomes a complicated linear programming problem.
Steps involved in solving
Transportation problem is a special type of linear programming
problems that involves the following steps:
1) Finding an initial feasible solution.
2) Testing the solution for optimality.
3) Improves the solution when it is not optimal.
4) Repeating steps (ii) and (iii) until the optimal solution is
obtained.
Types
• Balanced transportation problem.