MOG2-08 Appel d'offres pour l'achat d'articles

Problème de minimisation

Dimensions m et n 24 53

Noms des variables xA1 xA2 xA3 xA4 xA5 xA6 xA8 xB2

Coefficients cj et valeur de z 2.0 2.1 1.9 1.95 1.95 2.2 2.1 9.0

Contraintes technologiques
Min TF1 2.0 0 0 0 0 0 0 0
Min TF2 0 2.1 0 0 0 0 0 9.0
Min TF3 0 0 1.9 0 0 0 0 0
Min TF4 0 0 0 1.95 0 0 0 0
Min TF5 0 0 0 0 1.95 0 0 0
Min TF6 0 0 0 0 0 2.2 0 0
Min TF7 0 0 0 0 0 0 0 0
Min TF8 0 0 0 0 0 0 2.1 0
Max TF1 2.0 0 0 0 0 0 0 0
Max TF2 0 2.1 0 0 0 0 0 9.0
Max TF3 0 0 1.9 0 0 0 0 0
Max TF4 0 0 0 1.95 0 0 0 0
Max TF5 0 0 0 0 1.95 0 0 0
Max TF6 0 0 0 0 0 2.2 0 0
Max TF7 0 0 0 0 0 0 0 0
Max TF8 0 0 0 0 0 0 2.1 0
Article A 1 1 1 1 1 1 1 0
Article B 0 0 0 0 0 0 0 1
Article C 0 0 0 0 0 0 0 0
Article D 0 0 0 0 0 0 0 0
Article E 0 0 0 0 0 0 0 0
Article F 0 0 0 0 0 0 0 0
Article G 0 0 0 0 0 0 0 0
Article H 0 0 0 0 0 0 0 0

Bornes inférieures 25 20 20 70 25 25 50 25
Bornes supérieures 200 100 50 100 200 400 100 150

Types des variables (a priori ≥ 0)

Valeurs des variables xj 25 20 50 70 171 25 50 25

xB3 xB4 xB5 xB7 xB8 xC1 xC2 xC4 xC5 xC6 xC7 xC8

8.1 8.5 7.9 8.4 8.8 7.0 7.2 7.0 7.3 7.4 7.5 7.2

0 0 0 0 0 7.0 0 0 0 0 0 0
0 0 0 0 0 0 7.2 0 0 0 0 0
8.1 0 0 0 0 0 0 0 0 0 0 0
0 8.5 0 0 0 0 0 7.0 0 0 0 0
0 0 7.9 0 0 0 0 0 7.3 0 0 0
0 0 0 0 0 0 0 0 0 7.4 0 0
0 0 0 8.4 0 0 0 0 0 0 7.5 0
0 0 0 0 8.8 0 0 0 0 0 0 7.2
0 0 0 0 0 7.0 0 0 0 0 0 0
0 0 0 0 0 0 7.2 0 0 0 0 0
8.1 0 0 0 0 0 0 0 0 0 0 0
0 8.5 0 0 0 0 0 7.0 0 0 0 0
0 0 7.9 0 0 0 0 0 7.3 0 0 0
0 0 0 0 0 0 0 0 0 7.4 0 0
0 0 0 8.4 0 0 0 0 0 0 7.5 0
0 0 0 0 8.8 0 0 0 0 0 0 7.2
0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0

50 25 25 10 25 20 30 20 25 10 30 25
80 175 100 80 120 120 250 90 150 100 200 95

80 25 100 12 25 120 139 90 25 10 30 25

xD1 xD2 xD3 xD4 xD5 xD6 xE1 xE3 xE4 xE5 xE6 xE7

10.0 10.0 10.3 10.4 10.2 10.5 3.0 3.3 3.2 3.1 3.0 3.4

10.0 0 0 0 0 0 3.0 0 0 0 0 0
0 10.0 0 0 0 0 0 0 0 0 0 0
0 0 10.3 0 0 0 0 3.3 0 0 0 0
0 0 0 10.4 0 0 0 0 3.2 0 0 0
0 0 0 0 10.2 0 0 0 0 3.1 0 0
0 0 0 0 0 10.5 0 0 0 0 3.0 0
0 0 0 0 0 0 0 0 0 0 0 3.4
0 0 0 0 0 0 0 0 0 0 0 0
10.0 0 0 0 0 0 3.0 0 0 0 0 0
0 10.0 0 0 0 0 0 0 0 0 0 0
0 0 10.3 0 0 0 0 3.3 0 0 0 0
0 0 0 10.4 0 0 0 0 3.2 0 0 0
0 0 0 0 10.2 0 0 0 0 3.1 0 0
0 0 0 0 0 10.5 0 0 0 0 3.0 0
0 0 0 0 0 0 0 0 0 0 0 3.4
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0

