运筹学论文模板

1、课程设计（论文）任务书学院理学院专业信息与计算科学学生姓名黄锦鹏班级学号0609010133课程名称运筹学课程设计课程设计（论文）题目生产和库存规划问题设计要求（技术参数）：1、熟练掌握Lindo软件。2、根据题目及调研所得数据，运用运筹学知识，抽象出整数规划的数学模型。3、运用Lindo软件，对模型进行求解，对结果进行分析并得出结论。4、掌握利用运筹学理论知识解决实际问题的一般步骤。设计任务：运用运筹学有关知识及Lindo软件，对生产和库存规划问题进行求解，在满足工作条件下，根据所给的预测数据，为该公司制定生产和库存计划，使总成本费用（包括解雇员工与新雇员工的费用及库存费用）最小。计划与进度

2、安排：第一天学习使用Lindo软件并选题第二天查阅资料第三天建立数学模型第四天上机求解并完成论文第五天答辩成绩：专业负责人（签字）：指导教师（签字）：年月日年月日主管院长（签字）运筹学基础及应用课程设计摘要整数规划主要应用在制定生产计划，在总体计划方面主要是从总体确定生产、存贮和劳动力的配合等计划以适应波动的要求。此外还可用于生产作业计划、日程表的编排等，还有在合理下料、配料问题、物料管理等方面的应用。本文将运用整数规划来解决实际应用中的生产和库存规划问题，并通过Lindo软件的求解分析来说明理论求解在实际应用中的局限性,解决实际问题必须将理论与实际相结合。关键词：生产和库存模型；Lindo软

3、件；整数规划2目录一、问题的提出与分析11、问题提出12、问题分析1二、模型的建立21、变量设定22、约束条件23、整数规划模型4三、问题求解5四、模型分析与改进1.0参考文献11运筹学基础及应用课程设计问题的提出与分析1、问题提由某公司生产某种商品A,目前公司有员工290个，生产能力是每人每月20件。现在已经是12月份，估计到明年6月底，商品A将会全部售出（即库存量为0）。根据市场调查，预测市场明年对该商品A的需求量如表1所示：表1市场明年对商品A的需求量月份123456需求量（件）530051004400280041004800要求根据这份预测数据，对明年上半年（1-6月）的生产和库存制定

4、计划，使总费用（包括解雇员工与新雇员工的费用，以及库存费用）达到最小。公司明年确定制定计划的目标如下：（1）正常生产和加班生产正常生产每人每月20件；而加班生产每人不超过6件，且每加班生产一件增加费用20美元。（2）解雇或新雇员工对相邻的两个月，增加或减少的员工数不得超过40人，而且每解雇一个员工需要支付420美元，每新雇用一个员工，需要支付300美元的培训费。（3）库存多余的产品可以存放在仓库中，每月每件产品的存储费为6美元。根据以上所给条件，制定一个以总费用最少为目标的生产库存计划，并且要求在明年6月底无库存。2、问题分析关于如何制定生产和库存计划，使公司的总费用为最小，是一个整数规划问题

5、。因此我们可以利用Lindo软件进行求解。在解题过程中，我们先对各个问题进行分析，总费用包括解雇员工与新雇员工的费用，以及库存费用两个方面，并且在解雇员工与新雇员工在每月人数流动问题上进行了优化假设，设定变量，再求变量的约束条件，最后给出了生产和库存计划的模型，并对该模型的结果进行了分析。12:、模型的建立1、变量设定Xj为明年第j个月正常生产商品A的产量；yj为明年第j个月加班生产商品A的产量；Zj为明年第j个月商品A的库存量；Zo为本年度年底的库存量；Uj为明年第j个月解雇员工的费用；Vj为明年第j个月新雇员工的费用；tj为明年第j个月解雇员工和新雇员工的总费用；另外，我们约定：dj为市场

6、明年第j个月对商品A的需求量2、约束条件首先，我们在建立模型时先不考虑正常生产商品A所需支付给员工的工资费用。依次分析计划所给的约束条件。(1)生产费用每人每月加班生产不得超过6件，则有五三6xj20即 yj < 0.3xj(j =1,2,6)且x二29020=5800(2)员工变化费用每月解雇员工的费用Uj4201-上,20200当上一迎时2020其他每月新雇员工的费用Vj300xjxj J2020 ,喘卷时其他我们不妨假设同一个月既不会解雇员工，也不会新雇用员工，那么对相邻的两个月,增加或减少的员工人数不得超过40人的限制，就可以通过下面的约束条件实现:XjXj2020<40X

7、j-XjJL<800-XjXj三800每月解雇和新雇员工的总费用tj=UjVj420XjXjI 2020 ,r Xj Xj 1 t当二M上时2020Xj J300 20 20'213-Xj）15（Xj Xj）(3)库存费用库存状态：本月产量+上月库存量r xj当一1 一20小时20Xj MXj XjXj=本月需求量+本月库存量其次，我们分析一下目标函数。min在目标函数中，tj是非线性的，是个分段函数，不过tj，21（Xjq-Xj）、15（Xj -Xj）（ Xj - Xj 4 ）（Xj _ Xj 4）xyz=d.zXjyjzjijzj因为本年度年底无库存，所以Zo=0;又因题目要

8、求明年6年底无库存，所以Z6=0。目标是总费用最少，即:6f八(20yjtj6zj)j1=maX115（Xj-Xj）,21（Xj4.-Xj）=min*tj/tj-15（xj-xj1）,tj-21（xj4.-xj）-'因为目标函数min,tj越小越好，所以只需将目标函数中的分段函数转用下面的约束代替，就可以消除非线性因素：tj_15（Xj-Xj）21（xj-xj） tj =15（Xj -Xjj）tj - 21（ xj-x j）.X X 1当一2020当义上 .2020tj 至 15（Xj Xj）Tj 至 21（Xj-Xj） min tj3、整数规划模型根据以上我们对所有条件的分析，得出下

9、列完整整数规划模型6minf八（20yjtj6zj）jiy<0.3XjXj-Xj<800Xj-Xj<800Xj+yj+zj=dj+zj（j =12,6）4tj至15（XjXj9s.tjtj之21（Xj-Xj）x0=5800Z0=0Z6=0xj,yj,zj20且为整数,tj>0三、问题求解将以上的整数规划目标函数及各个约束条件输入lindo软件中，如下：min20y1+t1+6z1+20y2+t2+6z2+20y3+t3+6z3+20y4+t4+6z4+20y5+t5+6z5+20y6+t6+6z6subjecttoy1-0.3x1<=0y2-0.3x2<=0

10、y3-0.3x3<=0y4-0.3x4<=0y5-0.3x5<=0y6-0.3x6<=0x1+y1+z0-d1-z1=0x2+y2+z1-d2-z2=0x3+y3+z2-d3-z3=0x4+y4+z3-d4-z4=0x5+y5+z4-d5-z5=0x6+y6+z5-d6-z6=0x1-x0>=800x2-x1>=800x3-x2>=800x4-x3>=800x5-x4>=800x6-x5>=800x0-x1<=800x1-x2<=800x2-x3<=800x3-x4<=800x4-x5<=800x5-x6

11、<=800t1-15x1+x0>=0t2-15x2+15x1>=0t3-15x3+15x2>=0t4-15x4+15x3>=0t5-15x5+15x4>=0t6-15x6+15x5>=0t1-21x0+21x1>=0t2-21x1+21x2>=0t3-21x2+21x3>=0t4-21x3+21x4>=0t5-21x4+21x5>=0t6-21x5+21x6>=0x0=5800z0=0z6=0end图1目标函数在Lindo中的求解窗口运行得出结果如下：LPOPTIMUMFOUNDATSTEP18OBJECTIVEFU

12、NCTIONVALUE1)153200.0VARIABLEVALUEY10.000000T193200.000000Z10.000000Y20.000000T212000.000000Z20.000000Y30.000000REDUCEDCOST20.0000000.0000006.00000020.0000000.0000006.00000020.000000T3Z3Y4T4Z4Y5T5Z5Y6T6Z6X1X2X3X4X5X6Z0D1D2D3D4D5D6X012000.0000000.0000000.00000012000.0000000.0000000.00000012000.000000

13、0.0000000.00000012000.0000000.0000006600.0000007400.0000008200.0000009000.0000009800.00000010600.0000000.0000006600.0000007400.0000008200.0000009000.0000009800.00000010600.0000005800.0000000.0000006.00000020.0000000.0000006.00000020.0000000.0000006.00000020.0000000.0000006.0000000.0000000.0000000.00

14、00000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.0000000.000000DUALPRICES2)1980.0000000.0000003)2220.0000000.0000004)2460.0000000.0000005)2700.0000000.0000006)2940.0000000.0000007)3180.0000000.0000008)0.0000000.0000009)0.0000000.00000010)0.0000000.00000011)0.0000000.0000

15、0012)0.0000000.00000013)0.0000000.00000014)0.000000-15.00000015)0.000000-15.00000016)0.000000-15.00000017)0.000000-15.000000ROWSLACKORSURPLUS18)0.000000-15.00000019)0.000000-15.00000020)1600.0000000.00000021)1600.0000000.00000022)1600.0000000.00000023)1600.0000000.00000024)1600.0000000.00000025)1600

16、.0000000.00000026)0.000000-1.00000027)0.000000-1.00000028)0.000000-1.00000029)0.000000-1.00000030)0.000000-1.00000031)0.000000-1.00000032)110000.0000000.00000033)28800.0000000.00000034)28800.0000000.00000035)28800.0000000.00000036)28800.0000000.00000037)28800.0000000.00000038)0.000000-14.00000039)0.

17、0000000.00000040)0.0000000.000000NO.ITERATIONS=18计算结果表明：LPOPTIMUMFOUNDATSTEP18表示单纯形法在18次迭代（旋转）后得到最优OBJECTIVEFUNCTIONVALUE1）153200.0表示最优目标值为153200.0。“ALUE给出最优解中各变量（VARIABLE）的值。“REDUCEDCOST表示当该非基变量减少一个单位时（其他非基变量保持不变）目标函数增加的量。“SLACKORSURPLUS给出松驰变量的值:第8-19、26-31、38-40行松驰变量均为0,说明对于最优解来讲，这些约束均取等号。“DUALPRI

18、CE6给出对偶价格的值：表示最优解下资源”增加（减少）1单位时总费用的减量。“NO.ITERATIONS18”表示用单纯形法进行了18次迭代（旋转）。在问题解答之后，Lindo会询问是否需要做灵敏性分析（DORANGE（SENSITIVITY）ANALYSIS?）,由于本题目的解全为整数，不需要做灵敏度分析，故选择"N（NO）,回到提示符:"之下。我们将以上结果，列表表示，如表2所示表2根据所列目标函数得到的结果月份i23456xj6600740082009000980010600yj000000zj000000tj9320012001200120012001200将表2转化为实际问题的预测结果，得到公司，如表3所示。表3根据计划目标所得的预测结果月份123456正常生产商品A的产量（件）6600740082009000980010600加班生产商品A的产量（件）000000商品A的库存量（件）000000总费用（美元）9320012001200120012001200由上表可知，每月的正常