Optimisation multiobjectifs

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
doktorand
Membre Naturel
Messages: 12
Enregistré le: 08 Oct 2012, 17:32

optimisation multiobjectifs

par doktorand » 15 Mar 2013, 09:56

il s'agit d'une optimisation multiobjective mais avec des paramètres et pas uniquement des variables

par exemple mon système ressemble à:

x_1+12x_2+15x_3-E=v
10x_1+14x_2+17x_3+F=w

où x_1, x_2, x_3 sont des variables v, w ce que je souhaite maximiser
E, F sont mes paramètres donc je les connais pas à priori

ils dépendent du problème; pour chaque cas j'ai des valeurs données pour E et F
donc je veux résoudre le problème en fonction de E et F ensuite je prends mes résultats je les utilise dans un logiciel que je développe et l'utilisateur va rentrer les valeurs de E et F qui correspondent à son cas pour déduire l'optimisation

es-possible de le programmer cette optimisation sur maple par exemple?



siger
Membre Complexe
Messages: 2705
Enregistré le: 16 Fév 2013, 19:56

par siger » 15 Mar 2013, 10:50

Bonjour,

deux remarques:

a- v et w sont des sommes, donc maximiser ces valeurs revient a les calculer avec les valeurs maximales de x1, x2 et x3.... non?
b- 2 equations et 3 inconnues donc on ne peut trouver que 2 inconnues en fonction des parametres et de la troisieme, qui satisfassent aux conditions du systeme

doktorand
Membre Naturel
Messages: 12
Enregistré le: 08 Oct 2012, 17:32

par doktorand » 15 Mar 2013, 11:11

siger a écrit:Bonjour,

deux remarques:

a- v et w sont des sommes, donc maximiser ces valeurs revient a les calculer avec les valeurs maximales de x1, x2 et x3.... non?
b- 2 equations et 3 inconnues donc on ne peut trouver que 2 inconnues en fonction des parametres et de la troisieme, qui satisfassent aux conditions du systeme


cet exemple est juste pour expliquer mon problème
mon vrai système est beaucoup plus compliqué
je cherche à definir des valeurs pour les variables mais des intervalles suffiront

siger
Membre Complexe
Messages: 2705
Enregistré le: 16 Fév 2013, 19:56

par siger » 15 Mar 2013, 11:21

Re
cet exemple est juste pour expliquer mon problème
mon vrai système est beaucoup plus compliqué
mais ton exemple beaucoup trop simplifié!
a partir de celui-ci je ne vois pas (pour ma part) comment t'aider
......

doktorand
Membre Naturel
Messages: 12
Enregistré le: 08 Oct 2012, 17:32

par doktorand » 18 Mar 2013, 18:19

siger a écrit:Re
cet exemple est juste pour expliquer mon problème
mon vrai système est beaucoup plus compliqué
mais ton exemple beaucoup trop simplifié!
a partir de celui-ci je ne vois pas (pour ma part) comment t'aider
......


je souhaite réaliser une optimisation multiobjective mais malheuresement sur un outil comme maple
on l'a pas
le problème c'est ques mes équations contiennent des paramètres en plus des variables
donc je veux résoudre le probleme en fonction de ces paramètres donc pas d'une manière numérique mais symbolique.
j'ai réflichi à une résolution par la méthodes des sommes pondérées mais les paramètres me gènent beaucoup
je fais comment stp?

danira
Messages: 5
Enregistré le: 31 Jan 2014, 12:58

Réponse

par danira » 31 Jan 2014, 13:18

doktorand a écrit:je souhaite réaliser une optimisation multiobjective mais malheuresement sur un outil comme maple
on l'a pas
le problème c'est ques mes équations contiennent des paramètres en plus des variables
donc je veux résoudre le probleme en fonction de ces paramètres donc pas d'une manière numérique mais symbolique.
j'ai réflichi à une résolution par la méthodes des sommes pondérées mais les paramètres me gènent beaucoup
je fais comment stp?



Par rapport à la résolution, c'est faisable:
1- Tu peux enlever les paramètre E et F, il suffit de les ajouter à la fin pour calculer la valeur des deux fonction objectif,

2- Avec la méthode de pondération des deux fonctions objectif, c'est Ok grâce au théorème de Géofrian, puvu que l'ensemble des solution est convexe.


Ezra
Membre Naturel
Messages: 95
Enregistré le: 10 Déc 2013, 16:52

par Ezra » 31 Jan 2014, 14:32

danira a écrit:Par rapport à la résolution, c'est faisable:
1- Tu peux enlever les paramètre E et F, il suffit de les ajouter à la fin pour calculer la valeur des deux fonction objectif,

2- Avec la méthode de pondération des deux fonctions objectif, c'est Ok grâce au théorème de Géofrian, puvu que l'ensemble des solution est convexe.



[B]Le th. de Géoffrion est celui à la rigueur utile en RO à multiobjectifs et optimisation combinatoire ![/B]

Avatar de l’utilisateur
Ben314
Le Ben
Messages: 21709
Enregistré le: 11 Nov 2009, 21:53

par Ben314 » 31 Jan 2014, 16:45

Salut,
J'y comprend que dalle, mais il y a un truc qui me chiffone : tu veut "maximiser" DEUX quantités.
Tu prend quoi comme relation d'ordre sur ?
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius

danira
Messages: 5
Enregistré le: 31 Jan 2014, 12:58

par danira » 01 Fév 2014, 09:22

Ezra a écrit:[B]Le th. de Géoffrion est celui à la rigueur utile en RO à multiobjectifs et optimisation combinatoire ![/B]



Non, Le théorème de Géoffrion, ne peut être utilisé en Optimisation Combinatoire du fait de la non convexité des l'ensembles discrets.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 61 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