Vous êtes sur la page 1sur 24

Unit D Programmation linaire Corrig

MATHMATIQUES

APPLIQUES

S3 Corrig

Les solutions sont accompagnes d'une annexe intitule Notes l'intention des lves . Ces notes peuvent tre copies et remises aux lves. Aussi, les questions de l'exercice 5 Rsolution de problmes de programmation linaire peuvent tre utilises dans les tests et les examens.

Exercice 1 : Problmes prliminaires - corrig


Ces problmes ont t conus pour tre effectus par les lve l'aide de feuilles de calcul. Ils donnent aux lves un aperu de l'unit. L'enseignant doit remettre aux lves une feuille de calcul semblable celle illustre ci-dessous et intitule Chandails . Les lves ne doivent changer que le nombre de chandails.
A 1 2 3 4 Manches longues Manches courtes Total =B2+B3 B Nombre 10 20 C Temps de coupe =4*B2 =3*B3 =C2+C3 D Temps de couture =3*B2 =B3 =D2+D3 E Profit =1,1*B2 =0,6*B3 =E2+E3

Les lves devraient copier les formules utilises dans la feuille de calcul Chandails pour qu'elles leur servent de guides lorsqu'ils crent leur propre feuille de calcul pour le deuxime problme prliminaire. 1.
Cellule C2 C3 C4 D2 D3 D4 E2 E3 E4 Formule =4*B2 =3*B3 =C2+C3 =3*B2 =1*B3 =D2+D3 =1,1*B2 =0,6*B3 =E2+E3

Rponse : 12 manches longues, 24 manches courtes = profits de 27,60 $ 2.


Cellule C2 C3 C4 D2 D3 D4 E2 E3 E4 Formule =1,5*B2 =0,5*B3 =C2+C3 =1*B2 =2*B3 =D2+D3 =250*B2 =180*B3 =E2+E3

Rponse : 10 rguliers, 30 suprieurs = profits de 7 900 $

Programmation linaire

D-15

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 2 : Ingalits linaires - corrig


1. x 3
l

2.

x<4

O 4

3. x > 5

4.

x <7

O 7

5. x 2

6.

x2

7. x > 4

O 4

8.

x < 2

2
l

9.

x 9

10. x > 7

O 7

11. x < 8 3

12. x < 27

8 3

27

13. x >

3 2

O 3 2

14. x 21

21

x< 15. x <

34 34 or 68 ou 6.,8 5 5

O
34 5

1 1322 + 108 < 1 x 16. a) 1 322+ 108 < x 3 3 x > 4290 x > 4 290
1 (2 200 + 2 350) 3 x < 1 344,67

O
4 290 4290

b) 172 + x <

11344.67 344,67

D-16

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 3 : Graphiques dingalits sur un plan - corrig


Cette section sert renforcer la formule y = mx + b et la manipulation algbrique. 1. 2x 3 y 6
2x 3 y = 6 y test ( 0, 0) 2( 0) 3( 0) 6 0 6 oui yes 2 x 2 3

2. 3 x + 3 y < 9

3x + 3 y = 9 y = x + 3 y < x + 3

test ( 0, 0) 3( 0) + 3( 0) < 9 0 < 9 oui yes

3. 5 x 2 y 16 5x 2 y = 16 5 y = x 8 2 5 y x8 2 test ( 0, 0) 5( 0) 2( 0) 16 0 16 non no 4. 6x 4 y 24 6x 4 y = 24 6 y = x 6 4 3 y x 6 2 test ( 0, 0) 6( 0) 4( 0) 24 0 24 non no

Programmation linaire

D-17

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 3 : Graphiques dingalits sur un plan - corrig (suite)


5. 2x 7 y > 35 2x 7 y = 35 2 y = x 5 7 2 y < x 5 7 test ( 0, 0) 2( 0) 7( 0) > 35 0 > 35 non no 6. 5 x 2 y 14 5x 2 y = 14 5 y= x 7 2 5 y x 7 2 test ( 0, 0) 5( 0) 2( 0) 14 0 14 oui yes 7. x 7 x = 7 x 7

8. y > 4 y = 4 y>4

D-18

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 3 : Graphiques dingalits sur un plan - corrig (suite)


9. y 3 y = 3 y 3

10. x 3

x =3 x 3

11. 1 x + 1 y 4 1 x + 1 y = 4 3 2 3 2 2 x + 3 y = 24 2 y= x8 3 2 y x8 3 test ( 0, 0) 1 1 ( 0 ) + ( 0 ) 4 3 2 0 4 non no 12. x + 2 y 2 3


