Résolution d’un problème de sac à dos bi-objectif

Abstract

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 à dos et les méthodes de résoudre exactes et approchées pour ce problème, de la même façon, on a donné quelques notions de base en optimisation et on dé nit le problème d’optimisation MultiuObjectif , avec ses concepts fondamentaux : ( la domination, Front de Pareto et La surface de compromis, la convexité...). Puis on décrit les méthodes de résolution. En n, nous décrivons la méthode en deux phases appliquées à nôtre problème In this work, we are aiming to solve combinatorial optimsation issue, the case of bi-creteria knapsack problem . We rst recalled the problem of the backpack and the exact and approximate methods of solving for this problem, in the same way, we gave some basic concepts in optimization and we denied the problem of multi-objective optimization, with its fundamental concepts : (Domination, Pareto forehead and compromise surface, convexity...). Then we describe the resolution methods. Lastely, to archive our mentioned aim and in order to describe the methode in two phases .• y