La gestion de la production

- Minimisation

Contrôle de gestion
La gestion de la production - Minimisation 2

Table des matières

Le principe de résolution 3
Le principe de résolution....................................................................4
Les points communs avec un problème de maximisation....................................4

La différence avec un problème de maximisation................................................4

Exemple 5
Exemple................................................................................................6
Enoncé................................................................................................................. 6

Correction............................................................................................................6

Le cas particulier des contraintes dites "dégénérescentes"

12
Le cas particulier des contraintes dites "dégénérescentes"........13
Principe.............................................................................................................. 13

Exemple............................................................................................................. 13

Budget de production 17
Budget de production.......................................................................18
Ajustement de la production et des ventes.........................................................18

Exemple............................................................................................................. 18
La gestion de la production - Minimisation 3

Le principe de résolution
 La gestion de la production - Minimisation 4

Le principe de résolution

Les points communs avec un problème de

maximisation

Caractéristiques
• Détermination de la fonction économique à minimiser. Il s'agit toutefois ici de
minimiser un coût de production ou souvent de minimiser le coût du transport par
exemple
• Expression de chaque contrainte (de production, de commercialisation, de
positivité) sous forme d'inéquation ou d'équation
• Présentation du programme linéaire sous sa forme canonique (le système ne
comporte que des inégalités) ou sous forme mixte (inégalités et des égalités) ou
sous forme standard (que des égalités)
• Résolution du système, algébriquement ou graphiquement (ou les deux à la fois)
selon l'énoncé
• Une fois que toutes les contraintes ont été correctement représentées par des
droites et que vous avez identifié les "bons" demi-plans, il apparaîtra un
polygone d'acceptabilité des solutions.

La différence avec un problème de

maximisation

Détails

Donc pour connaître la solution optimale, il "suffit" (après avoir tracé la droite à minimiser)
de la déplacer parallèlement à elle-même jusqu'au sommet le plus proche (et non le
plus éloigné) de l'origine. Les coordonnées de ce sommet donnent obligatoirement la
meilleure solution !
La gestion de la production - Minimisation 5

Exemple
 La gestion de la production - Minimisation 6

Exemple

Enoncé

Pour illustrer la minimisation nous allons reprendre l'exemple de base de la

maximisation en modifiant quelques éléments !

Une entreprise fabrique deux produits qui seront appelés P1 et P2. Pour la fabrication d'un
produit P1 et d'un produit P2, les heures de M.O.D journalières nécessaires sont
respectivement de 5 et 6 heures.
Le nombre journalier d'heures de M.O.D doit être supérieur ou égal à 2 420.
Ces produits sont conçus à partir d'une matière première unique.
Si l'on souhaite avoir droit à des facilités de paiement, la consommation doit être au
minimum 1 764 kilos.
Le produit P1 réclame 6 kilos de M.P et le produit P2 nécessite 4 kilos.
Le marché ne peut absorber une quantité par jour de produits P2, supérieure à 380.
Les coûts de production respectifs des produits P1 et P2 sont de 1 410 et 690 €.

Questions

L'entreprise souhaitant minimiser le coût de production total.

1) Déterminez la fonction à minimiser.
2) Exprimez le système de contraintes sous forme d'inéquations.
3) Représentez graphiquement le polygone convexe d'acceptabilité des solutions.
4) À partir graphique déterminez la solution optimale et donnez le résultat.
5) En utilisant la méthode de recensement des sommets, vérifiez la réponse à la question
4.
Remarque : Certaines charges de production ne supportent pas de contraintes.

Correction

1) La fonction à minimiser
La gestion de la production - Minimisation 7

2) Le système de contraintes

3) Représentation graphique
La gestion de la production - Minimisation 8
La gestion de la production - Minimisation 9

4) Solution graphique
 La gestion de la production - Minimisation 10

5) La méthode de recensement des sommets

Le polygone convexe est composé des sommets A, B, C.

 La gestion de la production - Minimisation 11

Conclusion : La solution correspond aux coordonnées du sommet C. En effet, en ce

sommet le coût de production est le plus faible tout en respectant les contraintes.
La gestion de la production - Minimisation 12

Le cas particulier des contraintes dites

"dégénérescentes"
 La gestion de la production - Minimisation 13

Le cas particulier des contraintes

dites "dégénérescentes"

Principe

Le cas particulier

C'est le cas où le coefficient directeur de la droite représentative de la fonction

économique (à maximiser ou à minimiser) est identique au coefficient directeur d'une des
droites de contraintes dont tout ou partie est un segment du polygone d'acceptabilité des
solutions.

Exemple

Enoncé

Questions :
1) Représentez graphiquement le polygone convexe d'acceptabilité des solutions.
2) À partir du graphique, déterminez la solution optimale et donnez le résultat.

Réponse

1) Représentation graphique
La gestion de la production - Minimisation 14
 La gestion de la production - Minimisation 15

2) Solution graphique
La gestion de la production - Minimisation 16
La gestion de la production - Minimisation 17

Budget de production
 La gestion de la production - Minimisation 18

Budget de production

Ajustement de la production et des ventes

Il existe un problème d'ajustement entre la production et les ventes

• Quand les ventes sont saisonnières alors que l'emploi rationnel du potentiel de
production suppose une production régulière ;
• Ou, au contraire, quand les ventes mensuelles sont sensiblement constantes alors
que des contraintes d'approvisionnement en produits frais rendent la production
saisonnière (ex. : industrie sucrière, conserverie, etc.).

Ce problème peut recevoir trois sortes de solution

• Une action commerciale visant à accroître les ventes en saison creuse ;
• La recherche d'une flexibilité accrue de la production, par le recours aux horaires
flexibles, à la sous-traitance, au personnel intérimaire, etc. ;
• Un stock de produits finis suffisant pour lisser les écarts saisonniers entre ventes et
production.

Exemple

Cas de la société Skiprod

La société Skiprod produit des skis. Un délai minimal d'un mois s'écoule entre la
production et la vente des skis. Le personnel permanent assure une capacité mensuelle
de production de 80 000 paires.
Cette capacité peut être portée à 110 000 paires en recourant à du personnel intérimaire.
L'usine est fermée en août.
Les prévisions de ventes en volume sont les suivantes (l'année budgétaire va de mai à
avril) :

Sachant que le stock au 1er mai s'élève à 60 000 paires, on établit un premier projet où la
production est systématiquement de 80 000 paires (sauf en août).
Il évite de laisser le personnel permanent en sous-activité.
 La gestion de la production - Minimisation 19

Ce premier projet montre que novembre est un mois critique où la production cumulée est
inférieure aux ventes cumulées du mois suivant.
On porte donc à 110 000 paires la production des mois de novembre, octobre et
septembre.
En continuant de manière analogue à partir de novembre, on montre également que
janvier est un mois critique.
Le programme de production résultant de cette étude pourrait être le suivant :
La gestion de la production - Minimisation 20

Contact