资源描述：
《运筹学实验报告1.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、运筹学实验报告(一)实验要求：学会在Excel软件中求解。实验目的：通过小型线性规划模型的计算机求解方法。熟练掌握并理解所学方法。实验内容：题目：班次时间所需人数16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下；设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。列出这个问题
2、的线性规划模型。解：设Xj表示在第j时间区段开始上班的司机和乘务人员数。6-1010-1414-1818-2222-22-61X1---X12X2---X23X3---X34X4---X45X5---X56X6X6---所需人数607060502030Minz=x1+x2+x3+x4+x5+x6St:x1+x6>=60X1+x2>=70X2+x3>=60X3+x4>=50X4+x5>=20X5+x6>=30Xj>=0,xj为整数，j=1,2,3,4,5,6过程：工作表[Book1]Sheet1报
3、告的建立:2011-9-2819:45:01目标单元格(最小值)单元格名字初值终值$B$1min0150可变单元格单元格名字初值终值$B$3x045$C$3x025$D$3x035$E$3x015$F$3x015$G$3x015结果：最优解X=(45,25,35,15,15,15)T目标函数值z=150小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；2.使在生产管理和经营活动一类问题中得到最好的经济效果。3.更好的理解问题的含义，加深对知识点的理解运筹学实验报告（二）实验目的：通过
4、小型线性规划模型的计算机求解方式，熟练掌握并理解所学的方法实验要求：熟练运用LINDO进行规划问题求解，要求能理解求解的报告实验内容：题目：制造某种机床，需要啊，A,B,C三种轴件，其规格与数量如下表所示。各类轴件都用5.5m长的同一种圆钢下料，若计划生产100台机床最少要用多少根圆钢轴类规格：长度（m）每台机床所需轴件数A3.12B1.24C2.13解：方案ⅠⅡⅢⅣⅤA11000B02124C10210Minz=0.3x1+0x2+0.1x3+x4+0.7x5Stx1+x2>=2002x2+x
5、3+2x4+4x5>=400X1+2x3+x4>=300X1,x2,x3,x4,x5>=0且都为整数过程：LPOPTIMUMFOUNDATSTEP0OBJECTIVEFUNCTIONVALUE1)100.0000VARIABLEVALUEREDUCEDCOSTX10.0000000.800000X2200.0000000.000000X3400.0000000.000000X40.0000000.300000ROWSLACKORSURPLUSDUALPRICES2)0.000000-0.3000
6、003)0.000000-0.1000004)700.0000000.000000NO.ITERATIONS=0小结：1.初步了解Lingo模型的问题以及EXCEL求解线性规划问题的方法；2.通过对上述题目的操作，加深了对线性规划问题数学意义的认识。3.灵敏性分析实验报告（三）实验目的练习使用LINDO软件，对线性规划问题中的各项进行灵敏度分析。实验内容对线性规划问题建立模型求解后得到的结果在最优基或最优解不变时，对右端系数变化范围进行灵敏度分析。题目要求现有线性规划问题Maxz=-5x1+5x
7、2+13x3-x1+x2+3x3≤2012x1+4x2+10x3≤90X1,x2,x3≥0对该线性规划问题的右端常数做灵敏度分析。一）过程1、运用LINDO软件，在界面下输入max-5x1+5x2+13x3st-x1+x2+3x3≤2012x1+4x2+10x3≤90end2、执行SLOVE输出报告LPOPTIMUMFOUNDATSTEP1OBJECTIVEFUNCTIONVALUE1)100.0000VARIABLEVALUEREDUCEDCOSTX10.0000000.000000X220.
8、0000000.000000X30.0000002.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000005.0000003)10.0000000.000000NO.ITERATIONS=1RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX1-5.0000000.000000INFINITYX25.00
