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

Minimisation/Optimisation sous contraintes

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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite