Titre : |
Recherche opérationnelle V.1 : Méthodes d'optimisation |
Type de document : |
texte imprimé |
Auteurs : |
Jacques Teghem |
Editeur : |
Paris : Ellipses |
Année de publication : |
2012 |
Collection : |
Références sciences/Laboulaye,Paul |
Importance : |
1 vol. (603 p.) |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-7298-7509-1 |
Note générale : |
978-2-7298-7509-1 |
Langues : |
Français (fre) |
Catégories : |
Mathématique
|
Mots-clés : |
Mathématique
Recherche opérationnelle : Manuels d'enseignement supérieur
Programmation linéaire :Manuels d'enseignement supérieur
Operations research |
Index. décimale : |
510 - Mathématique |
Résumé : |
La Recherche Opérationnelle (R.O.) constitue l’ensemble des méthodes quantitatives ayant pour objectif la détermination de la meilleure solution à apporter à des problèmes de gestion et de décision. Son champ d’application est particulièrement vaste, couvrant des problèmes de logistique, de planifi cation, d’organisation des services, de réseaux de télécommunication, d’environnement,…
Au travers d’un exposé très pédagogique, cet ouvrage dresse un panorama complet de la R.O. Ce tome 1 aborde les principales méthodes d’optimisation : la programmation en variables continues, en variables entières, l’optimisation combinatoire, la programmation dynamique, la théorie des graphes, les heuristiques et métaheuristiques. Le tome 2 s’intéressera notamment aux modèles d’ordonnancement et de planification, à la gestion des stocks, aux modèles stochastiques, à l’optimisation et l’aide à la décision multicritère.
Conçu comme un cours – avec illustrations, exercices résolus et applications –, il s’adresse aux étudiants de licence et de master des établissements d’enseignement supérieur, universités et grandes écoles : ingénieurs civils, ingénieurs de gestion, mathématiciens, informaticiens, économistes. Il intéressera également tous ceux, cadres d’entreprise, responsables de gestion et de planifi cation qui souhaitent maîtriser les modèles de R.O. |
Note de contenu : |
Sommaire
1 La programmation linéaire en variables continues
1Les bases de la programmation linéaire
2L'algorithme simplexe
3La dualité
4L'algorithme dual simplexe
5L'algorithme primal-dual
6 L'algorithme de Dantzig et Wolfe
2La programmation linéaire en variables entières
7Introduction à la P. L. en variables entières
8Théorie polyèdrale et méthodes de coupure
9Branch and bound
3L'optimisation combinatoire
10, Le problème de chargement
11, Le problème du voyageur de commerce
12Le problème de couverture
13Les problèmes de tournées de véhicules
14Les problèmes de localisation
4Les heuristiques et métaheuristiques
15Les heuristiques
16Les métaheuristiques de recherche locale
17Les métaheuristiques évolutionnaires
5La programmation dynamique
18La programmation dynamique
6La théorie des graphes
19Définitions, concepts et vocabulaire
20Chemins et arbres optimaux
21Flots optimaux dans un réseau de transport
22Problèmes particuliers
|
Côte titre : |
Fs/12569,Fs/11850-11853,Fs/13706-13707 |
Recherche opérationnelle V.1 : Méthodes d'optimisation [texte imprimé] / Jacques Teghem . - Paris : Ellipses, 2012 . - 1 vol. (603 p.) ; 24 cm. - ( Références sciences/Laboulaye,Paul) . ISBN : 978-2-7298-7509-1 978-2-7298-7509-1 Langues : Français ( fre)
Catégories : |
Mathématique
|
Mots-clés : |
Mathématique
Recherche opérationnelle : Manuels d'enseignement supérieur
Programmation linéaire :Manuels d'enseignement supérieur
Operations research |
Index. décimale : |
510 - Mathématique |
Résumé : |
La Recherche Opérationnelle (R.O.) constitue l’ensemble des méthodes quantitatives ayant pour objectif la détermination de la meilleure solution à apporter à des problèmes de gestion et de décision. Son champ d’application est particulièrement vaste, couvrant des problèmes de logistique, de planifi cation, d’organisation des services, de réseaux de télécommunication, d’environnement,…
Au travers d’un exposé très pédagogique, cet ouvrage dresse un panorama complet de la R.O. Ce tome 1 aborde les principales méthodes d’optimisation : la programmation en variables continues, en variables entières, l’optimisation combinatoire, la programmation dynamique, la théorie des graphes, les heuristiques et métaheuristiques. Le tome 2 s’intéressera notamment aux modèles d’ordonnancement et de planification, à la gestion des stocks, aux modèles stochastiques, à l’optimisation et l’aide à la décision multicritère.
Conçu comme un cours – avec illustrations, exercices résolus et applications –, il s’adresse aux étudiants de licence et de master des établissements d’enseignement supérieur, universités et grandes écoles : ingénieurs civils, ingénieurs de gestion, mathématiciens, informaticiens, économistes. Il intéressera également tous ceux, cadres d’entreprise, responsables de gestion et de planifi cation qui souhaitent maîtriser les modèles de R.O. |
Note de contenu : |
Sommaire
1 La programmation linéaire en variables continues
1Les bases de la programmation linéaire
2L'algorithme simplexe
3La dualité
4L'algorithme dual simplexe
5L'algorithme primal-dual
6 L'algorithme de Dantzig et Wolfe
2La programmation linéaire en variables entières
7Introduction à la P. L. en variables entières
8Théorie polyèdrale et méthodes de coupure
9Branch and bound
3L'optimisation combinatoire
10, Le problème de chargement
11, Le problème du voyageur de commerce
12Le problème de couverture
13Les problèmes de tournées de véhicules
14Les problèmes de localisation
4Les heuristiques et métaheuristiques
15Les heuristiques
16Les métaheuristiques de recherche locale
17Les métaheuristiques évolutionnaires
5La programmation dynamique
18La programmation dynamique
6La théorie des graphes
19Définitions, concepts et vocabulaire
20Chemins et arbres optimaux
21Flots optimaux dans un réseau de transport
22Problèmes particuliers
|
Côte titre : |
Fs/12569,Fs/11850-11853,Fs/13706-13707 |
|  |