1.

Introduction générale
Problèmes de Prise de décision
l’entreprise

Formulation des modèles mathématiques

(Modélisation)

Traitement des problèmes

(Optimisation)

Interpretations
2
 Optimisation

Minimisation
Maximisation

•Les coûts
Profit •Les délais d’exécution (de
production)

Fonction économique (ou fonction objectif)

Soumise à des conditions (Contraintes).

3
 Méthodes

Graphiques Algorithmiques

Inconvenient: Algorithme de
Valable en dim 2 Informatique
SIMPLEXE
uniquement

Programmation Logiciels de
Inconvenient:
informatique la R.O.
beaucoup de
calcul
•LINDO.
•Ms-Project
•STORM 4
 Objectifs:
• Assurer efficacement la combinaison des
facteurs de production, ce qui sous-entend
une utilisation optimale de ces facteurs.
• Prise de décision dans une entreprise.

5
 Applications:
• Gestion de Production.
• Gestion de Projets
• Gestion des stocks
• G. R. H.
• Gestions des horaires
• Problèmes de transports
• Etc…

6
 Chapitre 1:

Modélisation et Résolution
graphique des problèmes
d’optimisation

7
 1. Modélisation
• Le fait de traduire (de formuler) les
problèmes de l’entreprise par des
relations mathématiques s’appelle “La
Modélisation”.
• Alors les relations mathématiques
obtenues ne constitue que des
“Modèles” des problèmes considérés.
• Connaître une solution optimale des
modèles permet souvent de prendre des
décisions adéquates.
8
 Exemple nº1: Problème du
restaurateur
• Un restaurateur dispose de trois types de fruits
de mer: 30 oursins, 24 crevettes et 18 huîtres.
• Le restaurateur veut préparer deux types
d’assièttes:
– Assièttes à 8 Dhs composés de 5 oursins, 2 crevettes
et 1 huître.
– Assièttes à 6 Dhs composés de 3 oursins, 3 crevettes
et 3 huîtres.
• Combien d’assièttes de chaque type doit-il
préparer pour maximiser son revenu?
9
 Modèle nº1:
Actions Amplitudes
Assièttes à 8 Dhs à préparer x
Assièttes à 6 Dhs à préparer y

Fonction économique Contraintes

8x+6y (à maximiser) 5x+3y≤30
2x+3y≤24
x+3y≤18
avec x,y ∈ IN 10
 Le modèle nº1
• Donc le modèle nº1 est:
max 8x+6y
Sujet à 5x+3y≤30
2x+3y≤24
x+3y≤18
x,y ∈IN

11
 Exemple nº2
• Un constructeur automobile fabrique trois modèles
d’automobiles ; chaque modèle passe par deux ateliers.
Le premier atelier (emboutissage, montage) dispose
d’un maximum de 350 heures et le second (peinture,
finition) d’un maximum de 400 heures.
• La fabrication du premier modèle nécessite 10 heures
dans le premier atelier et 14 heures dans le second ; la
fabrication du 2ème modèle nécessite 12 heures dans le
premier atelier et 9 heures dans le second et celle du
3ème modèle nécessite 13 heures dans le premier
atelier et 11 heures dans le second.

12
• Les marges unitaires des trois modèles
fabriqués sont respectivement 10000,
12000 et 15000 DH.
• Le constructeur souhaite déterminer le
nombre d’automobiles de chaque
modèle qu’il faudrait fabriquer pour
maximiser son revenu.
• Donner le modèle mathématique de ce
problème sous forme d’un programme
linéaire.

13
 Modèle nº2:
Actions Amplitudes
Nbre d’automobiles du 1er modèle x
Nbre d’automobiles du 2ème modèle y
Nbre d’automobiles du 3ème modèle z

Fonction économique
Max 10000 x+12000 y+15000z

14
 Contraintes:

10 x+12y+13z ≤ 350
14 x+9 y+11 z ≤ 400
x, y, z ≥ 0
Donc le modèle cherché est:
Max 10000 x+12000 y+15000z
Sujet à 10 x+12y+13z ≤ 350
14 x+9 y+11 z ≤ 400
x, y, z ≥ 0
15
 Exemple nº3
