Pr M.

MERZAQ
Licence Fondamentale : Sciences de Gestion
2021-2022
1- Forme canonique:
Il s’agit de l’étape la plus importante de la
résolution. Elle consiste à exprimer sous une
forme mathématique un problème énoncé de
façon littéraire.
Forme canonique (Mathématisation du problème)
1- Définir de façon précise les variables
2- Exprimer les contraintes
3-Exprimer la fonction objective ( Fonction Economique)

RO LF FEG 21-22 Mr M.MERZAQ 2

Problème de maximisation comportant deux variables
Une entreprise fabrique des chaises et des
tables à l’aide de deux machines A et B. Chaque
produit passe obligatoirement par les 2 machines.
Pour produire une chaise , il faut 2 heures de
machine A et 1 heure de machine B
Pour produire une table , il faut 1 heure de la
machine A et 2 heures de la machine B
L’entreprise réalise un bénéfice de 3 MAD sur
chaque chaise et 4 MAD sur chaque table. Le
fonctionnement des deux machines A et B ne doit
pas dépasser 12 heures par jour .

RO LF FEG 21-22 Mr M.MERZAQ 3

 Le problème consiste à savoir combien de
chaises et de tables il faut fabriquer pour
maximiser le bénéfice ?????

RO LF FEG 21-22 Mr M.MERZAQ 4

Définition des variables:
Soient: x: le nombre de chaises à produire chaque jour
y: le nombre de tables à produire chaque jour
Contraintes:
Contraintes de positivité : x≥0 , y≥0
Contraintes techniques:
2x +1y ≤ 12
1x + 2y ≤ 12
Fonction objective:
le bénéfice journalier est donné par
Z = 3x + 4y

RO LF FEG 21-22 Mr M.MERZAQ 5

La forme canonique est donc:

x≥0
y≥0
2x + 1y ≤ 12
1x + 2y ≤ 12
Max z = 3x + 4y

RO LF FEG 21-22 Mr M.MERZAQ 6

Une compagnie possède deux mines de
charbon A et B. La mine A produit
quotidiennement 1 tonne de charbon de
qualité supérieur, 1 tonne de qualité moyenne
et 6 tonnes de qualité inférieure; La mine B
produit par jour 2, 4 et 3 tonnes de chacune
des trois qualités. La compagnie doit produire
au moins 90 tonnes de charbon de qualité
supérieure, 120 tonnes de qualité moyenne et
180 tonnes de qualité inférieure.

RO LF FEG 21-22 Mr M.MERZAQ 7

Sachant que le coût de production journalier est
le même dans chaque mine, soit 1000 MAD,
quel est le nombre de jours de production
dans la mine A et dans la mine B qui
minimisent le coût de production de la
compagnie.

RO LF FEG 21-22 Mr M.MERZAQ 8

Pour traduire ce problème sous la forme d’un
programme linéaire, posons X le nombre de jours de
travail dans la mine A et Y le nombre de jours dans la
mine B. Par jour la mine A permet de produire 1 tonne
de charbon de qualité supérieure tandis que la mine B
peut en produire 2 tonnes:
x + 2y ≥ 90
De même pour les autre qualités de charbon on trouve :

x + 4y ≥ 120
6x + 3y ≥ 180

RO LF FEG 21-22 Mr M.MERZAQ 9

La fonction objective à minimiser est:
Minimiser z = 1000x + 1000y

La forme canonique est donc:

x≥0 y≥0
1x + 2y ≥ 90
1x + 4y ≥ 120
6x + 3y ≥ 180
Minimiser z = 1000x + 1000y

RO LF FEG 21-22 Mr M.MERZAQ 10

 Exemple 3:
Problème de maximisation comportant deux variables
L’entreprise BETA fabrique deux produits A et B, la
fabrication de ces produits nécessite un passage
dans un atelier pour lequel on dispose des
renseignements suivants pour un mois d’activité:
Capacité Nombre Nombre Coût
exprimée d’unités d’unités variable
en unités d’ œuvre d’ œuvre d’une
d’œuvre pour pour un unité d’
un produit B œuvre
produit A

Atelier1 900 6 5 40
MAD
Atelier 2 720 6 3 45
MAD

RO LF FEG 21-22 Mr M.MERZAQ 11

Pour rentabiliser cette activité, la société doit
produire au moins 80 produits.
La demande mensuelle maximum du marché est de
100 produits A et de 150 produits B. Le prix de
vente unitaires sont de 770 MAD pour le produit
A et de 535 MAD pour le produit B.
L’entreprise souhaite déterminer le programme
mensuel de production qui maximise son résultat
.
On se demande de présenter la forme canonique
du programme ??

RO LF FEG 21-22 Mr M.MERZAQ 12

Définition des variables:
Soit: x: le nombre de produit A à produire chaque mois
y: le nombre de produit B à produire chaque mois
Contraintes:
Contraintes de positivité : x≥0 , y≥0
Contraintes techniques:
6x + 5y ≤ 900
6x + 3y ≤ 720
Contraintes de rentabilité:
x + y ≥ 80

RO LF FEG 21-22 Mr M.MERZAQ 13

 Contraintes du marché:
x ≤ 100 , y ≤ 150

Calcul des marges unitaires sur coûts variables

Produit A Produit B
Atelier 1 240 200
Atelier 2 270 135
1 Charges variables 510 335
2 Prix de vente 770 535
Marge sur coûts variables 260 200

RO LF FEG 21-22 Mr M.MERZAQ 14

 Fonction Objective (Fonction Economique)
Maximiser 260x + 200y

La forme canonique est donc:

