Vous êtes sur la page 1sur 24

Mois

X43-M1
X43-M2
Y54-N1
Y54-N2

Mois
X43-M1
X43-M2
Y54-N1
Y54-N2

Objectif Total 484537


Variables X43-M1
Contraintes X43-M2
Y54-N1
Y54-N2
Demandes Couts
1 2 3 4 5 6 Production Stockage
1500 300 200 400 200 2500 20 0.4
1300 800 800 1000 1100 900 25 0.5
2200 1500 2900 1800 1200 2100 10 0.3
1400 1600 1500 1000 1100 1200 15 0.3

Production Couts
1 2 3 4 5 6 Production
1490 300 200 400 200 2550 102800
1300 800 800 1000 1100 910 147750
2150 1500 2900 1800 1200 2130 116800
1400 1600 1500 1000 1100 1210 117150
Total 484500

Stocks Stock final


Initial 1 2 3 4 5 6 Final
10 0 0 0 0 0 50 50
0 0 0 0 0 0 10 10
50 0 0 0 0 0 30 30
0 0 0 0 0 0 10 10
Total
Stocks
Initial Final
10 50
0 10
50 30
0 10

Couts
Stockage
20
5
9
3
37
Mois
X43-M1
X43-M2
Y54-N1
Y54-N2

Mois
X43-M1
X43-M2
Y54-N1
Y54-N2

Objectif Total 488103.1


Variables X43-M1
Contraintes X43-M2
Y54-N1
Y54-N2

Couts de changement :

Mois
X43-M1
X43-M2
Y54-N1
Y54-N2
Demandes Couts
1 2 3 4 5 6 Production Stockage
1500 300 200 400 200 2500 20 0.4
1300 800 800 1000 1100 900 25 0.5
2200 1500 2900 1800 1200 2100 10 0.3
1400 1600 1500 1000 1100 1200 15 0.3

Production Couts
1 2 3 4 5 6 Production
1490 730 730 730 730 730 102800
1300 925 925 925 925 910 147750
2184 2183 2183 1800 1665 1665 116800
1500 1500 1500 1104 1103 1103 117150
Total 484500

Stocks Stock final


Initial 1 2 3 4 5 6 Final
10 0 430 960 1290 1820 50 50
0 0 125 250 175 0 10 10
50 34 717 0 0 465 30 30
0 100 0 0 104 107 10 10
Total

outs de changement : 1 par hausse 0.5 par baisse


Production Couts
1 2 3 4 5 6 Changements
0 380 0 0 0 0 380
0 187.5 0 0 0 7.5 195
0 0.5 0 191.5 67.5 0 259.5
0 0 0 198 0.5 0 198.5
Total 1033
Stocks
Initial Final
10 50
0 10
50 30
0 10

Couts
Stockage
1820
280
373.8
96.3
2570.1
De Flavien Lucas à tout le monde: 11:34 AM
notations
i = tache (de 1 à 7)
n nombre de tache (7)
k = rang de la tache

r(i) = date de disponibilité de la tache


p(i) = temps d'execution de la tache
d(i) = deadline de la tache (date prévue de rendu de la tache)

t(k) = date de début d'execution de la tache au rang k


u(k i) = 1 si la ta 0 sinon
exemple si u(2 3) = 1 alors la 2eme tache effectuée est la tache num

Objectif:
minimiser t(n) + temps d'execution de la tache au rang k
=> t(n) + somme(pour chaque tache i) u(7 i) * p(i)

Contraintes:
somme (par rang k) des u(k i) = 1 quelquesoit la tache i (somme des colonnes = 1
somme (par tache i) des u(k i) = 1 quelquesoit le rang k (somme des lignes = 1)
t(k) >= date de disponibilité de la tache effectuée au rang k
=> t(k) >= somme(tache i) u(k i)*r(i)
t(k+1) >= t(k) + temps d'execution de la tache au rang k
=> t(k) + somme(pour chaque tache i) u(k i) * p(i)
t(k) >= 0
Variables:
u(k i) = 1 si la ta 0 sinon
Objectif
Variables
Contraintes

Délai max 29
Date moyenne de fin de tache 13.14285714286

Jobs 1
Date Min 2
Durée 3
Date fin max 10
Rang
1 0
2 1
3 0
4 0
5 0
6 0
7 0
Vérif 1
Condition 1

ffectuée est la tache numéro 3

somme des colonnes = 1)


somme des lignes = 1)
2 3 4 5 6 7
5 4 0 0 8 9
6 8 4 2 4 2
21 15 10 5 15 22
Vérif Condition
0 0 0 1 0 0 1 1
0 0 0 0 0 0 1 1
0 0 1 0 0 0 1 1
0 0 0 0 0 1 1 1
0 0 0 0 1 0 1 1
1 0 0 0 0 0 1 1
0 1 0 0 0 0 1 1
1 1 1 1 1 1
1 1 1 1 1 1
Date min Durée Date début Date fin
0 2 0 2
2 3 2 5
0 4 5 9
9 2 9 11
8 4 11 15
5 6 15 21
4 8 21 29

Vous aimerez peut-être aussi