Lecture 9

Transportation Problem

DEPARTMENT OF ELECTRICAL ENGINEERING & TECHNOLOGY

RIPHAH INTERNATIONAL UNIVERSITY, FAISALABAD

Instructor Name: Dr. M. Omer Khan (omerkhan@riphahfsd.edu.pk)

Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Linear Programing Problem
Transportation Problem – Introduction
Transportation Problem – Definition
Transportation Problem – Formulation
Transportation Problem – Formulation
Transportation Problem – Formulation
Transportation Problem – Formulation
Transportation Problem – Formulation (Example)
Transportation Problem – Formulation (Example)
Transportation Problem – Formulation (Example)
 Transportation Problem – Linear Programing Problem

Two steps to solve Transportation Problem

 1st: Find the ‘Initial Basic Feasible Solution’
 2nd: Then solve for the ‘Optimal Solution’
Transportation Problem – Initial Basic Feasible Solution
Transportation Problem – (i) North West Corner Rule
Transportation Problem – (i) North West Corner Rule
(Example)
Transportation Problem – (i) North West Corner Rule
(Example)
Transportation Problem – (i) North West Corner Rule
(Example)
Transportation Problem – (ii) Least Cost Method
Transportation Problem – (ii) Least Cost Method
(Example)
Transportation Problem – (ii) Least Cost Method
(Example)
Transportation Problem – (ii) Least Cost Method
(Example)
Transportation Problem – (ii) Least Cost Method
(Example)
Transportation Problem – (ii) Least Cost Method
(Example)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM) (Example)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM) (Example)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM) (Example)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM) (Example)
Transportation Problem – (iii) Vogel's Approximation
Method (VAM) (Example)
Transportation Problem – Initial Basic Feasible Solution