OPTIMIZATION MODELS AND ALGORITHMSThis book presents a set of optimization methods, models and algorithms. Afterthe Introduction, where the reader is familiarized with the object of optimizationand some applications of it, the book includes Graphs in Optimization, ConvexProgramming, Linear Programming, the Transportation Problem, QuadraticProgramming, Dynamic Programming, Basics of Queuing Theory, Basics of Inventory Theory, and an Appendix.These chapters provide a minimum of knowledge for practical activities inengineering and economics.Many of the results are being formally established, but some theorems are listedwithout a proof, while providing a reference where the proof can be found. Themethods and corresponding algorithms are illustrated by examples. Also, the solutionsobtained by using the following software are included: Management Scientist, Excel,and MathCAD. Almost all chapters end with suggested problems.This book is aimed at engineers, economists, mathematicians and students of technical and economic faculties, being a useful tool for solving practical problems.MODÈLES ET ALGORITHMES D’OPTIMISATIONCet ouvrage présente un ensemble de modèles, de méthodes et d’algorithmesd’optimisation. Le premier chapitre, Introduction, où l’objet de l’optimisation et lesprincipaux domaines d’application sont fournis, est suivi de Graphes en optimisation,Programmation convexe, Programmation linéaire, le Problème de transport,Programmation dynamique, Programmation quadratique, Éléments de la théorie filesd’attente, Éléments de la théorie de stockes et une Annexe.Ces chapitres représentent un minimum de connaissances nécessaires dans lesactivités pratiques de management des ingénieurs et économistes.La plupart des résultats sont démontrés, mais il y a des résultats (théorèmes,propositions) qui sont acceptés sans démonstration, pour lesquelles on indiquel’ouvrage où ils sont démontrés. Les méthodes et les algorithmes correspondants sontillustrés par exemples complètement résolus. On a donné également les solutionsobtenues en utilisant les logiciels Management Scientist, Excel et MathCAD. Presquetous les chapitres finissent par des problèmes proposés à résoudre.L’ouvrage s’adresse aux ingénieurs, économistes, mathématiciens et étudiants desfacultés techniques et économiques, étant un outil pour résoudre les problèmespratiques.
8