| Titre : |
Programmation linéaire |
| Type de document : |
texte imprimé |
| Auteurs : |
Jacques Teghem, Auteur ; Roman Słowiński, Préfacier, etc. |
| Editeur : |
Paris : Ed. Ellipses |
| Année de publication : |
1996 |
| Autre Editeur : |
Bruxelles : Éd. de l'Université de Bruxelles |
| Collection : |
Statistique et mathématiques appliquées (Bruxelles), ISSN 0777-0731 |
| Importance : |
374 p. |
| Présentation : |
ill., couv. ill. |
| Format : |
22X30 cm |
| ISBN/ISSN/EAN : |
978-2-7298-5612-0 |
| Note générale : |
Éditeur :ellipse Langue :français Broché :370 pages ISBN :2-7298-5612-9 Dimensions :29 cm 22 cm |
| Langues : |
Français (fre) |
| Mots-clés : |
Programmation linéaire l'algorithme simplexe dualité compléments et extensions programmation linéaire complexité algorithmique |
| Index. décimale : |
519 |
| Résumé : |
Cet ouvrage est destiné aux étudiants de premier et de deuxième cycle des universités, des grandes écoles ou des établissements d'enseignement supérieur : ingénieurs, mathématiciens, informaticiens, ingénieurs commerciaux, économistes... Il intéressera également tous ceux, cadres d'entreprises, responsables de gestion et de planification, qui souhaitent maîtriser et utiliser cet outil remarquable d'optimatisation qu'est la programmation linéaire. Le livre est une synthèse, reliant les éléments classiques de la programmation linéaire - algorithme simplexe, dualité, programmation en variables entières - aux développements plus récents, tels la programmation linéaire stochastique ou floue, la programmation linéaire multicritère, les méthodes de point intérieur et la théorie de la complexité. Une distinction claire et faite entre trois niveaux d'étude : un niveau de fondement ; un niveau de généralisation et d'extension ; un niveau de spécialisation. Le dernier chapitre de ce manuel est entièrement consacré à l'aspect pratique. On y trouve : un recueil d'exercices numériques ; une douzaine de modélisations d'applications types dans le domaine de la production, de la planification, du transport, de la logistique... ; une description complète de l'utilisation d'un logiciel de programmation linéaire (le logiciel OMP de la firme OM Partners). De plus, tout acheteur de ce livre peut obtenir (à prix modique) une disquette de démonstration de ce logiciel, lui permettant ainsi de mettre en œuvre concrètement la programmation linéaire dans son domaine d'activité.
SOMMAIRE:
1-L'ALGORITHME SIMPLEXE
2-L'ALGORITHME SIMPLEXE
3-LA FORME RéVISéE DE L'ALGORITHME SIMPLEXE
4-LA DUALITé
5-DéFINITIONS,PROPRIéTéS ET INTERPRéTATION DE LA DUALITé
6-L'ALGORITHME DUAL SIMPLEXE
7-L'ALGORITHME PRIMAL-DUAL.APPLICATIONS AU PROBLéME D'AFFECTATION ET à CELUI DE TRANSPORT
8-COMPLéMENTS ET EXTENSIONS
9-LES PROBLéMES à VARIABLES BORNéES
10-LA PROGRAMMATION LINéAIRE PARAMéTRIQUE
11-L'ALGORITHME DE DéCOMPOSITION DE DANTZIG ET WOLFE
12-LA PROGRAMMATION LINéAIRE DANS UN ENVIRONNEMENT INCERTAIN
13-LA PROGRAMMATION LINéAIRE MULTICRITéRE
14-COMPLEXITé ALGORITHMIQUE ET LES MéTHODES DE POINT INTéRIEUR
15-LA THéORIE DE LA COMPLEXITé DES ALGORITHMES
16-LA MéTHODE DE L'ELLIPSOIDE
17-L'ALGORITHME PROJECTIF
18-PROGRAMMATION LINéAIRE EN VARIABLES ENTIéRES
19-INTRODUCTION A LA PROGRAMMATION LINéAIRE EN VARIABLES ENTIéRES
20-APPLICATIONS DE PROGRAMMATION LINéAIRE
21-LOGICIEL,EXERCICES ET APPLICATIONS DE PROGRAMMATION LINéAIRE
|
| Note de contenu : |
BIBLIOGRPHIE
INDEX |
Programmation linéaire [texte imprimé] / Jacques Teghem, Auteur ; Roman Słowiński, Préfacier, etc. . - Paris : Ed. Ellipses : Bruxelles : Éd. de l'Université de Bruxelles, 1996 . - 374 p. : ill., couv. ill. ; 22X30 cm. - ( Statistique et mathématiques appliquées (Bruxelles), ISSN 0777-0731) . ISBN : 978-2-7298-5612-0 Éditeur :ellipse Langue :français Broché :370 pages ISBN :2-7298-5612-9 Dimensions :29 cm 22 cm Langues : Français ( fre)
| Mots-clés : |
Programmation linéaire l'algorithme simplexe dualité compléments et extensions programmation linéaire complexité algorithmique |
| Index. décimale : |
519 |
| Résumé : |
Cet ouvrage est destiné aux étudiants de premier et de deuxième cycle des universités, des grandes écoles ou des établissements d'enseignement supérieur : ingénieurs, mathématiciens, informaticiens, ingénieurs commerciaux, économistes... Il intéressera également tous ceux, cadres d'entreprises, responsables de gestion et de planification, qui souhaitent maîtriser et utiliser cet outil remarquable d'optimatisation qu'est la programmation linéaire. Le livre est une synthèse, reliant les éléments classiques de la programmation linéaire - algorithme simplexe, dualité, programmation en variables entières - aux développements plus récents, tels la programmation linéaire stochastique ou floue, la programmation linéaire multicritère, les méthodes de point intérieur et la théorie de la complexité. Une distinction claire et faite entre trois niveaux d'étude : un niveau de fondement ; un niveau de généralisation et d'extension ; un niveau de spécialisation. Le dernier chapitre de ce manuel est entièrement consacré à l'aspect pratique. On y trouve : un recueil d'exercices numériques ; une douzaine de modélisations d'applications types dans le domaine de la production, de la planification, du transport, de la logistique... ; une description complète de l'utilisation d'un logiciel de programmation linéaire (le logiciel OMP de la firme OM Partners). De plus, tout acheteur de ce livre peut obtenir (à prix modique) une disquette de démonstration de ce logiciel, lui permettant ainsi de mettre en œuvre concrètement la programmation linéaire dans son domaine d'activité.
SOMMAIRE:
1-L'ALGORITHME SIMPLEXE
2-L'ALGORITHME SIMPLEXE
3-LA FORME RéVISéE DE L'ALGORITHME SIMPLEXE
4-LA DUALITé
5-DéFINITIONS,PROPRIéTéS ET INTERPRéTATION DE LA DUALITé
6-L'ALGORITHME DUAL SIMPLEXE
7-L'ALGORITHME PRIMAL-DUAL.APPLICATIONS AU PROBLéME D'AFFECTATION ET à CELUI DE TRANSPORT
8-COMPLéMENTS ET EXTENSIONS
9-LES PROBLéMES à VARIABLES BORNéES
10-LA PROGRAMMATION LINéAIRE PARAMéTRIQUE
11-L'ALGORITHME DE DéCOMPOSITION DE DANTZIG ET WOLFE
12-LA PROGRAMMATION LINéAIRE DANS UN ENVIRONNEMENT INCERTAIN
13-LA PROGRAMMATION LINéAIRE MULTICRITéRE
14-COMPLEXITé ALGORITHMIQUE ET LES MéTHODES DE POINT INTéRIEUR
15-LA THéORIE DE LA COMPLEXITé DES ALGORITHMES
16-LA MéTHODE DE L'ELLIPSOIDE
17-L'ALGORITHME PROJECTIF
18-PROGRAMMATION LINéAIRE EN VARIABLES ENTIéRES
19-INTRODUCTION A LA PROGRAMMATION LINéAIRE EN VARIABLES ENTIéRES
20-APPLICATIONS DE PROGRAMMATION LINéAIRE
21-LOGICIEL,EXERCICES ET APPLICATIONS DE PROGRAMMATION LINéAIRE
|
| Note de contenu : |
BIBLIOGRPHIE
INDEX |
|  |
Affiner la recherche Interroger des sources externes
