[Nom de la société]

Correction de la
série 1
Cas 3,4,5,6 et 7

hpcuser
[Date]
 1. CAS 4 : société TERA

OBJECTIF :

Augmenter le bénéfice de l’entreprise généré par la ventes des articles A, B et C.

VARIABLES ÉCONOMIQUES :

X : le nombre d’objets A à produire et à vendre

Y : le nombre d’objets b à produire et à vendre

z : le nombre d’objets c à produire et à vendre

LES CONTRAINTES :

On a :

 Une contrainte liée cadence

Dans notre fonction les variables sont les nombres d’objet produit et vendue par l’entreprise et
dans le cas on a :
o L’article A àune cadence de 35 objets à l’heur et avec une simple relation arithmétique

en trouve que : pour produire un seul objet on a besoin de

o Pour l’article B : on trouve que pour produire un seul objet B on a besoin

o Et pour l’article C : on trouve que pour produire un seul objet C on a besoin

o Avec disponibilité max de 200 heur

On trouve la fonction

 Une contrainte liée au contrôle de qualité

On a 3 technicien (disponible chaque un 170heurs/mois) et les coefficients des contraintes sont
exprimée en minutes donc on opère des simples changements sur la durée de travail des
techniciens (170*3*60)
On a donc la fonction suivante
  Une contrainte liée au marché :
On peut écouler sur le marché maximum : 4900 objets de type A, 540 objets type B et 2000
objets type C
La fonction est donc :

LE PROGRAMME LINÉAIRE :

SOLUTION DU PROBLEME :

On ajoute les variables d’écarts e1 , e2 , e3 , e4 et e5.

Tableau 5     10 6 12 0 0 0 0 0

Base Cb f x y z E1 E2 E3 E4 E5

x 10 4900 1 0 0 0 0 1 0 0

e2 0 2900 0 0 -4.75 -135 1 -0.14285714285714 0 0

e5 0 2000 0 0 1 0 0 0 0 1

e4 0 2700 0 0 -2.25 -45 0 1.2857142857143 1 0

 y 6 2700 0 1 2.25 45 0 -1.2857142857143 0 0

Z   65200 0 0 1.5 270 0 2.2857142857143 0 0

On trouve donc :

X = 4900

Y = 2700

Z=0

F = 65200

Variables d’écarts

E2 = 2900

E4 = 2700

E5 = 2000

INTERPRÉTATION :

Pour réaliser un bénéfice maximal de 65200 l’entreprise TERA doit produire et vendre 4900 objets A,
2700 objets B et 0 objets C

Ce programme va causer un sous-emploi de 2900 en heures de travail des techniciens en plus de la

satisfaction complète de la contrainte de la cadence d la machine

Ce programme va engendrer aussi la non satisfaction de la contrainte du marché pour les objets B d’un
montant de 2700 et aussi pour les objets C pour un montant de 2000

2. CAS 5 : entreprise BETA

L’OBJECTIF :

Maximiser le bénéfice de l’entreprise BETA qui est fonction des produits A, B et C à fabriquer et vendre.

Les variables économiques :

X : quantité des produits A à produire.

Y : quantité des produits B à produire.

Z : quantité des produits C à produire.

LA FONCTION ÉCONOMIQUE :

Bénéfice = produits – charges

Dans notre cas, les produits sont constitués des prix de ventes. Alors que les charges se composent des
couts engages.

pour les produits A : 15 – (2+3+1) = 9

1 : 4  1H
X  ¼H

X=¼*4=1

Pour les produits B : 19.50 – (3+5+1.5) = 10

1.5 : 4.5  1H
X  1/3 H

X = 1/3H * 4.5 = 1.5

Pour les produits C : 15 – (2+4+1) = 8

1 : 4  1H

X  ¼H

X = ¼ H * 4 =1

Donc la fonction économique sera : Max f = 9X + 10 Y + 8Y

LES CONTRAINTES :

 Disponibilité maximale en matériel AX-200

 Disponibilité maximale en matériel AX-225

 Nombre d’heures maximale de machine dans le département montage

 Nombre d’heures maximale de machine dans le département contrôle

 Nombre d’heures maximale de machine dans le département emballage

 Nombre d’heures maximale de main d’œuvre

De ce faite, le Programme linéaire à résoudre est :

SOLUTION DU PROBLÈME

Pour résoudre le programme linéaire, on va utiliser la méthode du Simplex

Forme standard du PL :

 Tableau 4     9 10 8 0 0 0 0 0 0

Base Cb F X Y Z E1 E2 E3 E4 E5 E6

E1 0 800 0 5/3 0 1 0 0 -20 0 0

E2 0 1080 0 1/3 0 0 1 0 20 0 -24

E3 0 20 / 3 0 -4 / 45 0 0 0 1 0 0 -2 / 3

X 9 280 1 1/3 0 0 0 0 10 0 -4

