Você está na página 1de 9

Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

1.7 Application

Un problème de lot économique

Étudier le cas suivant concernant la taille optimale d'une commande et répondre aux
questions qui s’y rapportent.

Le problème

Une entreprise offrant au public un service de photocopie à 0,05 $ doit commander


annuellement 1000 caisses de papier chez son fournisseur. Une caisse coûte 20 $. Ses
clients viennent tout au long de l'année faire des photocopies chez elle, sans que l'on
puisse pour autant observer des semaines nettement plus achalandées que d’autres.
Par conséquent, la quantité de papier qu'elle utilise par semaine est globalement
toujours la même.

Cette entreprise cherche à minimiser les coûts reliés à la gestion du papier en stock.
Faire une commande au fournisseur nécessite de remplir un bon de commande, de le
transmettre au fournisseur et de réceptionner la commande. Toutes ces opérations
reliées à une seule commande entraînent un coût de 125 $. S'il n'y avait pas de frais de
stockage, la meilleure solution serait évidemment de faire une seule commande
annuelle de 1000 caisses.

Cependant, la surface utilisée pour l'entreposage des caisses de papier devant être
louée, il serait préférable - de ce point de vue - d'avoir le moins de caisses de papier en
stock afin d’éviter d'avoir à payer trop de frais de stockage. Le coût d'entreposage d'une
caisse de papier pendant une année est de 50 $. Comme il faut prévoir un espace
suffisamment grand pour recevoir toute commande, les frais de stockage correspondent
à ceux découlant de la surface nécessaire pour recevoir une commande complète
(même si l'espace n'est pas entièrement utilisé en tout temps).

Le problème consiste donc à déterminer quelle quantité de caisses l'entreprise doit


commander à chaque fois, tout en minimisant la somme des frais. La taille optimale de
la commande est appelée un lot économique.

Les questions

a) Définir clairement la(les) variable(s) de décision.


b) Sans encore utiliser de formule mathématique, écrire la fonction objectif.
c) Écrire la formule mathématique correspondant aux frais de commande.
d) Écrire la formule mathématique correspondant aux frais de stockage.
e) Trouver le lot économique.

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 1


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

Solution
Données pertinentes

• Achat de 1000 caisses par an au coût unitaire de 20 $.


• Une commande coûte en frais fixes 125 $.
• On utilise globalement la même quantité de papier par semaine.
• Le coût de stockage est de 50 $ par caisse et par an.

a) Variables de décision

Les variables de décision peuvent être, soit x qui désigne le nombre de commandes
par an, soit y qui désigne le nombre de caisses par commande (y est appelé le lot
économique). Il existe une relation entre x et y donnée par :
xy = 1000,

c’est-à-dire : (nb caisses/commande) (nb commandes/an) = nb caisses/an.

Nous utiliserons x comme variable de décision avec la relation y = 1000/x.

b) Fonction objectif

La fonction objectif à minimiser est donnée par :

Fonction objectif = Frais de commandes + Frais de stockage + Frais d’achat fixes

Remarque : il n’est pas nécessaire d’en tenir compte dans l’optimisation puisque les
frais fixes apparaissent comme une constante dans la fonction objectif.
f (x) + constante

Le point optimal x* demeure f (x)


inchangé par une translation
verticale de la fonction objectif !

x*
c) Frais de commande

Les frais de chaque commande sont de 125 $ ; avec x commandes par année, les
frais de commande annuels sont donnés par :

Frais de commande = x * 125 $.

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 2


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

d) Frais de stockage

Les frais de stockage sont de 50 $ par caisse entreposée en tout temps, donc si on
fait x commandes par année, le nombre de caisses entreposées à chaque
commande est donné par y = 1000 / x et donc les frais de stockage sont de :

Frais de stockage = (1000 / x) * 50 $.

e) Minimisation de la fonction objectif

La fonction objectif s’écrit de façon f(x )


mathématique sous la forme : 60000
(1; 50125)
50000
f ( x ) = 125 x + 50000 / x, 0 < x ≤ 1000 .
La dérivée de f est donnée par : 40000

30000
f ' ( x) =125 − 50000 / x 2 , 0 < x <1000 .
Le point stationnaire de donné par : 20000

f ' ( x ) =125 − 50000 / x 2 = 0 10000


⇔ x 2 = 400 ⇔ x = 20 . (20; 5000)
0
0 50 100 150 200
La valeur de f (20) = 5000 $. x

Le point 0 est un point critique de la


