0% ont trouvé ce document utile (0 vote)
375 vues9 pages

Optimisation et Résolution d'Inéquations pour Maximiser les Profits et Capacités

Ce document contient plusieurs exercices et problèmes portant sur les systèmes d'inéquations et les polygones de contraintes. Il présente notamment des problèmes d'optimisation sous contraintes avec la détermination des coordonnées des sommets du polygone de contraintes.

Transféré par

2382653
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
375 vues9 pages

Optimisation et Résolution d'Inéquations pour Maximiser les Profits et Capacités

Ce document contient plusieurs exercices et problèmes portant sur les systèmes d'inéquations et les polygones de contraintes. Il présente notamment des problèmes d'optimisation sous contraintes avec la détermination des coordonnées des sommets du polygone de contraintes.

Transféré par

2382653
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

des fiches reproductibles

1 Optimisation

Système d’inéquations

Page 257
1. a) b)

2. a) y  −2x − 4, y  x − 6 b) y  −1,5x + 4, y  x + 4, 2x + 3y  −9

3. a) Oui. b) Non. c) Oui. d) Non. e) Non.

Page 258
4. a) x : quantité de papier récupéré (en tonnes) c)
y : quantité de plastique récupéré (en tonnes)

b) x0
y0
x + y  1000
125x + 150y  135 000

5. Variables
x : nombre de lacs traités
y : nombre de ruisseaux traités
Système d’inéquations
x  25
y  40
1,5x + 0,75y  100

Réponse : Plusieurs réponses possibles. Exemple : Il est possible de traiter 30 lacs et 50 ruisseaux, ou encore
35 lacs et 60 ruisseaux.

© 2018, Les Éditions CEC inc. • Reproduction autorisée PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 525
Système d’inéquations
Page 259
1. Déterminer les inéquations à l’aide des coordonnées d’un point appartenant à l’ensemble-solution, par exemple
le point de coordonnées (8, 3).
x5 3  √8 − 5 + 2,2 3  √8 − 5 + 1
x  12
y  √x − 5 + 2,2 y  √x − 5 + 1
Réponse : x  5, x  12, y  √x − 5 + 2,2, y  √x − 5 + 1

Polygone de contraintes
Page 261
1. a) 1) b) 1)

2) Le polygone est non borné. 2) Le polygone est borné.

2. Coordonnées du sommet A : Coordonnées du sommet B : Coordonnées du sommet C :


2x + 0,5x + 3 = −7 2x − 7 = 0,5x + 3 2x + 2x − 7 = −7
2,5x + 3 = −7 1,5x = 10 4x − 7 = −7
x = −4 x=
20
x=0
3
y = 0,5  −4 + 3 20 y=20−7
y=2 −7
=1 19
3
= −7
= C(0, −7)
A(−4, 1) 3
20 19
B( , )
3 3
20 19
Les coordonnées des sommets sont A(−4, 1), B( , ) et C(0, −7).
3 3

Page 262
3. a) −2x + 5y  36, 4x + 7y  −4, y  −3x + 14 b) −3x + 4y  28, y  2x + 12, y  0,25x − 2, y  −2,5x + 20
4. Variables Coordonnées du sommet C :
x : nombre d’ingénieurs y=8
y : nombre de techniciens 40x + 20  8 = 400
Contraintes x=6
x2 C(6, 8)
y8 Coordonnées du sommet D :
x  2y 40(2y) + 20y = 400
40x + 20y  400 100y = 400
Coordonnées du sommet A : y=4
x=2 x=24
2 = 2y =8
1=y D(8, 4)
A(2, 1)
Coordonnées du sommet B :
x=2
y=8
B(2, 8)
Réponse : Les coordonnées des sommets du polygone de contraintes sont A(2, 1), B(2, 8), C(6, 8) et D(8, 4).

526 PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 © 2018, Les Éditions CEC inc. • Reproduction autorisée
Polygone de contraintes

Page 263
1.

Résolution de problèmes
Page 267

