Documente Academic
Documente Profesional
Documente Cultură
1. [11 points]
a) On note qj , 1 ≤ j ≤ 2 la quantité de produit j produite. Le prix de vente global est alors
x1 × q1 + x2 × q2 . Pour 1 kg de produit j, il faut ai,j kg de produit i, donc le total de produit i
consommé est ai,1 × q1 + ai,2 × q2 et il doit être inférieur à mi (avec m1 = 8, m2 = 7 et m3 = 3).
Le problème s’écrit donc :
x 1 q1 + x 2 q2 = z[max]
3q1 + 4q2 = z[max]
a1,1 q1 + a1,2 q2 ≤ m1 2q1 + q2 ≤ 8
(P ) a2,1 q1 + a2,2 q2 ≤ m2 soit ici (P ) q1 + 2q2 ≤ 7 [2pts].
a q + a3,2 q2 ≤ m3 q2 ≤ 3
3,1 1
q1 , q2 ≥ 0 q1 , q 2 ≥ 0
b) Le domaine des solutions admissibles satisfaisant les contraintes est le polytôpe de som-
mets O(0; 0), A(0; 3), B(1; 3), C(3; 2) et D(4; 0). On sait que le maximum existe (domaine fermé
borné), et qu’il se trouve en l’un des sommets du polygône. On a zO = 0, zA = 3×0+4×3 = 12,
zB = 3 × 1 + 4 × 3 = 15, zC = 3 × 3 + 4 × 2 = 17, et zD = 3 × 4 + 4 × 0 = 12. On a donc
max(z) = z ∗ = 17 atteint en C, pour une production de 3 kg de P1 et 2 kg de P2 [3pts].
Le domaine des solutions admissibles est exactement le même. Seule la fonction objectif change.
On a maintenant zk,O = 0, zk,A = k × 0 + 4 × 3 = 12, zk,B = k + 12, zk,C = 3k + 8 et zk,D = 4k.
zk,B ≤ zk,C équivaut à k + 12 ≤ 3k + 8, soit k ≥ 2 et zk,C ≤ zk,D équivaut à 3k + 8 ≤ 4k, soit
k ≥ 8. Ainsi :
• Pour k < 2, on a intérêt à produire 1 kg de P1 et 3 kg de P2 ;
• Pour 2 < k < 8, on a intérêt à produire 3 kg de P1 et 2 kg de P2 ;
• Pour k > 8, on a intérêt à produire 4 kg de P1 et pas de P2 .
• Pour k = 2, n’importe quel point du segment [B, C] fournit un chiffre maximal égal à 14 ;
• Pour k = 8, n’importe quel point du segment [C, D] fournit un chiffre maximal égal à 32.
d) Dans ce cas, c’est la première contrainte qui change. La droite (CD) est remplacée par
une droite parallèle, la droite d’équation q2 = 9 − 2q1 . On a un nouveau polytôpe de solu-
tions admissibles OABC 0 D0 avec C 0 (11/3; 5/3) intersection de q1 + 2q2 = 7 et 2q1 + q2 = 9 et
20
D0 (4, 5; 0). On a alors z3,C 0 = 11 + ≈ 17, 67 et z2,D0 = 13, 5. Le chiffre maximal est donc
0
3
atteint ici encore en C (11/3 de P1 et 5/3 de P2 ). Il vaut 17, 67 et pour que ce soit rentable, il
ne faut pas que le prix d’un kg de R1 excède 0,67 euros [3pts].
2. [11 points]
Dimensions :
• N = nombre de produits Pi (i = 1, · · · , N ) avec N = 4.
• M = nombre de lignes Lj (j = 1, · · · , M ) avec M = 5.
Données :
• Capacité de la ligne Lj : Kj , 1 ≤ j ≤ 5.
• Temps de fabriacation du produit Pi sur la ligne Lj : Ti,j pour 1 ≤ i ≤ 4 et 1 ≤ j ≤ 5.
• Prévisions de vente des produits Pi : Vi pour 1 ≤ i ≤ 4.
• Profits pour chaque produit Pi : P roi pour 1 ≤ i ≤ 4.
Variables :
• Quantité du produit Pi sur la ligne Lj : xi,j pour 1 ≤ i ≤ 4, 1 ≤ j ≤ 5.
• Quantité du produit spécial Pi sur la ligne Lj : x0i,j pour 1 ≤ i ≤ 4, 1 ≤ j ≤ 5.
Objectif :
4
X 5
X
• Maximiser z = P roi × xi,j .
i=1 j=1
Contraintes :
• Positivité : xi,j ≥ 0 pour 1 ≤ i ≤ 4, 1 ≤ j ≤ 5.
X4
• Capacité par ligne : xi,j × ti,j ≤ Kj pour 1 ≤ j ≤ 5
i=1
5
X
• Vente au client : xi,j ≤ Vi pour tout 1 ≤ i ≤ 4.
j=1
Données supplémentaires :
• Prévisions de ventes spéciales du produit Pi : Vi0 pour 1 ≤ i ≤ 4.
• Rabais pour les produits Pi supplémentaires : Ri pour 1 ≤ i ≤ 4.
• Profits spéciaux pour chaque produit Pi : P ro0i = P roi − Ri pour 1 ≤ i ≤ 4.
Variables supplémentaires :
• Quantité du produit spécial Pi sur la ligne Lj : x0i,j pour 1 ≤ i ≤ 4, 1 ≤ j ≤ 5.
Nouvel objectif :
4
X 5
X 4
X 5
X
• Maximiser z 0 = P roi × xi,j + P ro0i × x0i,j .
i=1 j=1 i=1 j=1
Nouvelles contraintes :
• Positivité : xi,j ≥ 0 et x0i,j ≥ 0 pour 1 ≤ i ≤ 4, 1 ≤ j ≤ 5.
X4
• Capacité par ligne : (xi,j + x0i,j ) × ti,j ≤ Kj pour 1 ≤ j ≤ 5
i=1
5
X 5
X
• Vente au client : xi,j ≤ Vi et x0i,j ≤ Vi0 pour tout 1 ≤ i ≤ 4.
j=1 j=1
b) [5 pts] On peut traiter ces problèmes avec le solveur d’Excel par exemple. On obtient les
résultats suivants :
• Pour le premier problème
Produits P1 P2 P3 P4
Total sur les lignes 6000 4231, 061 4000 6000
Prix 7 8 9 7
Fonction obj. 153848, 485
Produits P1 P2 P3 P4 P 01 P 02 P 03 P 04
Total sur les lignes 6000 2272, 727 4000 6000 1000 0 1000 466, 667
Prix 7 8 9 7 6 7 8 6
Fonction obj. 154981, 818