Budget production :

L’établissement du programme de
production

La budgétisation des charges de
production

L’établissement du programme de production

Le couplage avec le programme de ventes :

Dans les cas les plus simples, quand il n’y a pas de contraintes de
capacités de production, il suffit de cadrer le programme de
production sur le programme de ventes : Les n produits i que l’on
prévoit de vendre pendant la période p sont programmés en
fabrication pour la même période (ou pour la période précédente
pour tenir compte d’un délai de livraison).

Mais la demande est souvent irrégulière et la saisonnalité peut
obliger à utiliser le stockage comme mode de régulation, en cas
de limitation de la capacité de production. Il faut, dans ce cas,
niveler les excédents de demande par rapport à la capacité et
reporter ces excédents sur le planning de fabrication des périodes
antérieures.

Exemple :

Pour le 1er semestre N+1, les prévisions mensuelles de vente du produit X

sont :
Mois Ventes prévisionnelles
Janvier 20
Février 30
Mars 60
Avril 120
Mai 130
Juin 80
Total 440

Par ailleurs, la capacité mensuelle de production est 100 et le
stock initial est nul.

Le programme de production sera :

Mois Ventes Excédent Excédent Production Stock final
mens reporté
J 20 0 0 20 0+20-20=0
F 30 0 0 30+10=40 0+40-30=10
M 60 0 60+50- 100 10+100-
100=10 60=50
A 120 120-100=20 20+30=50 100 50+100-
120=30
M 130 130-100=30 30 100 30+100-
130=0
J 80 0 0 80 0+80-80=0

La recherche d’un optimum :

Supposons une entreprise qui fabrique 2
produits A et B dans deux ateliers :
découpe (D) et atelier Finition (F). Les
temps de fabrication et les capacités
maximales de production, en heures,
sont :
Atelier Découpe (D) Finition (F)
Temps de fabrication 2 3
d’une unité de A
Temps de fabrication 2 1
d’une unité de B
Capacité de production 200 150

Pour qu’un programme de fabrication de
a unités de A et de b unités de B soit
réalisable, il doit satisfaire à :

2a +2b <= 200 (pour D)

3a+b <= 150 (pour F)

Dans l’atelier D, on peut fabriquer 100 produits
A ou 100 produits B, ou toute autre
combinaison exprimée par : b = -a+100

Et dans l’atelier F, on peut fabriquer 50
produits A ou 150 produits B, ou toute autre
combinaison exprimée par : b= -3a+150

Le programme de production doit satisfaire
simultanément à ces deux contraintes, il peut
être représenté graphiquement par un point
situé dans le « périmètre des contraintes » :

Le point, de coordonnées a=25 et b= 75, à l’intersection des
deux droites des contraintes correspond à la solution de :

-a+100 = -3a+150

Et représente le programme de production assurant le plein
emploi des deux ateliers.

Le programme P (25 ; 50) est réalisable, mais entraîne un sous
emploi général.

Le programme P’ (50 ; 75) est irréalisable, il se trouve en
dehors du périmètre des contraintes.

Le programme T n’est pas nécessairement l’objectif à
atteindre. En effet, si l’entreprise veut maximiser son résultat,
l’optimum peut être différent et dépendra des marges unitaires
des produits A et B.

Supposons que la vente de A rapporte une marge ma et la
vente de B une marge mb.

Faut-il donner la priorité à la vente de A ou B ?

La marge à maximiser est M=ma*a+mb*b

b= M/mb-ma/mb*a

Exemple méthode graphique

Résolution par l’algorithme du simplexe :

Démarche générale :

Dans le cas ou le nombre de variable est supérieur à 2, il est difficile
voire impossible de résoudre graphiquement un programme linéaire.

La méthode du simplexe permet par un processus itératif d’analyser
les sommets correspondant aux solutions admissibles puis de trouver
la solution optimale.

On transforme les inégalités en égalités en introduisant des variables
d’écart (e).

