生产与库存的动态规划模型

1、最新资料推荐课程设计（论文）题目名称 生产与库存的动态规划模型课程名称数学模型学生姓名黄初学 号0940802016系、专业 理学系信息与计算科学指导教师杜超雄2011年12 月 18 日邵阳学院课程设计（论文）任务书年级专业09信息与计算科学学生姓名黄初学号0940802016题目名称生产与库存的动态规划模型设计时 间2011.12.1-12.16课程名称数学模型课程编号080801201设计地点八、实验室2210一、课程设计（论文）目的利用我们所学的数学模型的知识对工厂的生产与库存的问题进行分析，模型的假设， 模型的说明，及模型的建立和求解，对模型进行评价，对模型的优点及缺点分析，对优点加

2、以利用到实际中，对缺点改进， 使模型更加完美。二、已知技术参数和条件1.电子计算机。2 . LINDO软件或者LINGO软件。三、任务和要求任务：熟悉数学模型书中所学的经典模型。理解数学知识在实际生活的广泛应用。要求：巩固和加深对数学模型基本知识的理解，提高综合运用课程知识的能力。培养学生自学参考书籍，查阅手册、图表和文献资料的能力。通过实际课程设计，初步掌握简单软件的分析方法和设计方法。了解与课程有关的数学模型，能正确解释和分析实验结果。题目具有足够的工作量。注：1.此表由指导教师填写，经系、教研室审批，指导教师、学生签字后生效;2.此表1式3份，学生、指导教师、教研室各1份。四、参考资料和

3、现有基础条件（包括实验室、主要仪器设备等）谢金星等，数学模型第三版，高等教育出版社，2003胡运权等，运筹学基础及应用第五版，高等教育出版社，2008柳振航等，数学建模第一版，中国人民大学出版社2004五、进度安排2011年11月25日-30日：收集和课程设计有关的资料，熟悉课题任务何要求2011年12月1日-4日：总体方案设计2011年12月5日-8日：数学模型设计2011年12月9日-12日：模型设计与程序调试2011年12月13日-16日：整理书写设计说明书六、教研室审批意见教研室主任（签字）：年月日七I、主管教学主任意见主管主任（签字）：年月日指导教师（签字）：学生（签字）:邵阳学院课

4、程设计（论文）评阅表学 号 0940802016专业班级信息与计算科学课程名称学生姓名黄初系理学系题目名称生产与库存的动态规划模型 一、学生自我总结通过这次课程设计，让我更好地理解并掌握所学课程的理论知识，同时也锻炼了自己的实 践能力，分析问题，解决问题的能力，在课程设计的过程中，老师精心的指导，让我们很快就明确 了题目，然后我们查阅资料，确定设计方案，充分锻炼了我们实践能力。在设计的过程中遇到问题， 可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发 现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，但是通过这次课程 设计之后，一定把以

5、前所学过的知识重新温故。这次课程设计终于顺利完成了，在设计中遇到了很多编程问题，最后在杜超雄老师的辛勤指 导下，终于游逆而解。同时，对给过我帮助的所有同学和各位指导老师再次表示忠心的感谢！学生签名： 黄初2011年12月18日二、指导教师评定评分项目资料查阅编写规范基本技能设计能力科学素养工作量综合成绩权重101225301310单项成绩生产与库存的动态规划模型摘要 本文讨论了关于生产与存储的问题，这是一个多阶段决策 的生产问题，就此可建立一个动态规划的数学模型.利用运筹学和计 算机的数学软件等相关知识，应用动态规划方法解决了这一问题，达 到生产、需求与库存之间的平衡，以及在资源限制条件下的最

6、优化的 生产方案.并建立混合整数规划模型用LINDON数学软件进行检验.问题的提出生产与库存最有问题。设某工厂调查了解市场情况，估计在今后 四个时期市场对产品的去求见表1表1时期1234需求量2324假定不论在任何时期，生产每批草坪的固定成本费为3(万元)， 若不生产，则为零。每单位生产的固定成本费为1(万元)。同时任何 一个时期生产能力所允许的最大生产批量为不超过6个单位。有设每 时期的每个单位产品库存费为0.5 (万元)，同时规定在第一期期初 几第四期期末均无产品库存。试问，该厂如何安排各个时期的生产与 库存，才能使所花的总成本费用最低？符号说明生产过程划分为四个阶段，阶段变量S 1,2,