x + 2y = 2 3 x + 2 y = 6 1 x 3 2 1 y x 3 2 y= test ( 0, 0) 0 + 2( 0) 2 3 0 2 oui yes

Programmation linaire

D-19

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 4 : Graphiques et rsolutions de systmes dquations linaires corrig


1. a) 1

bg

y 2 x + 3 y = 2 x + 3 test ( 0, 0 ) 0 2 0 + 3 yes 0 3 oui

b2g

y > 4x 1 y = 4 x 1 test ( 0, 0) 0 > 4 0 1 yes 0 > 1 oui

bg

bg

y 2x + 3, y > 4 x 1

b) 1

bg

2x + 3 y 9 2x + 3 y = 9 2 x +3 3 test ( 0, 0) y= 2 0 +3 0 0 no 0 9 non 3 2 x + 3, y x 1 3 4

b2g

3x + 4 y 4 3x + 4 y = 4 3 x 1 4 test ( 0, 0) y=

bg bg

3 0 + 4 0 4 yes 0 4 oui

bg bg

D-20

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 4 : Graphiques et rsolutions de systmes dquations linaires corrig (suite)


c)

b1g

2x + y > 3 2x + y = 3 y = 2x + 3 test ( 0, 0 ) 2 0 +0>3


non 0 > 3 no

b2g

yxy=x test ( 1, 1) 1 1 oui yes

bg

y > 2x + 3, y x

d) 1

bg

y x 3 y = x 3 test ( 0, 0) 0 03 0 3 non no

b2g

2 y 2x + 4 2 y = 2 x + 4 y = x 2 test ( 0, 0) yes 0 4 oui 2 0 2 0 + 4

bg bg

y x 3, y x 2

Programmation linaire

D-21

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 4 : Graphiques et rsolutions de systmes dquations linaires corrig (suite)


e) 1

bg

x y 2 x y = 2 y = x 2 test ( 0, 0) 0 0 2 0 2 oui yes

b2g

y 2x > 1 y 2 x = 1 y = 2x + 1 test ( 0, 0) 0 2 0 >1 no 0 > 1 non

bg

y x 2, y > 2x + 1

f)

b1g

3 x 4 y < 12 3 x 4 y = 12 2 3 x +3 4 test ( 0, 0) y= 3 0 4 0 < 12 no 0 < 12 non 3 3 x + 3, y > x 4 4

bg

3x + 4 y > 0 3x + 4 y = 0 3 x 4 test (1, 1) y= yes 7 > 0 oui

bg bg

31 +41 >0

bg bg

y>

D-22

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 4 : Graphiques et rsolutions de systmes dquations linaires corrig (suite)


g) 1

bg

y 2 x + 4 y = 2 x + 4 2 test ( 0, 0 ) 0 2 0 + 4 0 4 oui yes

bg

bg b4 g

x > 3 x = 3 y 1 y =1

y 2x + 4, x > 3, y 1

h) 1

bg

x + 3y < 5 x + 3y = 5 1 5 x+ 3 3 test ( 0, 0 ) y= 0 + 3 0 < 5 yes 0 < 5 oui

b2g

3 x 2 y 6 3x 2 y = 6 3 x 3 2 test ( 0, 0) y= 3 0 2 0 6 no 0 6 non

bg

bg bg

b3g

4 x + y < 3 4 x + y = 3 y = 4x = 3 test ( 0, 0 ) 4 0 + 0 < 3 yes 0 < 3 oui x 5 3 + , y x 3, y < 4 x + 3 3 3 2

bg

y<

Programmation linaire

D-23

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 4 : Graphiques et rsolutions de systmes dquations linaires corrig (suite)


2. a) y x + 2 y < x + 4 y0 c) y x 2 x < 2 b) y x
y 1 4 x+ 3 3

d) x > 2 x<4 1 8 y x+ 3 3 1 8 y x 3 3 f)
x 3 y x + 1 y 1 25 x 7 7

e) y x 3 y 2 x

g) y 4 y<x 4

h) y < 2x + 2 2 10 y< x 3 3

i) y

1 x+2 2 y > 3x 3 y 3 x 3 4

j)

5 2 x+ 3 3 3 y x +7 2 y 4 4 y y 2 7 x 5 5

D-24

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig


Note lenseignant : La dernire partie de chaque problme permet llve de dcouvrir que la meilleure solution se situe au sommet de la rgion des solutions ralisables. 1. a) x + y 100 b) 10x + 30y 1 500 c) 100

50 (75, 25)

0 d) Les solutions comprennent tous les points de la zone ombrage. 2. a) y < 2x b) 2x + 2y 48 c) xy 32 d)