E2 0 92 / 3 0 -2 / 45 0 0 0 0 -1 / 3 1 -4 / 15

Z 8 40 0 1 1 0 0 0 -10 0 8

F   2840 0 1 0 0 0 0 10 0

Le tableau 4 montre que tous F sont positives, ce qui fait que la solution optimale est obtenue sur ce
tableau

La solution optimale :

F = 2840

X = 280

Y=0

Z = 40

INTERPRÉTATION :

Pour réaliser un bénéfice maximal de 2840, l’entreprise doit fabriquer 280 produits A et 40 produits C,
et ne produire aucun produit B
En réalisant ce programme de production, on aura un sous-emploi de 800 en matériel AX-200 et de 1080
dans les matériels AX-225, ainsi on aura un sous-emploi des machines dans le département de montage
estimé à 6.67 heures, soit 6 heures et 40 minutes.

On aura aussi un sous-emploi des machines dans le département d’emballage estimé à 30.67, soit 30
heures et 40 minutes.

Ce programme va permettre de réaliser un plein-emploi des machines dans le département de contrôle

et du capital humain (main d’œuvre)

3. CAS 6 : société GAMA

OBJECTIF :

Minimiser le cout de transport mise en place entre l’unité de production et l’usine principale qui est
fonction de la quantité produite des produits A et B.

VARIABLES ECONOMIQUES :

Soit : X1 : la quantité produite et retournée à l’usine principale du produit A.

X2 : la quantité produite et retournée à l’usine principale du produit B.

LES CONTRAINTES :

Le minimum de production : X1 ≥ 4000 Avec (X1 ; X2) € N

X2 ≥ 5000
La disponibilité de la main d’œuvre : X1 + 0.5X2 ≤ 10000
La consommation de la matière première : 2X1 + 3X2 ≥ 36000

FONCTION ECONOMIQUE :

Minimisation des Coûts de transport lies à la fabrication des produits A et B

-Pour le produit A : -Pour le produit B :

Coût de Liés à la Liés au
transport matière produit
première fini
(livraison à (retour à
l’usine de l’usine
production) principale)
Coût/kg 2 2

Kg/pdt 2 1.5

Coût 4 3 7
total

Coût de Liés à la Liés au

transport matière produit
première fini
(livraison à (retour à
l’usine de l’usine
production) principale)
Coût/kg 2 2

Kg/pdt 3 2

Coût 6 4 10
total

D’où la fonction à optimises : Min Z :7X1 +10X2

LE PROGRAMME LINEAIRE :

SOLUTION GRAPHIQUE :
On que K est la solution optimale pour le cas avec les coordonnées
Avec une solution qui minimise la fonction f qui va être égale f

INTERPRETATION

4. CAS 7 : entreprise LOGIT

L’OBJECTIF :

Minimiser les coûts des camions à louer pour transporter les machines : M1, M2, M3.

LES VARIABLES ÉCONOMIQUES :

X : Nombre de camions V1 à louer.

Y : Nombre de camions V2 à louer.

Z : Nombre de camions V3 à louer.

LA FONCTION ÉCONOMIQUE :

Le cas 7 avance que les 3 véhicules (V1,V2,V3) ont des tarifs respectivement de 500,900 et 1500.

Par conséquent, la fonction économique est : Min f = 500*X+ 900*Y+ 1500*Z

LES CONTRAINTES :

2X + 2Y+ 4Z = 90

 L’entreprise souhaite transporter 90 M1 en un seul convoi.

4X + 6Y + 20Z = 240

 L’entreprise souhaite transporter 240 M2 en un seul convoi.

10X + 20Y + 30Z = 750

 L’entreprise souhaite transporter 750 M3 en un seul convoi.

LE PROGRAMME LINÉAIRE EST :

SOLUTION DU PROBLÈME

Pour résoudre ce programme, on va utiliser la méthode du simplexe, et pour ce faire, il faut transformer
le programme en forme standard :
 Tableau 2     500 900 1500 0 0
Base Cb F X Y Z E1 E2
X 500 15 1 0 0 -1 / 10 -2 / 25
Z 1500 0 0 0 1 1 / 10 -1 / 50
Y 900 30 0 1 0 -1 / 10 3 / 25
f   34500 0 0 0 10 38

INTERPRÉTATION :

Pour qu’elle puisse transporter 90 machine M1, 240 machines M2 et 750 machines M3 l’entreprise doit
utiliser 15 camions V1, 30 camions V2 et 0 camions V3, et ce pour un coût optimal de 34500.

Vérification des contraintes :

2*15 + 2*30 + 4*0 = 90 (Contrainte saturée)

4*15 + 6*30 + 20*0 = 240 (Contrainte saturée)

10*15 + 20*30 + 30*0 = 750 (Contrainte saturée)

In fine, toutes les contraintes sont saturées, en outre, les résultats obtenus ont abouti à un coût optimal
de : 500*15 + 900*30 +1500*0 = 34500.