CHAPTER 9

Transportation and
Assignment Models
 9.1 INTRODUCTION
This part of this chapter will explain these
problems, provide network representations
for them, and provide linear programming
models for them. The solutions will be found
using linear programming software. The
transportation and assignments problems
have a special structure that enables them
to be solved with very sufficient algorithms.
The latter part of this chapter will present the
special algorithms for solving them.
 9.2 The Transportation Problem

The transportation problem deals with the

distribution of goods from several points of supply
(origins or sources) to a number of points of
demand (destinations.) Usually were given a
capacity (supply) of goods at each source, a
requirement (demand) for a good and
destination, and the shipping cost per unit from it
source to each destination.
 Linear Program for the Transportation
Example
Figure 9.1. The objective such a problem is to schedule shipments so that total
transportation cost are minimized. At times, production cost are included also.
Linear Program for the Transportation
Example
Linear Program for the Transportation
Example
A General LP Model for Transportation
Problems
A General LP Model for Transportation
Problems
9.3 Assignment Problem
9.4 The Transshipment Problem
9.5 The Transportation Algorithm