24 (8, 16) (4, 8) (22,6, 1,4) 0 e) Les solutions comprennent tous les points de la zone ombrage.

Programmation linaire

D-25

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig (suite)


3. a) 4x + 3y 120 b) 3x + y 60 c) 60

40 (12, 24)

0 d) Les solutions comprennent tous les points de la zone ombrage. e) La meilleure solution se situe au point dintersectoin des deux droites. 4. a) 1,5x + 0,5y 30 b) x + 2y 70 c) 60

35 (10, 30)

0 20 d) Les solutions comprennent tous les points de la zone ombrage. e) La meilleure solution se situe au point dintersection des deux droites.

D-26

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig (suite)


5. a) x + y 14 400x + 40y 2 000 b) 50

14

(4, 10)

14

c) Cot = 1x + 5y La meilleure solution est 4 singes et 10 lapins. Le cot de la nourriture est de 30 $ par jour. 6. 4x + 6y 300 x + y 60 60 50

(30, 30)

60

La meilleure solution est 30 vhicules lgers et 30 vhicules lourds pour des ventes de 2,1 millions de dollars.

Programmation linaire

D-27

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig (suite)


7. x + y 240 x 3y

240

(180, 60)

240

La meilleure solution est 180 sacs de Munchies et 60 sacs de Crispios pour des profits de 390 $. 8. 3x + 7y 420 2x + 8y 400 60 50 (56, 36)

0 La meilleure solution est 56 tabourets et 36 chaises pour des profits maximaux de 1 640 $.

D-28

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig (suite)


9. 3x + 2y 10 4x + 6y 20 x + 3y 7

3,3 2,3 (2, 2) (3, 1,3) 0 Points possibles dintersection : (2, 2) et (3, :). Deux sacs de chacun coteraient 14 $. Trois sacs de rgulier et deux sacs de suprieur (impossible dacheter 10. x + y 100 30x + 50y 4000
4 3

de sacs) coteraient 17 $.

