Exercice d’entrainement (première série)

Utiliser LiPS ou un solveur de votre choix pour résoudre les problèmes ci-après :
Problème 1:
Trouver n1 , n2 , n3 et n4 permettant de
Maximiser B  30n1  35n2  40n3  50n4
 2n1  2n2  3n3  4n4  1000
15n  15n  17 n  20n  6300
 1 2 3 4
S .c 
20n1  25n2  25n3  30n4  8400
10n1  12n2  15n3  10n4  4200
Problème 2 :
Trouver des entiers naturels X 1, X 2, X 3, X 4, X 5, X 6, X 7
permettant de minimiser T= X1 + X2 + X3 + X4 + X5 + X6 + X7
 X1  X 4  X 5  X 6  X 7  30
 X1  X 2  X 5  X 6  X 7  30

 X1  X 2  X 3  X 6  X 7  40

S .c  X 1  X 2  X 3  X 4  X 7  40
 X1  X 2  X 3  X 4  X 5  45

X 2  X 3  X 4  X 5  X 6  50
X 3  X 4  X 5  X 6  X 7  50

Problème 3 :
Trouver les nombres X 1, X 2, X 3, X 4, X 5
permettant de minimiser P = 400X1+ 475X2 + 500X3 + 425X4 + 450X5
15X1 + 20X2 + 20X3 + 20X4 + 20X5  5000
15X1 + 15X2 + 20X3 + 15X4 + 20X5  5000

S .c 
25X1 + 15X2 + 20X3 + 20X4 + 15X5  10000
30X1 + 40X2 + 35X3 + 35X4 + 30X5  20000
Problème 4

Trouver les nombres X 11, X 12, X 13, X 14, X 15, X 21, X 22, X 23, X 24, X 25, X 31, X 32, X 33, X 34, X 35
permettant de minimiser QT  7 X 11  5 X 12  5 X 13  6 X 14  8 X 15 
4 X 21  5 X 22  5 X 23  7 X 24  6 X 25 
5 X 31  7 X 32  6 X 33  7 X 34  7 X 35
 X 11  X 12  X 13  X 14  X 15  6000
 X 21  X 22  X 23  X 24  X 25  7000

 X 31  X 32  X 33  X 34  X 35  6000

 X 11  X 21  X 31  2000
S .c 
 X 12  X 22  X 32  4000
 X 13  X 23  X 33  3000

 X 14  X 24  X 34  5000
 X 15  X 25  X 35  2000
