[Programmation linéaire] Linéariser une fonction objectif

Bonjour !

Je souhaite mettre en oeuvre l'algorithme du simplexe le souci c'est que ma fonction objectif n'est pas linéaire :

Est-il possible d'ajouter de nouvelles contraintes et de nouvelles variables pour obtenir quelque chose de linéaire ? Je me suis un peu renseigné j'ai vu que dans certains cas ça pouvait se faire mais je n'ai rien trouvé de similaire à mon problème

Merci beaucoup pour votre aide

:salut:

En y regardant rapidement, introduire de nouvelles variables pourraient aider. On aurait ainsi traduit comme :




(Peu importe ce qui se cache exactement derrière le , ça peut très bien être une différence comme toi.) Étant donné que tu minimises, le solveur voudra atteindre la valeur la plus basse : soit zéro, soit .

Je remarque que j'ai oublié une petite précision, sont des constantes, mes variables sont les

Comme il n'y a pas équivalence entre et , juste le premier qui implique le second, je n'arrive pas à comprendre pourquoi, malgré qu'on n'ait pas cette équivalence, l'optimisation sera identique. Je n'arrive pas à le démontrer

N'oublie pas que tu minimises ta fonction objectif.