Programmation linéaire. Une approche mathématique et algorithmique

Haddadi Salim
ELLIPSES
24,00 €
Sur commande
EAN : 9782340045569

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.

Nombre de pages 192
Date de parution 16/03/2021
Poids 373g
Largeur 190mm
Plus d'informations
Plus d'informations
EAN 9782340045569
Titre Programmation linéaire. Une approche mathématique et algorithmique
Auteur Haddadi Salim
Editeur ELLIPSES
Largeur 190
Poids 373
Date de parution 20210316
Nombre de pages 192,00 €

Pourquoi choisir Molière ?

 
Efficacité et rapidité Commandé avant 16h livré demain
 
Économique et pratique Livraison dès 3,90 €
 
Facile et sans frais Retrait gratuit en magasin
 
Disponibilité et écoute Contactez-nous sur WhatsApp