2023年运筹学实验报告3.docx
运筹学实验报告（一）实验规定:学会在Excel软件中求解。实验目的：通过小型线性规划模型的计算机求解方法。纯熟掌握并理解所学方法。实验内容：题目：某昼夜服务的公交线路天天各时间区段内所需司机和乘务人员数如下；设司机和乘务人员分别在各 时间区段一开始上班，并连 续工作八小时，问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。班次时间所需人数16:00-10:0060210:0 0-14:0070314:00-18:006 0418:0 0 - 22 : 0050522:00-2:002062 : 0 0-6:0030解:设Xj表达在第j时间区段开始上班的司机和乘务人员数运筹学实验报告4实验目的：通过度支定界法的上机实验，掌握分支定界法的思想和方法和环节。实验目的：1 .写出规定解的数学模型；.写出分支和定界的过程；2 .写出在分支和定界过程中求解的每一个线性规划和L i ng。程序；四.实验内容用分支定界法解：小结：1 .计算机计算给规划问题的解答带来方便，也可以通过上机实验学会运用计算 机软件来解决现实问题；.了解、熟悉L i n g。软件在运筹学模型求解中的作用，提高学习效果，增强 自身的动手能力；2 .提高实际能力让解答变得简洁，更好的理解问题的含义，加深对知识点的理解6-1010-1414-1818-2222-22 -61X1X12X2X23X3X34X4X45X5X56X6X6 所需人数607060502030Mi n z = x1+x2 + x3+x4+x5+x6St:x 1 + x6>=60X1+x2>=70X2 + x3>=60X3+ x4> =50X4+x5>=20X5+x 6 >=30Xj>=0,xj为整数，j=1 ，2,3,4,5,6过程：工作表Bo ok1Sheet1报告的建立：2023-9-28 19:45:0 1目的单元格（最小值）单元格名字初值终值$B$1min0150可变单元格单元格名字初值终值$B$3X045$C$3X02 5$D$3X035$E$3X01 5$F$3X01 5$ G$3X01 5结果：最优解X=( 4 5,25,35,1 5,15 , 15)T目的函数值z=150小结:1 .计算机计算给规划问题的解答带来方便，让解答变得简洁;.使在生产管理和经营活动一类问题中得到最佳的经济效果。2 .更好的理解问题的含义，加深对知识点的理解运筹学实验报告（二）实验目的：通过小型线性规划模型的计算机求解方式，纯熟掌握并理解所学的方 法实验规定:纯熟运用L I NDO进行规划问题求解，规定能理解求解的报告实验内容：解：方案I题目：制造某种机床,需要啊，A,B,C三种轴件，其规格与数如下表所示。 各类轴件都用5 . 5 m长的同一种圆钢下料，若计划生产1 00台机床最少要用多 少根圆钢II轴类规格:长度（m ）每台机床所需轴件数A3.12B1.24C2.13川IVVA11000B02124C10210Min z=0.3x1+0x2+0.1 x3+ x4+ 0.7x5St x1 + x2>=2002x2+x3+2 x 4+4x5>= 4 0 0X1 +2x3+x4>=300X1 ,x2,x3,x4,x5> = 0 且都为整数过程：LP OPTIMUM FOUND AT STEP 0OBJECTIVE FUNCTION VALUE1)100.0 00 0VARIABLEVALUERE DUCEDCOSTX10.0000000.80 0 000X2200 . 00000 00.0 0 0 00 0X3400 . 0000000.000000X40.0 0 000 00.3 0 0000ROW SLACK OR SURPLUSDUAL PR I CES-0.30000 0-0.10000 00 . 0 000 0 0-0.30000 0-0.10000 00 . 0 000 0 02) 0.0000000.00 0 0003) )7 00.0 0 0000NO. IT ERATIONS =0小结：1 ,初步了解Lingo模型的问题以及EXCEL求解线性规划问题的方法；.通过对上述题目的操作，加深了对线性规划问题数学意义的结识。2 .灵敏性分析实验报告（三）实验目的练习使用LINDO软件，对线性规划问题中的各项进行灵敏度分析。实验内容对线性规划问题建立模型求解后得到的结果在最优基或最优解不变时，对右端系数变化范围进行灵敏度分析。题目规定现有线性规划问题Max z = -5x 1+5 x2+ 1 3x3-x 1 +x2 + 3x342012x1 + 4 x2+ 1 0 x3490X1, x2,x3N0对该线性规划问题的右端常数做灵敏度分析。-) 过程1、 运用LI N DO软件，在界面下输入max -5x1 +5x2+13x3s t -x 1 + x 2 + 3 x342 01 2x1+4x2+1 0x349 0end2、 执行SLOVE输出报告LP OPT I MUM FOUND AT STEP1OBJECT I VE FU N CTION VALUE1)100 . 0 000VARIABLEVALUEREDUCED COSTX10.0000 0 00.000000X22 0.0 000000.00 0 000X30.0 0 0 0002.000000ROW SLACK OR SURPLUSDUAL PRICES2)0.0000005.0 0 0 0003)0.00000 0NO.ITERATIONS=RANGE S INWH I CHTHE BASIS I S UNCHANGED :OBJ COEFFICIENT RANGESVARIAB LECUR RENTA L LOW A B LEALLOWABLECOEFINC R E A S EDECREAS EX1-5. 0 0 0 0000 .000 0 00INFI NITY5.00000 00.000 0 0 00.6 6 666 7X313.00000 02.000 0 00INFINI TYRIGHTHAND SIDE RANGESROWC URRENTAL LOWABLEALLOWABLERHSINCREASEDECREASE220.000 0 002 . 5000 0 020.000000390.00 0 0 00IN F I N I T Y10.00000 0-) 从报表中读取该线性规划问题的最优解为X=(0, 2 0 ,0)T ,此时目的函数的值 z=1 0 0o实验小结；1 .通过对象性规划问题的灵敏性分析，更加深刻的体会到了现实 生产规划中如何运用理论知识来解决生产问题中的各种变化，从而做 出合理的调整。2 .有助于解决现实问题中如何以最少的投入获得最大的结果的问题；并且使我们更全面的了解研究的问题。
