Professional Documents
Culture Documents
Lec 4 - Transportation and Assignment Model
Lec 4 - Transportation and Assignment Model
Dr. GJ Oyewole
School of Mechanical, Industrial and Aeronautical Engineering
University of the Witwatersrand
1
Transportation Model basics
LP special case
All constraints equality (classical)
One basic commodity ( newer extensions)
m sources to transport to n destinations -
represented by nodes
Routes linking supply to demand = arcs
Arc(𝑖𝑖, 𝑗𝑗) from source 𝑖𝑖 to destination 𝑗𝑗
Transportation costs associated with arc = 𝑐𝑐𝑖𝑖𝑖𝑖
Cost per unit (𝑐𝑐𝑖𝑖𝑖𝑖) x number of units (𝑥𝑥𝑖𝑖𝑖𝑖)
2
Transportation Model basics
3
Transportation Model Formulation and Representation
4
Transportation Model Tableau
supply
per
source i
ai
current
value of
xij
demand per
destination j - bj
5
Solving the Classical Transportation Problem
( Transportation Algorithm)
6
Solving the Classical Transportation Problem
Stopping
Re-compute criteria 7
penalties
Improving the Starting solution by method of
multipliers
9
Assignment Model
11
Tutorial questions
• See the Ulwazi Course page
12