Académique Documents
Professionnel Documents
Culture Documents
Program Lineaireplanif Statique
Program Lineaireplanif Statique
Programmation linéaire
Données
non contrôlables
((description
description du système
système))
Données Sortie:
contrôlables Modèle Résultats prévus
((variables
variables de décision
décision))
Méthode de
résolution
à Le profit unitaire d’un jeu d’échecs est deux fois plus grand que celui
d’un bâton de hockey. Pourquoi de pas produire uniquement des jeux
d’échecs?
à 10 jeux pour un profit de 40$ et il reste 60 heures sur la machine A et
12 sur la machine B
à Ou uniquement des bâtons?
à Ou alors une combinaison de jeux et de bâtons? Laquelle?
à Même pour un problème très simple, le nombre de solutions réalisables
est très grand et beaucoup semblent être intéressantes
à Besoin d’un modèle et d’une méthode systématique de recherche de
solution
à Comprendre le problème
à Quelles sont les données non contrôlables?
Þ Les lignes de produits possibles et les profits espérés
Þ L’équipement les ressources disponibles
Þ Les recettes de fabrication
à Quelles sont les facteurs contrôlables? Les décisions :
Quoi et combien produire : les variables de décision
à Quel est l’objectif? Maximiser le profit total
à Quelles sont les contraintes? Le temps disponible sur chaque machine
à Ecrire une description « verbale » de l’objectif et de chaque contrainte
à Ecrire l’objectif et les contraintes en « forme mathématique », en
fonction des variables de décision et des données du problème
Variables de décision
à Les éléments du problème que le gestionnaire peut contrôler
à Les actions possibles : fabriquer
Þ des bâtons de hockey
ou
Þ des jeux d'échecs
Þ ou les deux
à Les décisions
Þ combien de bâtons de hockey fabriquer
Þ combien de jeux d’échecs fabriquer
Variables de décision
ßH = nombre de bâtons de hockey à fabriquer
ßC = nombre de jeux d’échecs à fabriquer
Fonction-objectif
ßMaximiser Z = 2$H + 4$C
Contraintes de fabrication - disponibilité
ß4 H + 6 C ≤ 120 (heures machines A)
ß2 H + 6 C ≤ 72 (heures machines B)
ß 1 C ≤ 10 (heures machines C)
Contraintes de signe
H , C ≥ 0 (non-négativité)
à Proportionnalité
à Aditivité
à Étant donné
Þ des ressources en quantités limitées,
Þ une gamme de produits « réalisables »,
Þ la « recette » de production de chaque produit : la quantité de
chaque ressource consommée pour en fabriquer une unité,
Þ des exigences sur les quantités produites,
Þ le coût d’acquisition d’une unité de chaque ressource,
Þ le profit unitaire pour chaque produit,
Þ les niveaux de demande de chaque produit,
déterminer le niveau de production optimal pour chaque produit afin
de maximiser le profit tout en respectant toutes les conditions.
10
0,0 H
10 20 30 40
2 H + 6C = 72
30
H = 0 ⇒ C = 12
Valeurs
Valeurs C = 0 ⇒ H = 36
réalisables
réalisables des
des
20 2 H + 6C ≤ 72
niveaux
niveaux de
de
production
production
10
0,0 H
10 20 30 40
30 4 H + 6C ≤ 120
Valeurs
Valeurs 2 H + 6C ≤ 72
réalisables
réalisables des
des
20 niveaux
niveaux de
de
production
production
10
0,0 H
10 20 30 40
20
10 A B
C
0,0E H
D
10 20 30 40
à Effectuée afin de
Þ Compenser les hypothèses déterministes et faire face à l'imprévu
Þ Identifier les éléments critiques
Þ Analyser des scénarios et établir des plans de contingence
Þ Modifier les modèles
à Sensibilité
Quelles ont les limites de la variation d'un élément du problème sans
que la solution optimale change?
Þ variation des coefficients de coût
Þ variation des membres droits
Þ variation des coefficients technologiques
à Paramétrique
Modifications successives d'un élément.
à Introduction de nouvelles activités
(variables)
à Introduction de nouvelles restrictions
(contraintes)