Titre : |
Initiation à la programmation linéaire et à l'algorithme du simplexe |
Type de document : |
texte imprimé |
Auteurs : |
Claude Brezinski (1941-....), Auteur |
Editeur : |
Paris : Ellipses |
Année de publication : |
2002 |
Collection : |
Universités. Mathématiques appliquées |
Sous-collection : |
Mathématiques appliquées |
Importance : |
90 p. |
Présentation : |
ill., couv. ill. en coul. |
Format : |
26 cm |
ISBN/ISSN/EAN : |
978-2-7298-1013-9 |
Note générale : |
Bibliogr. p. 87-88. Index |
Langues : |
Français (fre) |
Catégories : |
Mathématique
|
Mots-clés : |
Programmation linéaire |
Index. décimale : |
519.7 Programmation mathématique |
Résumé : |
La programmation linéaire est la branche des mathématiques qui étudie la résolution optimale de certains problèmes d'optimisation avec contraintes. Elle est utilisée, en particulier, dans l'industrie et dans la planification économique pour l'allocation de ressources limitées en vue d'atteindre des objectifs fixés. Les problèmes de programmation linéaire se résolvent grâce à l'algorithme du simplexe.
Ce livre est une initiation à ce domaine des mathématiques appliquées. Après une introduction à la programmation linéaire, les premières définitions sont formulées et on expose comment modéliser m problème concret. Ensuite, on explique comment un programme linéaire peut être résolu graphiquement. Puis on montre comment passer de cette résolution graphique à une résolution algébrique, ce qui ouvre la voie à l'algorithme du simplexe. Ses règles essentielles sont peu à peu dégagées sur des exemples. Elles sont ensuite formalisées par étapes afin d'arriver jusqu'à la présentation théorique de l'algorithme.
Ce livre ne nécessite aucune connaissance préalable et, afin de pouvoir être abordé par le plus large public possible, les développements théoriques y sont réduits au minimum.
Au fur et à mesure des chapitres, de nombreux exemples et exercices illustrent les diverses questions étudiées.
Ce livre, qui peut être abordé dès la première année des études supérieures s'adresse à tous les étudiants des universités et des écoles, en mathématiques, informatique, économétrie, commerce, etc., dont la formation inclut l'apprentissage de la programmation mathématique et de l'optimisation. |
Note de contenu : |
Sommaire
Présentation générale
Introduction à la programmation linéaire
Solution graphique et algorithme du simplexe
Présentation théorique de l'algorithme du simplexe
La dualité
Exercices
Appendice
Bibliographie
Index |
Côte titre : |
Fs/2257-2265 |
Initiation à la programmation linéaire et à l'algorithme du simplexe [texte imprimé] / Claude Brezinski (1941-....), Auteur . - Paris : Ellipses, 2002 . - 90 p. : ill., couv. ill. en coul. ; 26 cm. - ( Universités. Mathématiques appliquées. Mathématiques appliquées) . ISBN : 978-2-7298-1013-9 Bibliogr. p. 87-88. Index Langues : Français ( fre)
Catégories : |
Mathématique
|
Mots-clés : |
Programmation linéaire |
Index. décimale : |
519.7 Programmation mathématique |
Résumé : |
La programmation linéaire est la branche des mathématiques qui étudie la résolution optimale de certains problèmes d'optimisation avec contraintes. Elle est utilisée, en particulier, dans l'industrie et dans la planification économique pour l'allocation de ressources limitées en vue d'atteindre des objectifs fixés. Les problèmes de programmation linéaire se résolvent grâce à l'algorithme du simplexe.
Ce livre est une initiation à ce domaine des mathématiques appliquées. Après une introduction à la programmation linéaire, les premières définitions sont formulées et on expose comment modéliser m problème concret. Ensuite, on explique comment un programme linéaire peut être résolu graphiquement. Puis on montre comment passer de cette résolution graphique à une résolution algébrique, ce qui ouvre la voie à l'algorithme du simplexe. Ses règles essentielles sont peu à peu dégagées sur des exemples. Elles sont ensuite formalisées par étapes afin d'arriver jusqu'à la présentation théorique de l'algorithme.
Ce livre ne nécessite aucune connaissance préalable et, afin de pouvoir être abordé par le plus large public possible, les développements théoriques y sont réduits au minimum.
Au fur et à mesure des chapitres, de nombreux exemples et exercices illustrent les diverses questions étudiées.
Ce livre, qui peut être abordé dès la première année des études supérieures s'adresse à tous les étudiants des universités et des écoles, en mathématiques, informatique, économétrie, commerce, etc., dont la formation inclut l'apprentissage de la programmation mathématique et de l'optimisation. |
Note de contenu : |
Sommaire
Présentation générale
Introduction à la programmation linéaire
Solution graphique et algorithme du simplexe
Présentation théorique de l'algorithme du simplexe
La dualité
Exercices
Appendice
Bibliographie
Index |
Côte titre : |
Fs/2257-2265 |
|  |