CCG 102 : COURS N° 3

LA PREVISION DE LA PRODUCTION
1.1 DEFINITION ET INTERET
L'élaboration du programme de production est un préalable à la budgétisation.
Son établissement est fortement dépendant des prévisions des ventes, de la
politique de stockage et des contraintes de production de l'entreprise.
S'agissant de ces dernières, il convient d'effectuer un diagnostic technique
permettant d'évaluer la capacité productive des équipements ainsi qu'un
diagnostic social relatif à la main d'œuvre productive (nombre de salariés
directement productifs, temps de travail, taux d'absentéisme …). Pour cela, il
faudrait :
 Déterminer un programme de production optimal : définition des
quantités de produits à fabriquer par période à court terme.
 Le programme doit être en adéquation avec :
 Les prévisions de ventes
 Les contraintes de production
 Permet de prévoir les approvisionnements
 Participe au pilotage de l’entreprise
 Les prévisions s'effectuent grâce à la programmation linéaire

1.2 DETERMINATION DU PROGRAMME

Il existe deux types de contraintes (quantités de facteurs limitées).

Contrainte de distribution Contrainte de production

 Liées aux objectifs de
ventes du produit.
 Se traduisent le plus
souvent en nombre de
produits
 Liées aux aspects techniques et
organisationnels des ateliers de
production.
 Se traduisent en termes
d'heures-machines, de quantités
de matières, de main d'œuvre.

 Dans tous les cas, il faut disposer de toutes les informations

utiles sur la fabrication du produit.

 Une fonction économique Z à maximiser (ou dans certains cas à

minimiser)

M. ABLAY CCG102 2020

  Le but est de définir les quantités optimales de production qui
maximisent la marge sur coût variable car celle-ci est représentative
de la rentabilité de l'entreprise à cout terme.
 Le but n'est pas nécessairement d'obtenir le plein emploi des
ateliers.
1.3 LA RECHERCHE D'UN PROGRAMME OPTIMUM
La recherche d'un programme de production optimum consiste à déterminer la
combinaison productive d'articles, de produits, qui compte tenu des contraintes
techniques et du programme des ventes à réaliser, maximise le résultat.
La programmation linéaire permet de répondre à cette problématique de vouloir
rechercher un optimum sous contrainte.
Un programme linéaire comprend :
 Des contraintes commerciales : le marché
 Des contraintes techniques : la capacité productive (main d'œuvre
disponible, capacité heure machine, approvisionnement des matières).
 Des contraintes logiques : les quantités produites doivent être positives ou
nulles
 Un objectif à atteindre, l'optimisation d'une marge, un résultat …

Deux méthodes peuvent être envisagées, soit :

 de manière graphique, s'il y a peu de variables (maximum
deux),
Soit :
 dans le cas contraire, à l'aide de la méthode du simplex.

M. ABLAY CCG102 2020

 1. RESOLUTION GRAPHIQUE
