Scribd
Upload
2 views

12- OR- Assignment model

The document discusses the Assignment Model in Operations Research, focusing on balancing unbalanced problems by adding dummy origins or destinations with zero costs. It introduces the Hungarian algorithm as a method for solving the assignment problem, illustrated through an example involving building companies and their construction times for various buildings. The solution process includes steps for balancing the assignment problem and adjusting the tableau based on row and column minimums.

Uploaded by

احمد شعبان
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

12- OR- Assignment model

The document discusses the Assignment Model in Operations Research, focusing on balancing unbalanced problems by adding dummy origins or destinations with zero costs. It introduces the Hungarian algorithm as a method for solving the assignment problem, illustrated through an example involving building companies and their construction times for various buildings. The solution process includes steps for balancing the assignment problem and adjusting the tableau based on row and column minimums.

Uploaded by

احمد شعبان
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 17

Operation Research

Transportation Model
Assignment Model
Assignment Model
Assignment Model
Assignment Model
If the number of origins and destinations are not equal,
the assignment problem is unbalanced. In order to
balance it, we can always add as many dummy origins or
dummy destinations as necessary. The assignment costs
of the dummy origins or dummy destinations are zero.
Assignment Model
The Hungarian algorithm
Assignment Model
The Hungarian algorithm
Assignment Model
The Hungarian algorithm
Assignment Model
Example:
Four building companies have presented their projects to a
competition called to build buildings A, B, C and D. Each builder must
be assigned the construction of a building. The following tableau
shows the time each building company needs to build each of the
buildings. The objective is to assign the construction of a building to
each building company so that the total building time is minimized.
Assignment Model
Solution :
* Step 1. The assignment problem is balanced.
• Step 2. For each row, we subtract the row minimum, that is, 54, 66,
95 and 52, from each element in the row, respectively.
Assignment Model
* Step 3. For each column, we subtract the column minimum, that is,
0, 2, 4 and 0, from each element in the column, respectively.
Assignment Model
Assignment Model
The tableau is now like this:
Assignment Model
Assignment Model
Assignment Model
Assignment Model
Assignment Model

You might also like