满足多断点折扣费用函数的经济批量问题的多项式时间算法  

A Polynomial Time Algorithm for Economic Lot-Size Problem with a Class of Multi-Breakpoint Discount Cost Structures

作　　者：徐健腾[1] 柏庆国[2] 张玉忠[2] 

机构地区：[1]哈尔滨工业大学管理学院,黑龙江哈尔滨150001 [2]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《数学的实践与认识》2009年第18期9-14,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10671108);山东省自然科学基金(Y2005A04)

摘　　要：在进货费用为全单位数量折扣函数的基础上,建立了一类有限时期内的经济批量问题.通过分析最优解的性质,设计了一个计算复杂性为O(T3+mT2)的动态规划算法,其中m为全单位数量折扣费用中的断点数,T为时期数.最后的算例进一步说明了该算法的有效性.A class of economic lot-size model time periods is considered. There are multiple with all-unit quantity discount structure in finite breakpoints in the all-unit quantity discount cost structure. A polynomial algorithm with the computational complexity O（mT^34- T3） is developed by analyzing the optimality properties of this problem. Finally, the numerical example illustrates the efficiency of the algorithm.

关 键 词：经济批量 数量折扣 算法复杂性 

分 类 号：O227[理学—运筹学与控制论]