Projet Matlab exIUT/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 exIUT/BTS
1. explications à l’aide
d’un exemple (1)
L’utilisateur entre le PL suivant:
Max z = 3x1+ x2+ 2x3
x1+ 4x38
-2x1+ x2-5x310
x1 , x2 , x30
Avec la solution suivante:
x1= 8 , x2= 26 , x3= 0
Projet Matlab exIUT/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 exIUT/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 exIUT/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
1 / 11 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !