scholarly journals A mathematical model for solving integer linear programming problems

2020 ◽  
Vol 13 (1) ◽  
pp. 39-50
Author(s):  
E. E. Ammar ◽  
A. A. Emsimir
Author(s):  
José Manuel Velarde-Cantú ◽  
Mauricio López-Acosta ◽  
Allán Chacara-Montes ◽  
Ernesto Ramírez-Cárdenas

This paper addresses the problem of production scheduling under a practical approach, which seeks to find out what would be the product mix to ensure the company to obtain the most useful, also requires that these combinations of products obtained from quickly and efficiently contributing thus to achieve lower costs associated with production. A specific mathematical model based on integer linear programming applied specifically to the product mix is presented, as well as the results obtained from the practical problem from the use of the model in integer linear programming, the use of the software and considering the own conditions of the problem addressed here.


2014 ◽  
Vol 672-674 ◽  
pp. 1968-1971
Author(s):  
Xue Tong ◽  
Jun Qiang Wei

This paper defines the projection of algebic systems, and studies the projecting algorithm for linear systems. As its application, a new method is given to solve linear programming problems, which is called reduction-by-projection method. For many problems, especially when the problems have many constraint conditions in comparison with the number of their variables, the method needs less computation than simplex method and others. The great advantage of the method is shown when solving the integer linear programming problems.


Sign in / Sign up

Export Citation Format

Share Document