Vous êtes sur la page 1sur 13
 
Exercices
à
 r
é
soudre
1.
 [Michel Simonnard, "Programmation lin
é
aire Technique du calcul
é
conomique". Dunod, 1972,p. 22].Consid
é
rons le probl
è
me suivant:Min- 3x1- 2x2Sujet
à
- 2x1+ x2
 
 1x1
 2x1+ x2
 
 3x1
 0,x2
 0.i)Donner une repr
é
sentation g
é
om
é
trique de ce probl
è
me.ii)R
é
soudre ce probl
è
me par la m
é
thode graphique.
2.
[G
é
rald Baillargeon, "Introduction
à
 la programmation lin
é
aire". Les
É
ditions SMG,1977, pp. 14-25].a)R
é
pondre aux m
ê
mes questions que l'exercice pr
é
c
é
dent dans le cadre du probl
è
me suivant:Max z =100x1+ 120x2Sujet
à
3x1+ 4x2
 
 4200x1 + 3x2
 
 24002x1+ 2x2
 
 2600x1
 0,x2
 0.b)La fonction objectif z devient z = 90x1 + 120x2. En quoi, le probl
è
me
é
nonc
é
 en a) estaffect
é
?
3.
 [BAIL 77]R
é
soudre les probl
è
mes de programmation lin
é
aire suivant par la m
é
thode graphique.D
é
terminer, pour chaque cas, la solution optimale, si elle existe (valeurs des variables et de lafonction
é
conomique).
 
a)Maximiser z = 6x1 + 4x2avec les contraintes2x1 + 2,8x2
 
 28x1+ x2
 
 23x1 - 7,8x2
 
 18+ x2
 
 7x1
 0,x2
 0.b)Maximiser z = 5x1 + 4x2avec les contraintes15x1 + 20x2
 
 903x1+ x2
 
 1820x1 + 4x2
 
 140x1
 0,x2
 0.c)Minimiser z = 1,5x1 + x2sujet
à
3x1 + 2x2
 
 62x1- 3x2
 
 0x1 + x2
 
 8x2
 
 4x1
 
 1x1
 0,x2
 0.Est-ce que la solution optimale est unique?d)Maximiser z = 2x1 + 3x2sujet
à
4x1 + 2x2
 
 8x1
 
 74x1- 3x2
 
 24x1
 0,x2
 0.e)Maximiser z = 5x1 + 7x2sujet
à
x1 - x2
 
 01,5x1 - x2
 
 3x1
 
 6
 
x1
 0,x2
 0.

Satisfaites votre curiosité

Tout ce que vous voulez lire.
À tout moment. Partout. Sur n'importe quel appareil.
Résiliez à tout moment
576648e32a3d8b82ca71961b7a986505