Excel 2007 solveur solution erronée

Jean-Alain -  
 Jean-Alain -
Bonjour,

J'ai voulu expérimenter le solveur avec un exemple minimaliste de recherche opérationnelle :
On cherche X et Y tel que X + Y soit maximum
selon les 2 conditions
y est inférieur ou égal à x + 3
et y est inférieur ou égal à -2x + 12

La solution est : x = 3 et y = 6 qui donnent X + Y = 9

J'ai établi dans un feuille de calcul une cellule X, une cellule Y, un troisième cellule abritant la formule X + Y
J'ai sollicité le solveur avec les contraintes Y <= X+3 Y <= -2X + 12

Le solveur ne donne pas la solution !!!
Le solveur donne comme solution X=4 et Y=4 qui donnent X + Y = 8, ce qui n'est pas le maximum

Ceci aussi bien quand x et y sont réels que quand x et y sont entiers
Qu'en penser ? Que faire ? Y a-t-il un défaut d'utilisation de ma part ?

A l'avance, merci pour votre réponse
A voir également:

3 réponses

smartway14 Messages postés 857 Date d'inscription   Statut Membre Dernière intervention   186
 
bonjour;
qu'set ce que voulez dire par maximum?
MAX de quoi?
=SI(ET(B1<=A1+3;B1<=-2*A1+12);A1+B1;" ")
0
JeanAlain
 
C'est la valeur de X+Y que je souhaite maximiser.
en posant une cellule Z = X + Y. On peut chercher à la maximiser en la désignant comme cellule cible du solveur
0
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Bonjour,

La solution est : x = 3 et y = 6 qui donnent X + Y = 9
Avec les contraintes que tu donnes non, il y en a des milliers.
Et même si on ajoutes :
X>=0 on a 0 et 12
X>=1 on a 1 et 11
etc

Solveur.xls
Mais cherche de la doc sur le solveur sur google car c'est vrai que ce n'est pas évident...

eric
0
JeanAlain
 
J'avais indiqué :
selon les 2 conditions
y est inférieur ou égal à x + 3
et y est inférieur ou égal à -2x + 12

Ce qui conduit à une solution unique, qui n'est pas donnée par le solveur

Cordialement,
0
eriiic Messages postés 25847 Date d'inscription   Statut Contributeur Dernière intervention   7 282
 
Pas bonjour non plus,

effectivement en corrigeant une des conditions que j'avais mal saisie dans le solveur que je t'avais mis en ligne on arrive bien à une solution X=3 et Y=6
eric
0
Jean-Alain
 
Solveur excel aidez moi svp
nadine20007, le vendredi 14 décembre 2007 à 12:59:04
0
Jean-Alain
 
Bonjour,

Veuillez excuser ma maladresse.

J'ai cherché à évaluer le solveur avec les problèmes cités dans la dicussion :
Solveur excel aidez moi svp
nadine20007, le vendredi 14 décembre 2007 à 12:59:04

J'ai répondu dans cette discussion :

je me suis intéressé aux problèmes posés pour évaluer la fiabilité du solveur.
J'ai résolu les 2 problèmes avec le solveur, mais aussi avec une macro que j'ai programmée pour chacun.

Le solveur donne la meilleure solution pour le problème 1. C'est la seule.

Le solveur ne donne pas la meilleure solution pour le problème 2. Alors qu'il existe 2 solutions donnant un profit supérieur à celui proposé par le solveur.

Mais je n'ai pas pu joindre à ma réponse le classeur avec mes résolutions.
Comment avez-vous pu joindre précédemment un fichier à votre réponse ?



Cordialement,

JeanAlain
0
Jean-Alain > Jean-Alain
 
http://www.cijoint.fr/cjlink.php?file=cj200907/cijNpTvBi1.xlsm
0
Jean-Alain > Jean-Alain
 
Bonjour,

voici le lien vers le site CiJoint
http://www.cijoint.fr/cjlink.php?file=cj200907/cijNpTvBi1.xlsm
où j'ai déposé le fichier

Cordialement,

JeanAlain
0