Scribd
Upload
419 views16 pages

The Assignment Model Characteristics: © 2007/08, Sami Fethi, EMU, All Right Reserved Operations Research

The document discusses the assignment model which is a special form of linear programming similar to the transportation model. It provides characteristics of the assignment model and several examples of solving assignment problems.

Uploaded by

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

The Assignment Model Characteristics: © 2007/08, Sami Fethi, EMU, All Right Reserved Operations Research

The document discusses the assignment model which is a special form of linear programming similar to the transportation model. It provides characteristics of the assignment model and several examples of solving assignment problems.

Uploaded by

Jungkookie Bae
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 16

The Assignment Model

Characteristics

Ch 6: Transportation and
Assignment

Special form of linear programming model similar to the


transportation model.
Supply at each source and demand at each destination
limited to one unit.
In a balanced model supply equals demand.
In an unbalanced model supply does not equal demand.

Operations Research

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

The Assignment Model


Characteristics

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example 1


(1)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example


(2)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example 2


(1)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example 3


(1)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example 4


(1)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example 4


(2)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example


(3)

Operations Research

Ch 6: Transportation and
Assignment

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

Assignment Model Example


(4)

Operations Research

Ch 6: Transportation and
Assignment

2007/08, Sami Fethi, EMU,10


All Right Reserved.

Assignment Model Example 5


(1)

Operations Research

Ch 6: Transportation and
Assignment

2007/08, Sami Fethi, EMU,11


All Right Reserved.

Assignment Model
Example 5
(2)

Operations Research

Ch 6: Transportation and
Assignment

2007/08, Sami Fethi, EMU,12


All Right Reserved.

Assignment Model Example 6


(1) (minimize)

Operations Research

Ch 6: Transportation and
Assignment

2007/08, Sami Fethi, EMU,13


All Right Reserved.

Assignment Model Example 6


(2) (minimize)

Operations Research

Ch 6: Transportation and
Assignment

2007/08, Sami Fethi, EMU,14


All Right Reserved.

Ch 6: Transportation and
Assignment

Assignment Model Example 6


(3) (minimize)

Operations Research

2007/08, Sami Fethi, EMU,15


All Right Reserved.

Ch 6: Transportation and
Assignment

Assignment Model Example 6


(4) (minimize)

Operations Research

2007/08, Sami Fethi, EMU,16


All Right Reserved.

You might also like