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 ?
Partager