| 满足多断点折扣费用函数的经济批量问题的多项式时间算法 |
| |
| 引用本文： | 徐健腾,柏庆国,张玉忠.满足多断点折扣费用函数的经济批量问题的多项式时间算法[J].数学的实践与认识,2009,39(18). |
| |
| 作者姓名： | 徐健腾 柏庆国 张玉忠 |
| |
| 作者单位： | 1. 哈尔滨工业大学,管理学院,黑龙江,哈尔滨,150001
2. 曲阜师范大学,运筹与管理学院,山东,日照,276826 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | 在进货费用为全单位数量折扣函数的基础上,建立了一类有限时期内的经济批量问题.通过分析最优解的性质,设计了一个计算复杂性为O(T3+mT2)的动态规划算法,其中m为全单位数量折扣费用中的断点数,T为时期数.最后的算例进一步说明了该算法的有效性.
|
| 关 键 词： | 经济批量 数量折扣 算法复杂性 |
A Polynomial Time Algorithm for Economic Lot-Size Problem with a Class of Multi-Breakpoint Discount Cost Structures |
| |
| XU Jian-teng,BAI Qing-guo,ZHANG Yu-zhong.A Polynomial Time Algorithm for Economic Lot-Size Problem with a Class of Multi-Breakpoint Discount Cost Structures[J].Mathematics in Practice and Theory,2009,39(18). |
| |
| Authors: | XU Jian-teng BAI Qing-guo ZHANG Yu-zhong |
| |
| Abstract: | A class of economic lot-size model with all-unit quantity discount structure in finite time periods is considered. There are multiple breakpoints in the all-unit quantity discount cost structure. A polynomial algorithm with the computational complexity O(mT~2 + T~3) is developed by analyzing the optimality properties of this problem. Finally, the numerical example illustrates the efficiency of the algorithm. |
| |
| Keywords: | economic lot-size all-unit discount computational complexity |
| 本文献已被 万方数据 等数据库收录！ |
|
