Résolution d'un problème de programmation linéaire en nombres entiers par la méthode de Branch and Bound
Loading...
Date
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Dans la vie courante, de nombreux problèmes peuvent être modélisés comme des programmes linéaires en nombres entiers. Dans ce mémoire, nous nous sommes intéressés à la résolution de ces problèmes par une méthode exacte qui est la méthode de " Branch and Bound ".Notre travail est divisé en 4 chapitres : Dans le premier chapitre, on a présenté quelques rappels sur la programmation linéaire, des notions de base, et deux méthodes de résolution : méthode du simplexe, et la méthode dual du simplexe, et on a introduit une notion très importante : la notion de dualité.Dans le deuxième chapitre, on se focalise sur la présentation de la programmation linéaire en nombres entiers. Nous commençant par les bases de la PLNE. Ensuite, nous aborderons deux méthodes de résolution telle que la méthode de Gomory Le troisième chapitre est consacré pour la méthode de Branch and Bound.Et enfin le chapitre quatre, est consacré pour la simulation numérique, une confirmation des résultats des problèmes traités dans les chapitres 2 et 3, en utilisant le LPSolve IDE.
Description
62f.:ill.;30cm
Keywords
Programmation linéaire, Méthode du simplexe, Programmation linéaire en nombres entiers, Méthode de Branch and Bound, Méthode de Gomory
Citation
Recherche opérationnelle