La recherche du point optimum par la résolution graphique n'est possible
que si le nombre de variable est de deux.
La démarche consiste à faire une représentation sur un repère orthonormé
(i, j) des droites représentatives des contraintes commerciales, techniques et
logiques ; de constater le champ des possibles (domaine d'acceptabilité) qui
satisfont ces différentes contraintes et de la droite représentative de la fonction
économique permettant la recherche de l'optimum dans le champ des possibles.
Obtention d'un système d'inéquation
Exemple : une entreprise fabrique deux produits (X et Y) dans deux ateliers :

ATELIER A ATELIER B MCV

PRODUIT X 2 HMA 10 HMA 4

PRODUIT-Y 1 HMA 1 HMA 1

CAPACITE MAXIMALE 300 HMA 700 HMA

Contrainte de marché : X ≥ 0 et Y ≥ 0
Contrainte atelier A : 2X + Y ≤ 300
Contrainte atelier B : 10X + Y ≤700
Fonction économique Z : 4 X + Y = MAX

D1 = 2X + 1Y ≤ 300
D2 = 10X + 1Y ≤ 700
Fonction économique Z

Valeurs
700 D1 : 2x + 1y ≤ 300

M. ABLAY CCG102 2020

 D2 D2 : 10x + 1Y ≤ 700

400 A (50 ;200)

Zone

D'acceptabilité

D1

0 50 100 150 Quantités

-100
Fonction économique
-200

-300

2. RESOLUTION PAR LA METHODE DU SIMPLEX

M. ABLAY CCG102 2020

Lorsque nous sommes en présence de plus de deux variables, il convient
d'utiliser la résolution par la méthode du simplex. Cette méthode se déroule
en un certain nombre d'étapes avant de pouvoir déterminer le programme
de production optimum.

Exemple :
Une entreprise réalise deux produits X et Y. leur fabrication nécessite le
passage dans un atelier dont les capacités mensuelle est de 800 heures
machines sachant que le produit X nécessite 2 heures machines et le
produit Y, 1 heure machine.
Par ailleurs, elle vend ces deux produits X et Y respectivement au prix de
160€ et 120€. Les charges variables étant de 85€ pour X et 57.20 pour Y.
Compte tenu du marché, elle ne peut vendre plus de 300 unités du produit
X et plus de 500 unités du produit Y.

Analyse des contraintes et de l'objectif à atteindre

 Contraintes techniques
Dans l'atelier, la production d'un X consomme 2 heures machines, la
production Y consomme 1 heure. La capacité de cet atelier est limitée à 800
heures d'où inéquation suivante : 2X + 1Y ≤ 800
 Contraintes logiques
Les quantités produites ne peuvent pas être négatives d'où les inéquations
suivantes X ≥ 0 et Y ≥ 0.
 Fonction économique à maximisation
Il s'agit de maximiser la marge sur coû t variable pour chacun des produits.
Ainsi les MSCV sont pour le produit X de 75€ (160 -85) et pour le produit Y
pour 62..5 (120-57.5).
MAX B = 75X + 62.5Y c'est l'objectif à atteindre.

Les différentes étapes sont les suivantes :

M. ABLAY CCG102 2020

1ère étape : Écrire le système sous forme standard.
Il s'agit de convertir le programme établi sous forme canonique (système
d'inéquation) sous la forme standard (système d'équation avec variable
d'écarts).
Les variables d'écart (e) introduites au cours de cette transformation
représentent les contraintes techniques et commerciales disponibles qu'il
convient de saturer.

Exemple :

Forme canonique Forme standard e1, e2, et e3

représentent les variables d'écart.

2x + 1Y ≤ 800 2X + 1Y + e1 = 800
X ≤ 300 X + e2 = 300
Y ≤ 500 Y + e3 = 500
X≥0;Y≥0 75 X + 62.5 Y
Max B = 75 X + 62.5 Y

e1: contrainte technique de l'atelier 1

e2 : contrainte commerciales du produit X
e3 : contrainte commerciale du produit Y

2è étape : Construire le tableau correspondant à la forme standard.

M. ABLAY CCG102 2020

Variable Valeur variable de
de la base X Y e1 e2 e3 la base

e1
e2 Coefficients techniques Eij Second membre
e3

Max B Coefficient de la fonction 0

économique
Variable Valeur variable de
de la base X Y e1 e2 e3 la base
(second membre)

e1 2 1 1 0 0 800
e2 1 0 0 1 0 300
e3 0 1 0 0 1 500

Max B 75 62.5 0 0 0 0

3è étape : Choisir les variables à introduire dans la base. Pour cela

choisir le coefficient le plus fort de la fonction économique.

Variable Valeur variable de

de la base X Y e1 e2 e3 la base

e1 2 1 1 0 0 800
e2 1 0 0 1 0 300
e3 0 1 0 0 1 500

Max B 75 62.5 0 0 0 0

M. ABLAY CCG102 2020

4è étape : Choisir la variable à enlever de la base (rapport : second
membre / coefficient de la variable choisie). Retenir le plus faible.

Variable Valeur variable de

de la base X Y e1 e2 e3 la base

e1 2 1 1 0 0 400 800/2 = 400

e2 1 0 0 1 0 300 300/1= 300
e3 0 1 0 0 1 500 500/1=
500

Max B 75 62.5 0 0 0 0

5è étape : Encadrer le pivot.

Variable Valeur variable de

de la base X Y e1 e2 e3 la base

e1 2 1 1 0 0 400
e2 11 0 0 1 0 300
e3 0 1 0 0 1 500

Max B 75 62.5 0 0 0 0

6è Étape : Multiplier la ligne du pivot par le rapport :

1/ valeur du pivot (ou diviser la ligne par le pivot).
Variable Valeur variable de
de la base X Y e1 e2 e3 la base

e1
e2 1 0 0 1 0 300 300/1 = 300
e3

Max B 0

M. ABLAY CCG102 2020

7è Étape : calculer les valeurs des autres lignes
Aij
E'ij = Eij - [( Piviot ) x Ligne du pivot]
E'ij = nouveau coefficient
Eij = coefficient à transformer
Aij = coefficient de la colonne du pivot
(i ligne, j colonne)
Cette opération consiste à transformer Eij des autres lignes E'ij, nous effectuons
un calcul matriciel.

Variable Valeur variable de

de la base X Y e1 e2 e3 la base

e1 0 1 1 -2 0 200 200/2=200
x 1 0 0 1 0 300 300/0 = ∞
e3 0 1 0 0 1 500 500/1= 500

Max B 0 62.5 0 -75 0 -22 500

8 è étape : les coefficients de la fonction économique sont ils tous nuls ou

négatifs ? (si les coefficients de la fonction économique à maximiser sont nuls
ou négatifs, nous sommes à l'optimum. Dans le cas contraire, nous effectuons un
nouveau passage).

Les coefficients de la fonction économique n'étant pas tous nuls ou négatifs, il

convient de procéder à un autre passage.

Variable Valeur variable de

de la base X Y e1 e2 e3 la base

Y 0 1 1 -2 0 200 400/2 =
X 1 0 0 1 0 200
e3 0 0 -1 2 1 300 300/1=
300
500 300/2
=150
Max B 0 0 -62.5 50 0 -35 000

M. ABLAY CCG102 2020

 Variable Valeur variable de
de la base X Y e1 e2 e3 la base

Y 0 1 0 0 2 500
X 1 0 0 0 -1 150
e2 0 0 -1/2 1 1/2 150

Max B 0 0 -6,25 0 -25 -42 500

La valeur variable de base représente la solution des valeurs de la base

Variable Valeur variable de

de la base la base

Y 500
X 150
e2 150

Max B -42 500

La solution qui rend le programme de production optimum est une production de

150 unités de produit X et 500 unités de produit Y. Par ailleurs, nous observons
que la contrainte commerciale e2 concernant le produit X n'est pas assurée.
Nous aurions pu vendre 500 unités de produits X.
Le maximum de marge sur coût variable sera de 42 500€.

Exercice d’application : CAS ORAN

10

M. ABLAY CCG102 2020