Programmation linéaire Idées et méthodes
Ce livre s'adresse à tous les étudiants poursuivant un cycle supérieur (Licence, Master, IUT, Classes préparatoires, Ecoles d'ingénieurs), aux Ingénieurs ainsi qu'aux Professeurs. Il se veut une découverte progressive de la Programmation linéaire utilisant d'abord le simple " bon sens " et l'observation sur de nombreux exemples dont l'approche et la résolution sont très détaillées, [...]
[lire le résumé du livre]
Auteur : Rémi RUPPLI
Editeur : Ellipses
Date parution : 06/2005CB Google/Apple Pay, Chèque, Virement
Quel est le sujet du livre "Programmation linéaire Idées et méthodes"
Ce livre s'adresse à tous les étudiants poursuivant un cycle supérieur (Licence, Master, IUT, Classes préparatoires, Ecoles d'ingénieurs), aux Ingénieurs ainsi qu'aux Professeurs. Il se veut une découverte progressive de la Programmation linéaire utilisant d'abord le simple " bon sens " et l'observation sur de nombreux exemples dont l'approche et la résolution sont très détaillées, illustrés de nombreuses figures. L'utilisation des ressources de l'Algèbre linéaire conduit ensuite à une meilleure formulation des problèmes, à la géométrie des convexes et à la justification des méthodes de résolution et leurs interprétations : méthode du Simplexe et ses liens avec la convexité ; phénomène de la Dualité matriciellement traité de façon complète ; application aux problèmes de Transport (méthode du Coin Nord-Ouest, du Plus faible Coût, de Balas-Hammer, algorithme du Stepping-Stone).
Auteurs :Rémi Ruppli, agrégé de mathématiques, enseigne les mathématiques et l'informatique à des niveaux très divers. Une longue pratique des problèmes de Programmation linéaire (en grande partie avec l'aide de l'informatique) lui a permis d'acquérir une certaine expérience et ainsi de faire évoluer son enseignement vers plus d'efficacité.
En suivant ce lien, retrouvez tous les livres dans la spécialité Maths pour l'informatique.Sommaire et contenu du livre "Programmation linéaire Idées et méthodes"
1 - Introduction à la programmation linéaire ;2 - Formes canoniques. Vocabulaire ;
3 - Méthode de Gauss-Jordan ;
4 - Exploration des solutions de base ;
5 - Théorèmes généraux de la programmation linéaire ;
6 - La méthode du simplexe (sur des problèmes de 1ère espèce) ;
7 - Seconde espèce méthode des deux phase ;
8 - Amélioration, incidents et critiques de la méthode du simplexe ;
9 - Convexité approfondie ;
10 - Récessions. Représentations des convexes ;
11 - Toutes les solutions (résumé) ;
12 - Changements de base dans l'esapce Rp ;
13 - Dualité simple ;
14 - Dualité généralisée ;
15 - Paramétrisation. Analyse post-optimale ;
16 - Problèmes de transport.