Dans ce travail, on s’est intéressé à la résolution d’un problème d’optimisation combinatoire avec une méthode éxacte qui est la méthode en deux phase cas : sac à dos bi-objectif . On a rappelé d’abord le problème du sac ...