Résumé:
Nous avons utilisé plusieurs méthodes classiques en informatique pour résoudre soit de
manière approchée, soit de manière exacte. Nous avons focalisé notre étude simplement sur le
problème du Sac à Dos unidimensionnel. Une extension possible serait d étudier le problème
du sac à dos multi-dimensionnel a n de comparer la résistance des méthodes employées
au passage aux dimensions supérieures. Une autre extension possible est d e¤ectuer une
analyse de sensibilité des objets : supposons que nous ayons des objets, et une solution S
pour le problème associé. Si nous modi ons le poids ou/et l utilité d un objet ou plusieurs
objets, devons-nous tout recommencer ? Pourrions-nous e¤ectuer quelques changements sans
trop perturber la solution ? Ces questions méritent que l on s y intéresse.