x≥0
y≥0
6x + 5y ≤ 900
6x + 3y ≤ 720
x + y ≥ 80
x ≤ 100
y ≤ 150
Max F= 260x + 200y

RO LF FEG 21-22 Mr M.MERZAQ 15

2-Résolution graphique:
La résolution graphique est à privilégier pour les
programmes linéaires à deux variables
2-1: Détermination du domaine des solutions acceptables
Chaque contrainte partage le plan en deux parties. L’étude du point
(0,0) permet de définir:
• *Le demi plan qui respecte la contrainte .Si l’inéquation est vérifier
pour (0,0) , le demi plan fait partie du domaine des solutions
acceptables. quand l’inégalité est au sens large, les points de la
droite font partie du D.S.A
• *Le demi plan qui ne respecte pas la contrainte. Si l’inéquation n’est
pas vérifiée pour (0,0) , ce point ne fait partie du domaine des
solutions acceptables.
Le domaine des solutions acceptables (D.S.A) est l’ensemble des
combinaisons (x,y) qui respecte les contraintes du programme
linéaire à résoudre

RO LF FEG 21-22 Mr M.MERZAQ 16

2-2 Tracement de la fonction économique:
Pour tracer une fonction économique ax + by , il
faut étudier ax + by = k en donnant une valeur à
k (généralement 0).
Il s’agit d’une famille de droites parallèles de
coefficient directeur – a/b x.
2-3 Recherche de l’optimum:
Le résultat suivant sera admis: s’il existe au moins
une solution optimale, il y a un sommet du D.S.A
qui correspond à une solution optimale.

RO LF FEG 21-22 Mr M.MERZAQ 17

 Deux méthodes de recherche:
Méthode analytique : la valeur de la fonction
économique ax + by doit être optimale
MAXIMISATION
Plus la valeur de k est grande, meilleur est le
résultat. La solution maximale est donc le
sommet par lequel passe la parallèle de F la
plus éloigné du point d’origine (0,0).
MINIMISATION
Plus la valeur de k est petite, meilleur est le
résultat. La solution minimale est donc le
sommet par lequel passe la parallèle de F la
plus proche du point d’origine (0,0).

RO LF FEG 21-22 Mr M.MERZAQ 18

Méthode énumérative:
La méthode énumérative consiste à calculer la
valeur de F en chacun des sommets du
domaine des solutions acceptables et à retenir
la solution optimale.
Remarque:
Cette méthode est à utiliser en complément de
la précédente, lorsque la translation de la
fonction économique laisse un doute entre les
sommets proches.

RO LF FEG 21-22 Mr M.MERZAQ 19

 Méthode énumérative appliquée à l’exemple 3:
A B C D E F G
Coordonnées (0,80) (0,150) (25,150) (75,90) (100,40) (100,0) (80,0)

Valeur de F 16000 30000 36500 37500 34000 26000 20800

Remarques: Superfluité de contraintes

La contrainte x + y ≥ 80 de l’exemple 3 est
superflue c.à.d. qu’elle peut être supprimée sans
changer la solution de ce problème.
La contrainte y ≥ 5000 de l’exemple 4 est inutile
c.à.d. qu’elle peut être supprimée sans changer la
solution de ce problème.

RO LF FEG 21-22 Mr M.MERZAQ 20

L’exemple de production peut être représenté
graphiquement puisqu’il ne contient que deux
variables. Avant de chercher la solution du
problème, représentons la région des points
(x, y )qui satisfont les quatre contraintes .
les deux contraintes de positivité x , y ≥ 0
indiquent que cette région se trouve dans le
premier quadrant. En ce qui concerne les deux
autres inégalités , on étudie les équations:

RO LF FEG 21-22 Mr M.MERZAQ 21

 2x + 1y =12
1x + 2y =12
La première est une droite passant par les
points (6,0) et (0,12) ,tandis que la deuxième
passe par (12,0) et (0,6).L’intersection des
deux droites est le point (4,4). La région des
points satisfaisant les quatre inégalités est la
région hachurée sur le graphique. Elle a pour
sommets les points A(0,0),B(0,6),C(4,4) et
D(6,0).
Pour résoudre le problème de programmation
linéaire, nous devons trouver le ou les points
appartenant à ce polyèdre convexe et
maximisant la fonction objectif: z = 3x + 4y

RO LF FEG 21-22 Mr M.MERZAQ 22

Pour une valeur donnée de z, il s’agit d’une
droite. En attribuant différentes valeurs à z on
obtient autant de droites parallèles ( quelle
que soit la valeur de z, la pente reste
inchangée et vaut (– ¾).
Puisque le but est de maximiser la fonction
objectif, la recherche de la solution optimale
se fait en translatant la droite z = 3x + 4y de
manière à ce que l’ordonné à l’origine soit la
plus grande. De plus pour satisfaire les
contraintes, l’intersection de cette droite avec
la région hachurée doit être non vide.

RO LF FEG 21-22 Mr M.MERZAQ 23

La fonction objectif est tracée pour trois
valeurs de z1 = 18. Cette valeur n’est pas
optimale puisque on peut encore déplacer la
fonction objectif en gardant des points
communs avec la région hachurée. La
deuxième valeur z2 = 28 ,il s’agit de la valeur
optimale puisque l’ordonnée à l’origine est la
plus grande possible tout en gardant un point
d’intersection avec la région hachurée. Si on
prend z3= 38, cette valeur ne peut pas être
optimale puisqu’il n’ y a pas plus de point en
commun entre la droite et la région hachurée.

RO LF FEG 21-22 Mr M.MERZAQ 24