1. a) 1) Couple z = 5x + 2y b) 1) Couple z = 3x − 6y + 7
z=53+28 z = 3  2 − 6  3,5 + 7
(3, 8) (2, 3,5)
= 31 = −8
z = 5  −5 + 2  2 z = 3  −2 − 6  6 + 7
(−5, 2) (−2, 6)
= −21 = −35
z = 5  0,5 + 2  −4 z = 3  0 − 6  −4 + 7
(0,5, −4) (0, −4)
= −5,5 = 31
z = 5  −2 + 2  −6 z = 3  −2 − 6  −6,5 + 7
(−2, −6) (−2, −6,5)
= −22 = 40

2) Le couple (−2, −6) permet de minimiser 2) Le couple (−2, 6) permet de minimiser


la fonction à optimiser. la fonction à optimiser.

2. a) zA = 3  1 + 4  4 b) zA = −1  1 + 8  4 c) zA = 0,5  1 − 0,2  4 + 1
= 19 = 31 = 0,7
zB = 3  5 + 4  9 zB = −1  5 + 8  9 zB = 0,5  5 − 0,2  9 + 1
= 51 = 67 = 1,7
zC = 3  10 + 4  4 zC = −1  10 + 8  4 zC = 0,5  10 − 0,2  4 + 1
= 46 = 22 = 5,2
zD = 3  8 + 4  0 zD = −1  8 + 8  0 zD = 0,5  8 − 0,2  0 + 1
= 24 = −8 =5
1) 19 1) −8 1) 0,7
2) 51 2) 67 2) 5,2

© 2018, Les Éditions CEC inc. • Reproduction autorisée PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 527
Page 268

3. Variables
x : nombre de lentilles de longueur focale de 2 mm
y : nombre de lentilles de longueur focale de 4 mm

Objectif visé
Maximiser les revenus R (en $).

Règle de la fonction à optimiser


R = 85x + 75y

Contraintes
x0
y0
x + y  600
x + y  800
x  2y
x  3y

Coordonnées des sommets du polygone


de contraintes
Coordonnées du sommet A : Coordonnées du sommet C :
2y + y = 600 3y + y = 800
3y = 600 4y = 800
y = 200 y = 200
x = 2  200 x = 3  200
= 400 = 600
A(400, 200) C(600, 200)
Coordonnées du sommet B : Coordonnées du sommet D :
2y + y = 800 3y + y = 600
3y = 800 4y = 600
y=
800 y = 150
3 x = 3  150
x=2
800 = 450
3
=
1600 D(450, 150)
3
1600 800
B( , )
3 3
Solution optimale
Sommet du polygone
R = 85x + 75y
de contraintes
R = 85  400 + 75  200
A(400, 200)
= 49 000 $
1600 800
1600 800 R = 85  + 75 
B( , ) 3 3
3 3
 65 333,33 $
R = 85  600 + 75  200
C(600, 200)
= 66 000 $
R = 85  450 + 75  150
D(450, 150)
= 49 500 $

Les coordonnées du sommet C permettent de maximiser la fonction à optimiser.

Réponse : L’entreprise devra produire 600 lentilles de longueur focale de 2 mm et 200 lentilles de longueur focale
de 4 mm pour maximiser ses revenus, qui s’élèveront à 66 000 $.

528 PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 © 2018, Les Éditions CEC inc. • Reproduction autorisée
Résolution de problèmes
Page 269

1. Variables
x : nombre de lavages extérieurs
y : nombre de lavages complets
Objectif visé
Maximiser les profits P (en $).
Règle de la fonction à optimiser
P = 15x + 25y
Contraintes
x  15
y  10
x + y  30
10x + 15y  480
Coordonnées des sommets du polygone de contraintes
Coordonnées du sommet A : Coordonnées du sommet C :
x = 15 y = 10
10  15 + 15y = 480 x + 10 = 30
15y = 330 x = 20
y = 22
C(20, 10)
A(15, 22)
Coordonnées du sommet D :
Coordonnées du sommet B :
x = 15
y = 10
15 + y = 30
10x + 15  10 = 480 y = 15
10x = 330
D(15, 15)
x = 33
B(33, 10)

Solution optimale
Sommet du polygone Nombre de voitures
P = 15x + 25y
de contraintes lavées
P = 15  15 + 25  22
A(15, 22) 15 + 22 = 37
= 775 $
P = 15  33 + 25  10
B(33, 10) 33 + 10 = 43
= 745 $
P = 15  20 + 25  10
C(20, 10) 20 + 10 = 30
= 550 $
P = 15  15 + 25  15
D(15, 15) 15 + 15 = 30
= 600 $
Les coordonnées du sommet A permettent de maximiser la fonction à optimiser.

