Programmation linéaire : une approche mathématique et algorithmique / Salim Haddadi

Livre

Haddadi, Salim (19..-....). Auteur

Edited by Ellipses - 2021

"Cet ouvrage est destiné à un public universitaire de niveau avancé en licence et en master. Les domaines ciblés sont essentiellement : Mathématiques-Informatique, Ingénierie, Économie, Management. Ce livre met l’accent aussi bien sur l’aspect théorique que sur l’algorithmique, ainsi que sur les questions liées à la complexité. 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"

Autres documents dans la collection «Références sciences»

Vérification des exemplaires disponibles ...

Se procurer le document

Vérification des exemplaires disponibles ...

Suggestions

Du même sujet

Introduction à l'optimisation continue et discrète : avec exercices et prob...

Livre | Charon-Fournier, Irène (19..-....). Auteur | 2019

"Cet ouvrage propose une introduction aux méthodes d'optimisation; il ne nécessite pas de connaissance préalable dans ce domaine. L'optimisation continue et l'optimisation discrète y sont traitées en quatre parties : optimisation ...

Bases en algorithmique et en programmation : cours et exercices corrigés : ...

Livre | Lienhardt, Pascal (1958-....). Auteur | 2022

Ce livre est destiné à toute personne désireuse de concevoir et de développer des algorithmes. Il a pour objectif l'étude de notions fondamentales en Algorithmique - Programmation, qui concernent principalement : les structures li...

L' action publique algorithmique : risques et perspectives / sous la direct...

Livre | Bousquet, Jérémy (1989-....). Directeur de publication | 2023

À la fois outils de l'administration et objets juridiques mal identifiés, les algorithmes n'en finissent pas de passionner tant l'administré que le juriste. L'importance des algorithmes dans la sphère de l'action publique et leur ...

Décider avec les algorithmes : quelle place pour l'Homme, quelle place pour...

Livre | Desmoulin-Canselier, Sonia (1976-....). Auteur | 2020

De plus en plus de décisions sont prises sur le fondement d'algorithmes informatiques. Certaines sont d'une importance capitale, pour les personnes concernées mais aussi pour celles qui les adoptent et qui peuvent avoir à en répon...

Theory of linear and integer programming / Alexander Schrijver

Livre | Schrijver, Alexander (1948-....). Auteur | 1986

Algorithmes et droit / [Alain Bensoussan, Jérémy Bensoussan,...]

Livre | Bensoussan, Alain (1951-....) - juriste. Auteur | 2023

Qu'ils soient prédictifs, de surveillance, d'orientation ou encore de recommandation, les algorithmes sont au coeur des enjeux économiques et éthiques de notre société. Ils offrent une efficacité et une rapidité redoutables pour t...

Chargement des enrichissements...