Vous êtes sur la page 1sur 252

Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Optimisation multi-objectif en nombre
Abla
TAMSAOUETE entier appliquée au problème de sac-à-dos
Karima
bi-objectif
Introduction

Optimisation
multi-objectif

Résolution Présenté par


des
problèmes DEBABI Abla
d’optimisation
multiobjectif
TAMSAOUETE Karima
(MOLP)

Optimisation
Université M’hamed Bougara Boumerdes
linéaire Faculté des Sciences
multi-objectif Département de Mathématiques
en nombres
entiers
Option : Recherche Opérationnelle Optimisation et Management Stratégique
(ROOMS)
Problèmes
de sac-à-dos

Résolutions 12 Juin 2018


du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Plan de travail
Sous la
direction:
Raggas.N

Présenté
par:DEBABI 1 Introduction
Abla
TAMSAOUETE
Karima 2 Optimisation multi-objectif
Introduction
3 Résolution des problèmes d’optimisation multiobjectif
Optimisation
multi-objectif (MOLP)
Résolution
des
problèmes
4 Optimisation linéaire multi-objectif en nombres entiers
d’optimisation
multiobjectif
(MOLP) 5 Problèmes de sac-à-dos
Optimisation
linéaire
multi-objectif
6 Résolutions du problème de sac-à-dos bi-objectif
en nombres
entiers
7 Implimentation logiciel
Problèmes
de sac-à-dos

Résolutions 8 Conclusion
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima L’optimisation combinatoire représente un terme trés
Introduction important en recherche opérationnelle .
Optimisation
multi-objectif

Résolution
Son importance est justifée par la difficulté des
des
problèmes
problèmes d’optimisation qui pouvant être formulées
d’optimisation
multiobjectif
sous forme d’un problème d’optimisation combinatoire.
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima L’optimisation combinatoire représente un terme trés
Introduction important en recherche opérationnelle .
Optimisation
multi-objectif

Résolution
Son importance est justifée par la difficulté des
des
problèmes
problèmes d’optimisation qui pouvant être formulées
d’optimisation
multiobjectif
sous forme d’un problème d’optimisation combinatoire.
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima L’optimisation combinatoire représente un terme trés
Introduction important en recherche opérationnelle .
Optimisation
multi-objectif

Résolution
Son importance est justifée par la difficulté des
des
problèmes
problèmes d’optimisation qui pouvant être formulées
d’optimisation
multiobjectif
sous forme d’un problème d’optimisation combinatoire.
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima Parmi les problèmes qui existent, on trouve le problème
Introduction de sac-à-dos (Knapsack problem).
Optimisation
multi-objectif
Le problème de sac à dos (ou Knapsack problem) est
Résolution
des un problème d’optimisation appartenant à la classe des
problèmes
d’optimisation problèmes NP-difficiles.
multiobjectif
(MOLP)

Optimisation
linéaire
Nous nous sommes intéressés dans ce mémoire à la
multi-objectif
en nombres
résolution exacte de sac-à-dos bi-objectif
entiers unidimensionnel en variables binaires.
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima Parmi les problèmes qui existent, on trouve le problème
Introduction de sac-à-dos (Knapsack problem).
Optimisation
multi-objectif
Le problème de sac à dos (ou Knapsack problem) est
Résolution
des un problème d’optimisation appartenant à la classe des
problèmes
d’optimisation problèmes NP-difficiles.
multiobjectif
(MOLP)

Optimisation
linéaire
Nous nous sommes intéressés dans ce mémoire à la
multi-objectif
en nombres
résolution exacte de sac-à-dos bi-objectif
entiers unidimensionnel en variables binaires.
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima Parmi les problèmes qui existent, on trouve le problème
Introduction de sac-à-dos (Knapsack problem).
Optimisation
multi-objectif
Le problème de sac à dos (ou Knapsack problem) est
Résolution
des un problème d’optimisation appartenant à la classe des
problèmes
d’optimisation problèmes NP-difficiles.
multiobjectif
(MOLP)

Optimisation
linéaire
Nous nous sommes intéressés dans ce mémoire à la
multi-objectif
en nombres
résolution exacte de sac-à-dos bi-objectif
entiers unidimensionnel en variables binaires.
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Introduction
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima Parmi les problèmes qui existent, on trouve le problème
Introduction de sac-à-dos (Knapsack problem).
Optimisation
multi-objectif
Le problème de sac à dos (ou Knapsack problem) est
Résolution
des un problème d’optimisation appartenant à la classe des
problèmes
d’optimisation problèmes NP-difficiles.
multiobjectif
(MOLP)

Optimisation
linéaire
Nous nous sommes intéressés dans ce mémoire à la
multi-objectif
en nombres
résolution exacte de sac-à-dos bi-objectif
entiers unidimensionnel en variables binaires.
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté
par:DEBABI Optimisation mono-objectif:
Abla
TAMSAOUETE Un programme linéaire : est un problème qui consiste
Karima
à optimiser (maximiser ou minimiser) une fonction
Introduction
linéaire à plusieurs variables soumis à un ensemble de
Optimisation
multi-objectif contraintes linéaire .
Résolution
des
problèmes
d’optimisation
Formulation mathématique :
multiobjectif
(MOLP)

Max(resp.Min)Z = nj=1 cj xj
Optimisation
 P
linéaire  P
multi-objectif n
en nombres (PL) j=1 aij xj ≤ = ou ≥ bi ∀i = 1, m
entiers 
xj ≥ 0 ∀j = 1, n
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté
par:DEBABI Optimisation mono-objectif:
Abla
TAMSAOUETE Un programme linéaire : est un problème qui consiste
Karima
à optimiser (maximiser ou minimiser) une fonction
Introduction
linéaire à plusieurs variables soumis à un ensemble de
Optimisation
multi-objectif contraintes linéaire .
Résolution
des
problèmes
d’optimisation
Formulation mathématique :
multiobjectif
(MOLP)

Max(resp.Min)Z = nj=1 cj xj
Optimisation
 P
linéaire  P
multi-objectif n
en nombres (PL) j=1 aij xj ≤ = ou ≥ bi ∀i = 1, m
entiers 
xj ≥ 0 ∀j = 1, n
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté
par:DEBABI Optimisation mono-objectif:
Abla
TAMSAOUETE Un programme linéaire : est un problème qui consiste
Karima
à optimiser (maximiser ou minimiser) une fonction
Introduction
linéaire à plusieurs variables soumis à un ensemble de
Optimisation
multi-objectif contraintes linéaire .
Résolution
des
problèmes
d’optimisation
Formulation mathématique :
multiobjectif
(MOLP)

Max(resp.Min)Z = nj=1 cj xj
Optimisation
 P
linéaire  P
multi-objectif n
en nombres (PL) j=1 aij xj ≤ = ou ≥ bi ∀i = 1, m
entiers 
xj ≥ 0 ∀j = 1, n
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté
par:DEBABI Optimisation mono-objectif:
Abla
TAMSAOUETE Un programme linéaire : est un problème qui consiste
Karima
à optimiser (maximiser ou minimiser) une fonction
Introduction
linéaire à plusieurs variables soumis à un ensemble de
Optimisation
multi-objectif contraintes linéaire .
Résolution
des
problèmes
d’optimisation
Formulation mathématique :
multiobjectif
(MOLP)

Max(resp.Min)Z = nj=1 cj xj
Optimisation
 P
linéaire  P
multi-objectif n
en nombres (PL) j=1 aij xj ≤ = ou ≥ bi ∀i = 1, m
entiers 
xj ≥ 0 ∀j = 1, n
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté
par:DEBABI Optimisation mono-objectif:
Abla
TAMSAOUETE Un programme linéaire : est un problème qui consiste
Karima
à optimiser (maximiser ou minimiser) une fonction
Introduction
linéaire à plusieurs variables soumis à un ensemble de
Optimisation
multi-objectif contraintes linéaire .
Résolution
des
problèmes
d’optimisation
Formulation mathématique :
multiobjectif
(MOLP)

= nj=1 cj xj
Optimisation
 P
linéaire  Max(resp.Min)Z
Pn
multi-objectif
en nombres (PL) j=1 aij xj ≤ = ou ≥ bi ∀i = 1, m
entiers 
xj ≥ 0 ∀j = 1, n
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté
par:DEBABI Optimisation mono-objectif:
Abla
TAMSAOUETE Un programme linéaire : est un problème qui consiste
Karima
à optimiser (maximiser ou minimiser) une fonction
Introduction
linéaire à plusieurs variables soumis à un ensemble de
Optimisation
multi-objectif contraintes linéaire .
Résolution
des
problèmes
d’optimisation
Formulation mathématique :
multiobjectif
(MOLP)

= nj=1 cj xj
Optimisation
 P
linéaire  Max(resp.Min)Z
Pn
multi-objectif
en nombres (PL) j=1 aij xj ≤ = ou ≥ bi ∀i = 1, m
entiers 
xj ≥ 0 ∀j = 1, n
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation mono-objectif
Sous la
direction:
Raggas.N

Présenté Convexité :
par:DEBABI
Abla Un ensemble D non vide est dit convexe si est seulement si
TAMSAOUETE
Karima pour tout élément x et y de D et pour λ ∈ [0, 1]:
Introduction

Optimisation
multi-objectif
λx + (1 − λ)y ∈ D
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation mono-objectif
Sous la
direction:
Raggas.N

Présenté Convexité :
par:DEBABI
Abla Un ensemble D non vide est dit convexe si est seulement si
TAMSAOUETE
Karima pour tout élément x et y de D et pour λ ∈ [0, 1]:
Introduction

Optimisation
multi-objectif
λx + (1 − λ)y ∈ D
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation mono-objectif
Sous la
direction:
Raggas.N

Présenté Convexité :
par:DEBABI
Abla Un ensemble D non vide est dit convexe si est seulement si
TAMSAOUETE
Karima pour tout élément x et y de D et pour λ ∈ [0, 1]:
Introduction

Optimisation
multi-objectif
λx + (1 − λ)y ∈ D
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation mono-objectif
Sous la
direction:
Raggas.N

Présenté Convexité :
par:DEBABI
Abla Un ensemble D non vide est dit convexe si est seulement si
TAMSAOUETE
Karima pour tout élément x et y de D et pour λ ∈ [0, 1]:
Introduction

Optimisation λx + (1 − λ)y ∈ D
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de résolution :


