Couverture en préparation
Leçons de programmation mathématique
Par Jacques Gauvin
34,00 $
Description du livre
Cet ouvrage peut servir à l'enseignement de la programmation mathématique à divers niveaux dans les écoles de génie et les départements universitaires de mathématiques, d'informatique, de recherche opérationnelle, de sciences économiques et de gestion. Il s'adresse également aux praticiens et aux chercheurs en sciences appliquées qui s'intéressent à l'optimisation et à la recherche opérationnelle. À l'École Polytechnique de Montréal, l'auteur l'utilise à l'intérieur d'un cours de deuxième cycle en programmation mathématique. Ce livre a ceci de particulier qu'il contient un exposé succinct mais relativement complet et général de la théorie de la programmation mathématique linéaire et non linéaire, ainsi qu'une description sommaire de quelques méthodes servant à la résolution des problèmes d'optimisation en dimension finie. L'auteur expose la matière simplement et naturellement, sans le formalisme habituel des suites numérotées de définitions, lemmes et théorèmes si caractéristique des écrits mathématiques. Les premières leçons présentent les caractéristiques des minimums et maximums d'une fonction ainsi que la théorie de la dualité lagrangienne que l'auteur utilise continuellement par la suite. Trois leçons ont pour objet la programmation linéaire que l'auteur présente de façon générale, sans avoir recours à l'hypothèse de la non-dégénérescence des solutions de base. La méthode du simplexe est décrite en notation matricielle et sans le fameux tableau qui, souvent, distrait les étudiants de la compréhension de la méthode. En programmation non linéaire, l'auteur expose les conditions d'optimalité sans utiliser l'hypothèse habituelle de l'indépendance linéaire. Par souci de clarté pédagogique, il traite séparément le cas d'un programme comprenant seulement des contraintes d'inégalité et celui plus général qui présente simultanément des contraintes d'égalité et d'inégalité. Enfin, les dernières leçons portent sur l'étude du cas particulier de la programmation convexe, le survol des méthodes de minimisation sans contrainte et la description de la méthode du lagrangien augmenté. Chaque leçon est suivie d'une liste d'exercices de niveau variable, dont certains obligent les étudiants à poursuivre la réflexion amorcée dans la leçon. Les appendices comprennent des rappels de calcul différentiel à plusieurs variables et d'algèbre linéaire ainsi que des éléments d'analyse convexe.
Détails bibliographiques
- ISBN
- 9782553005114
- Maison d’édition
- Presses de l'Université de Montréal
- Format
- Couverture souple
- Pages
- 140
- Publication
- 2001-05-14
Nous pourrions recevoir une redevance pour les achats des produits annoncés. Prix et disponibilité déterminés par Leslibraires.ca.