Parcours « GESTION » Semestre 5

CHAPITRE 1
LA PROGRAMMATION LINEAIRE

Cours proposé par les professeurs

Abdelhamid SKOURI et Khalid BENMLIH
A.U. 2020 / 2021
1
La Programmation linéaire :
une méthode de R.O.

2
Rappel

3
4
 Objectifs pédagogiques du chapitre :
• Objectif 1- Comprendre les particularités du
modèle de Programmation linéaire ainsi que ses
domaines d’application,
• Objectif 2- Montrer l’importance de l’étape de
formalisation d’un problème d’économie ou de
gestion ainsi que les exigences qui lui sont liées,
• Objectif 3- Comprendre et maîtriser les
techniques de résolution courantes d’un P.L.
• Objectif 4- Souligner l’importance de l’analyse
post- optimale et de l’interprétation
(opérationnelle) des résultats du modèle .
5
Objet de la PL :
• Déterminer l’extremum lié d’une fonction
linéaire sur un ensemble défini par des relations
de type linéaire.
• => Un problème de P.L. se pose lorsqu’on
cherche à déterminer l’extremum (maximum ou
minimum, selon les cas) d’une fonction linéaire
de plusieurs variables appelée fonction
économique (ou fonction-objectif) définie dans
un domaine déterminé par des contraintes
linéaires (domaine des solutions possibles) .
• Le processus de détermination des extremums
porte le nom d’optimisation.

6
• Les variables de la décision sont soumises à des
relations de type linéaire appelées contraintes et sont,
généralement, écrites sous la forme d’inéquations.
• L’ensemble formé par la fonction - objectif et les
contraintes forme le modèle de Programmation
Linéaire.
• Ce type de modèle convient à une large gamme de
problèmes de gestion et est utilisé comme outil d’aide
à la décision dans les problèmes de gestion de
production, de gestion financière, de gestion
commerciale, etc. Auparavant, ce type de modèle a
largement été utilisé dans les problèmes de
planification macro- économique, de diététiques, de
transport, etc.
7
 SECTION 1 :
FORMALISATION DES PROBLÈMES DE P.L.

8
• La formalisation ou l’écriture du modèle
mathématique correspondant à un
problème de gestion revêt une importance
cruciale (pas d’algorithme pour formaliser).
• => Une modélisation réussie requiert la
compréhension du problème à résoudre,
de l’objectif recherché et la maîtrise de la
nature des relations existantes entre les
variables.

9
 Caractéristiques du modèle de
FORMALISATION

P.L.

Démarche de formalisation

10
I.1- Caractéristiques du modèle
de P.L.

11
• C’est un modèle déterministe : il s’applique aux
problèmes pour lesquels la décision est prise
dans un environnement certain (absence
d’incertitude et d'antagonisme).
• C’est un modèle uni-critère ou mono- objectif
(on cherche par exemple à "maximiser le chiffre
d’affaires" – "maximiser la marge" – " minimiser
le coût " , …).
• C’est un modèle statique : il s’applique aux
problèmes pour lesquels le facteur temps
n’intervient pas dans la formulation de l’optimum
12
Les éléments d’un modèle de P.L.
Quatre composantes :

Les activités

Les coefficients économiques

Les ressources

Les coefficients techniques.

13
Les activités
• Ce sont des variables On représente les activités à
l’aide du vecteur :
d’action autrement dit, ce
sur quoi le décideur doit
agir pour atteindre l’objectif
visé.
• Ex.: Dans un problème de
maximisation du chiffre
d’affaires ou de
minimisation du coût total,
les activités sont les
produits fabriqués par
l’entreprise.

• 14
les coefficients économiques
On représente les coefficients
• mesurent le degré de économiques à l’aide du vecteur :
contribution de chaque
• C = ( c 1 c 2 . . . ci . . . Cn )
activité à la réalisation
de l’objectif (à l’unité). •
• La combinaison linéaire des
• Ex. deux éléments donne la
• Le prix de vente unitaire fonction économique
dans un problème de (fonction- objectif) du
maximisation du chiffre modèle, notée Z. Soit :
d’affaires. • Z = [ C ] [ X ] = c1x1 + c2x2
+ …. + ci xi +… + cn xn

15
Les ressources
• traduisent les facteurs On représente les ressources à
l’aide du vecteur :
limitatifs du calcul
économique du décideur.
• Ils renvoient à la notion de
contrainte.
• Ex. Pour un problème de
gestion de la production:
▪ La capacité des installations
de fabrication,
▪ Les disponibilités en stocks,
▪ Les effectifs employés.

16
Les coefficients techniques
On représente les coefficients
• mesurent le degré de techniques à l’aide d’une matrice de
consommation d’une format (m,n) :
ressource par une activité.
• Ex. Pour un problème de
gestion de la production:
▪ La quantité de matières
premières,
▪ Le nombre d’heures-
machines ou d’heures de
travail nécessaires à
fabriquer une unité de
produit fini.
17
La combinaison linéaire des deux derniers facteurs
donne le système des contraintes techniques:

18
I.2- Démarche de formalisation

19
 Nature du problème

Sens de l’optimisation

Activités

Coefficients économiques

Ressources

Coefficients techniques

20
Exemple 1-
• Une entreprise de menuiserie fabrique et vend deux types de
meubles : M1 et M2. Cette activité génère un bénéfice unitaire de
100,- u. m pour M1 et de 300,- u. m pour M2.
• L’entreprise dispose de deux ateliers A1 et A2 dont les capacités
journalières sont limitées à 12 heures et à 16 heures
respectivement.
• La fabrication d’une unité de M1, nécessite 4 heures de travail dans
A1 et 8 heures dans A2.
• La fabrication d’une unité de M2, nécessite 6 heures de travail dans
A1 et 4 heures dans A2.
• On suppose qu’il y a une demande élevée des 2 produits, et que
l’entreprise désire déterminer la combinaison de production qui
générera le bénéfice total maximal.
• Etablir le modèle mathématique associé à ce problème.

21
 Formalisation du problème
• Nature du problème : Problème
de gestion de la production
(problème technique)
• Sens de l’optimisation :
Maximisation du bénéfice total.

22
 Les activités: Le vecteur des activités se
présente ainsi :
• Fabrication de deux
produits P1 et P2.
• Soit :
▪ x1 : le niveau d’activité
de la production du
meuble M1.
▪ x2 : le niveau d’activité
de la production du
meuble M2.
•

23
 Le vecteur des ressources se
Les coefficients économiques
présente ainsi :
• Les bénéfices unitaires
des deux types de
meubles M1 et de M2.

• Soit:
▪ c1 = 100 u m, le bénéfice
unitaire pour M1 et
▪ c2 = 300,- u. m le bénéfice
unitaire pour M2.

24
 Le vecteur des ressources
Les ressources se présente ainsi :
▪ Les capacités journalières
▪ Limitées des deux
ateliers, soit:
▪ b1 = 12h. pour l’atelier A1
▪ b2 = 16h. pour l’atelier A2,

25
Coefficients techniques :
• les quantités de ressources nécessaires pour fabriquer
une unité de produit fini.
• Les coefficients techniques sont à l’aide du tableau
suivant :

26
Ecriture du modèle de PL associé au problème
Forme matricielle Forme algébrique classique

27
MERCI POUR VOTRE ATTENTION

28