RO + Simplex

par **nikolas1975** » 18 Mar 2014, 17:30

Bonjour,

Je me pose une dernière question. J'ai un tableau Simplex et je ne connais pas les variables, les contraintes et les objectifs. Il manque des valeurs dans ce tableau, valeurs bases et hors bases.

Je ne vois pas du tout comment faire pour retrouver ces valeurs. J'ai pas trouvé d'info sur google.

Pourriez-vous m'expliquer.

Merci par avance,

Nicolas

par **Cliffe** » 18 Mar 2014, 17:41

Simplex n'est pas un tableau :doh: : lien

par **nikolas1975** » 18 Mar 2014, 17:48

Je dois mal m'exprimer. Je suis en train de regarder mon cours. Je parle de la méthode du simple et de la construction du tableau initiale. J'ai ce genre de tableau mais il me manque des valeurs et je dois les trouver ;-)

Page 24 en bas.

http://www.iecn.u-nancy.fr/~scheid/Enseignement/coursRO.pdf

par **Cliffe** » 18 Mar 2014, 18:00

C'est un exemple que tu cherche ?

par **nikolas1975** » 18 Mar 2014, 18:16

Cliffe a écrit:C'est un exemple que tu cherche ?

Voila un exemple concret:

http://img11.hostingpics.net/pics/515744ExoSimplex.jpg

par **Cliffe** » 18 Mar 2014, 18:25

Tu ne dois pas trouver la valeur des variables mais des conditions sur celles-ci.

par **nikolas1975** » 18 Mar 2014, 18:32

C'est possible de montrer comment tu ferais ?

par **Cliffe** » 18 Mar 2014, 19:23

1. Optimalité si les coûts réduits des variables hors bases sont négatifs ou nul.

2. Lorsqu'une variable entre en base, elle va en faire sortir une autre (si elle ne fait sortir aucune variables, alors le pb est non borné).

RO + Simplex

RO + Simplex

Qui est en ligne