Le 19/03/2010 par yousoum :

Bonjour.
je cherche comment linéariser la valeur absolut; et la valeur entière sup.!!
.si quelqu'un a une idée ou un doc qui peut m'aider a resoudre se pb de linéarisation...SVP c'est urgent...

Le 19/03/2010 par stouati :

Si c'est un modèle mixte que tu cherches, c'est possible.
1/ Valeur absolue: on peut écrire les contraintes des implications logiques en introduisant des variables binaires, à condition que les variables soient bornées: pour modéliser y=|x|, on écrit les contraintes linéaires suivantes:
x>=0 ==> y=x
x<0 ==> y= - x

2/ Pour la valeur y=\lceil x \rceil, as tu plus d'informations sur l'intervalle de x ?

Le 19/03/2010 par dgravot :

Il me semble que la formulation linéaire continue suivante fonctionne :

y = s1 - s2
absy = s1 + s2
s1>=0
s2>=0


En effet, le simplexe ne mettra jamais les deux valeurs s1 et s2 en base (on peut le voir simplement en écrivant le dual), donc l'une d'entre elle sera nécessairement hors base (=0) et absy vaut bien du coup valeur absolue de y

Le 25/03/2010 par yousoum :

merci pour vos réponses....

Le 16/07/2010 par mongeau :

objectif linéaire ou pas, s'il s'agit de min |f| alors c'est facile car equivalent au prob avec contrainte :
min y sous la contrainte : y=|f|
qu'on peut facilement montrer être équivalent à :
min y sous contrainte : y>=|f|
c-à-d :
min y sous contrainte : -y <= f <= y.

Le 03/12/2010 par norma :

Mille Mercis. vos réponses m'ont été très instructives. grâce à vous j'ai pu résoudre le problème suivant: MIN Z= l3x-yl+v - S/C ..... Mais ce que je n'ai pas saisi, c'est le sens de cette fonction. C'est à dire je n'arrive pas à imaginer l'énoncé du problème initial de telle manière qu'apparaît une valeur absolue dans la formulation de la fonction d'objectif. Je vous serais très reconnaissante si vous pouviez m'éclairer.