Résolution du problème du sac à dos à contraintes disjonctives
Loading...
Date
2022
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
Dans ce mémoire, l'objectif est de présenter une méthode de résolution du problème de sac à dos à contraintes disjonctives qui est une méthode basée sur la méthode du simplexe et la méthode de Séparation et d'évaluation (Branch and Bound method). On a considéré. Pour ce faire, nous avons commencé par présenter quelques définitions des éléments de base pour la résolution des problèmes d'optimisation, et nous avons aussi présenté la méthode de Branchand Bond. Ensuite, nous nous sommes intéressées à la résolution des problèmes de programmation linéaire en nombres entiers par la méthode de Séparation et d'Evaluation. La dernière partie est consacrée à la présentation du problème du sac à dos à contraintes disjonctives. Puis, on a présenté l'algorithme de la méthode utilisée, et nous avons fini par l'appliquer sur un exemple illustratif.
Description
47f.:ill.;30cm
Keywords
Complexité, Chaine, Sac à dos, Graphe non orienté, Graphe connexe, Contraintes Disjonctives
Citation
Mathématiques appliquées à la gestion