Programmation linéaire en nombres entiers

Abstract

Notre travaille porte sur la programmation linéaire en nombre entiers, branche fameuse de la programmation mathématique qui s’implique dans la majorité des problèmes d’optimisation combinatoire complexes ( a savoir le flot dans les ré- seaux et problème de recouvrement et partitionnement ) le travail brassa également les coupes fractionnaire de Gomory et la méthode primal totalement en nombres entiers, ainsi que la méthode de branch and bound. une application réalisé sous le MATLAB a été appliquée avec succès au cas des coupes de Gomory ou de branch and bound. Our work focuses on integer linear programming, branch of mathematical programming, which is involved in most of the complex combinatorial optimization problems ( i. e. the flow in the re-evaluation of the buckets and problem of covering and partitioning) the work also brewed the fractional Gomory cuts and the primal method totally in integers, as well as the branch and bound method. an application made under MATLAB has been successfully applied to the case of Gomory cuts or branch and bound