Vous êtes sur la page 1sur 3

Fiche de cours de terminale STG : Programmation linaire.

M. Duffaud Franck
Programmation linaire.
Sommaire : Dfinition, recherche dun bnfice maximal, recherche dun cot minimal.
Pr requis : Rgionnement du plan.
Remarque : Dan tout ce !ui uit, on e place dan le rep"re .
1. Dfinition.
#a programmation linaire et une mthode permettant doptimiser, c$et%&%dire rendre
le plu grand ou le plu petit poible, une fonction linaire & deux inconnue x et ', cela
ou certaine contraintes dfinie par de ingalit.
#e exemple habituel doptimiation ont la recherche dun bnfice maximal ou dun
cot minimal.
Remarque : (et gr)ce & cette mthode !ue le probl"me de ra*itaillement taient
rolu pendant la econde guerre mondiale.
. !thode " partir dun e#emple : recherche dun $nfice ma#imal.
+n artian fabri!ue de table en ch,ne et en h,tre. -n a le contrainte ui*ante :
.(/0 : #a fabrication dune table en h,tre dure 1 heure et nceite 1 m
2
de
boi.
.(10 : #a fabrication dune table en ch,ne dure 2 heure et nceite / m
2
de
boi.
.(20 : #artian ne tra*aille pa plu de 23 heure par emaine, et ne peut
entrepoer plu de 14 m
2
de boi.
.(40 : #artian fait un bnfice de 25 euro par table en ch,ne et 45 euro par
table en h,tre.
#ide et de dterminer le nombre de table de cha!ue t'pe raliant le bnfice
maximal.
%tape 1 : -n contruit le pol&gone des contraintes.
Pour cela on traduit le contrainte par de in!uation pui comme dan la fiche
6 Rgionnement du plan 7, on dtermine la partie du plan aocie aux in!uation.
-n note ' le nombre de table en ch,ne et x le nombre de table en h,tre
#e contrainte impli!uent !ue :
1x 8 2' 23 car lartian ne tra*aille pa plu de 23 heure et la fabrication dune
table en h,tre dure 1 heure et celle dune table en ch,ne dure 2 heure.
1x 8 ' 14 car lartian ne peut entrepoer plu de 14 m
2
de boi et la fabrication
dune table en h,tre nceite 1 m
2
de boi et celle dune table en ch,ne nceite
/ m
2
de boi.
#e domaine de contrainte et donc lenemble de point M.x 9'0, & coordonne
enti"re, !ui *rifient :
-n obtient le domaine ui*ant .Pour la mthode, c.f. fiche 6 Rgionnement du plan 70.
Page / ur 2
Fiche de cours de terminale STG : Programmation linaire.
M. Duffaud Franck
Remarque : :l et ou*ent demand de calculer le coordonne du point dinterection
de deux de droite limite. #e droite .;<0 et .(D0 e coupent en :.= 930. (e point
dinterection et ou*ent capital.
%tape : -n dtermine la fonction conomique .la droite des $nfices ou droite
des co'ts0.
Pour cela on traduit le contrainte lie aux bnfice rali par une !uation de la
forme : ax 8 b' > <
:ci, on ait !ue lartian fait un bnfice de 255 euro par table en ch,ne et 455 euro
par table en h,tre donc : 45x 8 25' > <.
-n *eut !ue < prenne la *aleur la plu grande poible car il agit dun bnfice.
-n conid"re le droite aocie & la fonction bnfice. -n trace une droite particuli"re
.d0 .ou*ent ax 8 b' > 50 et on intree aux droite parall"le & la droite .d0.
?n effet dapr" le cour on ait !ue le droite d!uation ax 8 b' > <, !uand le nombre
< *arie, ont toute parall"le car elle ont m,me coefficient directeur.
-n trace donc la droite d!uation 45x 8 25' > 5 par exemple, oit ' > % x.
%tape ( : Dtermination du point optimal.
Pui graphi!uement, & laide dune r"gle poe ur la droite .d0, on cherche la parall"le &
.d0, tra*erant le pol'gone de contrainte et coupant laxe .-'0 au plu haut lor!uon
cherche le bnfice maximal.
:ci la droite coupant .-'0 au point le plu haut et tra*erant le pol'gone de contrainte
coupe ce dernier en :.= 930.
Page 1 ur 2
Fiche de cours de terminale STG : Programmation linaire.
M. Duffaud Franck
-n peut alor conclure :
#e bnfice maximal et atteint pour une production de x > = table en h,tre et ' > 3
table en ch,ne.
:l et de 45= 8 253 > @45 euro.
(. Recherche dun co't minimal.
#a mthode et identi!ue et eule ltape 2 et modifie.
?n effet on cherche alor graphi!uement, & laide dune r"gle poe ur la droite .d0, la
parall"le & .d0, tra*erant le pol'gone de contrainte et coupant laxe .-'0 au plus $as
pui!ue lon *eut dterminer un co't minimal.
Page 2 ur 2

Vous aimerez peut-être aussi