适应编程需要的一种动态规划模型解法.PDFVIP

第 8 卷　第 2 期 　　　　　　　　　运　筹　与　管　理　 　 　 　 　 　 　 　V o l. 8,N o. 2 1999 年 6 月 　 　 　O PERA T ION S R ESEA RCH AND M ANA GEM EN T SC IEN CE 　 　 　 Jun. , 1999 ( ) 　　文章编号: 1999 适应编程需要的一种动态规划模型解法 宋德昌 (武汉工业大学 管理学院, 湖北 武汉 430070) 摘　要: 　由计算机软件编程需要出发, 对库存管理中的一种动态规划方法进行了讨论, 推导出了 统一规范表达的允许状态集合和允许决策集合, 并由此给出了计算程序框图, 为计算机处理类似 问题提供了依据。 关键词: 运筹学; 动态规划; 库存管理 中图分类号: O 221　　文献标识码: A A M e thod of S o lv ing D ynam ic P rog ramm ing M ode l fo r P rog ramm ing SON G D e chang (S chool of M anag em en t , W uhan U n iversity of T echnology , W uhan 430070, Ch ina) Abs tra c t: T h is paper p resen ts the un ified set of feasib le states and set of feasib le decision of dynam ic p rogramm ing m odel on the inven to ry m anagem en t based on the need fo r . , p rogramm ing fo r com pu ter softw are M eanw h ile the ou tline figu re of the algo rithm fo r so lving sim ilar p rob lem s is given. Ke y w o rds : operation s research; dynam ic p rogramm ing; inven to ry m anagem en t 0　引言 　　在开发企业管理信息系统时, 物资库存管理系统占据着十分重要的地位。物资库存管理软 件除了要完成仓库的“进、销、存”日常事务管理外, 最主要的是要确定仓储物资的补充策略。单 就库存管理而言, 确定库存策略要涉及到定货费用、定货期、提前定货时间、定货量、物资需求 ( 速度、库容限制、库存费用、最低库存量等多种因素 若从整个企业生产管理系统考虑, 库存策 ) 略还受其他相关因素影响 。一般的库存问题, 经过适当的抽象和简化, 我们可以得到一个动态 规划型模型。通过对模型的求解, 不难找出基本的库存策略来, 这在文献[1 ] 中的有关章节就有 介绍。然而, 要求得一个企业可操作的、实用的库存策略, 还有许多问题需要解决, 如处理提前 定货期的随机变动、定货量不确定带来的干扰等。本文就编制库存软件前必须解决的模型约束 　　收稿日期: ( ) 作者简介: 宋德昌 1960 , 男, 四川成都人, 武汉工业大学管理学院副教授, 硕士, 主要从事企业管理信息系统研究。 © 1995-2004 Tsinghua Tongfang Optical Disc Co., Lt