Salut, j'essaye de linéariser la valeur absolue pour un programme linéaire.



Soit la variable réelle , tel que avec et . On veut linéariser la valeur absolue de :

On introduit la variable : de sorte que :

Soit la variable binaire :

on a alors les contraintes :

Soit les deux variables et tel que : . On a alors les contraintes :


avec .

Enfin la valeur absolue est donnée par la variable réelle positive : .

Qu'en pensez vous ?