par:DEBABI
Abla
TAMSAOUETE
1 Résolution Graphique
Karima
2 Résolution Analytique
Introduction
Simplexe
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de résolution :


par:DEBABI
Abla
TAMSAOUETE
1 Résolution Graphique
Karima
2 Résolution Analytique
Introduction
Simplexe
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de résolution :


par:DEBABI
Abla
TAMSAOUETE
1 Résolution Graphique
Karima
2 Résolution Analytique
Introduction
Simplexe
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de résolution :


par:DEBABI
Abla
TAMSAOUETE
1 Résolution Graphique
Karima
2 Résolution Analytique
Introduction
Simplexe
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de simplexe :


par:DEBABI
Abla
TAMSAOUETE Algorithme d’optimisation
Karima
Développée par George B.Dantzig
Introduction

Optimisation
Résoudre des problèmes de programmation linéaire.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de simplexe :


par:DEBABI
Abla
TAMSAOUETE Algorithme d’optimisation
Karima
Développée par George B.Dantzig
Introduction

Optimisation
Résoudre des problèmes de programmation linéaire.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de simplexe :


par:DEBABI
Abla
TAMSAOUETE Algorithme d’optimisation
Karima
Développée par George B.Dantzig
Introduction

Optimisation
Résoudre des problèmes de programmation linéaire.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de simplexe :


par:DEBABI
Abla
TAMSAOUETE Algorithme d’optimisation
Karima
Développée par George B.Dantzig
Introduction

Optimisation
Résoudre des problèmes de programmation linéaire.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté Méthode de simplexe :


par:DEBABI
Abla
TAMSAOUETE Algorithme d’optimisation
Karima
Développée par George B.Dantzig
Introduction

Optimisation
Résoudre des problèmes de programmation linéaire.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté L’organigramme de simplexe :


par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de résolution PL
Sous la
direction:
Raggas.N

Présenté L’organigramme de simplexe :


par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté Optimisation multi-objectif :


par:DEBABI
Abla
TAMSAOUETE
Optimiser simultanément plusieurs critères souvent
Karima
contradictoires
Introduction

Optimisation
multi-objectif
Formulation mathématique :
Résolution 
des optimiserf (x) = (f1 (x), f2 (x), f3 (x), ...., fk (x)).
problèmes (MOLP)
d’optimisation Sous x ∈ D.
multiobjectif
(MOLP)

Optimisation Ou k le nombre de fonctions à optimiser.


linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté Optimisation multi-objectif :


par:DEBABI
Abla
TAMSAOUETE
Optimiser simultanément plusieurs critères souvent
Karima
contradictoires
Introduction

Optimisation
multi-objectif
Formulation mathématique :
Résolution 
des optimiserf (x) = (f1 (x), f2 (x), f3 (x), ...., fk (x)).
problèmes (MOLP)
d’optimisation Sous x ∈ D.
multiobjectif
(MOLP)

Optimisation Ou k le nombre de fonctions à optimiser.


linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté Optimisation multi-objectif :


par:DEBABI
Abla
TAMSAOUETE
Optimiser simultanément plusieurs critères souvent
Karima
contradictoires
Introduction

Optimisation
multi-objectif
Formulation mathématique :
Résolution 
des optimiserf (x) = (f1 (x), f2 (x), f3 (x), ...., fk (x)).
problèmes (MOLP)
d’optimisation Sous x ∈ D.
multiobjectif
(MOLP)

Optimisation Ou k le nombre de fonctions à optimiser.


linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté Optimisation multi-objectif :


par:DEBABI
Abla
TAMSAOUETE
Optimiser simultanément plusieurs critères souvent
Karima
contradictoires
Introduction

Optimisation
multi-objectif
Formulation mathématique :
Résolution 
des optimiserf (x) = (f1 (x), f2 (x), f3 (x), ...., fk (x)).
problèmes (MOLP)
d’optimisation Sous x ∈ D.
multiobjectif
(MOLP)

Optimisation Ou k le nombre de fonctions à optimiser.


linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation multi-objectif
Sous la
direction:
Raggas.N

Présenté Optimisation multi-objectif :


par:DEBABI
Abla
TAMSAOUETE
Optimiser simultanément plusieurs critères souvent
Karima
contradictoires
Introduction

Optimisation
multi-objectif
Formulation mathématique :
Résolution 
des optimiserf (x) = (f1 (x), f2 (x), f3 (x), ...., fk (x)).
problèmes (MOLP)
d’optimisation Sous x ∈ D.
multiobjectif
(MOLP)

Optimisation Ou k le nombre de fonctions à optimiser.


linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté 1. Dominance :
par:DEBABI
Abla On dit que le vecteur y1 domine le vecteur y2 si:
TAMSAOUETE
Karima
y1 est au moins aussi bon que y2 dans tous les
Introduction objectifs et
Optimisation
multi-objectif 2. Efficacité
Résolution
des
Une solution x ∗ ∈ D est une solution efficace s’il n’existe
problèmes
d’optimisation
pas de x ∈ D tel que z(x) domine z(x ∗ ).
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté 1. Dominance :
par:DEBABI
Abla On dit que le vecteur y1 domine le vecteur y2 si:
TAMSAOUETE
Karima
y1 est au moins aussi bon que y2 dans tous les
Introduction objectifs et
Optimisation
multi-objectif 2. Efficacité
Résolution
des
Une solution x ∗ ∈ D est une solution efficace s’il n’existe
problèmes
d’optimisation
pas de x ∈ D tel que z(x) domine z(x ∗ ).
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté 1. Dominance :
par:DEBABI
Abla On dit que le vecteur y1 domine le vecteur y2 si:
TAMSAOUETE
Karima
y1 est au moins aussi bon que y2 dans tous les
Introduction objectifs et
Optimisation
multi-objectif 2. Efficacité
Résolution
des
Une solution x ∗ ∈ D est une solution efficace s’il n’existe
problèmes
d’optimisation
pas de x ∈ D tel que z(x) domine z(x ∗ ).
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté 1. Dominance :
par:DEBABI
Abla On dit que le vecteur y1 domine le vecteur y2 si:
TAMSAOUETE
Karima
y1 est au moins aussi bon que y2 dans tous les
Introduction objectifs et
Optimisation
multi-objectif 2. Efficacité
Résolution
des
Une solution x ∗ ∈ D est une solution efficace s’il n’existe
problèmes
d’optimisation
pas de x ∈ D tel que z(x) domine z(x ∗ ).
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté 1. Dominance :
par:DEBABI
Abla On dit que le vecteur y1 domine le vecteur y2 si:
TAMSAOUETE
Karima
y1 est au moins aussi bon que y2 dans tous les
Introduction objectifs et
Optimisation
multi-objectif 2. Efficacité
Résolution
des
Une solution x ∗ ∈ D est une solution efficace s’il n’existe
problèmes
d’optimisation
pas de x ∈ D tel que z(x) domine z(x ∗ ).
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté 1. Dominance :
par:DEBABI
Abla On dit que le vecteur y1 domine le vecteur y2 si:
TAMSAOUETE
Karima
y1 est au moins aussi bon que y2 dans tous les
Introduction objectifs et
Optimisation
multi-objectif 2. Efficacité
Résolution
des
Une solution x ∗ ∈ D est une solution efficace s’il n’existe
problèmes
d’optimisation
pas de x ∈ D tel que z(x) domine z(x ∗ ).
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Solution Pareto optimale :


par:DEBABI
Abla
TAMSAOUETE
Karima
une solution réalisable x ∗ ∈ D est Pareto optimale si est
seulement si il n’existe pas de solution x ∈ D telle que x
Introduction
domine x ∗ .
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Solution Pareto optimale :


par:DEBABI
Abla
TAMSAOUETE
Karima
une solution réalisable x ∗ ∈ D est Pareto optimale si est
seulement si il n’existe pas de solution x ∈ D telle que x
Introduction
domine x ∗ .
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Solution Pareto optimale :


par:DEBABI
Abla
TAMSAOUETE
Karima
une solution réalisable x ∗ ∈ D est Pareto optimale si est
seulement si il n’existe pas de solution x ∈ D telle que x
Introduction
domine x ∗ .
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Front Pareto :


par:DEBABI
Abla
TAMSAOUETE
Soit F l’image dans l’espace des objectifs de
Karima
l’ensemble réalisable D.
Introduction

Optimisation Le front pareto ND(F ) de F est défini comme suit:


multi-objectif

Résolution
des ND(F ) = {y ∈ F , @z ∈ F , z < y }
problèmes
d’optimisation
multiobjectif graphe
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Front Pareto :


par:DEBABI
Abla
TAMSAOUETE
Soit F l’image dans l’espace des objectifs de
Karima
l’ensemble réalisable D.
Introduction

Optimisation Le front pareto ND(F ) de F est défini comme suit:


multi-objectif

Résolution
des ND(F ) = {y ∈ F , @z ∈ F , z < y }
problèmes
d’optimisation
multiobjectif graphe
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Front Pareto :


par:DEBABI
Abla
TAMSAOUETE
Soit F l’image dans l’espace des objectifs de
Karima
l’ensemble réalisable D.
Introduction

Optimisation Le front pareto ND(F ) de F est défini comme suit:


multi-objectif

Résolution
des ND(F ) = {y ∈ F , @z ∈ F , z < y }
problèmes
d’optimisation
multiobjectif graphe
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Front Pareto :


par:DEBABI
Abla
TAMSAOUETE
Soit F l’image dans l’espace des objectifs de
Karima
l’ensemble réalisable D.
Introduction

Optimisation Le front pareto ND(F ) de F est défini comme suit:


multi-objectif

Résolution
des ND(F ) = {y ∈ F , @z ∈ F , z < y }
problèmes
d’optimisation
multiobjectif graphe
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Front Pareto :


par:DEBABI
Abla
TAMSAOUETE
Soit F l’image dans l’espace des objectifs de
Karima
l’ensemble réalisable D.
Introduction Le front pareto ND(F ) de F est défini comme suit:
Optimisation
multi-objectif
ND(F ) = {y ∈ F , @z ∈ F , z < y }
Résolution
des
problèmes graphe
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes Retour
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté Points particuliers :


par:DEBABI
Abla
TAMSAOUETE
Karima
Point Nadir
Point Idéal
Introduction

Optimisation Point anti-idéal


multi-objectif

Résolution
Point Utopique graphe

des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Concepts de base
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes Retour
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Classification des méthodes de résolution de problème
Karima
multi-objectif :
Introduction

