Solution connue à l`avance

Projet Matlab –ex–IUT/BTS
Solution connue à
l’avance
1. Explications à l’aide
d’un exemple
2. Présentation de
l’algorithme
3. Difficultés rencontrées

Projet Matlab –ex–IUT/BTS
1. explications à l’aide
d’un exemple (1)
L’utilisateur entre le PL suivant:
Max z = 3x1+ x2+ 2x3
x1+ 4x3≤8
-2x1+ x2-5x3≤10
x1 , x2 , x3≥0
Avec la solution suivante:
x1= 8 , x2= 26 , x3= 0

Projet Matlab –ex–IUT/BTS
1. explications à l’aide
d’un exemple (2)
On nous envoie le PL sous forme standard
Avec la solution correspondante
x1= 8 , x2= 26 , x3= 0 , x4= 0 , x5= 0
1 0 4 1 0 8
-2 1 -5 0 1 10
3 1 2 0 0 0

Projet Matlab –ex–IUT/BTS
1. explications à l’aide
d’un exemple (3)
On vérifie si c’est une solution admissible
1*8 + 0*26 + 4*0 + 1*0 + 0*0 = 8
-2*8 + 1*26 –5*0 + 0*0 + 1*0 = 10
C’est bien le cas dans cet exemple

Projet Matlab –ex–IUT/BTS
1. explications à l’aide
d’un exemple (3)
On vérifie si c’est une solution admissible
* =
C’est bien le cas dans cet exemple
10410
-2 1 -5 0 1
8
26
0
0
0
8
10