Quelques problèmes de la vie courante peuvent être modélisés comme des problèmes combinatoires.
Dans notre travail, nous nous intéressons à la résolution des programmes linéaires, problème de découpe application et résolution.
Notre travaille est devisé en quatre chapitre :
Le premier chapitre présentation de l'entreprise, dans le deuxième chapitre en présent quelque définition, dans le troisième chapitre on se focalise sur les méthodes de résolutions exactes, la M méthode et la méthode de séparation et évaluation (branch and bound).
Le quatrième chapitre est consacré à la méthode de découpe et l'application.