Scribd
Importer
8 vues1 page

Exemples de solutions en PL

Le document présente la résolution d'un problème linéaire sous forme canonique puis sous forme standard à l'aide de variables d'écart. La méthode aboutit à une solution unique pour le problème.

Transféré par

Ons Hanafi
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
8 vues1 page

Exemples de solutions en PL

Le document présente la résolution d'un problème linéaire sous forme canonique puis sous forme standard à l'aide de variables d'écart. La méthode aboutit à une solution unique pour le problème.

Transféré par

Ons Hanafi
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

= +

+ ≤
≤
≤
≥ , ≥

Le PL est sous sa forme canonique, on introduit 3 variables d’écarts pour passer à la forme standard.

= +

+ + =
⎧ + =
⎪
+ =
⎨ ≥ , ≥
⎪
⎩ , , ≥

Tab1

Z 1 3 0 0 0 0 Ratio
2 6 1 0 0 30 5
1 0 0 1 0 10 X
0 1 0 0 1 4 4

Z 1 0 0 0 -3 -12 Ratio
2 0 1 0 -6 6 3
1 0 0 1 0 10 10
0 1 0 0 1 4 X

Z 0 0 -1 /2 0 0 -15 Ratio
1 0 1/2 0 -3 3 X
0 0 -1 /2 1 3 7 7/3
0 1 0 0 1 4 4

Z 0 0 -1 /2 0 0 -15 Ratio
0 10
1 7/3
0 5/3

∗ 3 ∗ 10
= =
4 5/3

3 10 − 10
∗ ∗ ∗
, = + ,0 ≤ 1 Problème avec infinité de solutions
4 −

10 − 7
∗
+( ) ,0 ≤ ≤1  Z*=15

Vous aimerez peut-être aussi