7、3,4.艮1、状态变量七表示第k阶段末的库存量，由已知得s广七二02、决策变量七表示第k阶段的生产量，dk表示第k阶段的需求 量.3、状态转移方程：ski= Sk + xk - d.，4、阶段指标函数V (S ,X )表示第k阶段的总成本，它由两部分构k k k成一部分是第k阶段的生产成本匕(七)，另一部分是第k阶段的存贮费h (s ).最优指标函数f (s ) kkkk问题重述已知时段k某产品的需求量为dk (k=1,2,K)，任一时段若生 产该产品，需付出生产准备费 ,且生产每单位产品的生产成本为 n,若满足本时段需求后有剩余，每时段每单位产品需付出存贮费. 设每时段最大生产能力为Xm，最

8、大存贮量为九，且第1时段初有 库存量s0，试制订产品的生产计划，即每时段的产量，使K个时 段的总费用最小.为了通过具体的计算说明解决这问题的方法，现设k = 4，d1 = 2, d2 = 3, d3 = 2, d3 = 4, % = 3千元，n=1 千元/单位，七二0.5 千元/单 位.时期.s广0，乂广6单位，七没有给出，视为存贮量不受限制.模型的建立建立模型I在提出生产与存贮问题时，忽略生产准备费用，首先考虑到生产、 需求与库存之间存在着的平衡关系，这是一个一般的线性规划问题， 可假设生产量为X，X，X，X，由于存贮费用取决于库存量，则记 1234第一、二、三时期末的库存量为s，s，s，由

9、此可以用生产成本与 123存贮费之和（记作Z）作为问题为目标函数，在已知的第一期期初及 第四期期末均无产品库存so = s4 =0，得到一个简单的线性规模型：Min z =工 X + 0.5顼k=1k=1X - s = 2x + s - s = 3x + s - s = 2x + s = 4x .x 0此模型可用单纯形法求解，或用数学软件Maple求解，也可将上 模型输入LINDON求解，就可得到最优解(略).注意：这是在忽略生 产准备费用时的最优解.建立模型II以上用混合整数规划求解过多阶段生产计划，实际上，这是一类 典型的动态优化问题，与用变分法建立连续动态优化模型不同的是， 多阶段生产计

10、划属于离散动态优化问题，动态规划模型是解决这类问 题的有效方法.本文先讨论确定需求下的最优生产计划，并将它转化 为典型的动态优化模型一一最短路问题，然后研究随机需求下如何求 解最优生产计划.由上述数据、假设，可建立一个动态规划的数学模 型.击而r左I七=由题可知：匕(气)=3 +气,气=1,2,3,.63x 6h (s ) = 0.5s所以：v (s ,x ) = c (x ) + h (s ) k k k k k k k甘*土工口头|f (s )= min v (s ,x ) + f (s ).(k = 1,2,3,4)基本万程为： k ov xk气k k I广f (s ) = 0,而b =

