Scribd
Upload
122 views38 pages

Transportation Problem Overview

This document discusses the transportation problem in linear programming. It begins with an introduction and definition of the transportation problem. It then discusses how to formulate a transportation problem model and provides an example formulation. It explains that there are two steps to solve a transportation problem: 1) find an initial basic feasible solution and 2) solve for the optimal solution. It proceeds to describe several methods for finding an initial basic feasible solution, including the North West Corner Rule, Least Cost Method, and Vogel's Approximation Method. Examples are provided to illustrate each method.

Uploaded by

azzam_ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
122 views38 pages

Transportation Problem Overview

This document discusses the transportation problem in linear programming. It begins with an introduction and definition of the transportation problem. It then discusses how to formulate a transportation problem model and provides an example formulation. It explains that there are two steps to solve a transportation problem: 1) find an initial basic feasible solution and 2) solve for the optimal solution. It proceeds to describe several methods for finding an initial basic feasible solution, including the North West Corner Rule, Least Cost Method, and Vogel's Approximation Method. Examples are provided to illustrate each method.

Uploaded by

azzam_ali
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Lecture 9

Transportation Problem

DEPARTMENT OF ELECTRICAL ENGINEERING & TECHNOLOGY


RIPHAH INTERNATIONAL UNIVERSITY, FAISALABAD

Instructor Name: Dr. M. Omer Khan (omerkhan@[Link])


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

You might also like