Documente Academic
Documente Profesional
Documente Cultură
1
03/06/2020
T2 Employés
Produits A B C D
P1 0 4-4
2 6 2 -4
5-1 -1
P2 5 4 0 1
P3 4 2 0 1 6-5 -5
P4 7 2 0 3 3-0 -0
P4 7 -0 0 -2 0 -0 2 -1
30- Cours : Planification et ordonnancement - Chapitre 3 : Ordonnancement - IIT - M. A. KHEMAKHEM - 2019-2020
2
03/06/2020
T3 Employés
Produits A B C D
P1 0 0 6 1
P2 5 2 0 0
P3 4 0 0 0
P4 7 0 0 2
T3 Employés
Ainsi, le produit P1
Produits A B C D ira à l’employé A, P2
P1 08 0 6 1 à C, P3 à D et P4 à B
P2 5 2 011 0
P3 4 0 0 06 En se référant au
tableau initial , P1
P4 7 010 0 2 est exécuté par A
avec un profit de 8
L’ensemble des produits sera terminé avec un profit maximal de 35 dinars, P2 par C avec
dinars 11d de profit, P3 par
D avec 6d de profit et
Une autre affectation peut donner le même résultat, mais aucune ne P4 par B avec un
prendra un profit supérieur. profit de 10 dinars
3
03/06/2020
Exercice 1:
The following table contains information on the cost to run three jobs on four available
machines. Determine an assignment plan that will minimize costs.
4
03/06/2020
Exercice 1: Solution
In order for us to be able to use the assignment method, the numbers of jobs and machines must be
equal. To remedy this situation, add a dummy job with costs of 0, and then solve as usual.
a-Subtract the smallest number from each row. The results are :
b-Subtract the smallest number in each column. (Because of the dummy zeros in each column, the
resulting table will be unchanged.)
35- Cours : Planification et ordonnancement - Chapitre 3 : Ordonnancement - IIT - M. A. KHEMAKHEM - 2019-2020
Exercice 1: Solution
c-Determine the minimum number of lines needed to cross out the zeros. One possible way is as follows:
d. Because the number of lines is less than the number of rows, modify the numbers.
Subtract the smallest uncovered number (1) from each uncovered number.
Add the smallest uncovered number to numbers at line intersections. The result is:
5
03/06/2020
Exercice 1: Solution
e. Test for optimality: Because the minimum number of lines equals the number of rows, an optimum
assignment can be made.
d. Assign jobs to machines. Start with rows 1 and 3, since they each have one zero, and columns A and
C, also with one zero each. After each assignment, cross out all the numbers in that row and column.
The result is:
Exercice 1: Solution
1-D 10 d
2-B 8d
3-C 9d
4-A 0d
27 d
h. The implication of assignment 4-A is that machine A will not be assigned a job. It may
remain idle or be used for another job.
6
03/06/2020
Exercice 2:
Assign trucks to delivery routes so that total costs are minimized, given the cost
data shown. What is the total cost?
Exercice 3: Sol : 1-A, 2-E, 3-D, 4-B, 5-C; or 1-A, 2-D, 3-E, 4-B, 5-C
Develop an assignment plan that will minimize processing costs, given the
information shown, and interpret your answer.