COURS D'OPTIMISATION

2022-2023

Dr ADOU
Docteur en Analyse numérique
Tel: 0707659350 DP Bureau N°7 Email: achilleadou@[Link]

Anneé Universitaire: 2022-2023

 1-Généralités sur l'optimisation
2-Optimisation linéaire
3- Programmation linéaire

CHAPITRES

SRIT 3. Durée : 25h

I Chapitre I : Généralités sur l'optimisation linéaire
I Chapitre II : Optimisation linéaire
I Chapitre III : Programmation linéaire

[Link]

2/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
2-Optimisation linéaire
3- Programmation linéaire

SOMMAIRE : chapitre I

1 1-Généralités sur l'optimisation

1- Introduction
2- Modélisation
2 2-Optimisation linéaire
préambule
2- Modélisation
3 3- Programmation linéaire
1- Introduction
2- Modélisation
[Link]

3/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Situation

[Link]

4/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Heron d'Alexandrie enonce le principe du plus court chemin

Quel est le plus court chemin pour aller de A à C en passant
par un point de la droite?

[Link]

5/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Dénition

Dénition
Qu'est ce que l'optimisation?
Pourquoi l'optimisation?
Diérents types d'optimisation

[Link]

6/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Pourquoi l'optimisation ?

la raréfaction des ressources naturelles,

diminution des sources de nancement et une
concurrence toujours plus vive entre les entreprises
la répartition optimale de moyens limités entre la
multitude des besoins devient la tâche principale des
responsables politiques et économiques de notre société.

[Link]

7/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Quelques solutions

le décideur ne peut plus prendre de décisions hâtives

Une bonne résolution de ce type de problèmes
méthodes approuvées ainsi que la maîtrise des outils
mathématiques et informatiques développés
l'énoncé mathématique suivant, à savoir
maximiser ou minimiser une fonction numérique de
variables soumises à diverses contraintes
mettre ce problème sous forme mathématique
[Link]

8/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Modélisation

Dénition
La modélisation est la démarche qui considère une situation
informelle et se propose de la traduire dans un langage
mathématique approprié à l'obtention d'une solution au
problème sous-jacent à la situation informelle.

[Link]

9/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Exemple de situation à modéliser

Une entreprise fabrique deux produits A et B , en utilisant une
machine m et deux matières premières p et q. On dispose
chaque jour de 8 heures de m, de 10 kg de p et de 36 kg de q.
On suppose que :
 la production d'une unité de A nécessite 2 kg de p et 9 kg
de q, et utilise la machine m durant 1 heure;
 la production d'une unité de B nécessite 2 kg de p et 4 kg
de q, et utilise la machine m durant 2 heure;
 les prots réalisés sont de 50f par unité de A et 60f par
unité de B .
L'objectif que poursuit l'entreprise est de maximiser le profit
qu'elle pourra tirer, par jour, de ces 2 produits en utilisant
au mieux ses ressources . [Link]

10/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

résumé des données

A B Disponible
m 1h 2h 8h
p 2kg 2kg 10kg
q 9kg 4kg 36kg
Prot unitaire 50f 60f

[Link]

11/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Questionnaire
Quelles sont les informations dont doit disposer le
directeur de l'entreprise pour considérer que son problème
est résolu?
Quel prot l'entreprise retirera-t-elle de la vente de ces
deux produits?

[Link]

12/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Questionnaire
Il sut de connaître la quantité du produit A et la quantité du
produit B à fabriquer quotidiennement,
et d'additionner les bénéces à tirer de chacun des 2 produits
n'est-ce pas?
Agissons comme si ces quantités nous étaient connues et
dénotons-les par :
x = la quantité du produit A à produire
x = la quantité du produit B à produire
1

Les variables x et x sont dites variables de décision.

2

1 2

[Link]

13/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Agissons comme si ces quantités nous étaient connues et

dénotons-les par :
x = la quantité du produit A à produire
x = la quantité du produit B à produire
1

Les variables x et x sont dites variables de décision.

2

1 2

[Link]

14/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

 pour le produit A, elle retire 50f par unité et en fabrique x

unités; cette production lui rapporte donc un prot de
1

(50x )f ;
 de même, la quantité x du produit B lui permet de faire
1

un prot de (60x )f .
2

Le prot total à tirer des deux produits s'élève donc à :

2

(50x + 60x )f
1 2

