Vous êtes sur la page 1sur 9

OPTIMISATIONSOUSCONTRAINTES

Sommaire
1. Optimisationentredesbornes................................................................................................1
2. Exercice....................................................................................................................................4
3. Optimisationsouscontraintevariablesmultiples................................................................5

Suiteuneplanificationdelaproduction,supposonsqu'ilatdterminqueleniveau
de production qui maximiserait les profits d'une compagnie est de 100,000 units.
Supposons galement que ladite compagnie ne puisse surpasser une production de
75,000unitsenraisondescontraintesderessources,demaind'uvre,etc.Trouverle
niveau de production optimal devra se faire en respectant les contraintes. La section
prsentetraiteradeceproblme.

1. Optimisation entre des bornes

Thorme

Soit , une fonction continue dfinie sur un intervalle ferm , . Soient , le


point o atteint son minimum absolu sur , , et , le point o atteint son
maximumabsolusur , .Alors, et setrouveronttoujoursl'unoul'autre
despointssuivants:

pointstationnaire;
pointcritique;
pointdeborne.

Page1sur9
Le graphique suivant illustre le sens du thorme. La fonction dcrite est borne par
l'intervalle 4 , 2 . Elle possde deux optima locaux (en vert) : un maximum local en
1,8ainsiqu'unminimumlocalen 1,2.Remarquezquelemaximumlocalen
1,8 constitue galement le maximum absolu, tant le point le plus haut de la
fonctionde sur 4, 2 .Toutefois,leminimumabsolude sur 4, 2 nesetrouve
pasen 1,2maispluttaupointdebornegauche, 4.

Le thorme restreint les optima possibles aux points stationnaires, critiques, et aux
bornes.Contrairementauproblmesanscontraintes,iln'yapaslieudedterminerla
nature de tous les points stationnaires et critiques. L'tude se limite comparer la
hauteur de la fonction en ces points la hauteur de la fonction aux bornes. Il suffira
d'identifierparmicesvaleurscellesquisontoptimales.

MthodologieOptimisationentredeuxbornes ,

Effectuerladrivepremire;
Trouvertouslespointsstationnairesetcritiquesde , ;
valuer auxpointsstationnaires,critiquesetauxbornes;
Identifierleminimumetlemaximumabsolussur , .

Exemple

Trouverleminimumetlemaximumabsolusdelafonction

12 9surl'intervalle 0, 3 .

Page2sur9
Effectuerladrivepremire;

3 12

Trouvertouslespointsstationnairesetcritiquesde 0, 3 ;

Onretrouvelespointsstationnaireslorsque

03 12 0
3 4 0
3 2 2 0
2,2 .

Or, puisque les bornes nous contraignent l'intervalle 0, 3 , seul le point


stationnaire 2 est retenu. La fonction ne possde aucun point critique
puisqueladriveestdfinieentoutpointde 0, 3 .

valuerlafonctionfauxpointsstationnaires,critiquesetauxbornes;

Pointstationnaire 2: 2 7

Bornegauche 0: 0 9

Bornedroite 3: 3 0

Identifierleminimumetlemaximumabsolussur 0, 3 .

Maximumabsolu 0 9

Minimumabsolu 2 7

Page3sur9
2. Exercice

Une compagnie produit vlos de course par anne. La demande exige que la
compagnie fabrique au moins 500 vlos par anne. Cependant, le nombre d'units
produitesannuellementnepeutexcder1000.

a. Lecotunitairedeleurproductionestmodlisparlafonction

200 180,000
9 .

Combiendevlosdoiventtreproduitsparannepourminimiserlecot
unitaire?

b. Leprixdeventeunitairedpenddelaquantitvendue, ,selonlafonction

4
700
9

Combiendevlosdoiventtrevendusparsemainepourmaximiserlerevenu
total?

c. Combiendevlosdoiventtrevendusparsemainepourmaximiserleprofit
total(revenutotalcottotal)?

Page4sur9
3. Optimisation sous contrainte variables multiples

Lafonctionoptimiserpeutsouventdpendredeplusieursfacteurs.Parexemple,les
profits raliss peuvent dpendre du cot des ressources, du nombre d'employs, du
prixdevente.Commentoptimiser,souscontrainte,unefonctionplusieursvariables?

La difficult rside dans le fait que nous sommes confronts plus d'une variable. La
rsolution d'un tel problme fait appel la mthode dite de substitution, le rsultat
tantlarductiondunombredevariables.

