Académique Documents
Professionnel Documents
Culture Documents
Corrigé Série 2 RO
Corrigé Série 2 RO
Exercice 1 :
1) Max Z=2x1+x2
1) x1-2x2 =3 (3,0) (5,1)
2) -x1+x2=4 (0,4) (2,6)
3) 5x1+3x2=28 (5,1) (2,6)
Le DSR c’est le polygone OABCD avec O(0,0) A(0,4) B(2,6) C(5,1) D(3,0)
2)
ZO= 0
ZA= 4
ZB= 10
ZC=11
ZD= 6
La solution optimale est au point C(5,1) avec Z*=11
Pour que la solution optimale du PL initial reste optimale, il faut que c1 ∈]5/3,+∞[
4) Oui, c’est la contrainte 3 qui rend le PL non borné, en cas de son omission. (la solution est
donc rejetée à l’infini).
1
Exercice 2 :
1) 1) x1-x2 = 6 (6,0) (8,2)
2) 2x1+x2=24 (10,4) (12,0)
3) x2=20
Le DSR : c’est le polygone OABCD avec O(0,0), A(0,20), B(2,20), C(10,4) et D(6,0).
2) a) Max Z=14x1+7x2
Zo=0
ZA=140
ZB=168
ZC=168
ZD=84
Ce PL admet des solutions multiples : c’est le segment [BC] avec Z*=168
b) C’est n’importe quel point sur le segment [BC]. Par exemple : (5 ,14), (4,16), (6,12)
c) non, aucune contrainte
3) Z=c1x1+2x2
Solution optimale est au point C(10,4) si c1=5
Il faut que : ZC> ZO> ZA> ZB> ZD
4) a)
Min Z= 12x1-3x2
ZO=0
ZA=-60
ZB=-36
ZC=108
ZD=72
La solution optimale est au point A(0,20) et Z*=-60
b) Z=12x1-c2x2
Pour que la solution optimale ne change pas, il faut que : ZA< ZO< ZB< ZC< ZD
* ZA< ZO -20 c2<0 c2>0
* ZA< ZB -20 c2<2*12-20c2 vérifiée
* ZA< ZC -20 c2<12*10-4 c2 -16c2<120 c2 >-7.5
* ZA< ZD -20 c2<12*6 c2 >-3.6
2
c2 doit appartenir à l’intervalle :]0, +∞[
Exercice 3 :
1) 1) -x1+x2 = 3 (0,3) (3,6)
2) x1+2x2=9 (3,3) (1,4)
3) x1+x2=7 (0,7) (7,0)
4) Max Z=5x1+3x2
S/C :
-x1+x2 +e1 =3
x1+2x2 – e2 =9
x1+x2 +e3 =7
x1≥0 ; x2≥0 ; e1≥0 ; e2≥0 ; e3≥0
3
**** Ou bien graphiquement : le point A c’est l’intersection de la droite (1) et (2) donc
e1 =e2 =0 e1 et e2 sont les variables hors base.
x1, x2 et e3 sont les variables de base
**** Ou bien graphiquement : le point B c’est l’intersection de la droite (1) et (3) donc
e1 =e3 =0 e1 et e3 sont les variables hors base.
x1, x2 et e2 sont les variables de base
**** Ou bien graphiquement : le point C c’est l’intersection de la droite (2) et (3) donc
e2 =e3 =0 e2 et e3 sont les variables hors base.
x1, x2 et e1 sont les variables de base
Exercice 4 :
1) 1) x1-2x2=2 (2,0) (4,1)
2) x1+x2=1 (1,0) (0,1)
3) -2x1+x2=2 (0,2) (-1,0)
4
Le DSR : c’est le polygone ABCDEF avec A(0,1) B(0,2) C(1,4) D(4,1) E(2,0) et F(1,0).
3) Z= x1+c2x2
C2 ∈]1,+∞[