Prêtable
| Titre : | Introduction à l'optimisation continue et discrète : Avec exercices et problèmes corrigés |
| Auteurs : | Irène Charon-Fournier, Auteur ; Olivier Hudry, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Paris : Lavoisier Hermès, 2019 |
| Collection : | Collection IRIS |
| ISBN/ISSN/EAN : | 978-2-7462-4863-2 |
| Format : | 1 vol. (500 p.) / ill. / 24 cm |
| Langues: | Français |
| Index. décimale : | 519.6 (Optimisation mathématique) |
| Catégories : | |
| Mots-clés: | Optimisation mathématique |
| Résumé : |
Cet ouvrage propose une introduction aux méthodes d'optimisation ; il ne nécessite pas de connaissance préalable dans ce domaine. L'optimisation continue et l'optimisation discrète y sont traitées en quatre parties :
optimisation linéaire (algorithme du simplexe, théorie de la dualité) optimisation continue non linéaire (avec ou sans contraintes, relaxation lagrangienne) résolution de problèmes d'optimisation polynomiaux en théorie des graphes (arbres couvrants de poids minimum, plus courts et plus longs chemins, flot maximum et applications des flots) résolution de problèmes difficiles en optimisation combinatoire (complexité des problèmes, heuristiques et métaheuristiques, méthodes arborescentes par séparation et évaluation, programmation dynamique, applications à des problèmes classiques). Chaque chapitre contient des exercices et leurs solutions. En outre, une cinquième partie propose des problèmes corrigés ; chacun de ces problèmes implique différents chapitres du livre, pour favoriser une meilleure compréhension des interactions entre ceux-ci. L'accent y est mis en particulier sur la modélisation des problèmes traités. |
| Note de contenu : |
Sommaire:
I-Optimisation linéaire Chapitre 1: Optimisation linéaire : l'algorithme du simplexe Chapitre 2: Forme matricielle de l'algorithme du simplexe Chapitre 3: Dualité en optimisation linéaire II-Optimisation continue non linéaire Chapitre 4: Optimisation non linéaire sans contrainte Chapitre 5: Optimisation non linéaire avec contraintes Chapitre 6: Relaxation lagrangienne III-Problèmes polynomiaux de graphes Chapitre 7: Généralités sur les graphes Chapitre 8: Parcours de graphes Chapitre 9: Plus courts et plus longs chemins Chapitre 10: Arbre couvrant de valuation minimum Chapitre 11: Flot de valeur maximum et coupe de capacité minimum Chapitre 12: Applications des flots IV-Problèmes difficiles en optimisation discrète Chapitre 13: Complexité des problèmes Chapitre 14: Heuristiques Chapitre 15: Métaheuristiques Chapitre 16: Méthodes arborescentes par séparation et évaluation Chapitre 17: Programmation dynamique |
Exemplaires (2)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/11983 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
| F8/11984 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
