Recherche opérationnelle

[Phoenix2]

Bonjour,

J`ai besoin de votre aide pour résoudre ce problème en utilisant le simplexe - solveur.
J`ai commencé un petit peu mais pour le reste j`ai aucune idée donc voila :

On suppose la linéarité de la production :
x unite de X, y unite de Y exigent ua = 5x + 4y unites de A, ub = x+ 2y unites de B et uc= 3x+2y unites de C.

Les contraintes : 5x + 4y =< 80,
x+2y=< 24,
3x+2y=<36,
0 =< x
0 =< y


Le boulanger veut maximiser son chiffre d'affaire C=px+qy, tout en étant contraint de n'utiliser que ce qu'il a en stock. avec p=40 et q= 50

[Sylviel]

Je n'ai pas bien compris ton problème :
tu dois résoudre graphiquement ou à l'aide du simplexe ?

Si c'est graphiquement il te faut tracer l'ensemble admissible (tu as 3 droites à tracer...),
puis la direction du coût et trouver le point de l'ensemble admissible qui est le plus loin dans cette direction.
Où bloques-tu ?

[Phoenix2]

Je dois répondre aux questions et résoudre a l`aide du simplexe aussi, mais je ne sais pas comment m`y faire.

[chan79]

salut
S'il faut utiliser la méthode du simplexe, tu auras peut-être de l'aide ici:http://www.phpsimplex.com/fr/exemple_methode_simplexe.htm

sinon, ça se fait facilement graphiquement, comme l'a dit Sylviel, ou avec algobox ou autre si on cherche des entiers.

[Sylviel]

Pour ce qui est de tracer l'ensemble admissible, où bloques-tu ?

[Phoenix2]

Merci. La prof veut qu`on utilise le solveur d`excel, aurais tu un lien qui explique aussi comment faire?

[Sylviel]

http://bfy.tw/3vLY

[Phoenix2]

En ce qui concerne la forme canonique standard et matricielle? savez comment faire ?

[Sylviel]

Précise ta question. Il n'est pas question de forme canonique dans ton exercice.