Scribd
Importer
322 vues3 pages

Exercices corrigés de programmation linéaire

Ce document contient la résolution de 4 exercices de programmation linéaire. Chaque exercice présente des contraintes et une fonction objectif à maximiser ou minimiser. La résolution graphique sur un repère permet de trouver les valeurs optimales des variables de décision.

Transféré par

Massi Zoutat
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
322 vues3 pages

Exercices corrigés de programmation linéaire

Ce document contient la résolution de 4 exercices de programmation linéaire. Chaque exercice présente des contraintes et une fonction objectif à maximiser ou minimiser. La résolution graphique sur un repère permet de trouver les valeurs optimales des variables de décision.

Transféré par

Massi Zoutat
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Correction des exercices de programmation linéaire

Exercice 1 :

Expression des contraintes : appelons x le nombre de pièces A et y celui de pièces B


Contrainte liée au temps d’utilisation de la machine : x + 2 y ≤ 8
Contrainte liée à la matière première p : 2 x + 2 y ≤ 10 ⇔ x + y ≤ 5
Contrainte liée à la matière première q : 9 x + 4 y ≤ 36

5
Expression du bénéfice : B( x; y ) = 50 x + 60 y dont un vecteur normal est V  
6

Réalisation du polygone des contraintes, tracé du vecteur normal V et de la droite représentant le


bénéfice maximum, c'est-à-dire passant par le point de coordonnées entières le plus éloigné de
l’origine du repère (courbe en tiret-point ):

Conclusion : la droite des bénéfices qui est la plus éloignée de l’origine du repère passe par le point
du polygone de contraintes de coordonnées C(2 ;3), le bénéfice maximal est donc atteint pour x = 2
et y = 3 , soit B( 2,3) = 50 × 2 + 60 × 3 = 280€

Exercice 2 :

Posons x = B le nombre de centaines de mètres cubes de bois de charpente produit et y = C le


nombre de milliers de mètres de planches de contreplaqué.

Expression des contraintes :

1000 x + 2000 y ≤ 32000 ⇔ x + 2 y ≤ 32


3000 x + 4000 y ≤ 72000 ⇔ 3 x + 4 y ≤ 72
x≥4
y ≥ 12
Expression de la fonction profit à maximiser : P( x; y ) = 4000 x + 6000 y
 4
Dont un vecteur normal est V  
6
Résolution graphique :

La fonction profit est maximale pour x = 8 et y = 12

Exercice 3 :

Soit x le nombre de messages radiophoniques et y le nombre de message télévisé.

Expression des contraintes

400000 x + 200000 y ≥ 6000000 ⇔ 2 x + y ≥ 30


200000 x + 400000 y ≥ 6000000 ⇔ x + 2 y ≥ 30
200000 x + 800000 y ≥ 8000000 ⇔ x + 4 y ≥ 40
 2
Fonction coût à minimiser : C ( x; y ) = 2000 x + 7000 y de vecteur normal V  
7

La courbe de coût est minimale pour x = 20 et y = 5


Exercice 4 :

Soit x le nombre de pantalons de type A et y le nombre de pantalons de type B

[Link] des contraintes

x + 1,5 y ≤ 15 ⇔ 2 x + 3 y ≤ 30
4 x + 2 y ≤ 40 ⇔ 2 x + y ≤ 20
x>0
y>0
x et y entiers

2.

3. a) si x = 8 on peut choisir y = 0;1;2;3;4


b) si y = 8 on peut choisir x = 0;1;2;3

4.
Expression de la fonction bénéfice : R( x; y ) = 60 x + 40 y de vecteur directeur

6. valeurs de x et y donnant 240 €


x 0 2 3 4
y 6 3 1 0

7. la fonction bénéfice est maximale pour x = 7 et y = 5 , graphiquement c’est le point à coordonnées


entières le plus éloigné de l’origine du polygone des contraintes.

Vous aimerez peut-être aussi