Optimisation
multi-objectif 1. Du point de vue du décideur :
Résolution Les approches sont classées en fonction de l’usage
des
problèmes que l’on désire en faire .
d’optimisation
multiobjectif Méthodes a priori (décideur → recherche)
(MOLP)
Méthodes a posteriori (recherche → décideur)
Optimisation
linéaire Méthodes progressives (décideur ↔ recherche)
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Classification des méthodes de résolution de


Sous la
direction:
problème multi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE 2. Du point de vue du concepteur :
Karima

Introduction
Les approches sont triées de leurs façon de traiter les
Optimisation
fonctions objectifs .
multi-objectif Ainsi, avant de se lancer dans la résolution d’un PMO il
Résolution faut se poser la question du type d’approche de
des
problèmes résolution à utiliser .
d’optimisation
multiobjectif Méthodes exactes
(MOLP)
Méthodes approchées
Optimisation
linéaire
Algorithmes spécifiques
multi-objectif Métaheuristiques
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes exactes
Sous la
direction:
Raggas.N

Présenté Méthodes exactes :


par:DEBABI
Abla
TAMSAOUETE
1 pondération des fonctions objectif
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes exactes
Sous la
direction:
Raggas.N

Présenté Méthodes exactes :


par:DEBABI
Abla
TAMSAOUETE
1 pondération des fonctions objectif
Karima
2 La méthode de Keeney-Raiffa
Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes exactes
Sous la
direction:
Raggas.N

Présenté Méthodes exactes :


par:DEBABI
Abla
TAMSAOUETE
1 pondération des fonctions objectif
Karima
2 La méthode de Keeney-Raiffa
Introduction
3 La méthode ε-contrainte
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté Métaheuristique :
par:DEBABI
Abla
TAMSAOUETE
1.Méthodes à solution unique :
Karima Elles se basent sur la notion du voisinage
Introduction
Débutent la recherche avec une seule solution initiale
Optimisation
qui subit une série de modifications en fonction de son
multi-objectif voisinage .
Résolution Le but des modification est améliorer la qualité de la
des
problèmes solution courante.
d’optimisation
multiobjectif a) Recherche locale "solution locale"
(MOLP)
b) Recuit Simulé "solution globale"
Optimisation
linéaire c) Recherche tabous
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté 2.Métaheuristiques à base de population de


par:DEBABI
Abla solutions
TAMSAOUETE
Karima Débutent la recherche un ensemble de solutions au lieu
d’une seule solution .
Introduction
Elles s’appliquent sur un ensemble de solutions afin
Optimisation
multi-objectif
d’en extraire la meilleure(l’optimum global)
Résolution
des a) Algorithme génétique
problèmes
d’optimisation b) Colonie de fourmis
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté 2.Métaheuristiques à base de population de


par:DEBABI
Abla solutions
TAMSAOUETE
Karima Débutent la recherche un ensemble de solutions au lieu
d’une seule solution .
Introduction
Elles s’appliquent sur un ensemble de solutions afin
Optimisation
multi-objectif
d’en extraire la meilleure(l’optimum global)
Résolution
des a) Algorithme génétique
problèmes
d’optimisation b) Colonie de fourmis
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté 2.Métaheuristiques à base de population de


par:DEBABI
Abla solutions
TAMSAOUETE
Karima Débutent la recherche un ensemble de solutions au lieu
d’une seule solution .
Introduction
Elles s’appliquent sur un ensemble de solutions afin
Optimisation
multi-objectif
d’en extraire la meilleure(l’optimum global)
Résolution
des a) Algorithme génétique
problèmes
d’optimisation b) Colonie de fourmis
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté 2.Métaheuristiques à base de population de


par:DEBABI
Abla solutions
TAMSAOUETE
Karima Débutent la recherche un ensemble de solutions au lieu
d’une seule solution .
Introduction
Elles s’appliquent sur un ensemble de solutions afin
Optimisation
multi-objectif
d’en extraire la meilleure(l’optimum global)
Résolution
des a) Algorithme génétique
problèmes
d’optimisation b) Colonie de fourmis
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Métaheuristique
Sous la
direction:
Raggas.N

Présenté 2.Métaheuristiques à base de population de


par:DEBABI
Abla solutions
TAMSAOUETE
Karima Débutent la recherche un ensemble de solutions au lieu
d’une seule solution .
Introduction
Elles s’appliquent sur un ensemble de solutions afin
Optimisation
multi-objectif
d’en extraire la meilleure(l’optimum global)
Résolution
des a) Algorithme génétique
problèmes
d’optimisation b) Colonie de fourmis
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation linéaire multi-objectif en nombres entiers


Sous la
direction:
Raggas.N

Présenté PLNE : est un programme linéaire, sous des contrainte


par:DEBABI
Abla linéaire, dans lequel il ya la contrainte supplementaire
TAMSAOUETE
Karima que les variable sont entières.
Introduction Formulation mathématique du problème
Optimisation 
multi-objectif

 optimiser f (x) (fonction à optimiser).
Résolution
 avec g(x) ≤ 0 (contraintes d’inégalité).


des
problèmes
d’optimisation (PLNE) ou l(x) ≥ 0 (contraintes d’inégalité).
multiobjectif
ou h(x) = 0 (contraintes d’égalité)


(MOLP)



x ∈N n
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation linéaire multi-objectif en nombres entiers


Sous la
direction:
Raggas.N

Présenté PLNE : est un programme linéaire, sous des contrainte


par:DEBABI
Abla linéaire, dans lequel il ya la contrainte supplementaire
TAMSAOUETE
Karima que les variable sont entières.
Introduction Formulation mathématique du problème
Optimisation 
multi-objectif

 optimiser f (x) (fonction à optimiser).
Résolution
 avec g(x) ≤ 0 (contraintes d’inégalité).


des
problèmes
d’optimisation (PLNE) ou l(x) ≥ 0 (contraintes d’inégalité).
multiobjectif
ou h(x) = 0 (contraintes d’égalité)


(MOLP)



x ∈N n
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation linéaire multi-objectif en nombres entiers


Sous la
direction:
Raggas.N

Présenté PLNE : est un programme linéaire, sous des contrainte


par:DEBABI
Abla linéaire, dans lequel il ya la contrainte supplementaire
TAMSAOUETE
Karima que les variable sont entières.
Introduction Formulation mathématique du problème
Optimisation 
multi-objectif

 optimiser f (x) (fonction à optimiser).
Résolution
 avec g(x) ≤ 0 (contraintes d’inégalité).


des
problèmes
d’optimisation (PLNE) ou l(x) ≥ 0 (contraintes d’inégalité).
multiobjectif
ou h(x) = 0 (contraintes d’égalité)


(MOLP)



x ∈N n
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation linéaire multi-objectif en nombres entiers


Sous la
direction:
Raggas.N

Présenté PLNE : est un programme linéaire, sous des contrainte


par:DEBABI
Abla linéaire, dans lequel il ya la contrainte supplementaire
TAMSAOUETE
Karima que les variable sont entières.
Introduction Formulation mathématique du problème
Optimisation 
multi-objectif

 optimiser f (x) (fonction à optimiser).
Résolution
 avec g(x) ≤ 0 (contraintes d’inégalité).


des
problèmes
d’optimisation (PLNE) ou l(x) ≥ 0 (contraintes d’inégalité).
multiobjectif
ou h(x) = 0 (contraintes d’égalité)


(MOLP)



x ∈N n
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation combinatoire
Sous la
direction:
Raggas.N

Présenté L’optimisation combinatoire:


par:DEBABI
Abla est le choix d’une solution optimale parmi un ensemble
TAMSAOUETE
Karima fini d’alternatives qui peuvent généralement se
Introduction
présenter sous la forme de programmes linéaires en
Optimisation nombres entiers.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation combinatoire
Sous la
direction:
Raggas.N

Présenté L’optimisation combinatoire:


par:DEBABI
Abla est le choix d’une solution optimale parmi un ensemble
TAMSAOUETE
Karima fini d’alternatives qui peuvent généralement se
Introduction
présenter sous la forme de programmes linéaires en
Optimisation nombres entiers.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation combinatoire
Sous la
direction:
Raggas.N

Présenté L’optimisation combinatoire:


par:DEBABI
Abla est le choix d’une solution optimale parmi un ensemble
TAMSAOUETE
Karima fini d’alternatives qui peuvent généralement se
Introduction
présenter sous la forme de programmes linéaires en
Optimisation nombres entiers.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Optimisation combinatoire
Sous la
direction:
Raggas.N

Présenté L’optimisation combinatoire:


par:DEBABI
Abla est le choix d’une solution optimale parmi un ensemble
TAMSAOUETE
Karima fini d’alternatives qui peuvent généralement se
Introduction
présenter sous la forme de programmes linéaires en
Optimisation nombres entiers.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Quelque problème d’optimisation combinatoire


Sous la
direction:
Raggas.N

Présenté Quelque problème d’optimisation combinatoire :


par:DEBABI
Abla
TAMSAOUETE
Voyageur de commerce
Karima
Problèmes d’ordonnancement
Introduction
Problème de coloration de graphe
Optimisation
multi-objectif Problèmes de sac-à-dos
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Quelque problème d’optimisation combinatoire


Sous la
direction:
Raggas.N

Présenté Quelque problème d’optimisation combinatoire :


par:DEBABI
Abla
TAMSAOUETE
Voyageur de commerce
Karima
Problèmes d’ordonnancement
Introduction
Problème de coloration de graphe
Optimisation
multi-objectif Problèmes de sac-à-dos
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Quelque problème d’optimisation combinatoire


Sous la
direction:
Raggas.N

Présenté Quelque problème d’optimisation combinatoire :


par:DEBABI
Abla
TAMSAOUETE
Voyageur de commerce
Karima
Problèmes d’ordonnancement
Introduction
Problème de coloration de graphe
Optimisation
multi-objectif Problèmes de sac-à-dos
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Quelque problème d’optimisation combinatoire


Sous la
direction:
Raggas.N

Présenté Quelque problème d’optimisation combinatoire :


par:DEBABI
Abla
TAMSAOUETE
Voyageur de commerce
Karima
Problèmes d’ordonnancement
Introduction
Problème de coloration de graphe
Optimisation
multi-objectif Problèmes de sac-à-dos
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Quelque problème d’optimisation combinatoire


Sous la
direction:
Raggas.N

