Académique Documents
Professionnel Documents
Culture Documents
LINÉAIRE
DR. AFRAH DJEDDAR
MAITRE CONFÉRENCE B (MCB)
EMAIL: AFRAH-DJEDDAR@HOTMAIL.FR
2023/2024
PROFILE DU MODULE
Ax <= b
x >= 0
NOTIONS LIÉES A LA PL
o Aide a la décision
L’aide a la décision est l’ensemble des techniques
permettant, pour une personne donnée, d’opter pour la
meilleur prise de décision possible.
L’aide a la décision est principalement utilisée dans
des domaines tels que la finance et la banque,
l’informatique, la recherche opérationnelle ou la
politique.
NOTIONS LIÉES A LA PL
o La recherche opérationnelle
o La recherche opérationnelle
o La recherche opérationnelle
Exemple:
Quel est le plus
D (casa, salé) = 80 km
cours chemin
D (salé, Kenitra) = 40 km entre Casa et
Tanger?
D (Kenitra, Tanger) = 200 km
D (casa, Meknès) = 150 km
D (Meknès, Tanger) = 150 km
D (Meknès, Kenitra) = 70 km
NOTIONS LIÉES A LA PL
o La recherche opérationnelle
Exemple:
o La recherche opérationnelle
• N’est pas une science pour des purs chercheurs, car elle est axée sur la pratique.
• Est purement quantitative est donc elle utilise des techniques quantitatives.
• Ne requiert pas des qualités de leadership.
• Est une aide pour la prise de décision.
• Est performante lorsque la situation est complexe.
NOTIONS LIÉES A LA PL
o La recherche opérationnelle
o L’optimisation
L’optimisation est un outil d’aide a la décision qui permet d’optimiser une fonction
économique ( maximisation d’un profit ou bien minimisation d’un cout).
La programmation
linéaire
o La programmation mathématique
La programmation mathématique est un problème d’optimisation qui consiste a trouver l’optimum
(max ou min) d’une fonction a n variables qui sont soumises a m contraintes.
La topologie des problèmes de programmation mathématique est basée sur:
o La programmation mathématique
Problème PL
• Une solution réalisable est une solution qui vérifie
les contraintes du PL.
Max (z) = 3x + 4y
x+2y <= 20 x= 1 ; y= 2 (1,2) est une solution
x+y <= 30
• On domaine réalisable est l’ensemble de toutes les
x, y >= 0
solutions réalisables.
NOTIONS DE BASE DE LA PL
Problème PL
• Une solution optimale est une solution réalisable
qui optimise ( max ou min ) la fonction
Max (z) = 3x + 4y
économique.
x+2y <= 20
x+y <= 30 Unique Impossibl
x, y >= 0 Multiple Infinie e
LA MODÉLISATION D’UN PL
Une usine produit deux types de ciments C1 et C2, rapportant respectivement 400 Da et
500 Da par tonne. Une tonne du ciment C1 nécessite 40 min de calcination dans un four
a chaux et 20 min de broyage. Une tonne du ciment C2 nécessite 30 min de calcination
dans un four a chaux et 30 min de broyage. Le four et l'atelier de broyage sont
disponibles 6h et 8h par jour.
LA MODÉLISATION D’UN PL
Exemple de formulation d’un PL:
Q(C1) = x1 : quantité de C1
Q(C2) = x2 : quantité de C2
a2
3. Contraintes: 2. Fonction objectif:
z= 50x1+60x2
La grandeur z est une fonction qui, a chaque plan de production (une quantité de A, une quantité de B), associe
le nombre de dinars que l'entreprise retirerait comme profit si elle adoptait ce plan. Cette fonction z, qui traduit
l'objectif de notre problème, s'appelle fonction objectif ou fonction économique.
Et, comme nous cherchons a rendre z aussi grand que possible, nous écrivons:
Max z= 50x1+60x2
LA MODÉLISATION D’UN PL
Formulation d'un problème de maximisation
La construction du modèle linéaire (3/3)
Max z= 50x1+60x2
Le fait de maximiser z ne dépend pas uniquement de x1 et x2 mais il y a des empêchements naturels, appelés
contraintes. Prenons en considération tour a tour chacune des contraintes.
Or, ce temps utilisé est la somme des heures consacrées a chacun La contrainte relative a la
machine m s’écrit donc:
des types de produits. Pour le produit A, le temps nécessaire a la
x1+ 2*x2<=8
fabrication de la quantité x1 se calcule ainsi :
positivité
Elle assurent que la solution ne comporte pas des valeurs négatives
(inacceptables)
Contrainte de
x1, x2 >=0
LA MODÉLISATION D’UN PL
Formulation d'un problème de maximisation
La construction du modèle linéaire (3/3)
Max z= 50 x1+60 x2
Sous contrainte (s.c)
x1+2 x2<=8
2 x1+2 x2<=10 (p)
9 x1+4 x2<=36 (q)
x1, x2 >=0
LA MODÉLISATION D’UN PL
x1, x2 >=0
FORMULER UN PL A PLUSIEURS VARIABLES
DE DÉCISION
Enoncé: Une entreprise désire choisir son plan de publicité pour un produit lancé récemment sur le marche. Les
modes publicitaires disponibles sont : Télévision numérique terrestre (TNT), Tv Satellite, Radio et Internet. Le but
est d'attirer le maximum possible de clients. Les résultats d'une étude de marche sont présentés dans le tableau
suivant :
Mode Cout d’une Nombre de clients Nombre de clients
annonce pub (Da) potentiels/annonce femmes/annonce
TNT 400 200 140
Télévision Satellite 750 450 220
Formuler ce problème
en PL
FORMULER UN PL A PLUSIEURS VARIABLES
DE DÉCISION
Mode Cout d’une Nombre de clients Nombre de clients
annonce pub (Da) potentiels/annonce femmes/annonce
TNT 400 200 140
Télévision Satellite 750 450 220
Radio 300 250 110
Internet 500 380 250
La fonction
objectif
Max z= 200 x1+ 450 x2+ 250 x3+ 380 x4
FORMULER UN PL A PLUSIEURS VARIABLES
DE DÉCISION