Méthode du simplex

[|RO§@]

Bonjour, j'ai commencé un problème et j'ai réussie à me rendre à trouver la matrice , mais je n'arrive pas à comprendre comment résoudre la minimisation. Je ne sais pas quel pivot choisir.

Voici ce que j'ai été capable de faire a partir de mon problème et d'un tableau
1) Variables
x1 : le nbre de p1
x2 : le nbre de p2
x3 : le nbre de p3

2) Fonction à minimiser :

C(x1,x2,x3) = 2x1+3x2+2x3

3) Les contraintes forme canonique

x1 + 9x2 + 3x3 >= 90
x1 +x2 + x3 >= 18
x1 + 3x2 + x3 >= 30
x1>=0 x2>=0 x3>=0

4) forme standard

x1 + 9x2 + 3x3 - x4 = 90
x1 + x2 + x3 - x5 = 18
x1 + 3x2 + x3 - x6 = 30

Fonction -2x1 - 3x2 -2x3 + w = 0

MAINTENANT :

forme matricielle

1 9 3 | -1 0 0 | 0 | 90
1 1 1 | 0 -1 0 | 0 | 18
1 3 1 | 0 0 0 | 0 | 30
-2-3-2|0 0 0 | 1 | 0

Comment dois-je procéder ?

Merci beaucoup

[Ben314]

Bonjour,
Un exemple trés détaillé de la méthode est là :
http://www-lih.univ-lehavre.fr/~balev/Teaching/OR/simplex.pdf

[|RO§@]

j'ai réussie à faire ceci :

0 8 2 | -1 1 0 | 0 | 72
1 1 1 | 0 -1 0 | 0 | 18
0 2 0 | 0 1 -1 | 0 | 12
0 -1 0 | 0 -2 0 | 1 | 36

puis

0 0 2 | -1 -3 4 | 0 | -24
1 0 1 | 0 -1,5 -.5 | 0 | 54
0 1 0 | 0 .5 -.5 | 0 | 6
0 0 0 | 0 -1.5 -.5 | 1 | 48

après ça je n'ai aucune idée quoi faire, pouvez-vous m'aider, est-ce que ce que j'ai fait est correcte, et quel pivot devrais-je prendre maintenant ? Merci beaucoup!

[|RO§@]

j'ai résolu mon problème :) Merci quand même!