ESATIC République de Côte d'Ivoire
Parcours : Licence 3 Année académique 2022-2023
SRIT3
TD : Optimisation Linéaire
(UP MATHS)
NB : Les étudiants sont informés que la précision des raisonnements ainsi que le soin apporté
à la rédaction seront des éléments pris en compte dans la notation.
Exercice no 1
Le but de cet exercice est de résoudre le programme de maximisation suivant :
8
>
<max (x;y ) g (x; y ) = (x2 + y 2 ) + 8x + 8y 32
(P ) :
>S=C : x + 3y 9 6 0
: x+y 64
Réponds par VRAI ou Faux
1- On peut utiliser la linéarité ou la matrice hessienne des contraintes pour véri er la quali cation de ces
contraintes
2- Si le vecteur X est une solution du programme de maximisation (P ), alors il existe 1 et 2 tel que X
véri e 5 conditions (CPO)
3- Si le vecteur X est une solution du programme de maximisation (P ), alors il existe 1 et 2 tel que X
véri e 6 conditions (CPO)
4- Pour déterminer les solutions du système obtenu (CPO), ici on doit envisager successivement 2 cas de
gure possibles portant sur la saturation des contraintes et procéder par élimination
5- Pour déterminer les solutions du système obtenu (CPO), ici on doit envisager successivement 4 cas de
gure possibles portant sur la saturation des contraintes et procéder par élimination
6- Pour déterminer les solutions du système obtenu (CPO), ici on doit envisager successivement 6 cas de
gure possibles portant sur la saturation des contraintes et procéder par élimination
7- Le point critique obtenu est (4; 4) avec 1 = 0 et 2 = 0
8- Le point critique obtenu est (2; 2) avec 1 = 4 et 2 = 0
9- la fonction f est concave et les deux contraintes sont linéaires. Par conséquent, (x; y; 1 ; 2 ) est un
maximum global.
Exercice no 2
Une entreprise fabrique trois types de machines : x1 ; x2 et x3 :
La fonction de coût conjointe C (x1 ; x2 ; x3 ) est :
C (x1 ; x2 ; x3 ) = 4x21 + 2x22 + x23 2 x1 x2 + x2 x3 30x2 30x3
Combien de machines de chaque type l'entreprise doit-elle fabriquer pour minimiser son coût s'il lui faut un
total de 100 machines ?
Page 1/2
Exercice no 3
Un agriculteur veut allouer 150ha de surface irrigable entre culture de tomates et celle de piments. Il dispose
de 480ha de main d'÷uvre et de 550m3 d'eau. Un hectare de tomates demande 2 heures de main d'÷uvre, 4m3
d'eau et donne un béné ce de net de 1000f . Un hectare de piments demande 5heures de main d'÷uvre, 3m3
d'eau et donne un béné ce net de 2000f.
Le ministère veut protéger le prix des tomates et ne lui permet pas de cultiver plus de 100ha de tomates.
L'agriculteur veut savoir quelle est la meilleure allocation de surface pour chaque culture en vue de maximiser
son pro t ?
Donner le modèle linéaire de ce problème sans le résoudre
Exercice no 4
Une entreprise de fabrication de châssis envisage la production de deux nouveaux modèles au moyen des
capacités de ses trois ateliers. Il s'agit respectivement d'un châssis en aluminium et d'un châssis en bois. Le
premier produit nécessite le passage dans le premier atelier pour fabriquer le cadre en aluminium et dans le
troisième atelier où le verre est monté sur le châssis. Tandis que le second produit nécessite le passage dans le
deuxième atelier pour fabriquer le cadre en bois et dans le troisième atelier où le verre est monté sur le châssis.
Les pro ts unitaires, les temps de fabrication de chacun des produits dans chacun des ateliers ainsi que les
capacités hebdomadaires de ces ateliers sont donnés au tableau suivant :
1- Ecrire le problème mathématique qui traduit cette situation.
2- Combien faut-il produire de châssis de chaque type par semaine a n d'obtenir un pro t maximal ?
Exercice no 5
On considère le modèle linéaire suivant :
Max Z = x + 7y
Sous contraintes 8 x y66
>
>
< 2x + y 6 4
>
: yx;6y >2 0; 2 R
>
1- Justi er que l'on peut résoudre ce problème par la méthode graphique.
2- Tracer sur un graphe , le domaine réalisable de ce modèle linéaire.
3- Calculer les points extrêmes de ce domaine.
4- Déterminer une solution optimale de ce modèle parmi les points extrêmes déterminés à la question 2
5- Supposons que = 12 , montrer que l'on obtient la même solution optimale que le cas = 2.
6- A quel intervalle doit appartenir le coe cient de x dans la fonction économique Z pour que cette solution
reste optimale.
Page 2/2
