Transportation problem, Operation Research ppt

2. Introduction
01
Concept of TP
02
History of TP
03
Process of TP
05
Agenda
Application of TP
04
Methods / Techniques
06
NWCM
07
Types of TP
08
Steps
09
Problem Statement
10
Balanced Problem
11
Unbalanced Problem
12

3. INTRODUCTION
Transportation Problem (TP)
Deals with
1. Sources where a supply of some commodity is available.
2. Destinations where the commodity is demanded.

4.  Transportation is a O.R technique intended to
establish the “least cost route”
 It’s a special type of linear programming
problem (LLP)
TP

5. History Of TP
Distribution of products
Optimal Solution

6. Application of TP
Cost production
Find minimum cost production
schedule
Low cost location
Determines low cast location
Distribution System
Military distribution system
Shipping cost
Minimize Shipping Cost

7. Process of TP
Process of TP
Check the nature of
problem
Standardization of
problem
Check prohibited
cell
Check balancing
problem

8. Methods/Technique
METHODS AVAILABLE
 NORTH WEST
CORNER
 LEAST COST
METHOD
 VAM

9. NORTH WEST CORNER
METHOD
“Most systematic and easiest
method for obtaining initial
feasible basic solution”

10. BALANCED TRANPORTATION
PROBLEM
TOTAL SUPPLY = TOTAL DEMAND
UNBALANCED
TRANPORTATION PROBLEM
TOTAL SUPPLY NOT= TOTAL
DEMAND

11.  Start with the NWC for the transportation tableau and
consider the cell in the first row and column
 Once in the next cell again compare the supply and demand
corresponding to the cell and assign lower of two values.
 Continue in zigzag manner until the last source and destination
is covered, so that south-east corner of the tableau is reached.

12. PROBLEM STATEMENT
 A Medical Supply company produces catheters in packs at three production
facilities. The company ships the packs from the production facilities to four
warehouses
 The packs are distributed directly to hospitals from the warehouses.
 The table on the next slide shows the costs per pack to ship to the four
warehouses.