Optimisation : problème linéaire

[invitefe4b12e2]

Bonjour,

J'ai un problème tout bête : je cherche à minimiser une quantité dépendant de la valeur absolue.

Je m'explique : j'ai un vecteur par exemple (x, y, z) et je cherche à minimiser les écarts |x-y| et |y-z| en valeurs absolues (il y a d'autres contraintes sur ce vecteurs), mais je n'arrive pas à formaliser ça pour que cela soit un problème linéaire.

Merci d'avance pour votre réponse.
-----

[gg0]

Bonjour.

Si les signes de x-y et y-z peuvent varier, ta contrainte n'est pas linéaire. Donc soit tu restreins le problème, soit il faudra faire autrement.

Cordialement.

NB : Je n'ai fait qu'utiliser la signification de la valeur absolue.

[invitefe4b12e2]

Bonjour,

En fait j'ai trouvé la solution. j'ai pas dit que c'était une contrainte. En gros je dois créer de nouvelles variables (x, y, z, a, b) et pour que a et soient les valeurs des écarts je mets une contrainte qui est a>= x-y et a>= y-x comme il s'agirat d'un minimum, la solution optimale sera nécessairement (x, y, z, |x-y|, |y-z|).