Abstract:
Les problèmes d'optimisation combinatoire se rencontrent dans beaucoup de disciplines. ces problèmes sont naturellement faciles à résoudre.il est connu que la plupart d'entres eux appartient à la classe des problèmes NP- difficiles dans ce mémoire, il a été présenté un état de l'art des méthodes classique de résolution des problèmes de programmation linéaire en nombres entiers et mixte.