Electromechanical Engineering dep.

Energy and renewable engineering branch

Third stage
Industrial Engineering
IE (4)

1
Linear programming (LP) models
3- Assignment model:

2
3
4
Step 4: draw minimum number of lines possible to cover all the zeros in the matrix
given in Table.

5
6
Maximization problem:

7
Two alternative assignments:

8
Unbalanced cases:

Example 1:

9
Example 2:
use the Hungarian method to solve the following assignment problem for the total
maximum productivity.
Machines
TASK M1 M2 M3 M4
T1 20 60 50 55
T2 60 30 80 75
T3 80 100 90 80
T4 65 80 75 70
T5 70 65 60 65

Example 3:

10