[Link]

15/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse
Nous dénoterons ce prot total par z et laisserons implicite
l'unité monétaire :
Z = 50x + 60x 1 2

Nous cherchons évidemment à rendre z aussi grand que

possible en donnant à x et x des valeurs appropriées.
Cette fonction z , qui traduit l'objectif de notre problème,
1 2

s'appelle
.
Et, comme nous cherchons à rendre z aussi grand que
fonction objectif ou fonction economique fonction cout

possible, nous écrivons :

Maximiser Z où Z = 50x + 60x 1 2 [Link]

16/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Ce que généralement l'on convient d'abréger comme suit :

Max Z = 50x + 60x 1 2

S'il ne s'agissait pour l'entreprise que de maximiser Z , il

surait de laisser augmenter x ou x pour que Z prenne une
valeur aussi grande qu'elle le souhaite. Mais s'attendre à de
1 2

tels prots s'apparente plus au rêve qu'à la situation de notre

entreprise.
[Link]

17/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Il y a bien sûr des empêchements naturels, appelés

contraintes , qui freinent le rêve d'un prot inni.
Prenons en considération tour à tour chacune des contraintes.

[Link]

18/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Contrainte relative à la machine m Le temps d'utilisation de la

machine m pour fabriquer les produits A et B ne peut excéder
les 8 heures disponibles :
0
Temps d utilisation de m 8
Or, ce temps utilisé est la somme des heures consacrées à
chacun des types de produits. Pour le produit A, le temps
nécessaire à la fabrication de la quantité x se calcule ainsi : 1

[Link]

19/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

1 heure/(unite de A) x (unit de A) = x heures

1 1

pour le produit B, on procède de façon analogue :

2 heures/(unit de B) x (unit de B) = 2x heures
2 2

La contrainte relative à la machine m s'écrit donc :

x + 2x 1 8 (m) 2

[Link]

20/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

On emploie le signe " ", et non "=", car il n'est pas

obligatoire que toutes les heures disponibles soient utilisées
pour la fabrication des produits A et B, bien qu'il ne soit pas
interdit qu'il en soit ainsi.

[Link]

21/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Contraintes relatives aux matières premières. En s'inspirant de

la contrainte relative à la machine, ces contraintes s'écrivent
tout naturellement :
2x + 2x 10 (p)
1 2

9x + 4x 36 (q)
1 2

Contraintes de positivité. Elles assurent que la solution ne

comporte pas des valeurs négatives (inacceptables).
x ;x 0;1 2

[Link]

22/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse

Le modèle se résume ainsi :


Max z = 50x + 60x
2 8
 1 2

 x + x
2 2 10

 1 2

x + x
9 4 36
1 2

x + x
0


 1 2

x ,x

1 2

[Link]

23/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

tentative de réponse
La fonction qui sert de critère, ici est
f (x , x ) = 50x + 60x se nomme ou encore
, parfois
1 2 1 2 critère

,également simplement .
fonction objectif fonction économique,
fonction coût objectif

Les autres inégalités sont nommées . contraintes

Les contraintes auraient aussi pu être des ,

comme nous le verrons plus tard.
égalités

Les X = (x , x ) qui satisfont à toutes les contraintes

sont dits et l'ensemble réalisable
1 2

aussi nommé est composé de toutes

solution réalisables

les solutions réalisables.

domaine réalisable

Parmi celles-ci, la solution recherchée se nomme solution

optimale. [Link]

24/35 Dr ADOU Cours d'optimisation 2022-2023

 1-Généralités sur l'optimisation
1- Introduction
2-Optimisation linéaire
2- Modélisation
3- Programmation linéaire

Exercice

L'entreprise "H-LE " spécialisée dans la fabrication de postes

de télévision produit q postes par semaine à un coût total de
C = 6q + 80q + 5000. C'est une entreprise monopoleuse et
2

son prix s'exprime par la relation p = 1080 4q.

On veut montrer que le bénéce net maximum est atteint
lorsque la production est de 50 postes par semaine.
1-Déterminer le revenu de cette rme
2- Exprimer son bénéce en fonction de q
3- montrer que le bénéce net maximum est atteint lorsque la
production est de 50
4- Déterminer le bénéce réalisé et le prix du poste de
télévision.
[Link]

25/35 Dr ADOU Cours d'optimisation 2022-2023