Problème d'affectation

Nouveau problème Appuyer sur la touche "Enter" pour valider une entrée

Paramètres : Titre du problème : MPT8-14a Des employés qui peuvent accomplir plusieu

Nombre d'employés: 6
Nombre de tâches: 9
Problème de max (profit) ou de min (coût):

Saisie des données

Tableau des coûts d'affectation

T1 T2 T3 T4 T5 T6
A 32 25 60 45 60 50
B 45 30 75 50 30 30
C 90 95 70 90 70 70
D 60 32 60 70 50 40
E 35 40 90 25 35 90
F 80 60 50 75 85 60
* F = Affectation forcée; X = Affectation interdite

Construction du modèle Résolution du modèle

Le tableau suivant décrit une affectation optimale.

Tâche T1 T2 T3 T4 T5 T6
Employé 1 4 - 5 3 -
Coût par affectation 32 32 - 25 70 -
T7 T8 T9
45 35 65
50 25 40
60 85 90
65 50 90
25 75 50
40 50 85

T7 T8 T9 Coût total
6 2 -
40 25 - 224
Ent≥0
R≥0
Bin
MPT8-14a Des employés qui peuvent accomplir plusieurs tâches

Problème de minimisation

Nombre d'employés : 6
Nombre de tâches : 9

Nom de la variable v11 v12 v13 v14 v15 v16 v17 v18 v19

Coefficients cij et valeur de z 32 25 60 45 60 50 45 35 65

Contraintes technologiques
A 1 1 1 1 1 1 1 1 1
B
C
D
E
F
T1 1
T2 1
T3 1
T4 1
T5 1
T6 1
T7 1
T8 1
T9 1

Type de la variable 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1

Valeur de la variable 1 0 0 0 0 0 0 0 0
v21 v22 v23 v24 v25 v26 v27 v28 v29 v31 v32 v33 v34

45 30 75 50 30 30 50 25 40 90 95 70 90

1 1 1 1 1 1 1 1 1
1 1 1 1

1 1
1 1
1 1
1 1
1
1
1
1
1

0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1

0 0 0 0 0 0 0 1 0 0 0 0 0
v35 v36 v37 v38 v39 v41 v42 v43 v44 v45 v46 v47 v48

70 70 60 85 90 60 32 60 70 50 40 65 50

1 1 1 1 1
1 1 1 1 1 1 1 1

1
1
1
1
1 1
1 1
1 1
1 1
1

0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1

1 0 0 0 0 0 1 0 0 0 0 0 0
v49 v51 v52 v53 v54 v55 v56 v57 v58 v59 v61 v62 v63

90 35 40 90 25 35 90 25 75 50 80 60 50

1
1 1 1 1 1 1 1 1 1
1 1 1
1 1
1 1
1 1
1
1
1
1
1
1 1

0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1 0-1

0 0 0 0 1 0 0 0 0 0 0 0 0
v64 v65 v66 v67 v68 v69 M.G. Signe Const.

75 85 60 40 50 85 224

1 = 1
1 = 1
1 = 1
1 = 1
1 = 1
1 1 1 1 1 1 1 = 1
1 <= 1
1 <= 1
0 <= 1
1 1 <= 1
1 1 <= 1
1 0 <= 1
1 1 <= 1
1 1 <= 1
1 0 <= 1

0-1 0-1 0-1 0-1 0-1 0-1

0 0 0 1 0 0