Présenté Quelque problème d’optimisation combinatoire :


par:DEBABI
Abla
TAMSAOUETE
Voyageur de commerce
Karima
Problèmes d’ordonnancement
Introduction
Problème de coloration de graphe
Optimisation
multi-objectif Problèmes de sac-à-dos
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de Résolution
Sous la
direction:
Raggas.N

Présenté Méthode de Résolution :


par:DEBABI
Abla
TAMSAOUETE Méthodes des coupes
Karima
Méthode par séparation et evaluation
Introduction

Optimisation
Programmation Dynamique
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de Résolution
Sous la
direction:
Raggas.N

Présenté Méthode de Résolution :


par:DEBABI
Abla
TAMSAOUETE Méthodes des coupes
Karima
Méthode par séparation et evaluation
Introduction

Optimisation
Programmation Dynamique
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de Résolution
Sous la
direction:
Raggas.N

Présenté Méthode de Résolution :


par:DEBABI
Abla
TAMSAOUETE Méthodes des coupes
Karima
Méthode par séparation et evaluation
Introduction

Optimisation
Programmation Dynamique
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode de Résolution
Sous la
direction:
Raggas.N

Présenté Méthode de Résolution :


par:DEBABI
Abla
TAMSAOUETE Méthodes des coupes
Karima
Méthode par séparation et evaluation
Introduction

Optimisation
Programmation Dynamique
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Programmation linéaire multi-objectif en nombres


Sous la
direction:
entiers
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE MOILP : est un problème d’optimisation pour lequel
Karima
k (k ≥ 2) fonctions objectifs à optimiser (minimiser ou
Introduction maximiser).
Optimisation
multi-objectif Formulation mathématique :
Résolution 
des
problèmes

 optimiser fk (x) (k fonctions à optimiser).
 avec g(x) ≤ 0 (contraintes d’inégalité).
d’optimisation


multiobjectif
(MOLP) (MOILP) ou l(x) ≥ 0 (contraintes d’inégalité).
ou h(x) = 0 (contraintes d’égalité)
Optimisation


linéaire


x ∈ Nn
multi-objectif

en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Programmation linéaire multi-objectif en nombres


Sous la
direction:
entiers
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE MOILP : est un problème d’optimisation pour lequel
Karima
k (k ≥ 2) fonctions objectifs à optimiser (minimiser ou
Introduction maximiser).
Optimisation
multi-objectif Formulation mathématique :
Résolution 
des
problèmes

 optimiser fk (x) (k fonctions à optimiser).
 avec g(x) ≤ 0 (contraintes d’inégalité).
d’optimisation


multiobjectif
(MOLP) (MOILP) ou l(x) ≥ 0 (contraintes d’inégalité).
ou h(x) = 0 (contraintes d’égalité)
Optimisation


linéaire


x ∈ Nn
multi-objectif

en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Programmation linéaire multi-objectif en nombres


Sous la
direction:
entiers
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE MOILP : est un problème d’optimisation pour lequel
Karima
k (k ≥ 2) fonctions objectifs à optimiser (minimiser ou
Introduction maximiser).
Optimisation
multi-objectif Formulation mathématique :
Résolution 
des
problèmes

 optimiser fk (x) (k fonctions à optimiser).
 avec g(x) ≤ 0 (contraintes d’inégalité).
d’optimisation


multiobjectif
(MOLP) (MOILP) ou l(x) ≥ 0 (contraintes d’inégalité).
ou h(x) = 0 (contraintes d’égalité)
Optimisation


linéaire


x ∈ Nn
multi-objectif

en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Programmation linéaire multi-objectif en nombres


Sous la
direction:
entiers
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE MOILP : est un problème d’optimisation pour lequel
Karima
k (k ≥ 2) fonctions objectifs à optimiser (minimiser ou
Introduction maximiser).
Optimisation
multi-objectif Formulation mathématique :
Résolution 
des
problèmes

 optimiser fk (x) (k fonctions à optimiser).
 avec g(x) ≤ 0 (contraintes d’inégalité).
d’optimisation


multiobjectif
(MOLP) (MOILP) ou l(x) ≥ 0 (contraintes d’inégalité).
ou h(x) = 0 (contraintes d’égalité)
Optimisation


linéaire


x ∈ Nn
multi-objectif

en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Complexité du problème
Sous la
direction:
Raggas.N

Présenté Complexité du problème :


par:DEBABI
Abla
TAMSAOUETE
La recherche d’une solution optimale d’un problème de
Karima
la programmation en nombres entiers est souvent
Introduction NP-difficile et peut être même NP-complet.
Optimisation La résolution d’un problème multi-objectif consiste à
multi-objectif
déterminer soit :
Résolution
des Ensemble des solutions efficaces dans l’espace des
problèmes
d’optimisation décisions noté Eff .
multiobjectif
(MOLP) Ensemble des solutions non dominées dans l’espace
Optimisation
des critères noté SND.
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Complexité du problème
Sous la
direction:
Raggas.N

Présenté Complexité du problème :


par:DEBABI
Abla
TAMSAOUETE
La recherche d’une solution optimale d’un problème de
Karima
la programmation en nombres entiers est souvent
Introduction NP-difficile et peut être même NP-complet.
Optimisation La résolution d’un problème multi-objectif consiste à
multi-objectif
déterminer soit :
Résolution
des Ensemble des solutions efficaces dans l’espace des
problèmes
d’optimisation décisions noté Eff .
multiobjectif
(MOLP) Ensemble des solutions non dominées dans l’espace
Optimisation
des critères noté SND.
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Complexité du problème
Sous la
direction:
Raggas.N

Présenté Complexité du problème :


par:DEBABI
Abla
TAMSAOUETE
La recherche d’une solution optimale d’un problème de
Karima
la programmation en nombres entiers est souvent
Introduction NP-difficile et peut être même NP-complet.
Optimisation La résolution d’un problème multi-objectif consiste à
multi-objectif
déterminer soit :
Résolution
des Ensemble des solutions efficaces dans l’espace des
problèmes
d’optimisation décisions noté Eff .
multiobjectif
(MOLP) Ensemble des solutions non dominées dans l’espace
Optimisation
des critères noté SND.
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Complexité du problème
Sous la
direction:
Raggas.N

Présenté Complexité du problème :


par:DEBABI
Abla
TAMSAOUETE
La recherche d’une solution optimale d’un problème de
Karima
la programmation en nombres entiers est souvent
Introduction NP-difficile et peut être même NP-complet.
Optimisation La résolution d’un problème multi-objectif consiste à
multi-objectif
déterminer soit :
Résolution
des Ensemble des solutions efficaces dans l’espace des
problèmes
d’optimisation décisions noté Eff .
multiobjectif
(MOLP) Ensemble des solutions non dominées dans l’espace
Optimisation
des critères noté SND.
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Complexité du problème
Sous la
direction:
Raggas.N

Présenté Complexité du problème :


par:DEBABI
Abla
TAMSAOUETE
La recherche d’une solution optimale d’un problème de
Karima
la programmation en nombres entiers est souvent
Introduction NP-difficile et peut être même NP-complet.
Optimisation La résolution d’un problème multi-objectif consiste à
multi-objectif
déterminer soit :
Résolution
des Ensemble des solutions efficaces dans l’espace des
problèmes
d’optimisation décisions noté Eff .
multiobjectif
(MOLP) Ensemble des solutions non dominées dans l’espace
Optimisation
des critères noté SND.
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Complexité du problème
Sous la
direction:
Raggas.N

Présenté Complexité du problème :


par:DEBABI
Abla
TAMSAOUETE
La recherche d’une solution optimale d’un problème de
Karima
la programmation en nombres entiers est souvent
Introduction NP-difficile et peut être même NP-complet.
Optimisation La résolution d’un problème multi-objectif consiste à
multi-objectif
déterminer soit :
Résolution
des Ensemble des solutions efficaces dans l’espace des
problèmes
d’optimisation décisions noté Eff .
multiobjectif
(MOLP) Ensemble des solutions non dominées dans l’espace
Optimisation
des critères noté SND.
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces


Sous la
direction:
Raggas.N

Présenté Caractérisation des solutions efficaces dans le cas


par:DEBABI
Abla entier :
TAMSAOUETE
Karima
1 Solution supportées :
Introduction Leurs images dans C se trouvent sur l’enveloppe
Optimisation
multi-objectif
convexe de C.
Résolution 2 Solution non supportées :
des
problèmes Elles sont pareto optimales mais leurs images dans C
d’optimisation
multiobjectif ne sont pas situées sur l’enveloppe convexe de C.
(MOLP)
graphe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces


Sous la
direction:
Raggas.N

Présenté Caractérisation des solutions efficaces dans le cas


par:DEBABI
Abla entier :
TAMSAOUETE
Karima
1 Solution supportées :
Introduction Leurs images dans C se trouvent sur l’enveloppe
Optimisation
multi-objectif
convexe de C.
Résolution 2 Solution non supportées :
des
problèmes Elles sont pareto optimales mais leurs images dans C
d’optimisation
multiobjectif ne sont pas situées sur l’enveloppe convexe de C.
(MOLP)
graphe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces


Sous la
direction:
Raggas.N

Présenté Caractérisation des solutions efficaces dans le cas


par:DEBABI
Abla entier :
TAMSAOUETE
Karima
1 Solution supportées :
Introduction Leurs images dans C se trouvent sur l’enveloppe
Optimisation
multi-objectif
convexe de C.
Résolution 2 Solution non supportées :
des
problèmes Elles sont pareto optimales mais leurs images dans C
d’optimisation
multiobjectif ne sont pas situées sur l’enveloppe convexe de C.
(MOLP)
graphe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces


Sous la
direction:
Raggas.N

Présenté Caractérisation des solutions efficaces dans le cas


par:DEBABI
Abla entier :
TAMSAOUETE
Karima
1 Solution supportées :
Introduction Leurs images dans C se trouvent sur l’enveloppe
Optimisation
multi-objectif
convexe de C.
Résolution 2 Solution non supportées :
des
problèmes Elles sont pareto optimales mais leurs images dans C
d’optimisation
multiobjectif ne sont pas situées sur l’enveloppe convexe de C.
(MOLP)
graphe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces


Sous la
direction:
Raggas.N

Présenté Caractérisation des solutions efficaces dans le cas


par:DEBABI
Abla entier :
TAMSAOUETE
Karima
1 Solution supportées :
Introduction Leurs images dans C se trouvent sur l’enveloppe
Optimisation
multi-objectif
convexe de C.
Résolution 2 Solution non supportées :
des
problèmes Elles sont pareto optimales mais leurs images dans C
d’optimisation
multiobjectif ne sont pas situées sur l’enveloppe convexe de C.
(MOLP)
graphe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces


Sous la
direction:
Raggas.N

Présenté Caractérisation des solutions efficaces dans le cas


par:DEBABI
Abla entier :
TAMSAOUETE
Karima
1 Solution supportées :
Introduction Leurs images dans C se trouvent sur l’enveloppe
Optimisation
multi-objectif
convexe de C.
Résolution 2 Solution non supportées :
des
problèmes Elles sont pareto optimales mais leurs images dans C
d’optimisation
multiobjectif ne sont pas situées sur l’enveloppe convexe de C.
(MOLP)
graphe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Caractérisation des solutions efficaces dans le cas


Sous la
direction:
entier
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions Return
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes de rèsolution
Sous la
direction:
Raggas.N

Présenté Méthodes de rèsolution (MOILP):


par:DEBABI
Abla
TAMSAOUETE
Karima
1 Méthode dichotomie .
2 Méthode deux phase .
Introduction

Optimisation 3 Méthode A.Sylva et J.Crema .


multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes de rèsolution
Sous la
direction:
Raggas.N

Présenté Méthodes de rèsolution (MOILP):


par:DEBABI
Abla
TAMSAOUETE
Karima
1 Méthode dichotomie .
2 Méthode deux phase .
Introduction

Optimisation 3 Méthode A.Sylva et J.Crema .


multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes de rèsolution
Sous la
direction:
Raggas.N

Présenté Méthodes de rèsolution (MOILP):


par:DEBABI
Abla
TAMSAOUETE
Karima
1 Méthode dichotomie .
2 Méthode deux phase .
Introduction

Optimisation 3 Méthode A.Sylva et J.Crema .


multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthodes de rèsolution
Sous la
direction:
Raggas.N

Présenté Méthodes de rèsolution (MOILP):


par:DEBABI
Abla
TAMSAOUETE
Karima
1 Méthode dichotomie .
2 Méthode deux phase .
Introduction

Optimisation 3 Méthode A.Sylva et J.Crema .


multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction:
Raggas.N
Données :
Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Définition du problème
Sous la
direction:
Raggas.N

Présenté Problématique :
par:DEBABI
Abla savoir quels objets doit-on mettre dans le sac ?
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Définition du problème
Sous la
direction:
Raggas.N

Présenté Problématique :
par:DEBABI
Abla savoir quels objets doit-on mettre dans le sac ?
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction: Problématique :
Raggas.N
savoir quels objets doit-on mettre dans le sac ?
Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Problèmes de sac-à-dos
Sous la
direction:
Raggas.N

Présenté Formulation mathématique de (KP) :


par:DEBABI
Abla
MaxZ = nj=1 cj xj
TAMSAOUETE
 P
Karima  P
n
Introduction
(KP01) j=1 wj xj ≤ W
xj ∈ {0, 1}

Optimisation
multi-objectif

Résolution
Notre problème de sac-à-dos est NP-difficile.
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Problèmes de sac-à-dos
Sous la
direction:
Raggas.N

Présenté Formulation mathématique de (KP) :


par:DEBABI
Abla
MaxZ = nj=1 cj xj
TAMSAOUETE
 P
Karima  P
n
Introduction
(KP01) j=1 wj xj ≤ W
xj ∈ {0, 1}

Optimisation
multi-objectif

Résolution
Notre problème de sac-à-dos est NP-difficile.
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 domaine des variables :
Karima
a) Binaires
Introduction b) Entières
Optimisation c) Réelles
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 domaine des variables :
Karima
a) Binaires
Introduction b) Entières
Optimisation c) Réelles
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 domaine des variables :
Karima
a) Binaires
Introduction b) Entières
Optimisation c) Réelles
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 domaine des variables :
Karima
a) Binaires
Introduction b) Entières
Optimisation c) Réelles
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 domaine des variables :
Karima
a) Binaires
Introduction b) Entières
Optimisation c) Réelles
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes :
Introduction a) Unidimensionnel
Optimisation
multi-objectif
b) Bi-dimensionnel
Résolution c) Multidimensionnel
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes :
Introduction a) Unidimensionnel
Optimisation
multi-objectif
b) Bi-dimensionnel
Résolution c) Multidimensionnel
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes :
Introduction a) Unidimensionnel
Optimisation
multi-objectif
b) Bi-dimensionnel
Résolution c) Multidimensionnel
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes :
Introduction a) Unidimensionnel
Optimisation
multi-objectif
b) Bi-dimensionnel
Résolution c) Multidimensionnel
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes
Introduction
3 Le nombre de fonction objectif :
Optimisation
multi-objectif a) Mono-objectif
Résolution b) Multi-objectif
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes
Introduction
3 Le nombre de fonction objectif :
Optimisation
multi-objectif a) Mono-objectif
Résolution b) Multi-objectif
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes
Introduction
3 Le nombre de fonction objectif :
Optimisation
multi-objectif a) Mono-objectif
Résolution b) Multi-objectif
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sac-à-dos
Sous la
direction:
Raggas.N

Présenté Les différents types de sac-à-dos :


par:DEBABI
Abla
TAMSAOUETE
1 Domaine des variables
Karima
2 Le nombre de contraintes
Introduction
3 Le nombre de fonction objectif
Optimisation
multi-objectif 4 Le nombre de sacs
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté Branch and Bound pour le sac-à-dos bi-objectif :


par:DEBABI
Abla
TAMSAOUETE L’algorithme branch and bound bi-objectif été donné
Karima
par M.Ehrgott
Introduction
Algorithme conçu pour le problème sac-à-dos
Optimisation
multi-objectif bi-objectif.
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté Branch and Bound pour le sac-à-dos bi-objectif :


par:DEBABI
Abla
TAMSAOUETE L’algorithme branch and bound bi-objectif été donné
Karima
par M.Ehrgott
Introduction
Algorithme conçu pour le problème sac-à-dos
Optimisation
multi-objectif bi-objectif.
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté Ordoner cik /wi d’ordre coissantes


par:DEBABI
Abla
TAMSAOUETE
Déterminer Ok
Karima
Déterminer l’ordre O :
Introduction

Optimisation (ri1 + ri2 )/2


multi-objectif

Résolution
des rik le rang ou la position du point i dans l’ordre Ok
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté Ordoner cik /wi d’ordre coissantes


par:DEBABI
Abla
TAMSAOUETE
Déterminer Ok
Karima
Déterminer l’ordre O :
Introduction

Optimisation (ri1 + ri2 )/2


multi-objectif

Résolution
des rik le rang ou la position du point i dans l’ordre Ok
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté Ordoner cik /wi d’ordre coissantes


par:DEBABI
Abla
TAMSAOUETE
Déterminer Ok
Karima
Déterminer l’ordre O :
Introduction

Optimisation (ri1 + ri2 )/2


multi-objectif

Résolution
des rik le rang ou la position du point i dans l’ordre Ok
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté Ordoner cik /wi d’ordre coissantes


par:DEBABI
Abla
TAMSAOUETE
Déterminer Ok
Karima
Déterminer l’ordre O :
Introduction

Optimisation (ri1 + ri2 )/2


multi-objectif

Résolution
des rik le rang ou la position du point i dans l’ordre Ok
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté B1 : variables assignées à "un"


par:DEBABI
Abla
TAMSAOUETE
B0 : variables assignées à "zèro"
Karima
F : variables libres (variables non assignées à "Zéro"
Introduction ou "un")
Optimisation
multi-objectif

Résolution {1, ..., n} = B1 ∪ B0 ∪ F


des
problèmes
d’optimisation
multiobjectif
(MOLP) L :ensembles des solution non dominèe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté B1 : variables assignées à "un"


par:DEBABI
Abla
TAMSAOUETE
B0 : variables assignées à "zèro"
Karima
F : variables libres (variables non assignées à "Zéro"
Introduction ou "un")
Optimisation
multi-objectif

Résolution {1, ..., n} = B1 ∪ B0 ∪ F


des
problèmes
d’optimisation
multiobjectif
(MOLP) L :ensembles des solution non dominèe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté B1 : variables assignées à "un"


par:DEBABI
Abla
TAMSAOUETE
B0 : variables assignées à "zèro"
Karima
F : variables libres (variables non assignées à "Zéro"
Introduction ou "un")
Optimisation
multi-objectif

Résolution {1, ..., n} = B1 ∪ B0 ∪ F


des
problèmes
d’optimisation
multiobjectif
(MOLP) L :ensembles des solution non dominèe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté B1 : variables assignées à "un"


par:DEBABI
Abla
TAMSAOUETE
B0 : variables assignées à "zèro"
Karima
F : variables libres (variables non assignées à "Zéro"
Introduction ou "un")
Optimisation
multi-objectif

Résolution {1, ..., n} = B1 ∪ B0 ∪ F


des
problèmes
d’optimisation
multiobjectif
(MOLP) L :ensembles des solution non dominèe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté B1 : variables assignées à "un"


par:DEBABI
Abla
TAMSAOUETE
B0 : variables assignées à "zèro"
Karima
F : variables libres (variables non assignées à "Zéro"
Introduction ou "un")
Optimisation
multi-objectif

Résolution {1, ..., n} = B1 ∪ B0 ∪ F


des
problèmes
d’optimisation
multiobjectif
(MOLP) L :ensembles des solution non dominèe
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté cacule de bornes inférieures :


par:DEBABI
Abla
TAMSAOUETE
X X
Karima (z1 , z2 ) = ( Ci1 , Ci2 )
i∈B1 i∈B1
Introduction

Optimisation
multi-objectif
La capacité libre restante du sac-à-dos aprés fixation
Résolution
des variables dans B1
des X
problèmes
d’optimisation W =W− wi ≥ 0
multiobjectif
(MOLP) i∈B1
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté cacule de bornes inférieures :


par:DEBABI
Abla
TAMSAOUETE
X X
Karima (z1 , z2 ) = ( Ci1 , Ci2 )
i∈B1 i∈B1
Introduction

Optimisation
multi-objectif
La capacité libre restante du sac-à-dos aprés fixation
Résolution
des variables dans B1
des X
problèmes
d’optimisation W =W− wi ≥ 0
multiobjectif
(MOLP) i∈B1
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté cacule de bornes inférieures :


par:DEBABI
Abla
TAMSAOUETE
X X
Karima (z1 , z2 ) = ( Ci1 , Ci2 )
i∈B1 i∈B1
Introduction

Optimisation
multi-objectif
La capacité libre restante du sac-à-dos aprés fixation
Résolution
des variables dans B1
des X
problèmes
d’optimisation W =W− wi ≥ 0
multiobjectif
(MOLP) i∈B1
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 1. si {i ∈: F : wi ≤ W } = ∅
par:DEBABI
Abla ou Z est dominé par un certain y ∈ L
TAMSAOUETE
Karima
z=z
Introduction Ajouter z à la liste L
Optimisation couper le Nœud N
0
multi-objectif Créer un nouveau Nœud N comme suit :
Résolution
des
t := max{i : i ∈ B1 }
problèmes Mise-à-jour des ensembles B1 , B0 , F
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 1. si {i ∈: F : wi ≤ W } = ∅
par:DEBABI
Abla ou Z est dominé par un certain y ∈ L
TAMSAOUETE
Karima
z=z
Introduction Ajouter z à la liste L
Optimisation couper le Nœud N
0
multi-objectif Créer un nouveau Nœud N comme suit :
Résolution
des
t := max{i : i ∈ B1 }
problèmes Mise-à-jour des ensembles B1 , B0 , F
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 1. si {i ∈: F : wi ≤ W } = ∅
par:DEBABI
Abla ou Z est dominé par un certain y ∈ L
TAMSAOUETE
Karima
z=z
Introduction Ajouter z à la liste L
Optimisation couper le Nœud N
0
multi-objectif Créer un nouveau Nœud N comme suit :
Résolution
des
t := max{i : i ∈ B1 }
problèmes Mise-à-jour des ensembles B1 , B0 , F
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 1. si {i ∈: F : wi ≤ W } = ∅
par:DEBABI
Abla ou Z est dominé par un certain y ∈ L
TAMSAOUETE
Karima
z=z
Introduction Ajouter z à la liste L
Optimisation couper le Nœud N
0
multi-objectif Créer un nouveau Nœud N comme suit :
Résolution
des
t := max{i : i ∈ B1 }
problèmes Mise-à-jour des ensembles B1 , B0 , F
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté si l’ensemble B1 de N 0 est plus petit que B1 des Nœuds


par:DEBABI
Abla prédécesseur de N, qui ne sont pas des prédécesseurs
TAMSAOUETE
Karima de N’ alors
Introduction
coupe ces Nœuds.
Optimisation si aucun nouveau Nœud ne peut être créé (B1 = ∅)
multi-objectif
alors
Résolution
des ARRÊTER
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté si l’ensemble B1 de N 0 est plus petit que B1 des Nœuds


par:DEBABI
Abla prédécesseur de N, qui ne sont pas des prédécesseurs
TAMSAOUETE
Karima de N’ alors
Introduction
coupe ces Nœuds.
Optimisation si aucun nouveau Nœud ne peut être créé (B1 = ∅)
multi-objectif
alors
Résolution
des ARRÊTER
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté si l’ensemble B1 de N 0 est plus petit que B1 des Nœuds


par:DEBABI
Abla prédécesseur de N, qui ne sont pas des prédécesseurs
TAMSAOUETE
Karima de N’ alors
Introduction
coupe ces Nœuds.
Optimisation si aucun nouveau Nœud ne peut être créé (B1 = ∅)
multi-objectif
alors
Résolution
des ARRÊTER
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté si l’ensemble B1 de N 0 est plus petit que B1 des Nœuds


par:DEBABI
Abla prédécesseur de N, qui ne sont pas des prédécesseurs
TAMSAOUETE
Karima de N’ alors
Introduction
coupe ces Nœuds.
Optimisation si aucun nouveau Nœud ne peut être créé (B1 = ∅)
multi-objectif
alors
Résolution
des ARRÊTER
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 2. Sinon {i ∈: F : wi ≤ W } =
6 ∅
par:DEBABI
Abla
TAMSAOUETE
calculer z
Karima

Introduction
sk k
X Csk +2 C
Optimisation
multi-objectif (Zk = Zk + cjkk +max{[Wk ], [Csk +1 −(wsk +1 −Wk )
wsk +2 w
Résolution jk =rk
des
problèmes
0
d’optimisation
multiobjectif
Créer un nouveau Nœud N comme suit:
(MOLP) Pt
s := max{t ∈ F : j=l wj < W } selon l’ordre O
Optimisation
linéaire Mise-à-jour B1 , B0 , F
multi-objectif
en nombres
entiers
Toutes les solutions efficaces
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 2. Sinon {i ∈: F : wi ≤ W } =
6 ∅
par:DEBABI
Abla
TAMSAOUETE
calculer z
Karima

Introduction
sk k
X Csk +2 C
Optimisation
multi-objectif (Zk = Zk + cjkk +max{[Wk ], [Csk +1 −(wsk +1 −Wk )
wsk +2 w
Résolution jk =rk
des
problèmes
0
d’optimisation
multiobjectif
Créer un nouveau Nœud N comme suit:
(MOLP) Pt
s := max{t ∈ F : j=l wj < W } selon l’ordre O
Optimisation
linéaire Mise-à-jour B1 , B0 , F
multi-objectif
en nombres
entiers
Toutes les solutions efficaces
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 2. Sinon {i ∈: F : wi ≤ W } =
6 ∅
par:DEBABI
Abla
TAMSAOUETE
calculer z
Karima

Introduction
sk k
X Csk +2 C
Optimisation
multi-objectif (Zk = Zk + cjkk +max{[Wk ], [Csk +1 −(wsk +1 −Wk )
wsk +2 w
Résolution jk =rk
des
problèmes
0
d’optimisation
multiobjectif
Créer un nouveau Nœud N comme suit:
(MOLP) Pt
s := max{t ∈ F : j=l wj < W } selon l’ordre O
Optimisation
linéaire Mise-à-jour B1 , B0 , F
multi-objectif
en nombres
entiers
Toutes les solutions efficaces
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Branch and Bound pour le sac-à-dos bi-objectif


Sous la
direction:
Raggas.N

Présenté 2. Sinon {i ∈: F : wi ≤ W } =
6 ∅
par:DEBABI
Abla
TAMSAOUETE
calculer z
Karima

Introduction
sk k
X Csk +2 C
Optimisation
multi-objectif (Zk = Zk + cjkk +max{[Wk ], [Csk +1 −(wsk +1 −Wk )
wsk +2 w
Résolution jk =rk
des
problèmes
0
d’optimisation
multiobjectif
Créer un nouveau Nœud N comme suit:
(MOLP) Pt
s := max{t ∈ F : j=l wj < W } selon l’ordre O
Optimisation
linéaire Mise-à-jour B1 , B0 , F
multi-objectif
en nombres
entiers
Toutes les solutions efficaces
Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Procédure initialement proposée par Ulungu (1995),
Karima
appliquée au KP. Améliorée par Visée et al. (1998).
Introduction
utilisée pour résoudre les problèmes bi-objectifs (sac à
Optimisation
multi-objectif dos, affectation, ...etc)
Résolution
des
composé de deux phases
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Procédure initialement proposée par Ulungu (1995),
Karima
appliquée au KP. Améliorée par Visée et al. (1998).
Introduction
utilisée pour résoudre les problèmes bi-objectifs (sac à
Optimisation
multi-objectif dos, affectation, ...etc)
Résolution
des
composé de deux phases
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Procédure initialement proposée par Ulungu (1995),
Karima
appliquée au KP. Améliorée par Visée et al. (1998).
Introduction
utilisée pour résoudre les problèmes bi-objectifs (sac à
Optimisation
multi-objectif dos, affectation, ...etc)
Résolution
des
composé de deux phases
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction: Phase 1 :
Raggas.N
Trouver les solutions supportées (Le schéma
Présenté
par:DEBABI dichotomique)
Abla
TAMSAOUETE
Karima
Phase 2 :
Introduction
Calcul des solutions non supportées
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction: Phase 1 :
Raggas.N
Trouver les solutions supportées (Le schéma
Présenté
par:DEBABI dichotomique)
Abla
TAMSAOUETE
Karima
Phase 2 :
Introduction
Calcul des solutions non supportées
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction: Phase 1 :
Raggas.N
Trouver les solutions supportées (Le schéma
Présenté
par:DEBABI dichotomique)
Abla
TAMSAOUETE
Karima
Phase 2 :
Introduction
Calcul des solutions non supportées
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction: Phase 1 :
Raggas.N
Trouver les solutions supportées (Le schéma
Présenté
par:DEBABI dichotomique)
Abla
TAMSAOUETE
Karima
Phase 2 :
Introduction
Calcul des solutions non supportées
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase1 : détermination des solutions supportées
Karima
Calculer les solutions lexicographiquement optimales
Introduction
de chaque fonction objectifs.
Optimisation
multi-objectif

MaxZj (x) = ni=1 cij xi


 P
Résolution 
des

tq
Pn:

problèmes
d’optimisation (Pj )
multiobjectif 
 i=1 wi xi ≤ W w, wi ∈ N ∗
(MOLP)
xi ∈ {0, 1}

i = 1, ..., n.
Optimisation
linéaire
multi-objectif
en nombres Choisir deux points supportés adjacents y r et y s .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase1 : détermination des solutions supportées
Karima
Calculer les solutions lexicographiquement optimales
Introduction
de chaque fonction objectifs.
Optimisation
multi-objectif

MaxZj (x) = ni=1 cij xi


 P
Résolution 
des

tq
Pn:

problèmes
d’optimisation (Pj )
multiobjectif 
 i=1 wi xi ≤ W w, wi ∈ N ∗
(MOLP)
xi ∈ {0, 1}

i = 1, ..., n.
Optimisation
linéaire
multi-objectif
en nombres Choisir deux points supportés adjacents y r et y s .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase1 : détermination des solutions supportées
Karima
Calculer les solutions lexicographiquement optimales
Introduction
de chaque fonction objectifs.
Optimisation
multi-objectif

MaxZj (x) = ni=1 cij xi


 P
Résolution 
des

tq
Pn:

problèmes
d’optimisation (Pj )
multiobjectif 
 i=1 wi xi ≤ W w, wi ∈ N ∗
(MOLP)
xi ∈ {0, 1}

i = 1, ..., n.
Optimisation
linéaire
multi-objectif
en nombres Choisir deux points supportés adjacents y r et y s .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase1 : détermination des solutions supportées
Karima
Calculer les solutions lexicographiquement optimales
Introduction
de chaque fonction objectifs.
Optimisation
multi-objectif

MaxZj (x) = ni=1 cij xi


 P
Résolution 
des

tq
Pn:

problèmes
d’optimisation (Pj )
multiobjectif 
 i=1 wi xi ≤ W w, wi ∈ N ∗
(MOLP)
xi ∈ {0, 1}

i = 1, ..., n.
Optimisation
linéaire
multi-objectif
en nombres Choisir deux points supportés adjacents y r et y s .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 :détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté On associe le problème (pλ ) dont la pondération :


par:DEBABI
Abla
TAMSAOUETE
Karima λ = (y2r − y2s ; y1s − y1r )
Introduction

Optimisation
multi-objectif


max λ · Z (x)

tq :
Résolution
des (Pλ ) = Pn
problèmes
d’optimisation


 i=1 wi xi ≤ w w, wi ∈ N∗
multiobjectif 
x ∈ {0, 1}∀i ∈ {1, · · · , n}
(MOLP) i
Optimisation
linéaire
multi-objectif
y t la solution optimale obtenu lors de la résolution de
en nombres pλ .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 :détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté On associe le problème (pλ ) dont la pondération :


par:DEBABI
Abla
TAMSAOUETE
Karima λ = (y2r − y2s ; y1s − y1r )
Introduction

Optimisation
multi-objectif


max λ · Z (x)

tq :
Résolution
des (Pλ ) = Pn
problèmes
d’optimisation


 i=1 wi xi ≤ w w, wi ∈ N∗
multiobjectif 
x ∈ {0, 1}∀i ∈ {1, · · · , n}
(MOLP) i
Optimisation
linéaire
multi-objectif
y t la solution optimale obtenu lors de la résolution de
en nombres pλ .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 :détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté On associe le problème (pλ ) dont la pondération :


par:DEBABI
Abla
TAMSAOUETE
Karima λ = (y2r − y2s ; y1s − y1r )
Introduction

Optimisation
multi-objectif


max λ · Z (x)

tq :
Résolution
des (Pλ ) = Pn
problèmes
d’optimisation


 i=1 wi xi ≤ w w, wi ∈ N∗
multiobjectif 
x ∈ {0, 1}∀i ∈ {1, · · · , n}
(MOLP) i
Optimisation
linéaire
multi-objectif
y t la solution optimale obtenu lors de la résolution de
en nombres pλ .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 :détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté On associe le problème (pλ ) dont la pondération :


par:DEBABI
Abla
TAMSAOUETE
Karima λ = (y2r − y2s ; y1s − y1r )
Introduction

Optimisation
multi-objectif


max λ · Z (x)

tq :
Résolution
des (Pλ ) = Pn
problèmes
d’optimisation


 i=1 wi xi ≤ w w, wi ∈ N∗
multiobjectif 
x ∈ {0, 1}∀i ∈ {1, · · · , n}
(MOLP) i
Optimisation
linéaire
multi-objectif
y t la solution optimale obtenu lors de la résolution de
en nombres pλ .
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté Deux cas peuvent se produire:


par:DEBABI
Abla
TAMSAOUETE 1. Si y t ∩ y r y s = ∅ : alors
Karima

Introduction
y t n’est pas sur le segmant reliant les deux points y r et
Optimisation
multi-objectif ys
Résolution Deux nouveaux problèmes pondéré à résoudre
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté Deux cas peuvent se produire:


par:DEBABI
Abla
TAMSAOUETE 1. Si y t ∩ y r y s = ∅ : alors
Karima

Introduction
y t n’est pas sur le segmant reliant les deux points y r et
Optimisation
multi-objectif ys
Résolution Deux nouveaux problèmes pondéré à résoudre
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté Deux cas peuvent se produire:


par:DEBABI
Abla
TAMSAOUETE 1. Si y t ∩ y r y s = ∅ : alors
Karima

Introduction
y t n’est pas sur le segmant reliant les deux points y r et
Optimisation
multi-objectif ys
Résolution Deux nouveaux problèmes pondéré à résoudre
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté Deux cas peuvent se produire:


par:DEBABI
Abla
TAMSAOUETE 1. Si y t ∩ y r y s = ∅ : alors
Karima

Introduction
y t n’est pas sur le segmant reliant les deux points y r et
Optimisation
multi-objectif ys
Résolution Deux nouveaux problèmes pondéré à résoudre
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté 2. Si y t ∩ y r y s 6= ∅: alors
par:DEBABI
Abla
TAMSAOUETE
Karima
y t se trouve sur le segment y r y s .
Introduction Aucun nouveau problème pondéré.
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté 2. Si y t ∩ y r y s 6= ∅: alors
par:DEBABI
Abla
TAMSAOUETE
Karima
y t se trouve sur le segment y r y s .
Introduction Aucun nouveau problème pondéré.
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté 2. Si y t ∩ y r y s 6= ∅: alors
par:DEBABI
Abla
TAMSAOUETE
Karima
y t se trouve sur le segment y r y s .
Introduction Aucun nouveau problème pondéré.
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase1 : détermination des solutions supportées


Sous la
direction:
Raggas.N

Présenté 2. Si y t ∩ y r y s 6= ∅: alors
par:DEBABI
Abla
TAMSAOUETE
Karima
y t se trouve sur le segment y r y s .
Introduction Aucun nouveau problème pondéré.
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase2 : détermination des solutions non supportées
Karima
On utilisent les solutions obtenues dans la première
Introduction
phase pour diminuer l’espace de recherche
Optimisation
multi-objectif
L’espace de recherche est découpé en plusieurs zones
Résolution
des de recherches.
problèmes
d’optimisation Chaque zone de recherche est un triangle délimité par
multiobjectif
(MOLP) deux solutions efficaces adjacentes .
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase2 : détermination des solutions non supportées
Karima
On utilisent les solutions obtenues dans la première
Introduction
phase pour diminuer l’espace de recherche
Optimisation
multi-objectif
L’espace de recherche est découpé en plusieurs zones
Résolution
des de recherches.
problèmes
d’optimisation Chaque zone de recherche est un triangle délimité par
multiobjectif
(MOLP) deux solutions efficaces adjacentes .
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase2 : détermination des solutions non supportées
Karima
On utilisent les solutions obtenues dans la première
Introduction
phase pour diminuer l’espace de recherche
Optimisation
multi-objectif
L’espace de recherche est découpé en plusieurs zones
Résolution
des de recherches.
problèmes
d’optimisation Chaque zone de recherche est un triangle délimité par
multiobjectif
(MOLP) deux solutions efficaces adjacentes .
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase2 : détermination des solutions non supportées
Karima
On utilisent les solutions obtenues dans la première
Introduction
phase pour diminuer l’espace de recherche
Optimisation
multi-objectif
L’espace de recherche est découpé en plusieurs zones
Résolution
des de recherches.
problèmes
d’optimisation Chaque zone de recherche est un triangle délimité par
multiobjectif
(MOLP) deux solutions efficaces adjacentes .
Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La méthode en deux phases pour le problème de


Sous la
direction:
sac-à-dos bi-objectif
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE Phase2 : détermination des solutions non supportées
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté L’exploration de chaque triangle se fait au moyen d’un


par:DEBABI
Abla algorithme d’énumération Nous utiliserons l’algorithme de
TAMSAOUETE
Karima
séparation et evalution (Branch and Bound)
Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté L’exploration de chaque triangle se fait au moyen d’un


par:DEBABI
Abla algorithme d’énumération Nous utiliserons l’algorithme de
TAMSAOUETE
Karima
séparation et evalution (Branch and Bound)
Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté La partie évaluation :


par:DEBABI
Abla
TAMSAOUETE
Karima
définir les bornes de chaque triangle

Introduction
Les bornes z 1 , z 2 :
Optimisation z 1 = y1r est une borne inférieur par rapport au premier
multi-objectif
objectif
Résolution
des z 2 = y2s pour le second
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté La partie évaluation :


par:DEBABI
Abla
TAMSAOUETE
Karima
définir les bornes de chaque triangle

Introduction
Les bornes z 1 , z 2 :
Optimisation z 1 = y1r est une borne inférieur par rapport au premier
multi-objectif
objectif
Résolution
des z 2 = y2s pour le second
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté La partie évaluation :


par:DEBABI
Abla
TAMSAOUETE
Karima
définir les bornes de chaque triangle

Introduction
Les bornes z 1 , z 2 :
Optimisation z 1 = y1r est une borne inférieur par rapport au premier
multi-objectif
objectif
Résolution
des z 2 = y2s pour le second
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté La partie évaluation :


par:DEBABI
Abla
TAMSAOUETE
Karima
définir les bornes de chaque triangle

Introduction
Les bornes z 1 , z 2 :
Optimisation z 1 = y1r est une borne inférieur par rapport au premier
multi-objectif
objectif
Résolution
des z 2 = y2s pour le second
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Phase2 : détermination des solutions non supportées


Sous la
direction:
Raggas.N

Présenté La partie évaluation :


par:DEBABI
Abla
TAMSAOUETE
Karima
définir les bornes de chaque triangle

Introduction
Les bornes z 1 , z 2 :
Optimisation z 1 = y1r est une borne inférieur par rapport au premier
multi-objectif
objectif
Résolution
des z 2 = y2s pour le second
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie évaluation
Sous la
direction:
Raggas.N

Présenté La borne inférieur pour (pλ ):


par:DEBABI
Abla
TAMSAOUETE
z λ = λ.y N
Karima où y N est le point nadir local défini par :
Introduction
y N = (y1r , y2s )
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie évaluation
Sous la
direction:
Raggas.N

Présenté La borne inférieur pour (pλ ):


par:DEBABI
Abla
TAMSAOUETE
z λ = λ.y N
Karima où y N est le point nadir local défini par :
Introduction
y N = (y1r , y2s )
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie évaluation
Sous la
direction:
Raggas.N

Présenté La borne inférieur pour (pλ ):


par:DEBABI
Abla
TAMSAOUETE
z λ = λ.y N
Karima où y N est le point nadir local défini par :
Introduction
y N = (y1r , y2s )
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie évaluation
Sous la
direction:
Raggas.N

Présenté La borne inférieur pour (pλ ):


par:DEBABI
Abla
TAMSAOUETE
z λ = λ.y N
Karima où y N est le point nadir local défini par :
Introduction
y N = (y1r , y2s )
Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie séparation
Sous la
direction:
Raggas.N

Présenté Associer au noeud S0 de l’arbre, une des solutions x r


par:DEBABI
Abla ou x s . Supposons x s .
TAMSAOUETE
Karima
Determiner {j/xjs = 1} = {p1 , · · · , pq }.
Introduction Créer q sous noeud S1 , · · · , Sq qui sont caractérisés
Optimisation
multi-objectif
par 1 j’usqu’à q variables fixes de la manière illustrée
Résolution dans la figure separation
des
problèmes Associer à chaque noeud un problème mono-objectif.
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie séparation
Sous la
direction:
Raggas.N

Présenté Associer au noeud S0 de l’arbre, une des solutions x r


par:DEBABI
Abla ou x s . Supposons x s .
TAMSAOUETE
Karima
Determiner {j/xjs = 1} = {p1 , · · · , pq }.
Introduction Créer q sous noeud S1 , · · · , Sq qui sont caractérisés
Optimisation
multi-objectif
par 1 j’usqu’à q variables fixes de la manière illustrée
Résolution dans la figure separation
des
problèmes Associer à chaque noeud un problème mono-objectif.
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie séparation
Sous la
direction:
Raggas.N

Présenté Associer au noeud S0 de l’arbre, une des solutions x r


par:DEBABI
Abla ou x s . Supposons x s .
TAMSAOUETE
Karima
Determiner {j/xjs = 1} = {p1 , · · · , pq }.
Introduction Créer q sous noeud S1 , · · · , Sq qui sont caractérisés
Optimisation
multi-objectif
par 1 j’usqu’à q variables fixes de la manière illustrée
Résolution dans la figure separation
des
problèmes Associer à chaque noeud un problème mono-objectif.
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie séparation
Sous la
direction:
Raggas.N

Présenté Associer au noeud S0 de l’arbre, une des solutions x r


par:DEBABI
Abla ou x s . Supposons x s .
TAMSAOUETE
Karima
Determiner {j/xjs = 1} = {p1 , · · · , pq }.
Introduction Créer q sous noeud S1 , · · · , Sq qui sont caractérisés
Optimisation
multi-objectif
par 1 j’usqu’à q variables fixes de la manière illustrée
Résolution dans la figure separation
des
problèmes Associer à chaque noeud un problème mono-objectif.
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

La partie séparation
Sous la
direction:
Raggas.N

Présenté Associer au noeud S0 de l’arbre, une des solutions x r


par:DEBABI
Abla ou x s . Supposons x s .
TAMSAOUETE
Karima
Determiner {j/xjs = 1} = {p1 , · · · , pq }.
Introduction Créer q sous noeud S1 , · · · , Sq qui sont caractérisés
Optimisation
multi-objectif
par 1 j’usqu’à q variables fixes de la manière illustrée
Résolution dans la figure separation
des
problèmes Associer à chaque noeud un problème mono-objectif.
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres Retour
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Le logiciel Matlab :


par:DEBABI
Abla MATLAB "matrix laboratory":
TAMSAOUETE
Karima est un langage de programmation émulé par un
Introduction
environnement de développement , il est utilisé à des fins
Optimisation de calcul numérique.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Le logiciel Matlab :


par:DEBABI
Abla MATLAB "matrix laboratory":
TAMSAOUETE
Karima est un langage de programmation émulé par un
Introduction
environnement de développement , il est utilisé à des fins
Optimisation de calcul numérique.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Le logiciel Matlab :


par:DEBABI
Abla MATLAB "matrix laboratory":
TAMSAOUETE
Karima est un langage de programmation émulé par un
Introduction
environnement de développement , il est utilisé à des fins
Optimisation de calcul numérique.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Le logiciel Matlab :


par:DEBABI
Abla MATLAB "matrix laboratory":
TAMSAOUETE
Karima est un langage de programmation émulé par un
Introduction
environnement de développement , il est utilisé à des fins
Optimisation de calcul numérique.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Le logiciel Matlab :


par:DEBABI
Abla MATLAB "matrix laboratory":
TAMSAOUETE
Karima est un langage de programmation émulé par un
Introduction
environnement de développement , il est utilisé à des fins
Optimisation de calcul numérique.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Le logiciel Matlab :


par:DEBABI
Abla MATLAB "matrix laboratory":
TAMSAOUETE
Karima est un langage de programmation émulé par un
Introduction
environnement de développement , il est utilisé à des fins
Optimisation de calcul numérique.
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Description de l’application
Sous la
direction:
Raggas.N

Présenté Description de l’application :


par:DEBABI
Abla
TAMSAOUETE On a développé une application qui destinée à la
Karima
résolution des problèmes en sac-à-dos bi-objectif en
Introduction nombre entier 0/1 en utilisant la méthode de deux
Optimisation
multi-objectif
phases.
Résolution
des Lorsque l’utilisateur lance l’application la fenêtre
problèmes
d’optimisation suivante s’affiche :
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Description de l’application
Sous la
direction:
Raggas.N

Présenté Description de l’application :


par:DEBABI
Abla
TAMSAOUETE On a développé une application qui destinée à la
Karima
résolution des problèmes en sac-à-dos bi-objectif en
Introduction nombre entier 0/1 en utilisant la méthode de deux
Optimisation
multi-objectif
phases.
Résolution
des Lorsque l’utilisateur lance l’application la fenêtre
problèmes
d’optimisation suivante s’affiche :
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Description de l’application
Sous la
direction:
Raggas.N

Présenté Description de l’application :


par:DEBABI
Abla
TAMSAOUETE On a développé une application qui destinée à la
Karima
résolution des problèmes en sac-à-dos bi-objectif en
Introduction nombre entier 0/1 en utilisant la méthode de deux
Optimisation
multi-objectif
phases.
Résolution
des Lorsque l’utilisateur lance l’application la fenêtre
problèmes
d’optimisation suivante s’affiche :
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Description de l’application
Sous la
direction:
Raggas.N

Présenté Description de l’application :


par:DEBABI
Abla
TAMSAOUETE On a développé une application qui destinée à la
Karima
résolution des problèmes en sac-à-dos bi-objectif en
Introduction nombre entier 0/1 en utilisant la méthode de deux
Optimisation
multi-objectif
phases.
Résolution
des Lorsque l’utilisateur lance l’application la fenêtre
problèmes
d’optimisation suivante s’affiche :
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Description de l’application
Sous la
direction:
Raggas.N

Présenté Description de l’application :


par:DEBABI
Abla
TAMSAOUETE On a développé une application qui destinée à la
Karima
résolution des problèmes en sac-à-dos bi-objectif en
Introduction nombre entier 0/1 en utilisant la méthode de deux
Optimisation
multi-objectif
phases.
Résolution
des Lorsque l’utilisateur lance l’application la fenêtre
problèmes
d’optimisation suivante s’affiche :
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Fenêtre de l’application
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Une fois que l’utilisateur clique sur " DÉMARER " une
par:DEBABI
Abla nouvelle fenêtre s’affiche
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Afin de tester notre application pour voir la performance de


par:DEBABI
Abla la méthode implémentée, nous donnons dans la suite, un
TAMSAOUETE
Karima exemple d’application
Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Sous la
direction: On obtient le résultat suivant:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Les solutions efficaces sont affichées, ainsi que la durée


par:DEBABI
Abla d’exécution, afin de mieux comprendre le fonctionnement
TAMSAOUETE
Karima de la méthode,
Introduction
on va lancer plusieurs tests tout en augmentant le nombre
Optimisation de variables à chaque exécutions, les résultats sont
multi-objectif
détaillés dans le tableau suivant:
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté Les solutions efficaces sont affichées, ainsi que la durée


par:DEBABI
Abla d’exécution, afin de mieux comprendre le fonctionnement
TAMSAOUETE
Karima de la méthode,
Introduction
on va lancer plusieurs tests tout en augmentant le nombre
Optimisation de variables à chaque exécutions, les résultats sont
multi-objectif
détaillés dans le tableau suivant:
Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Implimentation logiciel
Sous la
direction:
Raggas.N

Présenté
par:DEBABI
Abla
TAMSAOUETE
Karima

Introduction

Optimisation
multi-objectif

Résolution
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Conclusion
Sous la
direction:
Raggas.N

Présenté Conclusion:
par:DEBABI
Abla
TAMSAOUETE
La méthode du deux phase lent mais endurant .
Karima
Les problèmes d’optimisation combinatoire
Introduction multi-objectif restent toujours d’actualité et les
Optimisation
multi-objectif
méthodes de résolution sont en développement
Résolution progressive.
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Conclusion
Sous la
direction:
Raggas.N

Présenté Conclusion:
par:DEBABI
Abla
TAMSAOUETE
La méthode du deux phase lent mais endurant .
Karima
Les problèmes d’optimisation combinatoire
Introduction multi-objectif restent toujours d’actualité et les
Optimisation
multi-objectif
méthodes de résolution sont en développement
Résolution progressive.
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Conclusion
Sous la
direction:
Raggas.N

Présenté Conclusion:
par:DEBABI
Abla
TAMSAOUETE
La méthode du deux phase lent mais endurant .
Karima
Les problèmes d’optimisation combinatoire
Introduction multi-objectif restent toujours d’actualité et les
Optimisation
multi-objectif
méthodes de résolution sont en développement
Résolution progressive.
des
problèmes
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Introduction Optimisation multi-objectif Résolution des problèmes d’optimisation multiobjectif (MOLP) Optimisation liné

Perspectives
Sous la
direction:
Raggas.N

Présenté - Améliorer les bornes pour restreindre encore


par:DEBABI
Abla plus l’espace de recherche.
TAMSAOUETE
Karima
- Améliorer les méthodes déjà existantes, et
Introduction allez au-delà des deux objectifs.
Optimisation
multi-objectif
- Proposer des méthodes hybrides dans le cas
Résolution multi-objectifs pour pallier au problème de
des
problèmes
complexité trop élevé.
d’optimisation
multiobjectif
(MOLP)

Optimisation
linéaire
multi-objectif
en nombres
entiers

Problèmes
de sac-à-dos

Résolutions
du problème
de sac-à-dos
bi-objectif
Présenté par:DEBABI AblaTAMSAOUETE Karima
Implimentation Sous la direction: Raggas.N
Merci pour votre attention