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

Main
Mathematics - Optimization. Operations Research
Programmation linéaire - Une approche...

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

Name: Programmation linéaire - Une approche mathématique et algorithmique
ISBN: 9782340045569

Salim Haddadi

0 / 0

1 comment

Avez-vous aimé ce livre?

Quelle est la qualité du fichier téléchargé?

Veuillez télécharger le livre pour apprécier sa qualité

Quelle est la qualité des fichiers téléchargés?

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.

Catégories:

Mathematics - Optimization. Operations Research

Année:

2021

Edition:

Editeur::

ELLIPSE

Langue:

french

Pages:

192

ISBN 10: