QCM Terminale STG M.

Duffaud Franck Programmation linaire

Page 1 sur 10
Programmation linraire
N
question
Question
Proposition 1 Proposition 2 Proposition 3
N
bonn
e
rpon
se
Rappel de cours
1 Quel est le systme de
contrainte relatif au problme
suivant, avec le nombre
v!icules du modle " et y le
nombre v!icules du modle
# fabriqus pendant un $our %
M.P!G" a mont une
entre#rise de transformation
d$anciennes enault % en &&.
C'a(ue )oiture doit #asser
dans un atelier de dmontage
et dans un atelier de
transformation.
*l a mis au #oint deu+
mod,les -
.e mod,le / (ui ncessite
1 'eure de dmontage et
1 'eure de
transformation.
.e mod,le 0 (ui ncessite
1 'eures de dmontage et
1 'eures de
transformation.
*l dis#ose d$un ma+imum de
12 'eures de dmontage et
de 3 'eures de
transformation #ar 4our.
1 &a proposition 2 est de suite '
liminer car les in(alits sont
strictes alors que dans l)nonc,
le maimum d)!eures de
dmonta(e et de transformation
peuvent *tre atteint+
.e mod,le / (ui ncessite 1
'eure de dmontage et le
mod,le 0 1 'eures. or le
ma+imum d5'eures de
dmontage est de 12 donc cela
se traduit #ar l5ingalit -
x + 2y 13.
.e mod,le / (ui ncessite 1
'eure de transformation et le
mod,le 0 aussi. or le ma+imum
d5'eures de transformation est
de 3 donc cela se traduit #ar
l5ingalit -
x + y 9.
,n outre les variables et y
sont des nombres entiers
naturels donc -
x 0 et y 0
&a bonne rponse est donc la
premire -
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 1 sur 10
2 &a fabrication de deu
produits P1 et P2 ncessite le
passa(e de c!acun de ces
produits sur trois appareils
"1, "2 et "3+ &a dure de
passa(e sur c!aque appareil,
pour 1./( de produit, est
donne dans le tableau ci0
dessous, en minutes+
A1 A2 A3
P1 1 12 12
P2 23 12 12
4e plus, l5appareil "1, ne peut
fonctionner au maimum que
6. !eures par semaine,
l5appareil "2, 2. !eures et
l5appareil "3, 1. !eures+
Quel est le systme de
contraintes relatif au
problme suivant, avec la
quantit de produit P1
fabrique par semaine, et y la
quantit de produit P2 %
2
7l faut ici faire trs attention '
l)nonc+ &a dure de passa(e
sur c!aque appareil est donne
pour 1. /( de produit+
&5appareil "1, ne peut
fonctionner au maimum que 6.
!eures et pour 1. /( du produit
" on utilise 1min P1 et 23 min
"2 donc pour 1/( cela donne
181. min pour P1 2381. min
pour P2-
9 y 6.
soit 6x + 24y 700
4e m*me on obtient facilement
les deu autres in(alits -
18x + 12y 800 et
12x + 16y 600
,n outre les variables et y
sont des nombres entiers
naturels donc -
x 0 et y 0
La bonne rponse est donc la
n2 !
N
question
Question
Proposi
tion 1
Proposi
tion 2
Prop+ 3
N
bonne
rpons
e
Rappel de cours
3 :n a reprsent ci0dessous le polygone des contraintes
et la droite des bn"ices associs ' un problme
d)optimisation+
; # 7 3 <rap!iquement, ' l)aide d)une r(le pose sur
la droite des bnfice =d> =trace pour une
valeur de b?. ici>, on c!erc!e la parallle '
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 2 sur 10
Quel est le point du poly(one qui semble permettre de
trouver les quantits et y a produire pour obtenir un
bnfice maimal %
=d>, traversant le poly(one des contraintes et
coupant l)ae =:y> au plus !aut puisqu)on
c!erc!e le bnfice maimal+
7ci la droite coupant =:y> au point le plus !aut
et traversant le poly(one des contraintes coupe
ce dernier en 7+ La bonne rponse est donc
la n3+
N
que
stio
n
Question Proposition 1 Proposition 2 Prop+ 3
N
bon
ne
rp
ons
e
Rappel de cours
3
:n a reprsent ci0dessous le polygone des
contraintes associ ' un problme d)optimisation+
@n artisan fabrique
des tables en bois
et en marbre+ :n a
@n artisan fabrique
des tables en bois
et en marbre+ :n a
@n artisan fabrique
des tables en bois
et en marbre+ :n a
1
La bonne rponse
est la n1+ ,n effet
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page & sur 10
&a droite =4;> est d)quation y ? 0 9 1.,
la droite =#7> est d)quation y ? 0 2 9 23,
et le point 7 est de coordonnes 7=1. A3>+
Quel est le problme d)optimisation associ %
les contraintes
suivantes -
=;1> - &a
fabrication d)une
table en bois dure
2 !eures et
ncessite 2 m de
bois+
=;2> - &a
fabrication d)une
table en marbre
dure 3 !eures et
ncessite 1 m de
marbre+
=;3> - &)artisan ne
travaille pas plus
de 3. !eures par
semaine, et ne
peut entreposer
plus de 23 m de
matriau+
:n note le
nombre de tables
en bois et y le
nombre de tables
en marbre+
les contraintes
suivantes -
=;1> - &a
fabrication d)une
table en bois dure
2 !eure et
ncessite 2 m de
bois+
=;2> - &a
fabrication d)une
table en marbre
dure 3 !eures et
ncessite 1 m de
marbre+
=;3> - &)artisan ne
travaille pas plus
de 1. !eures par
semaine, et ne
peut entreposer
plus de 23 m de
matriau+
:n note le
nombre de tables
en bois et y le
nombre de tables
en marbre+
les contraintes
suivantes -
=;1> - &a
fabrication d)une
table en bois dure
1 !eure et
ncessite 2 m de
bois+
=;2> - &a
fabrication d)une
table en marbre
dure 283 !eures et
ncessite 1 m de
marbre+
=;3> - &)artisan ne
travaille pas plus
de 3. !eures par
semaine, et ne
peut entreposer
plus de 23 m de
matriau+
:n note le
nombre de tables
en bois et y le
nombre de tables
en marbre+
la fabrication d)une
table en bois dure 2
!eures celle d)une
table en marbre
dure 3 !eures+
Bac!ant que
l)artisan ne travaille
pas plus de 3.
!eures par semaine
on a - 2 9 3y 3.+
;)est l)quation du
demi0plan contenant
: et dlimit par
=4;>+
4e m*me on obtient
en traduisant les
contraintes de
volume que -
2 9 y 23+
;e qui caractrise le
demi0plan contenant
: et dlimit par
=7#>+
,n outre et y sont
positifs ce qui nous
donne le poly(one
des contraintes
voulu+
N
que
stio
n
Question
Proposition
1
Proposition 2 Prop+ 3
N
bonne
rpon
se
Rappel de cours
C :n suppose que, dans un problme, les solutions
sont les couples = Ay> positifs ou nuls situs '
l)intrieur du trian(le :#; =frontires non
Daimale
pour = Ay>
? =2 A.>
Dinimale
pour
= Ay> ?
Daimale
pour = Ay>
? =. AC>
1 La bonne rponse est la 1, la quantit x
+ y est maimale pour = Ay> ? =2 A.>+
,n effet on trace la droite =d> d)quation
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page % sur 10
comprises>+
:n a ;=. AC> et #=2 A.>+
&a quantit x + y est
=. AC>
9 y ? . par eemple et (rap!iquement, '
l)aide d)une r(le pose sur la droite =d>, on
c!erc!e la parallle ' =d>, traversant le
poly(one des contraintes et coupant l)ae
=:y> au plus !aut puisqu)on c!erc!e la
quantit maimale+ ;e point est bien
#=2 A.>+
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 6 sur 10
N
que
stio
n
Question
Proposit
ion 1
Proposition
2
Prop+ 3
N
bonne
rpon
se
Rappel de cours
1
:n suppose que, dans un problme, les solutions
sont les couples = Ay> positifs ou nuls situs '
l)intrieur du trian(le :#; =frontires non
comprises>+
:n a ;=. AC> et #=2 A.>+
&a plus petite valeur de x + y est
. C 01 1
La bonne rponse est la 1, la quantit x
+ y est minimale en un point du trian(le
pour = Ay> ? =.A.> donc vaut . 9 . ? .+
,n effet on trace la droite =d> d)quation
9 y ? . par eemple et (rap!iquement, '
l)aide d)une r(le pose sur la droite =d>, on
c!erc!e la parallle ' =d>, traversant le
poly(one des contraintes et coupant l)ae
=:y> au plus bas puisqu)on c!erc!e la
quantit minimale+ ;e point est bien :=.A.>+
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 7 sur 10
N
que
stio
n
Question
Proposit
ion 1
Proposit
ion 2
Prop+ 3
N bonne
rponse
Rappel de cours
6
:n suppose que, dans un problme, les solutions
sont les couples = Ay> positifs ou nuls situs '
l)intrieur du trian(le "#; =frontires non
comprises>+
:n a "=2 A1>, #=2 A2> et ;=2 A2>
&a plus petite valeur de 3x + 2y est
. 1. 02 2
La bonne rponse est la 2, la quantit
3x + 2y est minimale en un point du trian(le pour
= Ay> ? =2A2> donc vaut 32 9 22 ? 1.+
,n effet on trace la droite =d> d)quation
3 9 2y ? . par eemple et (rap!iquement, ' l)aide
d)une r(le pose sur la droite =d>, on c!erc!e la
parallle ' =d>, traversant le poly(one des contraintes
et coupant l)ae =:y> au plus bas puisqu)on c!erc!e
la quantit minimale+ ;e point est bien B(2 ;2)+
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 8 sur 10
N
que
stio
n
Question Proposition 1 Proposition 2 Prop+ 3
N
bon
ne
rp
ons
e
Rappel de cours
2
4eu en(rais diffrents,
appels ,1 et ,2 sont
conditionns ensemble en
boEtes ou en sacs+
@ne boEte contient 1 /(
d)en(rais ,1 et 1/( d)en(rais
,2+
@n sac contient 1 /( d)en(rais
,1 et 2/( d)en(rais ,2+
:n c!erc!e en ac!etant
boEtes et y sacs ' obtenir au
moins 1 /( d)en(rais ,1 et 2 /(
d)en(rais ,2+
Quel est le systme qui traduit
les contraintes ainsi dfinies+
2
La bonne rponse est la n2, en effet -
:n c!erc!e en ac!etant boEtes et y sacs ' obtenir au
moins 1 /( d)en(rais ,1+ :r une boEte contient 1 /(
d)en(rais ,1 un sac contient 1 /( d)en(rais ,1+
4onc il faut que - x + y 6+
:n c!erc!e en ac!etant boEtes et y sacs ' obtenir au
moins 2 /( d)en(rais ,2+ :r une boEte contient 1 /(
d)en(rais ,2 un sac contient 2 /( d)en(rais ,2+
4onc il faut que - x + 2y 8+
,n outre et y sont positifs ce qui nous donne le
systme de contraintes -
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 3 sur 10
N
que
stio
n
Question
Propositio
n 1
Propositio
n 2
Prop+ 3
N bonne
rponse
Rappel de cours
F
&e systme qui traduit les contraintes d)un problme
d)optimisation est ainsi dfini+
sa reprsentation (rap!ique est -
la partie
colorie
en $aune+
&a partie
non
colorie
en $aune
&e
poly(one
":47
1
La bonne rponse est la n1, c5est0'0dire
la partie colorie en $aune+ ,n effet -
&e demi0plan dfini par - 9 2y 2 est celui
dlimit par la droite =4;> et ne contenant
pas l)ori(ine :=. A.>+ ;)est donc celui qui est
a# dess#s de la droite =4;>+
&e demi0plan dfini par - 9 y 1 est celui
dlimit par la droite ="#> et ne contenant
pas l)ori(ine :=. A.>+ ;)est donc celui qui est
a# dess#s de la droite ="#>+
,t les quations . A y . dfinissent le
quart de plan suprieur droit+
N
que
stio
n
Question
Propositio
n 1
Propositio
n 2
Prop+ 3
N
bonne
rpon
se
Rappel de cours
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014
QCM Terminale STG M. Duffaud Franck Programmation linaire
Page 10 sur 10
1.
:n a colori en $aune la partie du plan traduisant un
systme de contraintes+
&es coGts de production sont donnes par
l)epression - 9 y ? ;oGt+
Quel est le point du domaine de contraintes qui
minimise ce coGt %
"+
7 : 2
La bonne rponse est la n2, c5est0'0dire le
point 7+
,n effet on trace la droite =d> d)quation
9 y ? . par eemple et (rap!iquement, ' l)aide
d)une r(le pose sur la droite des coGts =d>, on
c!erc!e la parallle ' =d>, traversant le poly(one
des contraintes et coupant l)ae =:y> au plus bas
puisqu)on c!erc!e la quantit minimale+ ;e point
est bien 7+
Matire : mathmatiques Terminale STG
Auteur : Franck Dufaud
09/10/2014