Minimisation/Optimisation sous contraintes
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
False
- Messages: 1
- Enregistré le: 07 Aoû 2009, 09:34
-
par False » 07 Aoû 2009, 09:40
Minimisation/Optimisation sous contraintes
Bonjour à tous,
Je suis face à un problème de maths. On m'a conseillé d'utiliser Simplex sur un problème, et je n'arrive pas à le mettre en oeuvre.
Voici mon problème :
minimiser f(x)
contraintes :
- x [0;23]
- g(x) + y < z
y, z connus
x l'inconnu
( f(x) et g(x) définis pour x de 0 à 23 )
Mon problème est qu'il semblerait que je ne puisse mettre la fonction g dans mes contraintes.
Quelqu'un pourrait-il me guider?
Comment représenter cette contrainte? Je formaliser peut-être mal le problème?
D'avance merci pour votre aide :)
-
Zavonen
- Membre Relatif
- Messages: 213
- Enregistré le: 23 Nov 2006, 10:32
-
par Zavonen » 07 Aoû 2009, 10:39
Premièrement tu peux te débarrasser immédiatement de y et z en remplaçant la fonction g par la fonction h(x)=g(x)+z-y (puisque y et z sont des constantes).
Par la suite tu étudies la variation de h sur l'intervalle [0,23], et tu cherches les racines de h(x)=0. Si h est 'raisonnable' (continue) tu trouveras pour h(x)>0 un domaine qui est une réunion d'intervalles disjoints.
Par la suite il te suffira d'étudier la variation de f sur chacun de ces sous-intervalles pour déterminer les extremums.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités