Techniques d’Optimisation

A.HADJADJ
.,

19/04/2020 Hadjadj/FHC_Boumerdes,
FHC– Boumerdes, 2020, 2020 1
 Sommaire de la fiche des séquences

• Cha.1 : Introduction (Slides : 1 – 28)

• Cha.2 : Programmation Linéaire (Slides :)
• Cha.3 : Post Analyse (Slides :)
• Cha.4 : Nombres Entiers (Slides :)
• Cha.5 : Dualité (Slides :)
• Cha.6 : Programmation Non Linéaire (Slides :)

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 2

 Avant Propos

Dans le cadre de ce cours des techniques d’optimisation

destiné aux étudiants de la spécialité Forages et
production des Hydrocarbures , on va essayer
d’apprendre comment entreprendre d’une façon
clairvoyante les problèmes rencontrés continuellement
dans l’industrie pétrolière et gazière et de s’armer
des outils pragmatiques utiles pour atteindre les
Objectifs.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 3

 I. Introduction

L’optimisation est définie comme étant la science qui

détermine la meilleure des solutions proposées . Elle
nécessite l’étude des critères optimales des problèmes.
Mathématiquement, ca consiste a résoudre le système
ci-dessous;
minimiser

En considérant:

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 4

 I. Introduction
Avec:

• Variables d’optimisation ,

• Fonction objective,

• Contraintes,

La solution optimale ( ) est la plus petite valeur de parmi tous

les vecteurs qui satisfont les contraintes.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 5

 I. Introduction

Graphiquement, un problème d’optimisation est

représenté par des différents types de minimums ou
maximums comme montrés sur la courbe ci-dessous;

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 6

 I. Introduction

Exemples;
I.1 Optimisation d’un portefeuille ,

• Variables: Quantités investies dans les différentes Assets.

• Contraintes: Budget, max./min. investissement par Asset,
minimum return.
• Objectif: Evaluation du risque.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 7

 I. Introduction
Exemples;

I.2 Dimensionnement des équipements dans un circuit

électronique ,

• Variables: Largeurs et longueurs des équipements.

• Contraintes: Limites de fabrication, temps nécessaires,
surface maximale .
• Objectif: Consommation électrique.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 8

 I. Introduction

Exemples;

I.3 Lissage des données,

• Variables: Paramètres du modèle.

• Contraintes: Information prioritaire, limites des paramètres.
• Objectif: Mesure de la déviation ou prédiction de l’erreur.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 9

 I. Introduction
Exemples;

I.4 Conception d’une colonne de distillation,

• Variables: Charge, Chaleur appliquée / Plateau, Composition de

la fraction Liquide / Vapeur, Température, Pression.
• Contraintes: Composition (Xi ≥ 0) et Ecoulement non négatif,
T ≤ Tmax, i xi=1.
• Objectif: Quantité ou Profit maximal.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 10

 I. Introduction
Exemples;

I.5 Raffinage,

Une raffinerie reçoit chaque semaine quatre qualités de

pétrole brut pour les raffiner .
Le tableau ci-dessous, fournit les données sur les qualités reçues
chaque semaine et le taux de performance de chaque type
exprimé en Octane.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 11

 I. Introduction
Exemples;
I.5 Raffinage,
Qualité de Pétrole Quantités reçues en Taux de Cout du Baril en
milliers de Barils performances en Dinars
Octane
1 100 70 90

2 150 85 100

3 150 90 110

4 100 99 130

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 12

 I. Introduction
Exemples;
I.5 Raffinage,

Cette raffinerie utilise différentes qualités de pétrole pour

produire trois catégories de produits raffinés;
- Une essence supérieure dont le taux de performance est de
95 Octanes au moins.
- Une essence normales dont le taux de performance est de
85 Octanes au moins.
- Une Gas-Oil dont le taux de performance est de 72 Octanes
au moins.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 13

 I. Introduction
Exemples;
I.5 Raffinage,
La raffinerie a signé un contrat pour livrer au réseau de
distribution des produits raffinés « NAFTAL »; 80000,
18000 et 160000 de Barils de Gas Oil, d’essence normale
et d’essence supérieure respectivement aux prix de
- 120 Dinars/Baril pour le Gas Oil
- 220 Dinars/Baril pour l’essence normale
- 250 Dinars/Baril pour l’essence supérieure
Les qualités de pétrole non raffinés 1, 2, 3 et 4 peuvent être
vendues à des entreprises aux prix respectifs de 95, 107, 120
et 150 respectivement le Baril.
19/04/2020 Hadjadj/FHC_Boumerdes, 2020 14
 I. Introduction

Exemples;

I.5 Raffinage,
La problématique de la raffinerie est comment
mélanger les différentes qualités de pétrole pour obtenir
un gain maximum ?

NB: Savoir résoudre ce genre de problèmes est la

raison d’être de ce cours.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 15

 I. Introduction

Exemples;
I.5 Raffinage ,

La solution commence par la mise en place des

différents éléments qualifiant le problème . La figure ci-
dessous schématisant le procédé du raffinage permet sa
compréhension afin de déterminer les variables,
les contraintes et la fonction objective.

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 16

 I. Introduction

Exemples;
I.5 Raffinage ,
Solution

Qualité du pétrole brut Essence Supérieure

1 Essence Normale
2 Raffinage Gas Oil
3 Pétrole brut non
4 raffiné vendu en état

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 17

 I. Introduction
Exemples;
I.5 Raffinage ,
Solution
Désignons par;
Xij : la quantité de pétrole en Barils de qualité « i »
destinée la production du produit « j »
Avec :
- L’indice « i » représente la qualité du pétrole avec i=1, 2, 3 et 4
- L’indice « j » représente les différents produits raffinés avec
j=1 pour le Gas-Oil
j=2 pour l’essence normale
j=3 pour l’essence supérieure
j=4 pour le pétrole non raffiné
19/04/2020 Hadjadj/FHC_Boumerdes, 2020 18
 I. Introduction

Exemples;
I.5 Raffinage ,
Solution
Ainsi, ce problème comprend donc 16 variables de
décision (X11 à X44), l’objectif de cette raffinerie est de
maximiser le profit tiré du raffinage des différentes
qualités du pétrole .
Soit « Pij » le profit réalisé en utilisant du pétrole de
qualité « i » pour raffiner le produit « j ».
Le tableau ci-dessous contient les différentes valeurs de Pij.
19/04/2020 Hadjadj/FHC_Boumerdes, 2020 19
 I. Introduction
Exemples;
I.5 Raffinage,
Solution
Produit Gas Oil Essence Essence Pétrole non
raffiné Normale Supérieure raffiné
Pétrole brut
1 30 130 160 5

2 20 120 150 7

3 10 110 140 10

4 -10 90 120 20

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 20

 I. Introduction
Exemples;
I.5 Raffinage ,
Solution
Maintenant, on peut écrire la fonction économique
mathématique, cela se traduit comme suit;

i,j = 1,……4
Ou encore en développant l’expression;
Max Z = 30 X11 + 130 X12 + 160 X13 + 5 X14 + 20 X21 + 120 X22 +
150 X23 + 7 X24 + 10 X31 + 110 X32 + 140 X33 + 10 X34 - 10 X41 +
90 X42 + 120 X43 + 20 X44
19/04/2020 Hadjadj/FHC_Boumerdes, 2020 21
 I. Introduction

Exemples;
I.5 Raffinage ,
Solution
Contrainte
La première contrainte impose un taux de performance
minimum de 95 degrés Octane pour le carburant supérieur

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 22

 I. Introduction
Exemples;
I.5 Raffinage ,
Solution
Contrainte
La première contrainte impose un taux de performance
minimum de 95 degrés Octane pour le carburant supérieur.
En développant, on obtient;

ou

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 23

 I. Introduction

Exemples;
I.5 Raffinage ,
Solution
Contrainte
Pour le carburant normal

Pour le Gas Oil

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 24

 I. Introduction

Exemples;
I.5 Raffinage ,
Solution
Contrainte
Il existe deux types de contraintes sur les quantités .
D’abord, la raffinerie ne peut mélanger plus qu’elle ne reçoit

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 25

 I. Introduction

Exemples;
I.5 Raffinage ,
Solution
Contrainte
Ensuite, elle doit satisfaire la demande du réseau de
distribution NAFTAL

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 26

 I. Introduction
Exemples;
I.5 Raffinage , Solution, Contrainte
Enfin, l’ensemble des contraintes est donnée par les
inégalités suivantes:

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 27

 I. Introduction

Donc, ce premier chapitre est une introduction à ce

cours des techniques d’optimisation, on a vu différents
exemples de disciplines diverses dont la résolution de
certains d’entre eux nécessite des techniques très
complexes qu’on va voir ensemble au cours des
prochains chapitres.
On va utiliser de la programmation linéaires et non
linéaires à travers des applications et de l’outil MATLAB .

19/04/2020 Hadjadj/FHC_Boumerdes, 2020 28