Sunteți pe pagina 1din 15
eazo18 Théorie Optimisation Optimisation et inéquations linéaires A la fin de cette section, tu dois étre capable de: Traduire une situation par un systéme d'inéquations linéaires. Représenter graphiquement un systéme d'inéquations linéaires. Traduire en langage algébrique la fonction a optimiser. Déterminer, dans un ensemble de possibilités, la ou les meilleures solutions pour une situation donnée. © Justifier le choix des valeurs qui optimisent une fonction. Résoudre un probléme d'optimisation, c'est rechercher la solution minimale ou maximale d'une fonction en respectant certaines conditions. ETAPES Les problémes d'optimisation, qu'on appelle aussi des problémes de programmation linéaire, peuvent étre résolus en suivant une démarche qui compte six étapes: 1,Mathématiser les contraintes, 2.Tracer le polygone des contraintes, 3.Trouver les coordonnées des sommets du polygone des contraintes. 4,.Mathématiser la fonction 4 optimiser. 5.Evaluer la fonction a optimiser, 6.Trouver la ou les valeurs qui optimisent la fonction a optimiser, tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ns eazo18 Théorie Optimisation z F EXEMPLES Exemple 1 Exemple 2 Exercice pratique 1 Exercice pratique 2 Exercice pratique 3 =—S SSS. o_ Explications de chacune des six étapes 1. Mathématiser les contraintes. Il faut commencer par identifier les variables x et y. Ensuite on traduit mathématiquement les conditions du probléme qu'on appelle des contraintes. Ces contraintes sont représentées par des inéquations. Dans la plupart des problémes, on doit tenir compte des contraintes de non-négativité RETOUR ‘APE 2. Tracer le polygone des contraintes. Il s'agit de résoudre graphiquement chacune des inéquations (contraintes) et de repérer la partie du plan cartésien qui solutionne simultanément toutes les inéquations. Les contraintes de non-négativité étant presque toujours présentes dans les problémes, l'ensemble solution du systéme d'inéquations linéaires se situe a l'intérieur du premier quadrant du plan cartésien. Pour représenter chaque inéquation, on trouve trois couples, on trace la droite tpitouisstaurert.csho gp. calslespedimathematiquaimathS36thecont him ans. frontiere (avec un trait pointillé) et ensuite on vérifie de quel cété de cette droite se situe la région solution. Des droites frontiéres tracées avec un trait continu indiquent que les points sur cette droite sont des solutions du systéme d'inéquations. Au contraire, des droites frontiéres tracées avec un trait pointillé indiquent que les points sur cette droite ne sont pas des solutions du systéme d'inéquations. RETOUR ETAPE 3. Trouver les coordonnées des sommets du polygone des contraintes. Tous les points situés a I'intérieur du polygone des contraintes ou sur les droites frontiéres tracées avec un trait continu constituent des solutions possibles du systéme d'inéquations linéaires. Cependant dans les problémes d'optimisation, on s'intéresse surtout aux points situés aux sommets du polygone puisque ce sont ces points qui engendrent une valeur minimale ou maximale de la fonction a optimiser. Pour trouver les coordonnées des sommets, on peut utiliser le graphique si les points sont faciles 4 déterminer. Dans quelques cas, il est préférable d'utiliser une méthode algébrique comme la méthode de réduction puisque les sommets sont toujours situés a I'intersection de deux droites frontiéres. RETOUR ETAP! 4. Mathématiser la fonction a optimiser. Il s'agit d'écrire une équation qui permet de calculer les valeurs pour répondre a la question du probléme. Habituellement on définit cette fonction par une lettre significative (P pour Profit, D pour Dépense, R pour Revenu, Z...) et elle prend la forme suivante: P = ax + by + ¢ (a, b et c sont des nombres réels). Cette étape se fait habituellement en méme temps que la premiére étape, c'est-a- dire lors de la lecture du probléme. RETOUR ETAPE 5. Evaluer la fonction a optimiser. tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ans. eazoi6 Théerie Optimisation A cette étape, il s'agit d'évaluer la valeur de la fonction a optimiser pour chacun des sommets trouvés a la 3e étape. Cette étape est plutét technique, puisqu'il faut simplement effectuer un calcul a l'aide d'un tableau . RETOUR ETAPE 6. Trouver la ou les valeurs qui optimisent la fonction a optimiser. I] faut ici trouver la valeur minimale ou maximale de la fonction a optimiser selon le contexte du probléme. On donne habituellement la réponse dans une courte phrase. S'il n'y a pas cu d'erreurs dans la solution du probléme, la solution trouvée respecte automatiquement les conditions du probléme. RETOUR ETAPE EXEMPLE 1 Comment traduire en systéme d'inéquations différentes contraintes dans un texte donné. Texte Ona besoin d'au moins 60 litres de peinture pour peindre les corridors d'un édifice. Pour effectuer ce travail, on utilise de la peinture blanche et de la peinture bleue. Selon le contremaitre, on doit utiliser au plus 2 fois plus de peinture bleue que de peinture blanche. On évalue la surface a peindre a au plus 240 m2 . Selon le fournisseur de peinture, un litre de peinture blanche couvre 2 m? et cofite 10 $, tandis qu'un litre de peinture bleue couvre 3 m2 et coate 12 $ . Combien de litres de chaque couleur le contremaitre doit-il utiliser pour minimiser ses dépenses ? Identification des variables. x représente le nb de litres de peinture blanche. y représente le nb de litres de peinture bleue. tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ans. eazo18 ‘Théerie Optimisation Contraintes: x >0_ représente la non-négativité du nb de litres de peinture blanche. y 20 représente la non-négativité du nb de litres de peinture bleue. y S 2x représente la contrainte (au plus 2 fois plus de peinture bleue que de peinture blanche) . 2x+3y £240 représente la surface A peindre A au plus 240 m? x+y 260 représente : on a besoin d'au moins 60 litres de peinture . v0 00 a oo A Les sommets sont: A(30,60), B(120,0), C(60,0), D(20,40). Fonction a optimiser Z=10x+12y Z_ : Représente le prix total de la peinture 4 10$ /L pour la blanche et 12 S/L pour la bleue. Tableau pour évaluer la fonction a optimiser Sommets z=10x+12y Z (20,40) 200 + 480 680 i (20 EON I ann 790 I m0 itsitouisstaurert.csho.q¢.calsllespedimathematiquaimathS36thecont him 5s eazo18 Théorie Optimisation (u,ey ower zu rucu (120,0) 1200 +0 1200 (60,0) 600 +0 600 Le tableau nous donne comme résultat minimal : 60 litres de peinture blanche et 0 litre de peinture bleue pour 600 $ Retour exemple EXEMPLE 2 Texte Cric et Crac fabriquent des patins 4 roues alignées. Leur quota de production les oblige 4 ne pas fabriquer plus de 24 paires de patins Ros et pas plus de 30 paires de patins Bos par semaine. Une paire de patins Ros se vend 80 $ , alors qu'une paire de patins Bos se vend 100 $. Sile triple du nombre de paires de patins Ros ajouté au quadruple du nombre de paires de patins Bos ne peut excéder 144 , combien de paires de chaque sorte Cric et Crac doivent-ils fabriquer par semaine pour obtenir un revenu maximal 9 Identification des variables: x représente le nombre de paires de patins Ros . y représente le nombre de paires de patins Bos . Contraintes : x20 contrainte de non-négativité . y 20 contrainte de non-négativité . x<24 représente la contrainte ( pas plus de 24 paires de tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ans. sate “Théerie Optimisation patins Ros ). y $30 représente la contrainte ( pas plus de 30 paires de patins Bos ). 3x+4y S144 représente la contrainte ( nb Ros ajouté au quadruple de nb Bos ne peut excéder 144). Tracons le graphique ~~ Les sommets sont : (0,0) , (0,30), (8,30), (24,0) , (24,18). Fonction a optimiser : Z=80x+100y Tableau pour évaluer la fonction a optimiser Sommets z= 80x +100 Z (0,0) 0+0 0 (0,30) 0 + 3000 3000 (8,30) 640 + 3000 3640 (24,0) 1920 +0 1920 (24,18) 1920 + 1800 3720 Le tableau nous donne comme résultat : 24 paires de patins Ros et 18 paires de patins Bos pour obtenir un revenu maximal . Retour exemple tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ms eazo18 Théorie Optimisation z F EXERCICE PRATIQUE 1 Roger est propriétaire d'une érabliére. Chaque printemps, il produit du sirop qu'il vend a ses amis. Il verse ce sirop dans des contenants de deux formats: 1 litre et 3 litres. Cette année, il en a produit au moins 60 litres. Au cours des années antérieures, il a observé que le premier format est au moins trois fois plus en demande que le second. Cependant, il ne veut pas dépasser les 60 contenants. I] vend son sirop 8 $ le contenant de 1 litre et 20 $ le contenant de 3 litres. Il recherche le nombre de contenants de chaque format qui vont lui permettre de réaliser un profit maximal. Solution: sur une feuille 1° Identification des variables : xt y: 2° Systémes d'inéquations traduisant les contraintes du texte: tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ans. eazo18 ‘Théerie Optimisation GRAPHIQUE: 3° Sommets du polygone : 4° Formule du Profit Maximal ¢ 5° Compléter le tableau : Sommets P= Résultats 6° Le nombre de contenants de chaque sorte pour un profit maximal : SOLUTION: tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him eazo18 Théorie Optimisation Retour exemple z F EXERCICE PRATIQUE (2) Roger organise un "lavothon" afin de faire des fonds pour le voyage 4 Québec. Dix éléves sont préts a travailler un maximum de 7 heures chacun. Pour un lavage partiel ( lavage extérieur ) d'une voiture, il faut compter 35 minutes et pour un lavage complet ( lavage intérieur et extérieur ) , il faut 70 minutes. On demande 3 $ pour un lavage extérieur et 5 $ pour un lavage complet. On prévoit que le nombre de lavages complets ne sera pas supérieur au nombre de lavages partiels. On espére au moins 60 clients et les prévisions optimistes sont de 90 clients. Combien de lavages de chaque sorte devra-t-on faire pour maximiser les profits si les dépenses de la journée s'élévent 4 35$ ? Solution: sur une feuille 1° Identification des variables : xX: ye 2° Systémes d'inéquations traduisant les contraintes du texte: tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him sis eazo18 ‘Théorie Optimisation Graphique : 0 y 3° 4° 5° Sommets du polygone : Formule du Profit Maximal : Compléter le tableau : Sommets P= Résultats itstouisstaurert.csho gp. calsespedimathematiquaimathS36thecont him ans. eazo18 Théorie Optimisation 6° Quel est le nombre de chaque sorte ? SOLUTION Retour exemple r - EXERCICE PRATIQUE (3) Le pére de Stéphanie posséde un terrain boisé. A la fin de l'automne , il dispose de 12 jours pour couper le bois. Il posséde deux sortes d'essences : du pin et du hétre . Son quota indique qu'il ne peut , chaque année, couper plus de 24 cordes de pin et 30 cordes de hétre. Il peut couper 4 cordes par jour lorsqu'il coupe du bouleau et 3 cordes lorsqu'il coupe du hétre. Il s'intéresse au revenu a réaliser. La corde de bouleau lui rapporte 25 $ et la corde de hétre lui rapporte 45 $. Combien de cordes de chaque sorte va lui générer le meilleur revenu. ? Solution: sur une feuille 1° Identification des variables : x! tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him ras eazo18 ‘Théerie Optimisation y: 2° Systémes d'inéquations traduisant les contraintes du texte: 3° Les sommets: Graphique : tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him 1915, eazo18 ‘Théerie Optimisation 4° Formule du revenu maximal: 5° Compleéter le tableau : Sommets P: Résultats 6° Quel est le nombre de chaque sorte pour un revenu maximal ? SOLUTION Retour exemple © 2002. Roger Fontaine , tous droits réservés. tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him wis eazo18 Théorie Optimisation RETOUR A L'INDEX tptouisstaurert.csho.q¢.calsespedimathematiquaimathSa6thecont him 1915

S-ar putea să vă placă și