Programmation linéaire mixte en nombres entiers
dc.contributor.author | Amani, Sabrina | |
dc.date.accessioned | 2024-11-06T13:33:24Z | |
dc.date.available | 2024-11-06T13:33:24Z | |
dc.date.issued | 2021 | |
dc.description | 66f.;30cm | |
dc.description.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. | |
dc.identifier.citation | Rechercfhe opérationnelle | |
dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/25236 | |
dc.language.iso | fr | |
dc.publisher | ummto | |
dc.subject | Programmation linéaire | |
dc.subject | Programmation linéaire mixte en nombres entiers | |
dc.subject | Branch et Bound | |
dc.subject | Coupe de Gomory | |
dc.title | Programmation linéaire mixte en nombres entiers | |
dc.type | Thesis |