fonction f mais il n’est pas dans le
domaine. Le point x = 1000 est une
borne supérieure de la fonction f et la valeur de f en ce point est égale à 125 050 $.
Le seul point candidat à être un minimum est le point stationnaire x* = 20. Pour
déterminer sa nature, calculons la dérivée seconde de la fonction f :
f ( 2 ) ( x) = 100 0000 / x 3 , 0 < x < 1000 ;

la dérivée seconde est strictement positive sur 0 < x < 1000 , donc la fonction f est
convexe sur son domaine. Le point stationnaire x* = 20 est un minimum absolu. Le
lot économique qui lui correspond est donné par

y* = 1000/20 = 50 caisses à chaque commande.

Exercice Tracez la fonction f ( x ) =125 x + 50000 / x, 0 < x ≤1000 . avec Excel


et déterminez le minimum absolu en utilisant le Solveur.

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 3


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

Problèmes résolus
Problème 1 Une personne de 1m80 lance au-dessus de lui une balle vers le ciel avec
une vitesse initiale de 25m/s. La distance séparant la balle du sol, t secondes
après avoir été lancée, est donnée par la fonction suivante : f(t) = 1,80 + 25t − 5t2,
pour t ≥ 0. Combien de secondes doivent s’écouler avant que la balle ne
commence à redescendre? Quelle est la hauteur maximale atteinte par la balle ?

Réponses
Pour répondre aux questions, on doit tout d’abord déterminer la valeur de t qui
maximise la fonction f(t). Trouvons les points stationnaires de f(t) :
f ' (t ) = 25 − 10 t f ' (t ) = 0 ⇔ 25 − 10 t = 0 ⇔t = 2,5
Puisque f(t) est une fonction polynomiale du second degré, de la forme at2 + bt + c où
a < 0, alors la fonction est concave ( f ′′(t ) = −10 < 0 ∀t ). Ainsi, f(t) admet un
maximum absolu en t = 2,5. Il s’écoulera donc 2,5 secondes avant que la balle
n’atteigne une hauteur maximale de f(2,5) = 33,05 m et commence à redescendre.

Problème 2 Vous décidez de vous construire une boîte en bois rectangulaire, ouverte
sur le dessus, afin d’y ranger vos notes de cours importantes amassées durant votre
baccalauréat. Vous voulez que deux côtés opposés soient carrés et que le volume de la
boîte soit de 3000 cm3. Vous estimez le coût variable de fabrication à 0,03$ le
centimètre carré pour la base (en bois plus résistant) et à 0,0125$ le centimètre carré
pour les côtés. Quelles doivent être les dimensions de la boîte afin de minimiser le coût
de fabrication ?

Réponse
Nous voulons minimiser la fonction de coût de fabrication qui dépend des dimensions de
la boîte: la longueur (l), la largeur (L) et la hauteur (h). Nous savons que :
1- deux côtés sont carrés, donc l = h ;
3000
2- le volume de la boîte est l × L × h = L × h 2 = 3000 , donc L = .
h2
Nous devons tout d’abord construire la fonction de coût à partir des données du
problème.
Coût total = coût du fond + 2(coût d’un coté carré) + 2(coût d’un coté rectangulaire) ;
Où, coût d’un côté = (aire du coté) × (coût d’un mètre carré du matériau utilisé).
3000 3000
L’aire du fond est L × l = L × h = 2 × h = et le coût du matériau pour le fabriquer
h h
est de 0,03$ le centimètre carré, le coût de fabrication du fond est donc de
3000 90
× 0,03 = $.
h h
L’aire d’un côté carré est l × h = h 2 et le coût du matériau pour le fabriquer est de
0,0125$ le centimètre carré, le coût de fabrication d’un côté carré est donc de 0,0125 h 2
$.

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 4


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

3000
L’aire d’un côté rectangulaire est L × h = et le coût du matériau pour le fabriquer
h
est de 0,0125 le centimètre carré, le coût de fabrication d’un côté rectangulaire est donc
3000 37 ,5
de × 0,0125 = $. Le coût total de fabrication en fonction de la hauteur de la
h h
boîte est donc :
90 37 ,5 165 + 0,025 h 3
c ( h) = + 2(0,0125 h 2 ) + 2( )= pour h > 0.
h h h
Trouvons maintenant pour quelle ou quelles valeurs de h, les coûts sont minimisés.
Cherchons d'abord les points stationnaires de c(h) :
0,075 h 2 h − (165 + 0,025 h 3 ) 0,05h 3 − 165
c ′(h) = =
h2 h2
c′( h) = 0 ⇔ 0,05 h 3 −165 = 0 ⇔ h 3 = 3300 ⇔h =14 ,89
Vérifions si c’est bien un minimum :
0,15 h 2 h 2 − (0,05h 3 − 165 ) 2h 0,05 h 4 + 330 h 0,05h 3 + 330
c ′′( h) = = =
h4 h4 h3
c ′′(14 ,89 ) = 0,15 > 0 ⇒ c’est bien un minimum local.

