Titre :	Linear programming and network flows
Type de document :	texte imprimé
Auteurs :	M. S. Bazaraa ; John J. Jarvis ; Hanif D. Sherali
Mention d'édition :	4e éd.
Editeur :	John Wiley & Sons
Année de publication :	2010
Importance :	xiv, 748 p.
Présentation :	ill.
Format :	25 cm
ISBN/ISSN/EAN :	978-0-470-46272-0
Catégories :	Mathématique
Mots-clés :	Algèbre linéaire Fonctions convexes Analyse de réseau (planification) Programmation linéaire
Index. décimale :	519.7 Programmation mathématique
Résumé :	Le seul livre traitant à la fois des techniques de programmation linéaire et des flux de réseau sous une même couverture, Linear Programming et Network Flows, quatrième édition, a été entièrement mis à jour avec les derniers développements sur le sujet. Cette nouvelle édition continue de mettre l'accent sur les concepts de modélisation, la conception et l'analyse d'algorithmes et les stratégies de mise en œuvre de problèmes dans divers domaines, notamment l'ingénierie industrielle, la science de gestion, la recherche opérationnelle, l'informatique et les mathématiques. Le livre commence par des résultats de base sur l'algèbre linéaire et l'analyse convexe, et une étude géométriquement motivée de la structure des ensembles polyédriques est fournie. Les chapitres suivants incluent la couverture du cyclage dans la méthode simplex, les méthodes de points intérieurs, et la sensibilité et l'analyse paramétrique. Les sujets nouvellement ajoutés dans la quatrième édition incluent: Le phénomène cyclique en programmation linéaire et la géométrie du cyclisme Relations de dualité avec le cyclisme Élaboration sur les factorisations stables et les stratégies de mise en œuvre Génération de colonnes stabilisées et accélération des méthodes de décomposition de Benders et Dantzig-Wolfe Recherche de ligne et idées d'ascension double pour l'algorithme hors-pair Commentaires sur l'implémentation de tas, analyses de coût à coût négatif et analyses de convergence supplémentaires pour les problèmes de chemin le plus court Les auteurs présentent des concepts et des techniques qui sont illustrés par des exemples numériques ainsi que des idées complètes avec une analyse mathématique détaillée et une justification. L'accent est mis sur la fourniture de points de vue géométriques et d'interprétations économiques ainsi que sur le renforcement de la compréhension des idées fondamentales. Chaque chapitre est accompagné de sections Notes et Références qui fournissent des développements historiques en plus des tendances actuelles et futures. Des exercices mis à jour permettent aux lecteurs de tester leur compréhension du matériel présenté, et de nombreuses références fournissent des ressources pour une étude plus approfondie. Linear Programming and Network Flows, quatrième édition, est un excellent ouvrage pour la programmation linéaire et les cours sur les flux de réseau aux niveaux supérieur et inférieur. C'est également une ressource précieuse pour les scientifiques appliqués qui voudraient rafraîchir leur compréhension de la programmation linéaire et des techniques de flux de réseau.
Note de contenu :	Sommaire : P. 1. Introduction P. 45. Linear algebra, convex analysis, and polyhedral sets P. 91. The simplex method P. 151. Starting solution and convergence P. 201. Special simplex implementations and optimality conditions P. 259. Duality and sensitivity analysis P.339. The decomposition principle P.393. Complexity of the simplex algorithm and polynomial-time algorithms P.453. Minimal-cost network flows P. 513. The transportation and assignment problems P. 567. The out-of-kilter algorithm P. 607. Maximal flow, shortest path, multicommodity flow, and network synthesis problems P. 681. Bibliography P. 733. Index
Côte titre :	Fs/19788

Linear programming and network flows [texte imprimé] / M. S. Bazaraa ; John J. Jarvis ; Hanif D. Sherali  . -  4e éd. . - [S.l.] : John Wiley & Sons, 2010 . - xiv, 748 p. : ill. ; 25 cm.
ISBN : 978-0-470-46272-0

Catégories :	Mathématique
Mots-clés :	Algèbre linéaire Fonctions convexes Analyse de réseau (planification) Programmation linéaire
Index. décimale :	519.7 Programmation mathématique
Résumé :	Le seul livre traitant à la fois des techniques de programmation linéaire et des flux de réseau sous une même couverture, Linear Programming et Network Flows, quatrième édition, a été entièrement mis à jour avec les derniers développements sur le sujet. Cette nouvelle édition continue de mettre l'accent sur les concepts de modélisation, la conception et l'analyse d'algorithmes et les stratégies de mise en œuvre de problèmes dans divers domaines, notamment l'ingénierie industrielle, la science de gestion, la recherche opérationnelle, l'informatique et les mathématiques. Le livre commence par des résultats de base sur l'algèbre linéaire et l'analyse convexe, et une étude géométriquement motivée de la structure des ensembles polyédriques est fournie. Les chapitres suivants incluent la couverture du cyclage dans la méthode simplex, les méthodes de points intérieurs, et la sensibilité et l'analyse paramétrique. Les sujets nouvellement ajoutés dans la quatrième édition incluent: Le phénomène cyclique en programmation linéaire et la géométrie du cyclisme Relations de dualité avec le cyclisme Élaboration sur les factorisations stables et les stratégies de mise en œuvre Génération de colonnes stabilisées et accélération des méthodes de décomposition de Benders et Dantzig-Wolfe Recherche de ligne et idées d'ascension double pour l'algorithme hors-pair Commentaires sur l'implémentation de tas, analyses de coût à coût négatif et analyses de convergence supplémentaires pour les problèmes de chemin le plus court Les auteurs présentent des concepts et des techniques qui sont illustrés par des exemples numériques ainsi que des idées complètes avec une analyse mathématique détaillée et une justification. L'accent est mis sur la fourniture de points de vue géométriques et d'interprétations économiques ainsi que sur le renforcement de la compréhension des idées fondamentales. Chaque chapitre est accompagné de sections Notes et Références qui fournissent des développements historiques en plus des tendances actuelles et futures. Des exercices mis à jour permettent aux lecteurs de tester leur compréhension du matériel présenté, et de nombreuses références fournissent des ressources pour une étude plus approfondie. Linear Programming and Network Flows, quatrième édition, est un excellent ouvrage pour la programmation linéaire et les cours sur les flux de réseau aux niveaux supérieur et inférieur. C'est également une ressource précieuse pour les scientifiques appliqués qui voudraient rafraîchir leur compréhension de la programmation linéaire et des techniques de flux de réseau.
Note de contenu :	Sommaire : P. 1. Introduction P. 45. Linear algebra, convex analysis, and polyhedral sets P. 91. The simplex method P. 151. Starting solution and convergence P. 201. Special simplex implementations and optimality conditions P. 259. Duality and sensitivity analysis P.339. The decomposition principle P.393. Complexity of the simplex algorithm and polynomial-time algorithms P.453. Minimal-cost network flows P. 513. The transportation and assignment problems P. 567. The out-of-kilter algorithm P. 607. Maximal flow, shortest path, multicommodity flow, and network synthesis problems P. 681. Bibliography P. 733. Index
Côte titre :	Fs/19788