11、 min is + d ,6f模型II的求解动态规划的寻优方向一般有用逆序算法(反向递归)或顺序算法 (正向递归)进行求解.当问题的第一阶段初和第三阶段末的状态方 程均已知时，即s0 = s4 = 0，可采用两种方法求解.下面用顺序算法求解：为了简化这个多阶段生产计划问题，可以将它从前向后地分解为 一个个单时段问题.(1)首先看第一个时期，为使4个时期的总费用最小，对于第一时期期初的存贮量s = 0，则可由状态转移方程：s = s + x -d，考虑 0k+1 k k k到s1，在最大生产能力为Xm = 6与第一时期的需求量d1 = 2出发，则可能存在的七的5种情况：当k = 1时，有f (s

12、 )=min (c (x ) + h (s ) TOC o 1-5 h z 1 x =Q 111111这时状态集合为:s I 0 s min1 1k 1-k=224 d6 - d1 ,且七为整数 =k=2i、=s I 0 s minb,6 - 2】且s为整数 =b：1,2,3,4所以气=2 所以气=3 所以气=4，卜面就各状态分别计算：f (0) = min(c (2) + h (0)= 3 +1 x 2 + 0.5 x 0 = 5 TOC o 1-5 h z 1x1 = 2 11f (1) = min(c (3) + h (1)= 3 +1 x 3 + 0.5 x 1 = 6.51x1=3

13、11所以气=5，所以气=6匕(4)=11(2)当k = 2时，由f1(2) = min圣 + h (2)= 3 +1 x 4 + 0.5 x 2 = 8 同理可得：f1(3) = 9.5f (s ) = min (c (x ) + h (s ) + f (s )2 20 x2 q 2 22 21 1=min (c (x ) + h (s ) + f (s + d - x )J222212220 x Q22其中由：q = min (s + d ,6)，而状态集合是:卜面就各状态分别计算:f2 (0) = min0%23所以X2 = 0，min0 x 2 4f2= s I 0 sI=Is I 0

14、s=X1,2,3 2 血dk ；6 - d 2，s 2 为整数 =min =min 6.5 + 6.5j7.5 + 5 j=11 .5同理可得:(2)=min0 X 2 52(X 2)+ h + f (5-min0 X 2 62(X 2)+ h + f (6-x 2) = 14 x2)= 15 .5所以X 2 = 5，所以注意：在计算f (2)和f时，需要用到f (5)和f (6)，由于每个时期2211的最大生产批量为6单位，故f1(5)和f1(6)没有意义的，就取f1(5) = f1(6) = 8，其余类推.(3)当k = 3时，由:f (s ) = min (? (x ) + h (s )

15、 + f (s + d - x ,33 八/小 33332333其中q 3 = min + 2,6招0 x b33而状态集合为:s - 4 I 0 s min Li ,6 d 且s 为整数3 f 3-34二)0,1,2,3,4J卜面就各状态分别计算:f (0) = min(x ) + h (0) + f (23332x 3) = 14，所以= 0 ；f 3=f 3=f 3=f 3(4)=min (x ) + h (1) + f (3 x ) = 16，所以x = 0或 3；0 x 3 3333233minminmin3(尤3)+3(尤3)+3(x3)+h (2) + f (4 x )= 17

16、.5323h (3) + f (5 x )= 19 ，323h (4) + f (6 x )= 20.5323，所以x3 = 4所以x3 = 5，所以x3 = 6（4）当k = 4时，因为要求第4时期期末的库存量为0，即为s4 = 0，故有:f3(4x )0 + 20.5、4 + 19min + 16、7 + 14 ,f 4(0)=+20.5min (x ) + h (0)0 x 4+ f 4 3c4(4) + f 3(0)J再回代求最优策略：由x4= 0，s4 = 0得：s = s + d -x = 4，所以有x* = 6，s = s + d -x = 4 + 2-6 = 0，所以有x* =

17、 0，=3，所以 x*= 5故最优生产策略为:x* = 5，x* = 0，x* = 6，x* = 0而相应的全个生产过程中的4个时期的最小总成本是：20.5千元.模型的检验这时我们可以建立一个混合整数规划模型来检验动态规划方法的结果正确性：建立模型m：与模型I比较，除了考虑随产品数量变化的费用(生产 成本和存贮费用)外，还要考虑与生产数量无关的费用，即生产准备 费用Tk，只要某个时期开工生产时就需要有的这项费用，引入了0 1 变量约，当的二0时表示不生产，当的二1生产.Min z = 4 (T w + c x + h (s ) ( T = c = 3, h = 0.5)k k k k k hk

18、 0kk =1k-1k k k_J1,.x 0k = 0,.xk = 0 x 0,.(k = 1,2,3,4)这一模型也可将数据输入LINDON求解(代码附后)，就可得到：最优目标函数为：20.5各变量值为：w1=1 w2=0 w3=1 w4=0 x1=5x2=0 x3=6x4=0s1=3s2=0s3=4由此可验证动态规划方法的正确性.参考文献：【1】谢金星等，数学模型第三版，高等教育出版社，2003【2】胡运权等，运筹学基础及应用第五版，高等教育出版社，2008【3】柳振航等，数学建模第一版，中国人民大学出版社2004用LINDON计算混合整数规划模型III,代码：min 3wl+3w2+3w3+3w4+xl+x2+x3+x4+0. 5sl+0. 5s2+0.5s3 s. t.xlsl=2x2+sl-s2=3x3+s2-s3=2x4+s3=4xl6wl=0 x26w2=0 x36w3=0 x46w4=0 x2=0 x3=0 x4=0sl=0s2=0s3=0e