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
