Dans cette these, nous nous interessons aux problemes du knapsack multidimensionnel a choix multiple. Ils interviennent essentiellement en telecommunication. Nous proposons de nouvelles methodes hybrides de resolution exacte et approchee. Dans un premier temps, nous proposons des methodes heuristiques en se basant sur les techniques de generation de colonnes et d'arrondi. Ensuite, nous abordons une methode de recherche locale, dite methode de branchement local, ou des contraintes lineaires sont introduites pour intensifier et diversifier la recherche. Cette methode est ensuite hybridee avec la generation de colonnes et une technique d'arrondi. Concernant la resolution exacte, nous nous basons sur une methode de "Branch and cut." Nous commencons par proposer de nouvelles contraintes valides pour le probleme. Ensuite, nous les associons a des contraintes de couverture locales et globales dans un schema enumeratif. Les approches heuristiques et l'algorithme exact que nous proposons sont compares a d'autres heuristiques de la litterature et au Solveur de programmes lineaires Cplex."