PPT: Transportation Model | Industrial Engineering - Mechanical Engineering PDF Download

 Page 1


Outline
•
   Introduction
•
   Solution Procedure for Transportation Problem
•
   Finding an Initial Feasible Solution
•
   Finding the Optimal Solution
•
   Special Cases in Transportation Problems
•
   Maximisation in Transportation Problems
•
   Exercises
Page 2


Outline
•
   Introduction
•
   Solution Procedure for Transportation Problem
•
   Finding an Initial Feasible Solution
•
   Finding the Optimal Solution
•
   Special Cases in Transportation Problems
•
   Maximisation in Transportation Problems
•
   Exercises
The main typical  issues in OR :
?
Formulate the problem
?
Build a mathematical model
?
Decision Variable
?
Objective Function
?
Constraints
?
Optimize the model
 Operation Research
Page 3


Outline
•
   Introduction
•
   Solution Procedure for Transportation Problem
•
   Finding an Initial Feasible Solution
•
   Finding the Optimal Solution
•
   Special Cases in Transportation Problems
•
   Maximisation in Transportation Problems
•
   Exercises
The main typical  issues in OR :
?
Formulate the problem
?
Build a mathematical model
?
Decision Variable
?
Objective Function
?
Constraints
?
Optimize the model
 Operation Research
?
Transportation problem  are one of the linear Programming 
Problem
?
The objective is to minimize the cost of distribution a product 
from a no of sources or origin to a  no of destination in such a 
manner to minimize the total transportation cost.
For example
? Manufacturer has three plants P
1
, P
2
, P
3
 producing same 
products. 
?
 From these plants, the product is transported to three 
warehouses W
1
, W
2
 and W
3
. 
 Introduction
Page 4


Outline
•
   Introduction
•
   Solution Procedure for Transportation Problem
•
   Finding an Initial Feasible Solution
•
   Finding the Optimal Solution
•
   Special Cases in Transportation Problems
•
   Maximisation in Transportation Problems
•
   Exercises
The main typical  issues in OR :
?
Formulate the problem
?
Build a mathematical model
?
Decision Variable
?
Objective Function
?
Constraints
?
Optimize the model
 Operation Research
?
Transportation problem  are one of the linear Programming 
Problem
?
The objective is to minimize the cost of distribution a product 
from a no of sources or origin to a  no of destination in such a 
manner to minimize the total transportation cost.
For example
? Manufacturer has three plants P
1
, P
2
, P
3
 producing same 
products. 
?
 From these plants, the product is transported to three 
warehouses W
1
, W
2
 and W
3
. 
 Introduction
?
 Each plant has a limited capacity, and each warehouse has 
specific demand. Each plant transport to each warehouse, but 
transportation cost vary for different combinations. 
Page 5


Outline
•
   Introduction
•
   Solution Procedure for Transportation Problem
•
   Finding an Initial Feasible Solution
•
   Finding the Optimal Solution
•
   Special Cases in Transportation Problems
•
   Maximisation in Transportation Problems
•
   Exercises
The main typical  issues in OR :
?
Formulate the problem
?
Build a mathematical model
?
Decision Variable
?
Objective Function
?
Constraints
?
Optimize the model
 Operation Research
?
Transportation problem  are one of the linear Programming 
Problem
?
The objective is to minimize the cost of distribution a product 
from a no of sources or origin to a  no of destination in such a 
manner to minimize the total transportation cost.
For example
? Manufacturer has three plants P
1
, P
2
, P
3
 producing same 
products. 
?
 From these plants, the product is transported to three 
warehouses W
1
, W
2
 and W
3
. 
 Introduction
?
 Each plant has a limited capacity, and each warehouse has 
specific demand. Each plant transport to each warehouse, but 
transportation cost vary for different combinations. 
Steps to solve a transportation problem
?
  Formulate the problem and setup in the matrix form.
?
  Obtain the initial basic  feasible solution.
?
   Test the solution for optimality.
?
    Updating the solution if required. 
      For example: