Professional Documents
Culture Documents
Chapter 5 Transportation Model
Chapter 5 Transportation Model
Chapter 5 Transportation Model
Chapter 5
transportation Model
Three methods –
1. Northwest-corner method
2. Least-cost method
3. Vogel approximation method
Northwest-corner method
The starting basic solution is x11 = 5, x12 = 10, x22 = 5, x23 = 15,
x24 = 5, x34 = 10.
The associated cost of the schedule is z = 5 * 10 + 10 * 2 + 5 *
7 + 15 * 9 + 5 * 20 + 10 * 18 = $520.
Least-cost method
Vogel approximation method
Step 2. Determination of entering
variable
• Following the determination of the starting solution,
the next step is to check the solution for optimality i.e.
checking the coefficients of the objectives function.
• This is done in the usual manner using the same
optimality condition in the simplex method, the only
difference is in the method of computing the
coefficients of the objective function.
• The determination of the entering variable from
among the current non basic variables is done by
computing the non basic coefficients in the z-row,
using the method of multipliers.
Method of Multipliers
The dual problem of transportation model becomes:
Subject to
where
ai = Supply amount at source i
bj = Demand amount at destination j
cij = Unit transportation cost from source i to destination j
ui = Dual variable of the constraint associated with source i
vj = Dual variable of the constraint associated with destination j
From Formula 2, Section 4.2.4, the objective-function
coefficients:
= ui + vj – cij
Total cost:
9 + 10 + 8 = $27
Example 5.4-2
• Consider the assignment problem
Step 1:
Step 2
Step 3
Optimal Assignment
(1, 1), (2, 3), (3, 2), (4, 4)
Optimal cost = $1+ $10+$5+$5 = $21
Transshipment model
The transportation model assumes direct
shipments between sources and destinations.
Situation arises where it may not be economical.
The transshipment model is an extension of the
classical transportation model where an item
available at point i is shipped to demand point j
through one or more intermediate points.
An example of a transshipment point is a
distribution center or warehouse located between
plants and stores.