• Une entreprise s’adonne à la production de
tables et de chaises. Le coût de production de
chaque table est de 30DH et celui de chaque
chaise est de 20DH. Le marché de vente peut
absorber une production d’au plus 3 tables et 4
chaises par jour. De plus le nombre total de
tables et de chaises vendues ne peut excéder 5
unités par jour. Une fois que l’assemblage est
complété, chaque table requiert 2 heures de
séchage et chaque chaise requiert 1 heure de
séchage pour permettre à la colle de se fixer.
16
• L’appartement où se fait le séchage ne
peut contenir qu’une seule item à la fois.
De plus, pour des raisons économiques on
exige que l’appartement soit utilisé au
moins 5 heures par jour. L’empaquetage
d’une table requiert 2 opérations et celle
d’une chaise requiert 4 opérations sur une
machine. Pour des raisons économiques
de mise au point de la machine on exige
que le nombre total d’opérations
exécutées soit au moins égal à 8 par jour.
17
• L’entreprise désire déterminer le nombre
de tables et de chaises à produire par jour
pour minimiser le coût total.
• Formuler ce problème sous forme d’un
problème de programmation linéaire.

18
 Modèle nº3:
Actions Amplitudes
Nbre de chaises à produire/jour x
Nbre de tables à produire/jour y

Fonction économique

Min Z=20x+30y

19
Contraintes:

x≤4
y≤3
x+y≤5
x+2y≥5
4x+2y≥8
x,y≥0

20
 Donc le modèle linéaire cherché
est:
Min Z=20x+30y
Sujet à x+y≤5
x+2y≥5
4x+2y≥8
0≤ x≤4
0≤ y≤3

21
 3. Résolution graphique
• Solution réalisable: est une solution qui
satisfait toutes les contraintes du problème.
• Solution optimale: est une solution réalisable
qui donne l’optimum.
• Le domaine réalisable: est l’ensemble des
solutions réalisables et il peut être borné ou non.
• Point extrême: C’est l’intersection de deux
droites quelconques qui définissent le domaine
réalisable.

22
 Résolution graphique
• Cette méthode se base sur les courbes de
niveau de la fonction objective.
• Elle consiste à détérminer les points
réalisables de l’ensemble des solutions
(domaine réalisables)
situé sur la courbe de niveau inférieur et
supérieur qui donnent lieu au minimum et
au maximum respectivement de la
fonction objective
23
 Résolution graphique
Etapes à suivre
1. Vérifier si la fonction objective est linéaire
2. Représenter le domaine réalisable ‘’D’’
3. Calculer et représenter graphiquement le gradient de la
fonction objective ‘’ f ’’, ∇f
4. Représenter la courbe de niveau ‘’ f = z = 0 ’’
5. La courbe de niveau passe par le domaine ‘’D’’
6. Le gradient indique le sense d’ augmantation de la
fonction objective ‘’ f ’’
7. Le dernier point de ‘’D’’ qui touche la courbe ‘’ f ’’ est la
solution optimal cherché

24
Résolution graphique de l’exemple
nº1:
• Le problème du réstaurateur est:
Max 8x+6y
Sujet à 5x+3y≤30
2x+3y≤24
x+3y≤18
∈
x,y IN

25
2x+3y=24

x+3y=18

B (3,5)
A

D
C
O
8x+6y=54

5x+3y=30
26
 Conclusion:
• D est le domaine réalisable
• O, A, B et C sont les points extrèmes
• (3,5) est la solution optimale.
• Donc la valeur optimale est 54:
Z=8x3+6x5=24+30=54

27
 Résolution graphique du modèle
nº2:
• Le modèle nº2 est:
Max 10000 x+12000 y+15000z
Sujet à 10 x+12y+13z ≤ 350
14 x+9 +11 z ≤ 400
+9 y+11
x, y, z ≥ 0

28
 Résolution graphique
Observation
• Comme ce modèle fait intervenir trois
variables (plus de deux variables), on ne
peut pas appliquer la méthode graphique
pour résoudre ce problème puisque la
méthode graphique n’est applicable que
dans le cas de deux variables.

29
 Résolution graphique du modèle
nº3:
• Le modèle nº3 est:
Min Z=20x+30y
Sujet à x+y≤5
x+2y≥5
4x+2y≥8
0≤ x≤4
0≤ y≤3

30
 x=4

3 B C y=3

∆
A

D
E
4
x+2y=5

x+y=5
4x+2y=8
31
 Conclusion
• Le minimum est Z=80 atteint en A(1,2)

Interprétation économique:
Il faut fabriquer une chaise et deux tables
par jour pour minimiser le coût total jusqu’à
ce qu’il atteint 80DH.

32