You are on page 1of 34

SPRING 2007-08

Management Science
by
Asst. Prof. Sami Fethi
1

Ch 6: Transportation and Assignment

Chapter Topics

The Transportation Model
Solution of a Transportation Problem
The Assignment Model

Solution of an Assignment Problem

Operations Research

© 2007/08, Sami Fethi, EMU, All Right Reserved.

2

Ch 6: Transportation and Assignment

Overview
Part of a larger class of linear programming problems
known as network flow models.
Possess special mathematical features that enabled
development of very efficient, unique solution methods.
Methods are variations of traditional simplex procedure.
Detailed description of methods is contained in CD-ROM
Module B, Transportation and Assignment Solution
Methods.
Text focuses on model formulation and solution with Excel
and QM for windows.

Operations Research

© 2007/08, Sami Fethi, EMU, All Right Reserved.

3

and each destination has a fixed demand for the product. 4 . All Right Reserved. The linear programming model has constraints for supply at each source and demand at each destination. EMU. Constraints contain inequalities in unbalanced models where supply does not equal demand. Sami Fethi.Ch 6: Transportation and Assignment The Transportation Model Characteristics A product is transported from a number of sources to a number of destinations at the minimum possible cost. Operations Research © 2007/08. All constraints are equalities in a balanced transportation model where supply equals demand. Each source is able to supply a fixed number of units of the product.

EMU. All Right Reserved.  Destinations are any points that receive goods. The choice of a new location depends on which will yield the minimum cost for the entire system Operations Research © 2007/08. warehouses.  Origin Points (or sources) can be factories.The Transportation Model Characteristics Ch 6: Transportation and Assignment Transportation modelling is an iterative procedure for solving problems that involve minimizing the cost of shipping products from a series of sources to a series of destinations. 5 . Transportation models are useful when considering alternative facility locations. Sami Fethi. car rental agencies like AVIS or any other points from which goods are shipped.

and the same number of destinations each requiring one item and are asked to empty the origins and fill the destinations in such a way the Total Effectiveness is optimized. Operations Research © 2007/08. and with ai = bj. All Right Reserved. EMU. 6 . In an assignment problem we have a number of origins each processing one item. In a transportation problem we have “m” origins.Ch 6: Transportation and Assignment The Transportation Model Characteristics To use the transportation model we need to know the following:  The origin points and the capacity or supply per period at each  The destination points and the demand per period at each  The cost of shipping one unit from each origin to each destination  The transportation problem can be regarded as a generalization of the assignment problem. Sami Fethi. with origin “i” processing “ai” items and “n” destinations (possibly different number from “m”) with destination “j” requiring “bj” items.

all the ai and bj are unity.Ch 6: Transportation and Assignment The Transportation Model Characteristics We are given the m. Operations Research © 2007/08. EMU. The assignment problem is seen to be a special case of transportation problem in which m = n. Sami Fethi. and the corresponding feasible solution is optimal. 7 . The iterative routine to be presented as the mode of the solution of the transportation problem involves a succession of “feasible solutions” of gradually diminishing cost. eventually the minimum achievable cost is reached.n costs associated with shipping one item from any origin to any destination. and are asked to empty the origins and fill the destinations in such a way that the total cost is minimized. All Right Reserved.

Transportation Model Example1 (1) Operations Research Ch 6: Transportation and Assignment © 2007/08. EMU. 8 . All Right Reserved. Sami Fethi.

All Right Reserved. Sami Fethi. 9 .Transportation Model Example (2 ) Operations Research Ch 6: Transportation and Assignment © 2007/08. EMU.

Transportation Model Example (3) Operations Research Ch 6: Transportation and Assignment © 2007/08. EMU. All Right Reserved. 10 . Sami Fethi.

Transportation Model Example (4) Operations Research Ch 6: Transportation and Assignment © 2007/08. EMU. All Right Reserved. Sami Fethi. 11 .

