Programmation linéaire mixte en nombres entiers
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Quelques problèmes de la vie courante peuvent être modélisés comme des problèmes combinatoires. Notre travail porte sur la programmation linéaire en nombres entiers et mixtes, une branche fameuse de la programmation mathématique. Après avoir rappelé et présenté certains notions et fondements théoriques de la programmation linéaire, notre travail à consisté en la présentation des programmes linéaires mixtes en nombres entiers, et les méthodes exactes de résolution. Nous avons présenté les principales méthodes de résolution de ce type de problèmes tels que les méthodes des coupes, les méthodes arborescentes. Finalement on a traité et vérifié quelques exemples numériques sur le logiciel LINGO.
Description
66f.;30cm
Keywords
Programmation linéaire, Programmation linéaire mixte en nombres entiers, Branch et Bound, Coupe de Gomory
Citation
Rechercfhe opérationnelle