Scribd
Importer
749 vues1 page

Optimisation Multiobjectif: TD Master

Le document contient trois exercices d'optimisation multiobjectif. L'exercice 1 concerne un problème bi-objectif résolu avec la méthode des sommes pondérées. L'exercice 2 utilise la méthode ε-contraintes pour résoudre un autre problème bi-objectif. L'exercice 3 traite d'un problème multiobjectif avec suppression d'un critère redondant et application de différentes méthodes.

Transféré par

Sarah sarah
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
749 vues1 page

Optimisation Multiobjectif: TD Master

Le document contient trois exercices d'optimisation multiobjectif. L'exercice 1 concerne un problème bi-objectif résolu avec la méthode des sommes pondérées. L'exercice 2 utilise la méthode ε-contraintes pour résoudre un autre problème bi-objectif. L'exercice 3 traite d'un problème multiobjectif avec suppression d'un critère redondant et application de différentes méthodes.

Transféré par

Sarah sarah
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

2018/2019

Université de M’hamad Bougara de Boumerdés


Faculté des Sciences Département de Mathématiques
Premiére Année Master Responsable du Module:
[Link] Mr. M. BEZOUI

Semestre 02
Série de T D N 02 d’Optimisation Multiobjectif

Exercice 1. Considérons le problème bi-objectif suivant:

a. Avec les poids λ1 = 43 , λ2 = 14 , quel(s) point(s) est (sont)


 ”minimiser” f1 (x) = x1 − 2x2
généré(s) avec la méthode des sommes pondérées. 


 f2 (x) = −10x1
b. Spécifiez l’ensemble Ω des poids qui génèrent s.à : x1 + x2 ≤2
x2 ≤2


la (les) même solution(s) que celle(s) obtenue(s) en (a).  
x1 , x2 ≥0

c. Déduire toutes les solutions efficaces du problème.

Exercice 2. Soit le problème d’optimisation bi-critère suivant:




 f1 (min) = 6x1 + 4x2
 f2 (min) = x1


(P ) : s.c. x1 + x2 ≤ 100
2x1 + x2 ≤ 150




x1 , x2 ≥ 0

1. Utilisez ε = 0 et j = 1, et résoudre le problème en utilisant la méthode ε−contraintes.

2. Vérifiez Que la solution x de P1 (0) est efficace en utilisant le test de Benson.

Exercice 3. Soit le problème d’optimisation multiobjectif suivant:

a. Quels sont les critères redondants dans ce problème?



”maximiser” f1 (x) = −x1
Supprimez ce critère et répondez aux prochaines questions. 
f2 (x) = x1 − x2




3 1 ∗ f3 (x) = x2

b. Avec les poids λ1 = 4 , λ2 = 4 , calculez x , le point généré
par la méthode des sommes pondérées. 
 s.à : 4x1 + x2 ≤5
−2x1 + x2 ≤1



c. x∗ est-il efficace ou faiblement efficace? (justifiez).

x1 , x2 ≥0

d. Vérifiez si x̂ = ( 54 , 0)t est une solution efficace en utilisant la méthode de Benson.

e. Spécifiez l’ensemble Ω des poids qui génèrent x∗ .


c UMBB, Juin, 2019.

Vous aimerez peut-être aussi