Sami Fethi. All Right Reserved.Ch 6: Transportation and Assignment Transportation Model Example (5) Operations Research © 2007/08. 12 . EMU.

Sami Fethi. All Right Reserved. 13 . EMU.Transportation Model Example (6) Operations Research Ch 6: Transportation and Assignment © 2007/08.

Transportation Model Example 2 (1) Operations Research Ch 6: Transportation and Assignment © 2007/08. EMU. Sami Fethi. All Right Reserved. 14 .

EMU.Transportation Model Example (2) Operations Research Ch 6: Transportation and Assignment © 2007/08. Sami Fethi. 15 . All Right Reserved.

16 . EMU. Sami Fethi.Transportation Model Example (3) Operations Research Ch 6: Transportation and Assignment © 2007/08. All Right Reserved.

Transportation Model Example (4) Operations Research Ch 6: Transportation and Assignment © 2007/08. Sami Fethi. All Right Reserved. 17 . EMU.

All Right Reserved. In a balanced model supply equals demand.Ch 6: Transportation and Assignment The Assignment Model Characteristics Special form of linear programming model similar to the transportation model. EMU. Operations Research © 2007/08. Supply at each source and demand at each destination limited to one unit. Sami Fethi. 18 . In an unbalanced model supply does not equal demand.

All Right Reserved. Sami Fethi.The Assignment Model Characteristics Operations Research Ch 6: Transportation and Assignment © 2007/08. 19 . EMU.

Assignment Model Example 1 (1) Operations Research Ch 6: Transportation and Assignment © 2007/08. Sami Fethi. EMU. 20 . All Right Reserved.

Assignment Model Example (2) Operations Research Ch 6: Transportation and Assignment © 2007/08. Sami Fethi. All Right Reserved. EMU. 21 .

EMU.Assignment Model Example 2 (1) Operations Research Ch 6: Transportation and Assignment © 2007/08. All Right Reserved. 22 . Sami Fethi.

Sami Fethi.Assignment Model Example 3 (1) Operations Research Ch 6: Transportation and Assignment © 2007/08. 23 . EMU. All Right Reserved.

Sami Fethi.Assignment Model Example 4 (1) Operations Research Ch 6: Transportation and Assignment © 2007/08. All Right Reserved. EMU. 24 .

Sami Fethi. EMU. 25 . All Right Reserved.Assignment Model Example 4 (2) Operations Research Ch 6: Transportation and Assignment © 2007/08.

EMU. Sami Fethi.Assignment Model Example (3) Operations Research Ch 6: Transportation and Assignment © 2007/08. All Right Reserved. 26 .

EMU. All Right Reserved. Sami Fethi.Assignment Model Example (4) Operations Research Ch 6: Transportation and Assignment © 2007/08. 27 .

Ch 6: Transportation and Assignment Assignment Model Example 5 (1) Operations Research © 2007/08. Sami Fethi. 28 . EMU. All Right Reserved.

EMU. Sami Fethi. 29 .Assignment Model Example 5 (2) Operations Research Ch 6: Transportation and Assignment © 2007/08. All Right Reserved.

All Right Reserved. Sami Fethi.Ch 6: Transportation and Assignment Assignment Model Example 6 (1) (minimize) Operations Research © 2007/08. 30 . EMU.

All Right Reserved. Sami Fethi. EMU. 31 .Assignment Model Example 6 (2) (minimize) Operations Research Ch 6: Transportation and Assignment © 2007/08.

All Right Reserved. 32 . Sami Fethi.Ch 6: Transportation and Assignment Assignment Model Example 6 (3) (minimize) Operations Research © 2007/08. EMU.

All Right Reserved.Ch 6: Transportation and Assignment Assignment Model Example 6 (4) (minimize) Operations Research © 2007/08. Sami Fethi. 33 . EMU.

EMU. 34 . Sami Fethi. All Right Reserved.Ch 6: Transportation and Assignment End of chapter Operations Research © 2007/08.