Mthodedesubstitution

Dfinirlesdiffrentesvariables , , , ;
crirel'objectifenfonctiondesvariables;
criretouteslescontraintes;
Exprimer,enutilisantlescontraintes,touteslesvariablesentermesd'uneseule
(parexemple , , ;
Substituercesexpressionsdansl'objectif;
Optimiser.

Exemple

LacompagnieKolaproduitetdistribuedelaboissongazeuse.Lescontenants(canettes)
ont une forme cylindrique de hauteur h et de rayon r. Afin de rduire les cots, Kola
veut minimiser la surface d'aluminium ncessaire la construction des contenants.
Cependant,ilsdoivents'assurerqu'uncontenantaitunvolumede128 cm3.Quelssont
lesdimensionsducontenantquiralisentl'objectifetsatisfaitlacontrainte?

Dfinirlesdiffrentesvariablesx1,x2,x3,;

r:rayonducylindre(r>0)

h:hauteurducylindre(h>0)

crirel'objectifenfonctiondesvariables;

Objectif:minimiserlasurfaceducontenant

, 2 2

Page5sur9
criretouteslescontraintes;

Contrainte:volume=128

128

Exprimer,enutilisantlescontraintes,touteslesvariablesentermesd'uneseule
(parexemple , , );

Del'expression 128 ,lavariable estfacilementisole:

128 128

Substituercesexpressionsdansl'objectif;

, 2 2
128
2 2
256
2

Optimiser.

Pouroptimiser,nousavonsrecoursauxmthodesapprisesdanslesrubriques
prcdentes:

256 256
2 4

Unpointstationnaireestobtenulorsque 0:

256
4 0
256
4
256

4
64 4

Ilfauts'assurerqu'onretrouvebienunminimumencepoint:

256 512
4 4

Page6sur9
Pour 0, la drive seconde est toujours positive. La fonction est donc toujours
convexe,cequiimpliquequelepointstationnaire 4constitueunminimumabsolu.
Lavaleurcorrespondantede estobtenudelarelation

128 128 128


8
4 16

Lasurfaceestminimiselorsque 4et 8.

La rsolution par substitution demeure un moyen trs efficace, mme dans les
problmesayantplusdedeuxvariables.

Exemple

Avec exactement 2700 cm2 de carton, nous dsirons construire une bote (largeur ,
profondeur ,hauteur )pouvantcontenirunvolume .Nousexigeonsquelalargeur
de la bote soit le double de sa profondeur. Nous aimerions maximiser le volume que
peutcontenircettebote.Quellesvaleursde , , ralisentnotreobjectif.

Dfinirlesdiffrentesvariables , , , ;

:largeurdelabote( 0)

:profondeurdelabote( 0)

:hauteurdelabote( 0)

crirel'objectifenfonctiondesvariables;

Objectif:maximiserlevolumedelabote

, ,

criretouteslescontraintes;

1. Surfacedumatrieldisponible2700m2

2 2 2 2700

2. Dimensionsexiges

Page7sur9
Exprimer,enutilisantlescontraintes,touteslesvariablesenfonctiond'uneseule
(parexemple , , ;

Lavariable estexprimeenfonctionde danslacontrainte2: 2

En substituant cette expression dans la contrainte 1, nous pourrons aussi


exprimer enfonctionde :

2 2 2 2700
2 2 2 2 2 2700

4 6 2700
2700 4

6
Substituercesexpressionsdansl'objectif;

, ,
2700 4
2
6
1
2700 4
3
4
900
3

Optimiser.

Cherchonslespointsstationnaires:

4
900 900 4
3

Unpointstationnaireestobtenulorsque 0 :

900 4 0

30 2 30 2 0

15,15

Or, seule la valeur 15 est acceptable puisque les dimensions de la bote doivent
trepositives.Ilfauts'assurerqu'onretrouvebienunmaximumencepoint:

900 4 8

Page8sur9
Surledomaine 0,ladrivesecondeesttoujoursngative.Lafonction estdonc
toujours concave, ce qui implique que le point stationnaire 15 constitue un
maximumabsolu.Lesvaleursde etde correspondantessont

2 2 15 30
2700 4 2700 4 15 2700 900
20
6 6 15 90

Le volume de la bote est donc maximis lorsque ses dimensions sont 30,
15, 20.

Page9sur9