Académique Documents
Professionnel Documents
Culture Documents
L’usage de tout document et du téléphone portable est rigoureusement interdit. L’échange des documents,
informations, blanco, stylo, règle et calculatrice entre étudiants au cours de l’épreuve est rigoureusement inter-
dit. L’énoncé doit être rendu avec la feuille des réponses.
0
Exercice 1 (8 points).
L’entreprise Nacege, spécialisée dans la fabrication de matériels informatiques, propose à son catalogue d’or-
dinateurs des centaines de référence. Pour simplifier, on ne s’intéresse ici qu’à deux types d’ordinateurs : le IM4
et le IM5. Chacun d’eux comporte un processeur - le même - mais les deux modèles diffèrent en particulier par
le nombre de barrettes mémoires. Plus précisément, le IM4 comporte 2 barrettes alors que le IM5 en comporte
6. Le marché pour ces composants est tel qu’on ne peut espérer acheter auprès des fournisseurs habituels plus
de 5 processeurs pour la semaine à venir et plus de 18 barrettes. Une autre limitation risque d’intervenir sur la
production. L’assemblage est caractérisé, en particulier, par une opération délicate, qui pour l’IM4 est de 3 minutes
alors que pour l’IM5 elle n’est que d’une minute ; on ne dispose a priori pour l’assemblage de ces deux types de
machines que de 12 minutes pour la semaine à venir. Enfin, compte tenu des conditions actuelles du marché, on
peut espérer retirer un profit de 400 euros sur l’IM4 et de 800 euros sur l’IM5. Le problème est de déterminer les
quantités de chacun des deux types d’ordinateurs à fabriquer de manière à obtenir le plus grand profit possible.
Notons x1 le nombre à fabriquer de IM4 qx2 le nombre de IM5. Le programme linéaire PL qui modélise ce problème
est donné par :
max
z = 400x1 + 800x2
x1 + x2 ≤ 5
2x1 + 6x2 ≤ 18
s.c
3x1 + x2
≤ 12
x1 , x2 ≥ 0
1
Exercice 2 (8 points).
Une verrerie produit des verres à café, des verres à thé et des verres à eau. Les prix de vente sont respectivement
8$, 6$ et 12$. Les quantités requises de verre ainsi que les temps de façonnage et d’emballage sont différents pour
chacun des produits et sont donnés dans le tableau suivant :
Verres à café Verres à thé Verres à eau
Temps de façonnage (min) 4 2 12
Temps d’emballage (min) 2 1 4
Quantité de verre (kg) 0.1 0.1 0.2
Pour la semaine à venir, l’entreprise dispose de 300 minutes pour le façonnage, de 120 minutes pour l’emballage
et de 10 kilogrammes de verre. Nous obtenons le programme mathématique linéaire (P)
max z = 8x1 + 6x2 + 12x3
4x1 + 2x2 + 12x3 ≤ 300
2x1 + 1x2 + 4x3 ≤ 120
(P) : s.c
0.1x 1 + 0.1x2 + 0.2x3 ≤ 10
x1 , x2 , x3 ≥ 0
On désigne par s1 , s2 , s3 les variables d’écart des trois contraintes de (P).
1. - Dresser le premier tableau du simplexe ? Expliquer vos démarches.
- Expliquer brièvement comment on obtiendra le second tableau du simplexe à partir du premier tableau ?
2. Après quelques itérations on arrive au tableau du simplexe suivant
V.B z x1 x2 x3 s1 s2 s3 bi
– Dire pourquoi le tableau du simplexe ci-contre est optimal ? L1 |x1 0 1 0 2 0 1 -10 20
– Quelle est la solution optimale ? Quel est le profit maximal ? L2 |x2 0 0 1 0 0 -1 20 80
– Indiquer les ressources qui sont complètement utilisées. L3 |s1 0 0 0 4 1 -2 0 60
Lz |z -1 0 0 -4 0 -2 -40 -640
Exercice 3 (4 points).
La banque Thriftem est entrain de mettre au point une politique de prêt à qui on a reservé une somme des
prêts de $12 million au maximum. Le tableau suivant donne les informations pertinentes sur les types de prêts, les
revenus d’intérêts et les ratios de la créance irrécouvrable :