10 20 20 20 10 20 25 30 40 25 15 20
140 75 200 200 250 120 150 70 110 70 70 120

112 75 20 20 66 20 150 30 93 70 70 20
xE8 xF1 xF2 xF3 xF5 xF6 xF7 xF8 xG1 xG3 xG4 xG5

3.5 4.0 4.2 4.3 4.3 4.0 3.9 4.0 2.0 2.2 2.3 2.1

0 4.0 0 0 0 0 0 0 2.0 0 0 0
0 0 4.2 0 0 0 0 0 0 0 0 0
0 0 0 4.3 0 0 0 0 0 2.2 0 0
0 0 0 0 0 0 0 0 0 0 2.3 0
0 0 0 0 4.3 0 0 0 0 0 0 2.1
0 0 0 0 0 4.0 0 0 0 0 0 0
0 0 0 0 0 0 3.9 0 0 0 0 0
3.5 0 0 0 0 0 0 4.0 0 0 0 0
0 4.0 0 0 0 0 0 0 2.0 0 0 0
0 0 4.2 0 0 0 0 0 0 0 0 0
0 0 0 4.3 0 0 0 0 0 2.2 0 0
0 0 0 0 0 0 0 0 0 0 2.3 0
0 0 0 0 4.3 0 0 0 0 0 0 2.1
0 0 0 0 0 4.0 0 0 0 0 0 0
0 0 0 0 0 0 3.9 0 0 0 0 0
3.5 0 0 0 0 0 0 4.0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0

30 30 25 20 20 20 25 20 25 20 30 30
200 110 75 70 70 100 210 60 100 80 75 110

30 110 57 20 20 100 210 60 100 20 30 37

xG6 xG7 xH1 xH2 xH3 xH4 xH5 xH7 xH8 M.G. Signe Const.

2.4 1.9 8.0 8.2 8.3 8.2 8.3 8.3 8.3 17,269.65

0 0 8.0 0 0 0 0 0 0 3,500 >= 1,000

0 0 0 8.2 0 0 0 0 0 2,667 >= 1,000
0 0 0 0 8.3 0 0 0 0 1,684 >= 1,000
0 0 0 0 0 8.2 0 0 0 2,800 >= 1,000
0 0 0 0 0 0 8.3 0 0 2,609 >= 1,000
2.4 0 0 0 0 0 0 0 0 1,009 >= 1,000
0 1.9 0 0 0 0 0 8.3 0 1,943 >= 1,000
0 0 0 0 0 0 0 0 8.3 1,058 >= 1,000
0 0 8.0 0 0 0 0 0 0 3,500 <= 3,500
0 0 0 8.2 0 0 0 0 0 2,667 <= 3,500
0 0 0 0 8.3 0 0 0 0 1,684 <= 3,800
0 0 0 0 0 8.2 0 0 0 2,800 <= 2,800
0 0 0 0 0 0 8.3 0 0 2,609 <= 4,200
2.4 0 0 0 0 0 0 0 0 1,009 <= 4,200
0 1.9 0 0 0 0 0 8.3 0 1,943 <= 4,500
0 0 0 0 0 0 0 0 8.3 1,058 <= 4,000
0 0 0 0 0 0 0 0 0 411 >= 411
0 0 0 0 0 0 0 0 0 267 >= 267
0 0 0 0 0 0 0 0 0 439 >= 439
0 0 0 0 0 0 0 0 0 313 >= 313
0 0 0 0 0 0 0 0 0 463 >= 463
0 0 0 0 0 0 0 0 0 577 >= 577
1 1 0 0 0 0 0 0 0 487 >= 487
0 0 1 1 1 1 1 1 1 393 >= 393

25 30 20 20 30 25 30 25 25
80 275 50 50 100 200 100 100 150

25 275 50 50 61 152 30 25 25
MOG2-08 Appel d'offres pour l'achat d'articles

Problème de minimisation

Dimensions m et n 16 61

Noms des variables xA1 xA2 xA3 xA4 xA5 xA6 xA8 xB2

Coefficients cj et valeur de z 0 0 0 0 0 0 0 0

Contraintes technologiques
Défn y1 2.0 0 0 0 0 0 0 0
Défn y2 0 2.1 0 0 0 0 0 9.0
Défn y3 0 0 1.9 0 0 0 0 0
Défn y4 0 0 0 1.95 0 0 0 0
Défn y5 0 0 0 0 1.95 0 0 0
Défn y6 0 0 0 0 0 2.2 0 0
Défn y7 0 0 0 0 0 0 0 0
Défn y8 0 0 0 0 0 0 2.1 0
Article A 1 1 1 1 1 1 1 0
Article B 0 0 0 0 0 0 0 1
Article C 0 0 0 0 0 0 0 0
Article D 0 0 0 0 0 0 0 0
Article E 0 0 0 0 0 0 0 0
Article F 0 0 0 0 0 0 0 0
Article G 0 0 0 0 0 0 0 0
Article H 0 0 0 0 0 0 0 0