Puisque la fonction est dérivable partout sur son domaine (h > 0), que la borne de
gauche n'est pas dans le domaine et que le domaine n'est pas borné à droite, il n'y a
pas de point critique. Le point h=14,89 est le seul point stationnaire, il s'agit donc d'un
minimum absolu.
La boîte devrait donc avoir une hauteur (h) de 14,89 cm, une longueur (l) de 14,89 cm et
une largeur (L) de 13,53 cm pour minimiser le coût de fabrication.

Problème 3 Un restaurateur possède une salle de réception utilisée uniquement par


des groupes de clients. La capacité totale de la salle est de 50 personnes. Si un
groupe est constitué de 30 personnes ou moins le prix du couvert par personne est
de 50 dollars. Si un groupe est constitué de plus de 30 personnes, le prix du
couvert par personne est réduit d’autant de dollars que la différence entre le
nombre de personnes dans le groupe et 30. Que serait la taille idéale du groupe
qui permettrait au restaurateur de maximiser ses revenus par service ?

Réponse
Soit x la taille du groupe présent au restaurant pour un service et R le revenu pour ce
service

 5 x0 s i0 ≤ x ≤ 3 0
R( x) = 
 ( 5 0− ( x − 3 )0) x s i 3 0≤ x ≤ 5 0

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 5


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

 5 x0 s i0 ≤ x ≤ 3 0
soit R ( x) = 
 8 x0 − x 2
s i 3 0≤ x ≤ 5 0
Cette fonction R(x) est continue en x mais admet un point critique en x = 30. Ce point
n'est pas un optimum car la dérivée à gauche ( R ′(30 − ) = 50 ) est du même signe que la
dérivée à droite ( R ′(30 + ) ≅ 20 ) . La fonction possède aussi deux bornes : le point x = 0
est un minimum local car sa dérivée à droite est positive ( R ′(0) = 50 ) et le point x = 50
est un minimum local car sa dérivée à gauche est négative ( R ′(50 ) = −20 ).

 5 0 s i 0< x< 3 0
Trouvons les points stationnaires : R' ( x) = 

 8 −0 2x s i 3 <0 x < 5 0
Un seul point stationnaire : R ' ( x) = 0 ⇒ 80 − 2 x = 0 soit x = 40 .


R ( 40) = −2 < 0 ⇒ x = 40 est un maximum local. Prix d'un couvert pour un groupe de 40 =
50-(40-30)=40.
En conséquence à 40 dollars le couvert pour un groupe de 40 personnes le restaurateur
maximisera ses revenus puisqu'il s'agit du seul maximum local.

Problème 4 Une entreprise fabrique un produit dont le coût de production mensuel est
de C dollars, où C = 200 + 34x + 0,02x2 et x est le nombre d’unités produites
mensuellement. Pour éviter de se retrouver avec un stock important, l’entreprise
ajuste son prix de vente en fonction de la quantité produite. Ainsi, en fonction de
x, le prix de vente unitaire est donné par : P = 90 − 0,02 x. Si on suppose
que l’ajustement du prix de vente unitaire lui permet d’écouler toute sa production,
quelle quantité l’entreprise devrait-elle produire mensuellement pour maximiser
son profit ?

Réponse
Le profit mensuel P est donné par :
Profits = Revenus − Coûts; P = R − C,
où R = Revenus mensuels
= (Prix de vente)(Quantité produite et vendue dans un mois)
= Px = (90 − 0,02 x)x = 90 x − 0,02 x2

Donc, en fonction de x le profit mensuel est


P ( x) = [ 90 x − 0,02 x 2 ] − [ 200 + 34 x + 0,02 x 2 ]
P ( x) = 56 x − 0,04 x 2 − 200 , x >0
On demande de calculer la valeur de x qui maximise P(x). Trouvons d'abord les points
stationnaires de P(x) :
P ' ( x ) = 56 − 0,08 x P ' ( x ) = 0 ⇔56 − 0,08 x = 0 ⇔ x = 700 .

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 6


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