Réponse : Si l’équipe lave un maximum de voitures, soit 43, le profit sera de 745 $, ce qui n’est pas le profit maximal.
L’affirmation est donc fausse.

© 2018, Les Éditions CEC inc. • Reproduction autorisée PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 529
Le transport d’ammoniac
Pages 270-271
Démarche et calculs
Variables
x : nombre de wagons-citernes du modèle A
y : nombre de wagons-citernes du modèle B

Contraintes
x0
y0
100x + 125y  2500
100x + 175y  3100
30x + 50y  800

Coordonnées des sommets du polygone de contraintes


Coordonnées du sommet A : Coordonnées du sommet C :
100x + 175y = 3100 y=0
− (100x + 125y = 2500) 30x + 50  0 = 800
50y = 600 x=
80

y = 12 3
80
C( , 0)
100x + 175  12 = 3100 3

100x = 1000 Coordonnées du sommet D :


x = 10 100x + 125y = 2500
A(10, 12) 30x + 50y = 800
Coordonnées du sommet B : 2,5(30x + 50y = 800)  75x + 125y = 2000
y=0 100x + 125y = 2500
100x + 175  0 = 3100 − (75x + 125y = 2000)
x = 31 25x = 500
B(31, 0) x = 20
100  20 + 125y = 2500
125y = 500
y=4
D(20, 4)
Solution optimale

Sommet Maximiser la capacité C Minimiser le coût P Minimiser la masse totale M


du polygone
de contraintes C = 100x + 125y P = 100x + 175y M = 30x + 50y

C = 100  10 + 125  12 P = 100  10 + 175  12 M = 30  10 + 50  12


A(10, 12)
= 2500 kl = 3100 k$ = 900 tonnes
C = 100  31 + 125  0 P = 100  31 + 175  0 M = 30  31 + 50  0
B(31, 0)
= 3100 kl = 3100 k$ = 930 tonnes
80 80 80
C = 100  + 125  0 P = 100  + 175  0 M = 30  + 50  0
3 3 3

80  2666,67 kl  2666,67 k$ = 800 tonnes


C( , 0) Ici, le point de coordonnées Ici, le point de coordonnées
3
(25, 1) serait considéré (25, 1) serait considéré
et P = 2675 k$. et M = 800 tonnes.
C = 100  20 + 125  4 P = 100  20 + 175  4 M = 30  20 + 50  4
D(20, 4)
= 2500 kl = 2700 k$ = 800 tonnes

Réponse : Si l’entreprise désire maximiser la capacité de transport, elle pourrait faire l’acquisition de 31 wagons
de type A et d’aucun wagon de type B. Si l’entreprise désire minimiser le coût d’achat, elle pourrait faire l’acquisition de
25 wagons de type A et de un wagon de type B. Si l’entreprise désire minimiser la masse totale des wagons-citernes,
elle pourrait faire l’acquisition de 25 wagons de type A et de un wagon de type B, ou encore de 20 wagons de type A
et de quatre wagons de type B.

530 PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 © 2018, Les Éditions CEC inc. • Reproduction autorisée
Les composants du sirop pour la toux

Pages 272-273
Démarche et calculs
Variables
x : nombre de bouteilles de sirop de type A
y : nombre de bouteilles de sirop de type B
Objectif visé
Maximiser le nombre N de bouteilles de sirop produites.
Règle de la fonction à optimiser
N=x+y
Contraintes
x0
y0
5x + 5y  125
5x + 4y  120
5x + 7y  161
Coordonnées des sommets du polygone de contraintes
Coordonnées du sommet A : Coordonnées du sommet C :
x=0 5x + 5y = 125
5  0 + 7y = 161 − (5x + 4y = 120)
y = 23 y=5
A(0, 23)
5x + 5  5 = 125
Coordonnées du sommet B : 5x = 100
5x + 7y = 161 x = 20
− (5x + 5y = 125) C(20, 5)
2y = 36 Coordonnées du sommet D :
y = 18 y=0
5x + 7  18 = 161 5x + 4  0 = 120
5x = 35 x = 24
x=7 D(24, 0)
B(7, 18)

