运筹学实验报告1

1、班次时间所需人数16:00-10:0060210:00-14:0070314:00-18:0060418:00-22:0050522:00-2:002062:00-6:0030运筹学实验报告（一）实验要求：学会在Excel软件中求解实验目的：通过小型线性规划模型的计算机求解方法。熟练掌握并理解所学方法。实验内容：题目：某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下;设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。解：设Xj表示在第时间区段开始上班的司机和乘务人员数06-1010-1414-1818

2、-2222-22-61X1-X12X2-X2MinZ=x1+x2+x3+x4+x5+x63X3-X34X4-X45X5-X56X6X6-所需人607060502030数St:x1+x6=60X1+x2=70X2+x3=60X3+x4=50X4+x5=20X5+x6=30Xj=0,xj为整数，j=1,2,3,4,5,6过程：工作表Book1Sheet1报告的建立：2011-9-2819:45:01目标单元格（最小值）$B$1min0150可变单元格单元格名字初值终值$B$3x045$C$3x025$D$3x035$E$3x015$F$3x015$G$3x015结果：最优解X=(45,25,35,

3、15,15,15)T目标函数值z=150小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；使在生产管理和经营活动一类问题中得到最好的经济效果。更好的理解问题的含义，加深对知识点的理解运筹学实验报告(二)实验目的：通过小型线性规划模型的计算机求解方式，熟练掌握并理解所学的方法实验要求：熟练运用LINDO进行规划问题求解，要求能理解求解的报告实验内容:题目：制造某种机床，需要啊，A,B,C三种轴件，其规格与数量如下表所示各类轴件都用5.5m长的同一种圆钢下料，若计划生产100台机床最少要用多少根圆钢轴类规格:长度（m)每台机床所需轴件数A3.12B1.24C2.13解：方案InIVVA

4、11000B02124C10210Minz=0.3x1+0 x2+0.1x3+x4+0.7x5Stx1+x2=2002x2+x3+2x4+4x5=400X1+2x3+x4=300X1,x2,x3,x4,x5=0且都为整数过程：LPOPTIMUMFOUNDATSTEP0OBJECTIVEFUNCTIONVALUEVARIABLEVALUEREDUCEDCOSTX10.0000000.800000X2200.0000000.000000X3400.0000000.000000X40.0000000.300000ROWSLACKORSURPLUSDUALPF2)0.000000-0.3000003)

5、0.000000-0.1000004)700.0000000.000000X10.0000000.800000X2200.0000000.000000X3400.0000000.000000X40.0000000.300000ROWSLACKORSURPLUSDUALPF2)0.000000-0.3000003)0.000000-0.1000004)700.0000000.0000000NO.ITERATIONS=小结:初步了解Lingo模型的问题以及EXCEL求解线性规划问题的方法;通过对上述题目的操作，加深了对线性规划问题数学意义的认识。灵敏性分析实验报告（三）实验目的练习使用LINDO软

6、件，对线性规划问题中的各项进行灵敏度分析。实验内容对线性规划问题建立模型求解后得到的结果在最优基或最优解不变时，对右端系数变化范围进行灵敏度分析。题目要求现有线性规划问题-x1+x2+3x3W2012x1+4x2+10 x390X1,x2,x3X)对该线性规划问题的右端常数做灵敏度分析一)过程1、运用LINDO软件，在界面下输入max-5x1+5x2+13x3TOCo1-5hzst-x1+x2+3x32012x1+4x2+10 x390end2、执行SLOVE输出报告LPOPTIMUMFOUNDATSTEP1OBJECTIVEFUNCTIONVALUE1)100.0000VARIABLEVAL

7、UEREDUCEDCOSTX10.0000000.000000X220.0000000.000000X30.0000002.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000005.0000003)10.0000000.000000RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX1-5.0000000.000000INFINITYX25.0000000.0000000.666667X313.0000

8、002.000000INFINITYRIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREASEDECREASE220.0000002.50000020.000000390.000000INFINITY10.000000二)从报表中读取该线性规划问题的最优解为X=(0,20,0)T，此时目标函数的值z=100o实验小结；通过对象性规划问题的灵敏性分析，更加深刻的体会到了现实生产规划中如何运用理论知识来解决生产问题中的各种变化，从而做出合理的调整。有助于解决现实问题中怎样以最少的投入获得最大的结果的问题；并且使我们更全面的了解研究的问题。运筹学实验报告4实验目的：通过分支定界法的上机实验，掌握分支定界法的思想和方法和步骤。实验目的：写出要求解的数学模型；写出分支和定界的过程；写出在分支和定界过程中求解的每一个线性规划和Lingo程序；四实验内容