Академический Документы
Профессиональный Документы
Культура Документы
19
T.G. Crainic - Planification agrge statique - L.P.
Programmation linaire rsolution
Solutions graphiques : pour illustrer les caractristiques des modles et
mthodes de programmation linaire
Mthode du simplexe : ce qui est le plus largement utilis et inclus
dans tous les logiciels
Autres mthodes (ex: de point intrieur) pour des cas extrmes
Analyse de sensibilit : validation des rsultats et analyse de scnarios;
ralise partir de la solution optimale
De nombreux logiciels
20
T.G. Crainic - Planification agrge statique - L.P.
Solution graphique
Maximiser Z = 2$H + 4$C
4 H + 6 C 120 (heures machines A)
2 H + 6 C 72 (heures machines B)
1 C 10 (heures machines C)
H , C 0 (non-ngativit)
21
T.G. Crainic - Planification agrge statique - L.P.
C
10
20
30
0,0
Valeurs
ralisables des
niveaux de
production
Valeurs
ralisables des
niveaux de
production
4 6 120
0 20
0 30
4 6 120
H C
H C
C H
H C
+ =
= =
= =
+
H
10 20 30 40
22
T.G. Crainic - Planification agrge statique - L.P.
C
0,0
10 20 30 40
10
20
30
H
2 6 72
0 12
0 36
2 6 72
H C
H C
C H
H C
+ =
= =
= =
+
Valeurs
ralisables des
niveaux de
production
Valeurs
ralisables des
niveaux de
production
23
T.G. Crainic - Planification agrge statique - L.P.
C
0,0
10 20 30 40
10
20
30
H
4 6 120
2 6 72
H C
H C
+
+
Valeurs
ralisables des
niveaux de
production
Valeurs
ralisables des
niveaux de
production
24
T.G. Crainic - Planification agrge statique - L.P.
C
0,0
10 20 30 40
10
20
30
H
A
B
C
E
D
4 6 1 2 0
2 6 7 2
1 0
H C
H C
C
+
+
25
T.G. Crainic - Planification agrge statique - L.P.
10 20 30 40
4 6 120
2 6 72
10
2 4
H C
H C
C
Z H C
+
+
= +
C
0,0
10
20
30
H
A
B
C
E
D
Z
H C
=
= =
8
4 2 ,
Z
H C
=
= =
52
6 10 ,
Z
H C
=
= =
64
24 4 ,
SOLUTION
OPTIMALE
C:
H=24
C= 4
Z=64
26
T.G. Crainic - Planification agrge statique - L.P.
Solution
Nombre de btons (H) fabriquer: 24
Nombre de jeux d'checs (C) fabriquer: 4
Profit prvu : 64$
27
T.G. Crainic - Planification agrge statique - L.P.
Mthode du simplexe
Mthode algbrique itrative
Solutions toujours dans un coin (point extrme) du domaine
ralisable :
Si n variables (ex. 100 produits possibles)
et m contraintes (ex. 25 limites de capacit, demande, etc.),
le simplexe ne choisira que m (25) produits (au plus) !!
La mthode passe de coin en coin , en modifiant le choix des m
variables et lcriture des quations, guide par les contributions
relatives (marginales) des variables au profit
28
T.G. Crainic - Planification agrge statique - L.P.
Analyse post-optimale
Effectue afin de
Compenser les hypothses dterministes et faire face l'imprvu
Identifier les lments critiques
Analyser des scnarios et tablir des plans de contingence
Modifier les modles
29
T.G. Crainic - Planification agrge statique - L.P.
Analyse post-optimale
Questions: partir de la formulation initiale
Si le profit unitaire change, est-ce que la solution optimale change?
De combien le niveau de la ressource peut baisser sans qu'on doive
reprogrammer la chane de production?
Quel serait l'impact de lamlioration de la productivit dun
atelier?
Doit-on se lancer dans la production dun nouveau produit?
...
Rponses: partir de la solution optimale
30
T.G. Crainic - Planification agrge statique - L.P.
Types danalyses post-optimales
Sensibilit
Quelles ont les limites de la variation d'un lment du problme sans
que la solution optimale change?
variation des coefficients de cot
variation des membres droits
variation des coefficients technologiques
Paramtrique
Modifications successives d'un lment.
Introduction de nouvelles activits
(variables)
Introduction de nouvelles restrictions
(contraintes)