Excel 2007 solveur solution erronée

Fermé
Jean-Alain - 30 juin 2009 à 10:39
 Jean-Alain - 6 juil. 2009 à 16:11
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 822 Date d'inscription mercredi 15 octobre 2008 Statut Membre Dernière intervention 8 octobre 2011 185
1 juil. 2009 à 13:07
bonjour;
qu'set ce que voulez dire par maximum?
MAX de quoi?
=SI(ET(B1<=A1+3;B1<=-2*A1+12);A1+B1;" ")
0
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 24603 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 15 décembre 2024 7 248
1 juil. 2009 à 13:33
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
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 24603 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 15 décembre 2024 7 248
5 juil. 2009 à 19:26
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
Solveur excel aidez moi svp
nadine20007, le vendredi 14 décembre 2007 à 12:59:04
0
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
6 juil. 2009 à 16:07
http://www.cijoint.fr/cjlink.php?file=cj200907/cijNpTvBi1.xlsm
0
Jean-Alain > Jean-Alain
6 juil. 2009 à 16:11
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