Vous êtes sur la page 1sur 4

1|Page

TRAVAUX DIRIGES
Complément

EXERCICE 1-
Une usine fabrique 2 types de pièces Pl et P2 dans ses 2 ateliers Al et A2·
Les temps d'usinage par pièce sont :
▪ Pour Pl de 3 heures dans l'atelier Al et de 6 heures dans l'atelier A2;
▪ Pour P2 de 4 heures dans l'atelier Al et de 3 heures dans l'atelier A2· Le temps de
disponibilité hebdomadaire de l'atelier Al est de 160 heures et celui de l'atelier.
A2 de 180 heures.
Par ailleurs, on suppose qu'il y a une forte demande sur le produit P2 et que la quantité
à produire de ce produit doit dépasser celle de Pl d'au moins 50 unités.
La marge bénéficiaire est de 120 Dh pour une pièce P1 et de 100 Dh pour une pièce P2·
Formuler ce problème en termes de programmation linéaire.
[Evaluation SOA. "Parcours Gestion" -S5- 2020/21]

Formalisation du problème :

– La nature du problème : Problème de gestion de la production ;

– Le sens de l’optimisation : Maximisation de la marge bénéficiaire totale. Le


problème consiste à déterminer le programme de fabrication de l’usine (la
combinaison de production) qui générera la marge bénéficiaire totale maximale.

– Les variables d’action : Fabrication des produits P1 et P2. Soit :


x1 le niveau d’activité (nombre d’unités) pour P1
x2 le niveau d’activité (nombre d’unités) pour P2.

x1
X = x2 Avec : x1 ≥ 0 et x2 ≥ 0

– Les coefficients économiques : les marges bénéficiaires de P1 et de P2. On les


représente par le vecteur :
2|Page

C = 120 100

La marge bénéficiaire totale s’écrit Z = 120 x1 + 100 x2

– Les ressources : les facteurs limitant le calcul économique du décideur au niveau


de l’entreprise représentent :
o Le temps de travail disponible/semaine dans l’atelier A1 : 160 heures ;
o Le temps de travail disponible/semaine dans l’atelier A2 : 180 heures ;
o La contrainte liée à la forte demande en P2 : x2 - x1 ≥ 50.

Les 3 contraintes techniques traduisant ces facteurs limitatifs s’écrivent


ainsi :
3x1 + 4x2 ≤ 160
6x1 + 3x2 ≤ 2000
- x1 + x2 ≥ 50

– Les coefficients techniques : le temps requis pour fabriquer une unité de produit
fini A et B. On peut les représenter à l’aide du tableau suivant :

3 4
6 3
-1 1

Le modèle de P.L. associé à ce problème s’écrit alors :

Z Max = 120 x1 + 100 x2

3x1 + 4x2 ≤ 160


6x1 + 3x2 ≤ 2000
- x1 + x2 ≥ 50
(x1 ; x2 ) ≥ 0

EXERCICE 2-

Une entreprise fabrique trois produits A, B et C qu'elle désire vendre à une société
étrangère. Ces produits rapportent respectivement, pour chaque kilogramme, 250 Dh,
400 Dh et 500 Dh. Ayant des moyens financiers limités, l'entreprise ne peut affréter
qu'un seul avion. Celui-ci ne peut transporter plus de 50000 kg et a un volume de 2000
3|Page

m3. Les produits A, B et C ont des volumes respectifs de 0.04m3/kg, 0.07m3 /kg et 0.lm3
/kg. Enfin et pour des raisons liées à la demande, la société étrangère exige que la
quantité du produit A qui lui sera exportée soit au moins égale à la quantité commune
des autres produits B et C.
Formuler ce problème en termes de programmation linéaire.
[Evaluation SRA "Parcours Gestion" -S5- 2020/21]

Formalisation du problème :

– La nature du problème : Problème de gestion de la production ;

– Le sens de l’optimisation : Maximisation du profit total. Le problème consiste


à déterminer le programme de fabrication et d’exportation qui générera le profit
total maximal.

– Les variables d’action : Fabrication des 3 produits A, B et C. Soit :


o x1 le niveau d’activité ou la quantité du produit A à fabriquer et à exporter
o x2 le niveau d’activité ou la quantité du produit B à fabriquer et à exporter
o x3 le niveau d’activité ou la quantité du produit C à fabriquer et à exporter

x1
X = x2 Avec : x1 ≥ 0, x2 ≥ 0 et x2 ≥ 0
x3

– Les coefficients économiques : les profits unitaires de chacun des 3 produits. On


les représente par le vecteur :

C = 250 400 500

Le profit total s’écrit Z = 250 x1 + 400 x2 + 500 x3

– Les ressources : les facteurs limitant le calcul économique du décideur au niveau


de l’entreprise représentent :
o La capacité de transport, limitée à 50 000 Kg ;
o Le volume transporté, limité à 2000 m3
o Les contraintes de la demande : la quantité du produit A exportée doit au
moins égale à la quantité commune des autres produits B et C : x1 ≥ x2 + x3
4|Page

Les 3 contraintes techniques traduisant ces facteurs limitatifs s’écrivent


ainsi :
x1 +x2 + x3 ≤ 50000
0,04x1 + 0,07x2+0,1x3 ≤ 2000
x1 - x2 - x3 ≥ 0

– Les coefficients techniques : le temps requis pour fabriquer une unité de produit
fini A et B. On peut les représenter à l’aide du tableau suivant :

1 1 1
0,04 0,07 0,1
1 -1 -1

Le modèle de P.L. associé à ce problème s’écrit alors :

Z Max = 250 x1 + 400 x2 + 500 x3

x1 + x2 + x3 ≤ 50000
0,04x1 + 0,07x2+ 0,1x3 ≤ 2000
x1 - x2 - x3 ≥ 0
(x1 ; x2 ; x3) ≥ 0

Vous aimerez peut-être aussi