Pour vérifier que x = 700 maximise P(x), on détermine le signe de la dérivée seconde
de P(x) par rapport à x : P ′′( x) = −0,08 .
P’’(x) ≤ 0 pour toute valeur positive de x. Cela signifie que P(x) est une fonction
concave et par conséquent x = 700 est un maximum absolu.
Donc, afin de maximiser son profit, l’entreprise devrait produire 700 unités par mois et
les vendre 76$ chacune. ( P = 90 − 0,02 (700) = 90 − 14).

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 7


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

Problème 5 Une compagnie d’autobus utilise la fonction


P ( x) = ( 4 + 0,4 x ) − 0,05 x , x > 0 pour estimer le profit net hebdomadaire, en
1/ 2

milliers de dollars, d’un circuit d’autobus de x kilomètres de long. Déterminer la


longueur du parcours d’autobus qui maximise le profit net hebdomadaire. Évaluer le
profit net hebdomadaire du parcours optimal.

Réponse
On demande la valeur de x qui maximise P(x). Trouvons les points stationnaires de
P(x) :

0,2
P' ( x) = − 0,05
( 4 + 0,4 x)1 / 2
0,2
P' ( x) = 0 ⇔ − 0,05 = 0 ⇔ ( 4 + 0,4 x )1 / 2 = 4 ⇔ 4 + 0,4 x = 16 ⇔ x = 30 .
( 4 + 0,4 x )1 / 2

Pour vérifier que x = 30 maximise P(x), on détermine le signe de la dérivée seconde de


− 0,04
P(x) par rapport à x. P ' ' ( x) = , P’’(x) < 0 pour toute valeur positive de x.
( 4 + 0,4 x ) 3 / 2
Cela signifie que P(x) est une fonction concave et par conséquent x = 30 est un
maximum absolu de P(x). Donc, le parcours optimal a une longueur de 30 km. Le profit
net hebdomadaire réalisé sur un circuit de 30 km est 2 500$ ( P(30)=2,5 ).

Problème 6 Un industriel estime que lorsqu’il produit x litres d’un liquide, le coût
200
moyen d’un litre est A(x) dollars donné par : A( x) = 0,08 x +4 + 0,16 x ; x > 0
Déterminer le niveau de production qui minimise le coût moyen d’un litre du liquide.
Évaluer le coût moyen minimum.

Réponse
−200 (0,08 ) − 16
A' ( x ) = + 0,16 = + 0,16 ,
(0,08 x + 4) 2
(0,08 x + 4) 2
− 16
A' ( x) = 0 ⇔ + 0,16 = 0
(0,08 x + 4) 2
− 16
⇔ = − 0,16 ⇔(0,08 x + 4) 2 = 100 ⇔(0,08 x + 4) = 10 ⇔ x
(0,08 x + 4) 2
= 75.

Pour vérifier si x = 75 minimise A(x), on détermine le signe de la dérivée seconde de


2,56
A(x) par rapport à x. A' ' ( x) = ; A’’(x) > 0 pour toute valeur positive de
(0,08 x + 4) 3
x. Cela signifie que A(x) est une fonction convexe sur l’intervalle des nombres réels
positifs. Par conséquent, x = 75 est un minimum absolu de A(x).

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 8


Séance 3 Optimisation de fonctions d’une seule variable 1-611-96 Modélisation et Optimisation

Donc, afin de minimiser le coût moyen d’un litre, l’industriel devrait produire 75 litres. Le
coût moyen minimum serait alors de 32$ le litre.

Problème 7 Dans un nouveau comté, on estime que pour les cinq prochaines années,
le nombre d’électeurs (en milliers) sera donné par la fonction N (t ) = 25 +12 t 2 − 2 t 3
où t est le temps en années. Dans combien d’années le taux de croissance du
nombre d’électeurs sera-t-il à son maximum ? (Note : Le taux de croissance du
nombre d’électeurs à l’année t correspond à la dérivée première de N(t) en fonction
de t.)

Réponse
On veut maximiser le taux de croissance du nombre d'électeurs, on veut donc trouver
le maximum de la fonction suivante : N ′(t ) = 24 t − 6 t 2 .
Trouvons les points stationnaires de N'(t) : N ′′(t ) = 24 − 12 t N ′′(t ) = 0 ⇔ t = 2.
Puisque N'(t) est une fonction polynomiale du second degré, de la forme at2 + bt + c où
a < 0, la fonction est concave ( N ′′′(t ) = −12 < 0 ∀t ) et le point t=2 est un maximum
absolu.
Par conséquent, le taux de croissance du nombre d’électeurs sera à son maximum dans
2 ans.

© École des Hautes Études Commerciales, Montréal, Québec, 1999. 9

Você também pode gostar