Nantilus
Programmation linéaire : une approche mathématique et algorithmique
"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 le...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Format : | Livre |
| Langue : | français |
| Titre complet : | Programmation linéaire : une approche mathématique et algorithmique / Salim Haddadi |
| Publié : |
Paris :
Ellipses
, DL 2021 |
| Description matérielle : | 1 vol. (192 p.) |
| Collection : | Références sciences |
| Sujets : |
| LEADER | 03177cam a2200445 4500 | ||
|---|---|---|---|
| 001 | PPN254743285 | ||
| 003 | http://www.sudoc.fr/254743285 | ||
| 005 | 20210531055300.0 | ||
| 010 | |a 978-2-3400-4556-9 |b br. | ||
| 035 | |a (OCoLC)1246161326 | ||
| 073 | 1 | |a 9782340045569 | |
| 100 | |a 20210414h20212021k y0frey0103 ba | ||
| 101 | 0 | |a fre | |
| 102 | |a FR | ||
| 105 | |a y a 001yy | ||
| 106 | |a r | ||
| 181 | |6 z01 |c txt |2 rdacontent | ||
| 181 | 1 | |6 z01 |a i# |b xxxe## | |
| 182 | |6 z01 |c n |2 rdamedia | ||
| 182 | 1 | |6 z01 |a n | |
| 183 | |6 z01 |a nga |2 rdamedia | ||
| 200 | 1 | |a Programmation linéaire |e une approche mathématique et algorithmique |f Salim Haddadi | |
| 214 | 0 | |a Paris |c Ellipses |d DL 2021 | |
| 215 | |a 1 vol. (192 p.) |c couv. ill. en coul. |d 24 cm | ||
| 225 | 2 | |a Références sciences | |
| 339 | |a Un manuel traitant de la programmation linéaire appliquée à divers domaines : informatique, ingénierie, économie et management. L'accent est mis aussi bien sur l'aspect théorique, que sur l'algorithmique et les questions liées à la complexité. ©Electre 2021 | ||
| 320 | |a Bibliogr. p. [189]-190. Index | ||
| 330 | |a "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." |2 4e de couverture | ||
| 359 | 2 | |b 1. Concepts basiques |b 2. Géométrie des programmes linéaires |b 3. Théorie fondamentale |b 4. Algorithme du simplexe |b 5. Algorithme du simplexe révisé |b 6. Dualité |b 7. Complexité de la programmation linéaire. |b Annexe. Prérequis d'algèbre linéaire. | |
| 410 | | | |0 165256990 |t Références sciences |x 2260-8044 | |
| 606 | |3 PPN027355470 |a Programmation linéaire |2 rameau | ||
| 606 | |3 PPN027282171 |a Algorithmes |2 rameau | ||
| 676 | |a 519.72 |v 23 | ||
| 680 | |a T57.74 | ||
| 700 | 1 | |3 PPN165800526 |a Haddadi |b Salim |4 070 | |
| 801 | 3 | |a FR |b Electre |c 20210324 |g AFNOR | |
| 801 | 3 | |a FR |b Abes |c 20210525 |g AFNOR | |
| 979 | |a SCI | ||
| 930 | |5 441092104:697615618 |b 441092104 |j u | ||
| 998 | |a 894661 | ||