| Titre : | Programmation linéaire : une approche mathématique et algorithmique |
| Auteurs : | Salim Haddadi, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Ellipses Marketing, 2021 |
| ISBN/ISSN/EAN : | 978-2-340-04556-9 |
| Format : | 1 vol. (192 p.) / couv. ill. en coul. / 24 cm. |
| Langues: | Français |
| Index. décimale : | 519 Mathématiques appliquées, probabilités (statistiques mathématiques) |
| Résumé : |
"Cet ouvrage est destiné un public universitaire de niveau avancé en licence et en master. Les domaines ciblés sont essentiellement : Mathématiques-Informatique, Ingénierie, conomie, Management. Ce livre met l accent aussi bien sur l aspect théorique que sur l algorithmique, ainsi que sur les questions liées la complexité. Le chapitre 1 introduit ce qu'est un programme lin©aire (PL) et quelques faits basiques afférents. L'ensemble de toutes les solutions d'un PL est un polyédre et le chapitre 2 étudie la géométrie de ce dernier. Le chapitre 3 étudie la théorie fondamentale sous-jacente. Cette théorie permet la conception de l'algorithme du simplexe pr©sent© et analys© sous tous ses aspects (correction, finitude et complexit©) au chapitre central num©ro 4. En quªte de plus d'efficacit©, le chapitre 5 propose une m©thode dite r©vis©e, qui consiste en une version "impl©mentable" de l'algorithme du simplexe. Le chapitre 6 ©tudie la th©orie de la dualit© pour finir avec un moyen d'obtention d'un certificat d'optimalit© en temps polynomial. Enfin, on montre que le probl¨me de la PL est "facile" en proposant une description succincte d'un algorithme polynomial : la m©thode des ellipso¯des. Une annexe est destin©e rappeler quelques faits utiles d'alg¨bre lin©aire." La 4¨me de couv. indique : "Cet ouvrage est destin© un public universitaire de niveau avanc© en Licence et en Master. Les domaines cibl©s sont essentiellement : Math©matiques-Informatique, Ing©nierie, conomie, Management.Ce livre met l accent aussi bien sur l aspect théorique que sur l algorithmique, ainsi que sur les questions li©es la complexité©. Le chapitre 1 introduit ce qu'est un programme lin©aire (PL) et quelques faits basiques afférents. L'ensemble de toutes les solutions d'un PL est un polyèdre et le chapitre 2 étudie la géométrie de ce dernier. Le chapitre 3 étudie la théorie fondamentale sous-adjacente. Cette théorie permet la conception de l'algorithme du simplexe présenté et analysé sous tous ses aspects (correction, finitude et complexité) au chapitre central numéro 4. En quête de plus d'efficacité, le chapitre 5 propose une m©méthode dite r©vis©e, qui consiste en une version "immettable" de l'algorithme du simplexe. Le chapitre 6 ©étudie la théorie de la dualité pour finir avec un moyen d'obtention d'un certificat d'optimalité en temps polynomial. Enfin, on montre que le problème de la PL est "facile" en proposant une description succincte d'un algorithme polynomial : la méthode des ellipsoïde¯des. Une annexe est destin©e rappeler quelques faits utiles d’algèbre lin©aire." |
Exemplaires (4)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| SE003222 | 519-256 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Consultation sur place Exclu du prêt |
| SE003223 | 519-256 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Libre accès Disponible |
| SE003224 | 519-256 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Libre accès Disponible |
| SE003225 | 519-256 | Livre | Bibliothèque des Sciences Exactes | 3-Mathématiques | Libre accès Disponible |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Accueil
