Mme Yosr Salhi Méthodes opérationnelles d’aide à la décision 2022/2023

Formulation et résolution graphique d’un modèle de programme linéaire

La programmation linéaire est une méthode de recherche opérationnelle qui permet de résoudre des
problèmes d’optimisation d’objectifs (maximisation des profits ou minimisation des coûts) sous des contraintes
techniques de production (capacité maximale de ressources, temps d’exécution du processus, qualité associée
au processus, etc).

A- Formulation d'un modèle de programmation linéaire

Un premier problème

Remarque: Une entreprise fabrique deux produits X1 et X2. Chacun d’eux est produit par deux
machines différentes.
la fabrication des deux
* Chaque unité du produit X1 nécessite 4 heures d’utilisation de la machine 1
produits nécessite
d'autres accessoires ( et 2 heures de la machine 2.
énergie heures * Chaque unité du produit X2 nécessite 3 heures d’utilisation de la machine 1
travailleurs, etc.), mais et 5 heures de la machine 2.
pour la simplification de
l'exemple on sait limiter * Les capacités de travail des machines sont respectivement de 120 heures pour
aux heures machine. la première et 130 heures pour la seconde.
* Le profit attendu est de 5 unités monétaires par unité du produit X1 et de 4
unités monétaires du produit X2.
* On sait d’autre part que le marché n’est pas saturé et que toute la production
peut être écoulée.
L'objectif de cette entreprise est de déterminer le nombre d’unités du produit X 1 et
ceux X2 de manière à maximiser le profit son l’entreprise tout en tenant compte des
capacités de production des deux machines.

Formuler le programme linéaire correspondant au problème de l’entreprise.

Problème d'aide à la décision:

1- Identifier les ingrédients d''un problème de recherche opérationnelle?

1.1 Quelles sont les alternatives possibles?
1.2 Quelles sont les restrictions?
1.3 Quel est l'objectif utilisé pour évaluer les alternatives?

2- Formuler le programme linéaire correspondant au problème de l’entreprise.

3- Résoudre graphiquement le problème.

4- Interpréter la solution trouvée.

1
 Mme Yosr Salhi Méthodes opérationnelles d’aide à la décision 2022/2023

Ingrédients principaux
Le développement de la programmation linéaire se
justifie par

– ALTERNATIVES (variables, inconnues - La rareté des ressources (contraintes)

du problème). - La rationalité des agents économiques (notamment :

consommateurs cherchant à maximiser leur utilité, à
– RESTRICTIONS minimiser leurs dépenses, producteurs qui cherchent à
maximiser un profit, un chiffre d'affaire ou à minimiser
(contraintes). des coûts de production, Etat)

- La prise de décision: la programmation linéaire est une

des méthodes de résolution de problème (choix de
– FONCTION OBJECTIF à optimiser l'alternative qui optimise la fonction objectif)
(minimiser ou maximiser).

une méthode d'aide à la décision étant donné que

Définition 1:
La programmation linéaire est une technique mathématique d'optimisation (maximisation
ou minimisation) de fonction objectif linéaire sous des contraintes ayant la forme
d'inéquations linéaires. Elle vise à sélectionner parmi différentes actions celle qui atteindra
le plus probablement l'objectif visé. [William J. BAUMAUL]
La programmation linéaire est une méthode de détermination du meilleur plan d'action pour
réaliser des objectifs donnés dans une situation où les ressources sont limitées. C'est donc
une méthode de résolution du problème économique, soit dans le cadre d'une économie
globale, soit dans celui du secteur public, soit dans une entreprise particulière. [Robert
DORFMAN et Paul Samuelson]

B- Résolution graphique

Le problème posé peut être résolu graphiquement :

Démarche :
❶ On considère le quart du plan où les valeurs de x1 et x2 sont positives.
❷On représente les droites limites (frontières) puis on indique par un petit triangle le demi-plan défini
par l'inéquation.
❸On délimite l’ensemble des points qui vérifient les contraintes, on l’appelle région réalisable ou région des
solutions admissibles.
❹ On trace la droite représentant la fonction objectif et passant par l'origine.
❺ On translate la droite de la fonction objectif selon son vecteur normal.
❻ Le point optimal est le dernier point du domaine D que la droite de la fonction objectif touchera lors
de son déplacement.
La solution optimale est aussi obtenue, en remplaçant
les coordonnées de chaque sommet du polygone dans
la fonction économique. Et on choisit le point (x1,x2)
qui optimise cette fonction.
2
 Mme Yosr Salhi Méthodes opérationnelles d’aide à la décision 2022/2023

Définition 3: les solutions admissibles est un ensemble de valeurs données aux

variables qui satisfont toutes les contraintes.
Définition 4: une solution optimale est une solution admissible qui optimise la
fonction objectif.

C- Interprétation de la solution optimale

Quelques indications:

Pour notre cas, l’entreprise devra produire 15 unités du produit X1 et 20 unités du produit X2, pour
avoir un profit maximum de 155 unités monétaire (5*15+4*20).