Dans la fonction économique, les coefficients des variables d’écarts
sont nuls.

Le processus de résolution démarre à partir de la solution de base. La
solution est atteinte lorsque les coefficients de la fonction
économique sont tous négatifs ou nuls. Dans le cas contraire il faut
continuer les itérations.

Les variables de base sont en ligne et les variables hors base sont en
colonne.

ax+by <= C1

cx+dy <= C2

M1x +M2y= Max

Solution de départ

Correspond au sommet ou les variables
hors base sont égales à 0 et, dans ce cas,
les variables d’écarts ou variables de
base sont égales à la valeur de saturation
de la contrainte
Base x y C
e1 a b 1 0 C1
e2 c d 0 1 C2
F.E M1 M2 0 0 0

a, b, c, d sont les coefficients des variables hors
base dans l’équation de contrainte.

C1 et C2 montant de saturation des contraintes

M1 et M2 coefficients de la fonction
économique.

Amélioration de la solution de départ :

La solution de base donne un résultat éco nul,
pour améliorer ce résultat, il rentrer dans la
base une variable hors base au lieu d’une
variable de base.
variable entrante : (variable améliorant le résultat économique)
= variable Hb ayant le coefficient le plus important dans la fonction éco.
Variable sortante : (variable permettant de porter la variable entrante à sa valeur
maximale)
= variable de la base dont le rapport entre contrainte C et coefficient de la variable
entrante est le plus faible.

Trouver un pivot : Correspond à l’intersection de la ligne de la variable sortante et la

colonne de variable entrante. (Il convient de l’entourer).
Pivotage :
1. Diviser la ligne du pivot par la valeur du pivot (ramener le pivot à 1)
2. Recopier la ligne ainsi obtenue dans un nouveau tableau
3. Remplir les autres lignes, y compris la ligne F.E en faisant l’opération suivante
pour chaque ligne :
Valeur de la ligne- valeur ligne ancien pivot * coef (ancienne valeur
colonne pivot/ pivot).
4. Reprendre les itérations 1à 4 si la solution optimale n’est pas atteinte.

Solution optimale est atteinte lorsque toutes les valeurs de la fonction éco
sont nulles ou négatives.

Application :

Le problème s’écrit sous la forme suivante :

Maximiser M= 20a+10b

Avec : a et b => 0

2a+2b<= 200

3a+b <= 150

On rajoute d et f temps non consommé dans les
ateliers D et F.

2a+2b+d=200

3a+b+f=150

Maximiser : 20a+10b+0d+0f

Avec a, b, d et f >= 0
 A B D F RESS RAPPORT

D 2 2 1 0 200 200/2=100

F 3 1 0 1 150 150/3=50

MARGES 20 10 0 0 0
 A B D F RESS RAPPORT

D 0 4/3 1 -2/3 100 100*3/4=75

A 1 1/3 0 1/3 50 50*3/1=150

MARGES 0 10/3 0 -20/3 -1000

 A B D F RESS RAPPORT

B 0 1 3/4 -1/2 75

A 1 0 -1/4 1/2 25

MARGES 0 0 -2,5 -15/3 -1250


On peut calculer les charges
prévisionnelles :

Charges variables unitaires Charges fixes

Atelier D 22 10 000
Atelier F 18 20 000

On peut calculer les charges
prévisionnelles :

Exple: A = 25 B=75
D F
Charges fixes 10 000 20 000
Charges variables unitaires =22 * 200 = 4 400 =18 * 150 = 2 700
14400 22700

37100

Application:

3 X + 3 Y =< 180
4 X + 2 Y =< 160
MAX MCV = 10 X + 5 Y

Application:

Le programme linéaire de deux produits X et Y est le suivant :

Contraintes :

X =< 10 000

6 X + 10 Y =< 150 000

3 X + 2 Y =< 42 000

MAX MCV = 240 X + 350 Y