Skip to content

Opening book details…

Can I read Programmation linéaire - Une approche mathématique et algorithmique on EtoBox?

Programmation linéaire - Une approche mathématique et algorithmique by Salim Haddadi is a nonfiction available to read on EtoBox.

What is Programmation linéaire - Une approche mathématique et algorithmique about?

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.

Who reads Programmation linéaire - Une approche mathématique et algorithmique?

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Salim Haddadi
Publisher
Ellipses-Edition Marketing SA
Published
2021
Language
FR
ISBN
9782340047266
Category
nonfiction
Subjects
Computer Science, Mathematics, Programming

More by Salim Haddadi

Browse all works by Salim Haddadi