Le 25/07/2011 par karim ghanes :

Bonjour à tous,

Je suis bloqué sur un truc technique tout bête qui m'empêche d'avancer. je travaille dans le cadre de mon stage sur une problématique de revenue management hotelier que j'ai modélisé par un PL stochastique. J'aimerais exprimer la contrainte : Y=Min[ X, D] sur XpressIve. Est-ce possible?

pour l'instant j'utilise la formule min(a;b) = (a+b)/2 - ( l b-a l )/2. Je contourne le problème de linéarité de la valeur absolue par une petite astuce à base de variables artificielles mais la valeur absolue dans une contrainte contrairement à lorsqu'elle se trouve dans la fonction objectif me pose un peu plus de problèmes aussi. Je vous serais très très reconnaissant de m'éclairer sur ça car la fin du stage approche et c'est dommage de me retrouver bloqué à cause de ça!!!!!

Cordialement,

Karim.

Le 27/07/2011 par moimm1984 :

Slt,
C'est peut être tiré par les cheveux mais si tu maximise 'Y' dans ta fonction objectif alors il suffit de remplacer ta contrainte par les deux contraintes suivantes:

Y<=X
Y<=D
L'optimisation (si c'est de la maximisation) va le pousser vers le min entre X et D.

Enfin Si ce n'est pas le cas ... Bon courage

Le 29/07/2011 par karim ghanes :

slt,
en fait c'est exactement à quoi ressemblait mon modèle initialement. ce qui m'a poussé à remplacer les deux contrainte <= par le Min est qu'il arrivait que les Y ne soient pas égal au min mais tout simplement inférieur aux deux, et cela à cause d'une autre contrainte qui l'en empêche.
Merci comme même ;)

Le 31/07/2011 par moimm1984 :

Si une autre contrainte empeche Y à être égal au min {X,D} donc la solution Y=nim{X,D} est non-réalisable...
Enfin, je pense que si tu poste tout ton modèle (non linéaire) on peut philosopher plus sur la question....
un oeil neuf sur la question pourra t'aider... Faut en parler autours de toi

Le 31/07/2011 par moimm1984 :

Si une autre contrainte empeche Y d'être égal au min {X,D} donc la solution Y=nim{X,D} est non-réalisable...
Enfin, je pense que si tu poste tout ton modèle (non linéaire) on peut philosopher plus sur la linéarisation....
un oeil neuf sur la question pourrait t'aider... Faut en parler autours de toi
Bon courage

Le 25/08/2011 par karim ghanes :

Bonjour,
Désolé je me suis trompé. Le Y ne butte pas contre le Min non pas à cause d'une autre contrainte mais parce que la contrainte MIN pour tout couple " ij" (typde de séjour) , doit s'appliquer pour tout scenario "s" avec le même Xij. Voici la contrainte:
Y(i,j )_s = Min [X_(i,j) , D(i,j)s] quelque soit i,j,s.
J'ai réussi à reformuler le problème différemment avec un modèle linéaire mais qui n'a rien à voir avec celui-ci. En tout cas merci beaucoup de votre sollicitude!!!!

Le 26/08/2011 par moeini :

;)