Solution optimale Les coordonnées des sommets B et C permettent de maximiser le nombre


de bouteille de sirop, soit 25.
Sommet
du polygone Quantité Q de composant utilisée pour chaque possibilité
de N=x+y
contraintes Codéine Noscapine Butarimate
N = 0 + 23 QC = 5x + 5y QN = 5x + 4y QB = 5x + 7y
A(0, 23)
= 23 QC = 5  7 + 5  18 QN = 5  7 + 4  18 QB = 5  7 + 7  18
N = 7 + 18 B(7, 18)
B(7, 18) = 125 ml = 107 ml = 161 ml
= 25
N = 20 + 5 QC = 5  20 + 5  5 QN = 5  20 + 4  5 QB = 5  20 + 7  5
C(20, 5) C(20, 5)
= 25 = 125 ml = 120 ml = 135 ml
N = 24 + 0
D(24, 0)
= 24

Réponse : En produisant 7 bouteilles de sirop de type A et 18 bouteilles de sirop de type B, on n’utilise pas toute la
noscapine disponible. En produisant 20 bouteilles de sirop de type A et 5 bouteilles de sirop de type B, on n’utilise pas
tout le butarimate disponible. Dans chaque cas, il est donc impossible d’utiliser tous les composants disponibles.

© 2018, Les Éditions CEC inc. • Reproduction autorisée PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 531
Optimisation

Page 274
1. c) 2. d) 3. b) 4. a) 5. c)
Page 275
6. a) b)

7. a) zA = 3  1 + 4  3 b) zA = −1  0 + 2  3 c) zA = 2  4 − 3  7
= 15 =6 = −13
zB = 3  4 + 4  9 zB = −1  2 + 2  8 zB = 2  8 − 3  4
= 48 = 14 =4
zC = 3  8 + 4  1 zC = −1  9 + 2  5 zC = 2  6 − 3  0
= 28 =1 = 12
zD = −1  4 + 2  1 zD = 2  1 − 3  6
= −2 = −16
1) A(1, 3) 1) D(4, 1) 1) D(1, 6)
2) B(4, 9) 2) B(2, 8) 2) C(6, 0)

Page 276

8. Variables
x : nombre de disques A
y : nombre de disques B
Contraintes
x0
y0
22,5x + 45y  810
30x + 40y  880
Coordonnées des sommets du polygone de contraintes
Coordonnées du sommet A :
22,5  0 + 45y = 810
y = 18
A(0, 18)
Coordonnées du sommet B : Solution optimale
30  0 + 40y = 880 Sommet
Maximiser la capacité C Minimiser le coût P
y = 22 du polygone
C = 22,5x + 45y P = 30x + 40y
B(0, 22) de contraintes
Coordonnées du sommet C : C = 22,5  0 + 45  18 P = 30  0 + 40  18
A(0, 18)
45x + 90y = 1620 = 810 To = 720 k$
− (45x + 60y = 1320) C = 22,5  0 + 45  22 P = 30  0 + 40  22
30y = 300 B(0, 22)
= 990 To = 880 k$
y = 10
C = 22,5  16 + 45  10 P = 30  16 + 40  10
22,5x + 45  10 = 810 C(16, 10)
= 810 To = 880 k$
x = 16
C(16, 10)

Réponse : Plusieurs réponses possibles. Exemple : Si l’objectif est de minimiser le coût d’achat des disques, l’agence
pourrait se procurer 0 disque dur A et 18 disques durs B.

532 PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 © 2018, Les Éditions CEC inc. • Reproduction autorisée
9. Variables
x : quantité d’éthanol produite (Ml)
y : quantité de biodiesel produite (Ml)
Contraintes
x  60
y  50
x + y  170
75 000x + 85 000y  12 250 000

Réponse : La représentation graphique associée à ce système d’inéquations n’admet aucune région-solution. Il est
donc impossible de respecter l’ensemble des contraintes liées à cette production.

© 2018, Les Éditions CEC inc. • Reproduction autorisée PdM5 SN ‒ CORRIGÉ DES FICHES REPRODUCTIBLES CHAPITRE 1 533

Vous aimerez peut-être aussi