An integer programming model with special forms for the optimum provision of needed manufactures with an application example

作者: Said A. Hassan , Seraj Y. Abed

DOI:

关键词:

摘要: Many practical problems are concerned with the provision of manufactured components; can be done using three different methods, production in normal and over times, importing/storing, subcontracting. The decision maker evaluate market demand, total cost elements. problem is to determine how many components should provided methods order accomplish required demand minimize cost. A mathematical model for such a formulated. variables represent number methods. objective function fixed variable costs. A special (If-Then) form generated due costs associated some Another combined (If-Then/Or) subcontracting method. third stepped unit prices contains constraints: maximum capacity constraints, overtime conditions, construction more prevision lines, stepping conditions. The steps used algorithm summarized, real example application presented, has 9 integer 11 additional 0-1 variables. solved LINGO 9.0 software package, final solution obtained. obtained optimal comprises two saves SR 580,000 or 27,750,000 compared other solutions only one method provision.

参考文章(7)
Jeffrey D. Camm, R. Kipp Martin, Thomas A. Williams, David R. Anderson, Dennis J. Sweeney, An Introduction to Management Science: Quantitative Approaches to Decision Making ,(1997)
Gautam Appa, Gerard Sierksma, Linear and integer programming; Theory and practice The Mathematical Gazette. ,vol. 83, pp. 560- 561 ,(1999) , 10.2307/3621017
Laurence A. Wolsey, George L. Nemhauser, Integer and Combinatorial Optimization ,(1988)
Gerald J. Lieberman, Frederick Stanton Hillier, Introduction to Operations Research ,(1967)