Bornes inférieures 25 20 20 70 25 25 50 25
Bornes supérieures 200 100 50 100 200 400 100 150

Types des variables (a priori ≥ 0)

Valeurs des variables xj 25 20 50 70 171 25 50 25

xB3 xB4 xB5 xB7 xB8 xC1 xC2 xC4 xC5 xC6 xC7 xC8

0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 7.0 0 0 0 0 0 0
0 0 0 0 0 0 7.2 0 0 0 0 0
8.1 0 0 0 0 0 0 0 0 0 0 0
0 8.5 0 0 0 0 0 7.0 0 0 0 0
0 0 7.9 0 0 0 0 0 7.3 0 0 0
0 0 0 0 0 0 0 0 0 7.4 0 0
0 0 0 8.4 0 0 0 0 0 0 7.5 0
0 0 0 0 8.8 0 0 0 0 0 0 7.2
0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0

50 25 25 10 25 20 30 20 25 10 30 25
80 175 100 80 120 120 250 90 150 100 200 95

80 25 100 12 25 120 139 90 25 10 30 25

xD1 xD2 xD3 xD4 xD5 xD6 xE1 xE3 xE4 xE5 xE6 xE7

0 0 0 0 0 0 0 0 0 0 0 0

10.0 0 0 0 0 0 3.0 0 0 0 0 0
0 10.0 0 0 0 0 0 0 0 0 0 0
0 0 10.3 0 0 0 0 3.3 0 0 0 0
0 0 0 10.4 0 0 0 0 3.2 0 0 0
0 0 0 0 10.2 0 0 0 0 3.1 0 0
0 0 0 0 0 10.5 0 0 0 0 3.0 0
0 0 0 0 0 0 0 0 0 0 0 3.4
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0

10 20 20 20 10 20 25 30 40 25 15 20
140 75 200 200 250 120 150 70 110 70 70 120

112 75 20 20 66 20 150 30 93 70 70 20
xE8 xF1 xF2 xF3 xF5 xF6 xF7 xF8 xG1 xG3 xG4 xG5

0 0 0 0 0 0 0 0 0 0 0 0

0 4.0 0 0 0 0 0 0 2.0 0 0 0
0 0 4.2 0 0 0 0 0 0 0 0 0
0 0 0 4.3 0 0 0 0 0 2.2 0 0
0 0 0 0 0 0 0 0 0 0 2.3 0
0 0 0 0 4.3 0 0 0 0 0 0 2.1
0 0 0 0 0 4.0 0 0 0 0 0 0
0 0 0 0 0 0 3.9 0 0 0 0 0
3.5 0 0 0 0 0 0 4.0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0

30 30 25 20 20 20 25 20 25 20 30 30
200 110 75 70 70 100 210 60 100 80 75 110

30 110 57 20 20 100 210 60 100 20 30 37

xG6 xG7 xH1 xH2 xH3 xH4 xH5 xH7 xH8 y1 y2 y3

0 0 0 0 0 0 0 0 0 1 1 1

0 0 8.0 0 0 0 0 0 0 -1 0 0
0 0 0 8.2 0 0 0 0 0 0 -1 0
0 0 0 0 8.3 0 0 0 0 0 0 -1
0 0 0 0 0 8.2 0 0 0 0 0 0
0 0 0 0 0 0 8.3 0 0 0 0 0
2.4 0 0 0 0 0 0 0 0 0 0 0
0 1.9 0 0 0 0 0 8.3 0 0 0 0
0 0 0 0 0 0 0 0 8.3 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0

25 30 20 20 30 25 30 25 25 1,000 1,000 1,000

80 275 50 50 100 200 100 100 150 3,500 3,500 3,800

25 275 50 50 30 152 30 56 25 3,500 2,667 1,427

 y4 y5 y6 y7 y8 M.G. Signe Const.

1 1 1 1 1 17,269.65

0 0 0 0 0 0 = 0
0 0 0 0 0 0 = 0
0 0 0 0 0 0 = 0
-1 0 0 0 0 0 = 0
0 -1 0 0 0 0 = 0
0 0 -1 0 0 0 = 0
0 0 0 -1 0 0 = 0
0 0 0 0 -1 0 = 0
0 0 0 0 0 411 >= 411
0 0 0 0 0 267 >= 267
0 0 0 0 0 439 >= 439
0 0 0 0 0 313 >= 313
0 0 0 0 0 463 >= 463
0 0 0 0 0 577 >= 577
0 0 0 0 0 487 >= 487
0 0 0 0 0 393 >= 393

1,000 1,000 1,000 1,000 1,000

2,800 4,200 4,200 4,500 4,000

2,800 2,609 1,009 2,200 1,058