Aide la rsolution d'exercice

de programmation linaire
Prsentation de l'interface:
Zone de saisie et de calculs:
C'est la zone ditable o l'on introduit les diffrentes inquations obtenues par l'analyse de l'exercice
propos.
C'est en outre la zone o sont prsents les rsultats des calculs en rponses au donnes fournies.
Dans les lignes 2 8, sont introduits les coefficients des inquations dterines par l'nonc.
!n dtails"
#a prei$re ligne %2& ne doit pas contenir de coefficient nuls %Cette ligne adapte l'c'elle de la zone
grap'ique&
(ype" aX1 + bX2 ou c %le signe est dterin par la position du curseur gauc'e&
#es deuxi$e et troisi$e %) et *& lignes peu+ent contenir un coefficient en ,- ou en ,2 nul
(ype" aX1 + bX2 ou c %le signe est dterin par la position du curseur gauc'e&
aX1 + !X2 ou c %le signe est dterin par la position du curseur gauc'e&
!X1 + bX2 ou c %le signe est dterin par la position du curseur gauc'e&
#es quatri$e et cinqui$e %. et /& lignes doi+ent, si elles sont utilises, contenir un coefficient en
,- non nul
(ype" aX1 ou c %le signe est dterin par la position du curseur gauc'e&
#es sixi$e et septi$e %0 et 8& lignes doi+ent, si elles sont utilises, contenir un coefficient en ,2
non nul
(ype" aX2 ou c %le signe est dterin par la position du curseur gauc'e&
1earque" 2i le coefficient en ,- ou ,2 est nul dans les lignes %.&, %/&, %0& et %8&, les droites
associes sont +ideent ignores dans la zone de grap'ique.

!nfin, la ligne -2 contient les coefficients de la fonction ob3ectif.
(ype" aX1 + bX2 " ! #le $ro n'est pas introduit%
&a $one de grap'i(ue:
C'est la zone o les rsultats issus de la feuille de calcul sont is sous fore grap'ique et nous
perettent de les analyser.
#es dei4plans solutions, iages des ) prei$res inquations, sont coloris et la zone de couleur
est c'oisie en fonction du signe de celle4ci.
#es dei4plans solutions, iages des * inquations sui+antes, ne sont pas coloris, ais une fl$c'e
indique sens c'oisi.
#e domaine solution est l'intersection de tous les dei4plans rsultant de l'nonc. !t un de ses
soets %intersection de deux droites rsultat des inquations& reprsente la solution optiu
c'oisie en fonction des crit$res sui+ants"
#e +ecteur noral de la droite dfinissant la fonction ob3ectif indique le sens dans lequel on doit la
translater pour trou+er le point optial, la translation est effectue l'aide du curseur n.
2i le +ecteur noral indique un dplaceent +ers le 'aut, la fonction ob3ectif doit couper l'axe 5x2
le plus 'aut possible dans le cas d'une axiisation, et le plus bas possible dans le cas d'une
iniisation, tout en touc'ant le doaine D.
2i le +ecteur noral indique un dplaceent +ers le bas, la fonction ob3ectif doit couper l'axe 5x2
le bas possible dans le cas d'une axiisation, et le plus 'aut possible dans le cas d'une
iniisation, tout en touc'ant le doaine D.
2i le +ecteur noral est un +ecteur 'orizontal %cas rare ais possible&, la fonction ob3ectif ne
coupera pas l'axe 5x2. #e point optial sera, selon les cas, le plus loign ou le plus proc'e de l'axe
5x2.
)xemple 1:
6 l'approc'e des f7tes de 89ques, un artisan c'ocolatier dcide de confectionner des :ufs en
c'ocolat.
!n allant inspecter ses rser+es, il constate qu'il lui reste -8 ;g de cacao, 8 ;g de noisettes et -* ;g
de lait.
<l a deux spcialits " l':uf !xtra et l':uf 2ublie.
=n :uf !xtra ncessite - ;g de cacao, - ;g de noisettes et 2 ;g de lait.
=n :uf 2ublie ncessite ) ;g de cacao, - ;g de noisettes et - ;g de lait.
<l fera un profit de 2> fr. en +endant un :uf !xtra, et de )> fr. en +endant un :uf 2ublie.
Cobien d':ufs !xtra et 2ublie doit4il fabriquer pour faire le plus grand bnfice possible ?
@orulation du probl$e
Aotons ,-le nobre d':ufs B !xtra C et ,2 le nobre d':ufs B 2ublie C produire.
#e c'ocolatier c'erc'e axiiser
la fonction ob3ectif "
ax z D 2! X1 + *! X2
Etant donnes les rser+es du c'ocolatier,
les contraintes sui+antes de+ront 7tre satisfaites "
X1 * X2 1+
X1 X2 +
2 X1 X2 1,
E+ideent, on a encore les deux contraintes "
X1 ! et X2 !
<ntroduisons ces donnes dans la feuille de calcul, coe ceci "
Fpr$s +alidation de la derni$re entre, nous obtenons le grap'ique sui+ant"
Fnalyse du grap'ique
#e doaine solution est le polygone 5=-G-D-2-, la translate de la droite ob3ectif d'une fraction
du +ecteur noral la droite ob3ectif qui coupe 5,2 le plus 'aut possible %axiisation& passe par
le point D-, c'est donc l'optiu, et en lisant la ligne de D-, on peut conclure que"
#'artisan peut fabriquer ) :ufs B !xtra C et . :ufs B 2ublie C
Pour un bnfice de 21! francs
#es autres points ne con+iennent pas,
G-, =- et 2-, bien que faisant partie du
doaine, ne axiise pas le bnfice
#e point 8Ho, obile la souris donne pour tous
les couples nobre d':ufs les possibles bnfices
)n utilisant 1+ -g de cacao
+ -g de noisettes
11 -g de lait
)xemple 2:
=ne entreprise suisse fabrique deux produits qu'elle dsire +endre aux =2F.
#e produit F rapporte *>> fr.I;g et le produit G rapporte />> fr.I;g.
Fyant des oyens financiers liits, la socit ne peut affrter qu'un seul a+ion. Celui4ci ne peut
transporter que .>'>>> ;g et a un +olue de 2>>> J
#e produit F a un +olue de >.>)2 J par ;g K le produit G a un +olue de >.- J par ;g.
Cobien de ;g de c'aque produit l'entreprise doit4elle ettre dans l'a+ion afin de
axiiser ses gains ?
@orulation du probl$e
Aotons ,- le nobre de ;g de produit F et ,2 le nobre de ;g de produit G produire.
#'entreprise c'erc'e axiiser la fonction ob3ectif "
ax z D ,!! X1 + .!! X2
Etant donnes les oyens financiers de l'entreprise, les contraintes sui+antes de+ront 7tre
satisfaites "
X1 + X2 /!!!!
!0!*2 X1 + !01 X2 2!!!
!t +ideent"
X1 !
X2 !
<ntroduisons ces donnes dans la feuille de calcul, coe ceci "
Fpr$s +alidation de la derni$re entre, nous obtenons le grap'ique sui+ant"
Anal1se du grap'i(ue
#e doaine solution est le polygone 5#2D-G-, la translate de la droite ob3ectif d'une fraction du
+ecteur noral la droite ob3ectif qui coupe 5,2 le plus 'aut possible %axiisation& passe par le
point D-, c'est donc l'optiu, et en lisant la ligne D- on peut conclure que"
#'entreprise doit fabriquer **'--0./. ;g de produit F et .882.). ;g de produits G
Pour un rapport de 21'12.',21 francs
3l utilisera toute la c'arge /!'!!! -g
)t tout le 4olume disponible de l'a4ion 2'!!! m5
les autres soets du doaine solution ne axiisent pas le bnfice, coe on le +oit ci4dessous
)xemple *:
=n teinturier dispose de deux diffrents produits sous fore de poudre pour colorer du tissu brut en
couleur indigo. Ces deux produits, <AD- et <AD2, contiennent trois substances diffrentes "
#a substance F est contenue raison de .>> g par ;g de poudre dans <AD- et raison de *>> g par
;g de poudre dans <AD2.
#a substance G est contenue raison de -.> g par ;g de poudre dans <AD- et raison de .> g par
;g de poudre dans <AD2.
#a substance C n'est contenue que dans le produit <AD- et ceci raison de 2> g par ;g.
Dans un bain qui peret de teinter -> ;g de tissu, il faut au oins .>> g de la substance F, ->> g de
G et . g de C. De plus, la quantit de substance C ne doit pas dpasser -. g par bain.
2ac'ant que le produit <AD- coLte 2>.4 par ;g et que le produit <AD2 coLte *>.4 par ;g, quel est le
prix inial que le teinturier de+ra payer pour pou+oir colorer -> ;g de tissu ?
@orulation du probl$e
Aotons ,- le nobre de ;g de produit F et ,2 le nobre de ;g de produit G produire.
#'entreprise c'erc'e iniiser la fonction ob3ectif "
in z D 2! X1 + ,! X2
D'apr$s l'nonc, les contraintes sui+antes de+ront 7tre satisfaites "
/!! X1 + ,!! X2 /!!
#a% 2! X1 1/ ou #b% 2! X1 /
1/! X1 + /! X2 1!!
!t encore"
#a% X1 / ou #b% X1 1/
<ntroduisons ces donnes %a& dans la feuille de calcul, coe ceci "
Fpr$s +alidation de la derni$re entre, nous obtenons le grap'ique sui+ant"
Anal1se du grap'i(ue
#e doaine solution est le plan brun fonc dliit par la droite rouge ,- M ., G-D-2- et la droite
brune ,- N -., la droite la translate de la droite ob3ectif d'une fraction du +ecteur noral la
droite ob3ectif qui coupe 5,2 le plus bas possible %iniisation& passe par le point 2-, c'est donc
l'optiu, et en lisant la ligne 2-, on peut conclure que"
#e teinturier doit ac'eter >,0. ;g soit 0.> g de produit <AD- et >,)-2. ;g soit )-2.. g de produit
<AD2 pour obtenir le bain sou'ait, coe on le +oit ci4dessous.
8our un coLt inial de 226/ francs, il obtient un bain contenant /!! g de substance F, 12+612/ g
de substance G et 1/ g de substance C.
)xemple ,:
=n fabricant de raquettes de tennis fait un bnfice de 8 fr. sur c'aque raquette ordinaire et de -. fr.
sur c'aque grande raquette.
8our satisfaire la deande des +endeurs, la production 3ournali$re de raquettes ordinaires de+rait
se situer entre )> et 8>, et la production 3ournali$re de grandes raquettes entre -> et )>.
8our aintenir une bonne qualit, le nobre total de raquettes produites ne de+rait pas dpasser 8>
par 3our.
Cobien de raquettes de c'aque type faudrait4il fabriquer quotidienneent pour raliser
un bnfice axiu ?
@orulation du probl$e
Aotons ,- le nobre de raquettes ordinaires et ,2 le nobre de grandes raquette produire.
#'entreprise c'erc'e axiiser la fonction ob3ectif "
ax z D +X1 + 1/ X2
D'apr$s l'nonc, les contraintes sui+antes de+ront 7tre satisfaites "
X1 + X2 +!
X1 *!
X1 +!
X2 1!
X2 *!
<ntroduisons ces donnes dans la feuille de calcul, coe ceci "
Fpr$s +alidation de la derni$re entre, nous obtenons le grap'ique sui+ant"
Anal1se du grap'i(ue
#e doaine solution est le polygone brun fonc O-#25-P2, la droite la translate de la droite
ob3ectif d'une fraction du +ecteur noral la droite ob3ectif qui coupe 5,2 le plus 'aut possible
%axiisation& passe par le point 5-, c'est donc l'optiu, et en lisant la ligne 5-, on peut
conclure que"
#e fabriquant doit produire .> raquettes ordinaire et )> grandes raquettes, pour un bnfice de 8.>
francs, coe on le +oit ci4dessous. %les colonnes 5b3et sont ici sans signification et sont ignores&
)xemple /:
8our nourrir sa +ac'e, un paysan dispose de deux poudres alientaires 8- et 82 coposes
d'ingrdients F, G et C.
=n sac de poudre 8- p$se Q>> g et contient ->> g d'ingrdients F, 2>> g de G et />> g de C.
=n sac de poudre 82 p$se />> g et contient 2>> g de c'acun des trois ingrdients.
C'aque 3our, la +ac'e doit consoer au oins )>> g de F, .>> g de G et 0>> g de C.
#es prix respectifs par ;g de 8- et 82 sont respecti+eent ) fr. et 2 fr.
Ouelle dpense 3ournali$re iniale le paysan doit4il en+isager, de sorte que sa +ac'e
reRoi+e une nourriture suffisante ?
@orulation du probl$e"
Aotons ,- le nobre sacs de poudre 8- et ,2 le nobre de sacs de poudre 82
#e paysan c'erc'e iniiser la fonction ob3ectif "
in z D *X1 + 2X2
D'apr$s l'nonc, les contraintes sui+antes de+ront 7tre satisfaites " Fttention, un sac de poudre 8-
p$se Q>> g et un sac de poudre 82 p$se />> g, de sorte que ->> g de 8- reprsente -IQ de sac 8- et
2>> g de 82 -I) de sac 82
178 X1 + 17* X2 *71!
278 X1 + 17* X2 /71!
.78 X1 + 17* X2 271!
X1 !
X2 !
<ntroduisons ces donnes dans la feuille de calcul, coe ceci "
Fpr$s +alidation de la derni$re entre, nous obtenons le grap'ique sui+ant"
Anal1se du grap'i(ue
#e doaine solution est ici la fraction du plan dliit par ,- D >, #-G-D-#2 et ,2 D >, la
translate de la droite ob3ectif d'une fraction du +ecteur noral la droite ob3ectif qui coupe 5,2 le
plus bas possible %iniisation& passe par le point G-, c'est donc l'optiu, et en lisant la ligne G-,
on peut conclure que"
#e paysan doit ac'eter *.> g de poudre 8- et -2>> g de poudre 82 par 3our pour nourrir
correcteent sa +ac'e.
!t pour un coLt 3ournalier de ),0. francs, elle angera *.> g d'ingrdients F, .>> g d'ingrdients G
et 0>> g d'ingrdients C, ce qui correspond aux contraintes coe on le +oit ci4dessous.
1!PF1O=!2"
Gien que l'appliquette optiise la zone grap'ique, il est tout de 7e possible qu'il faille
dplacer l'origine du syst$e ou agrandir celle4ci, c'est possible a+ec les outils SeoSebra "
Dplacer Too U Too 4
Cette appliquette ne +ous dispense pas de c'erc'er par +ous 7e les syst$es
d'inquations dcoulant de l'nonc.
Vous pou+ez copier, odifier, distribuer cette appliquette libreent ais en citant la source
2i +ous trou+ez des erreurs dans les rsultats erci de 'en faire part en essage pri+ sur
le foru de SeoSebra %il faut +ous inscrire sur le site&"
'ttp"IIWWW.geogebra.orgIcsI rubrique foru utilisateur.
Vous trou+erez d'autres exercices aux adresses sui+antes"
#'excellent site" 'ttp"IIapprendre4en4ligne.netIindex.p'p
1ubrique" 'ttp"IIapprendre4en4ligne.netIPFD<P=2I<AD!,.X(P
Flg$bre" 'ttp"IIapprendre4en4ligne.netIPFD<P=2IF#S!GI<AD!,.X(P , C'apitre .
duquel 3e e suis largeent inspir et dont 3'ai tir les exeples de ce docuent
'ttp"II'oeoat'.iingo.netIproglin.'t
'ttp"IIWWW.at's4express.coIbac4exoIspe4esIgeoetrieIliste-4exos.'t