Résolution du problème du sac à dos à contraintes disjonctives
| dc.contributor.author | Talem, Sonia | |
| dc.date.accessioned | 2024-11-13T10:36:01Z | |
| dc.date.available | 2024-11-13T10:36:01Z | |
| dc.date.issued | 2022 | |
| dc.description | 47f.:ill.;30cm | |
| dc.description.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. | |
| dc.identifier.citation | Mathématiques appliquées à la gestion | |
| dc.identifier.uri | https://dspace.ummto.dz/handle/ummto/25394 | |
| dc.language.iso | fr | |
| dc.publisher | ummto | |
| dc.subject | Complexité | |
| dc.subject | Chaine | |
| dc.subject | Sac à dos | |
| dc.subject | Graphe non orienté | |
| dc.subject | Graphe connexe | |
| dc.subject | Contraintes Disjonctives | |
| dc.title | Résolution du problème du sac à dos à contraintes disjonctives | |
| dc.type | Thesis |