100 80
(50, 50 (50, 50)

50 m2 poivrons 50 m2 carottes Profits de 1000 $. 0

Programmation linaire

D-29

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig (suite)


11. 10x + 5y 40 5x + 5y 80 5x + 20y 110

16

8 5,5
(14, 2)

22

La meilleure solution est 14 heures pour Jean et 2 heures pour Benot pour des cots minimaux de 143 $. 12. Cette question est plus difficile que les autres.
x y + 50 15 10 x y + 40 12 20

800

750

(300, 300)

500

La meilleure solution est 5 heures pour chacun pour des cots minimaux de 100 $.

D-30

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Exercice 5 : Rsolution de problmes de programmation linaire - corrig (suite)


13. Pour ce problme, les lves doivent produire un rapport au directeur de la manufacture. Ils devraient produire des graphiques et une note de prsentation de qualit. Cet exercice renforce les aptitudes de communication technique enseignes dans le cours. Le graphique peut tre produit laide dun graphiciel ou dun logiciel de dessin. 3x + 3y 210 4x + 2y 200 100 70 x 40 x + 2y 120

(20, 50) (30, 40) (40, 20)

60

100

La meilleure solution est 20 produits A et 50 produits B pour des profits de 1 900 $.

Programmation linaire

D-31

MATHMATIQUES

APPLIQUES

S3 Corrig

Annexe D-1

Ingalits linaires
Lgende > < plus plus plus plus grand que petit que grand que ou gal petit que ou gal exemple exemple exemple exemple : : : : 10 > 6 6 < 10 10 6 6 10

66 66

Une phrase mathmatique comme 5 + 8x > 16 ou 7 5x < 27 se nomme une ingalit linaire une variable (x dans cet exemple). Pour rsoudre des ingalits, il faut utiliser les mmes proprits que pour la rsolution dquations, une exception prs. Lorsquon doit faire une multiplication ou une division au moyen dun nombre ngatif, lordre change de > <, et vice versa. Exemple 1 Puisque 8 < 6 2(8) < 2(6) 16 < 12 16 > 12 Exemple 2 Dtermine la valeur de x : 6 3x > 9 3x > 15 x < 5 le signe ne change pas le signe change si nous multiplions les deux cts par 2 faux vrai

Nous pouvons exprimer la rponse dune inquation sur une ligne de nombres. Exemple 3 Dtermine la valeur de x et mets ta rponse sur graphiques. 8 3x < 2x + 28 5x < 20 x > 4
-5 -4 -3 -2 -1 0 1 2 3

Tu remarqueras que nous utilisons un cercle ouvert 4 pour illustrer que x est plus grand que mais non gal 4. Exemple 4 Rsous le problme et mets ta rponse sur graphiques. 3x 2 > 5x + 7 2x > 9 1 9 or x < 4 x< 2 2

-7

-6

-5

-4

-3 -2

-1

D-32

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Ingalits linaires (suite)


Exemple 5 Rsous le problme et mets ta rponse sur graphiques.
3( x 2 x ) 4 x 27 3x 6 x 4 x 27 3x 4 x 27 7 x 27 x 27 7 x 38,6
-3 -2 -1 0 1 2 3

-5

-4

Graphiques dingalits sur un plan


La formule gnrale des ingalits linaires deux variables est Ax + By < C ou Ax + By > C. Pour mettre sur graphique une ingalit comme 3x + 5y > 6, tu dois la traiter comme une quation et la rarranger pour la mettre en quation dfinie par lintersection avec laxe y et la pente (y = mx + b). Noublie pas que m est la pente et que b est lordonne lorigine. tapes : 1. Dtermine la valeur de y. 2. Trace une droite comme si le > ou le < tait un =. Remarque : utilise une ligne pleine si tu as un ou un ; utilise une ligne pointille si tu as un > ou un <. 3. Si > ou , tu dois ombrager la zone au-dessus de la droite. Si < ou , tu dois ombrager la zone dessous la droite. Exemple 1 x 2y 4 2y x + 4 y 2x 2 m = 2, b = 2

Programmation linaire

D-33

MATHMATIQUES

APPLIQUES

S3 Corrig

Graphiques dingalits sur un plan (suite)


Calcule les exemples ci-dessous avec ta calculatrice graphique. Exemple 2 y+2<0 y < 2 m = 0, b = 2

Exemple 3 x + y > 1

Exemple 4 2x y < 3

D-34

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Graphiques et rsolution de systmes dingalits


Lorsque tu dois rsoudre un systme dingalits, tu dois mettre les deux ingalits sur la mme srie daxes. Les systmes dquations ont un et implicite. Habituellement, nous ne devrons traiter que deux ingalits, mais les problmes de programmation linaire peuvent compter plus de deux ingalits. Exemple 1 Rsous le problme et mets ta rponse sur graphique. Donne des exemples de points de solution possibles.
x + y > 1 3x 2 y > 4 x + y > 1 y > x 1 m = 1, b = 1

3x 2 y 4 3x 2 y > 4 2 y 3 x + 4 2 y > 3x + 4 3 y x 2 < 2 2

Les points possibles sont {(2, 1) (5, 2) (4, 4)} Exemple 2 Rsous le problme et mets ta rponse sur graphique.
2x y 3 x 2 2x y 3 y 2x 3 y 2x + 3 m = 2, b = 3 x 2

Programmation linaire

D-35

MATHMATIQUES

APPLIQUES

S3 Corrig

Problmes textuels - tablissement dinquations


Ltablissement dun systme dinquations est semblable ltablissement dun systme dquations. Toutefois, tu rencontreras peut-tre des expressions comme au moins ou au plus . Exemple 1 Le propritaire dune animalerie a des tortues et des lapins. Il a de lespace pour 100 animaux seulement. Il peut vendre les tortues 10 $ chacune et les lapins 30 $ chacun. Il dtermine quil doit toucher un revenu de 1 500 $ pour que son entreprise soit rentable. Quelles sont ses solutions possibles? Solution Utilise les variables suivantes : Sil ne peut avoir plus de 100 animaux : Ingalit des profits : Rarrange ces ingalits comme suit : x = tortues, y = lapins x + y 100 10x + 30y 1500 y x + 100 1 y x + 50 3

Graphique rsultant de ces quations (parmi les solutions on retrouve tous les points de la zone ombre).
100

50

50

100

Donne deux solutions possibles au propritaire de lanimalerie. Exemple 2 Tu dois construire un rectangle dont la longueur est moins de deux fois la largeur, dont le primtre est dau plus 48 units et dont la surface est dau moins 32 units. Solution Si x = largeur, y = longueur Les ingalits sont :
y < 2x 2x + 2 y 48 xy 32 Rarrange comme suit : y < 2x

y x + 24 y> 32 x

D-36

Programmation linaire

MATHMATIQUES

APPLIQUES

S3 Corrig

Problmes textuels - tablissement dinquations (suite)


Le graphique est le suivant :
40

20

20

40

Donne deux solutions possibles pour les dimensions du rectangle. Les solutions incluent tous les points dans la section ombre (ex : L = 12, l = 8).

Programmation linaire

D-37