2022年运筹学实验报告.docx
精选学习资料 - - - - - - - - - 运筹学试验报告 一 试验要求：学会在 Excel 软件中求解；试验目的：通过小型线性规划模型的电脑求解方法；娴熟把握并懂得所学方法；试验内容：题目：某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下；班次时间所需人数设司机和乘务人员分别在各时间区段一开头上班,并连1 6:00-10:00 60 续工作八小时,问该公交线路至少配备多少名司机和乘2 10:00-14:00 70 务人员；列出这个问题的线3 14:00-18:00 60 性规划模型；4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30 解：设 Xj 表示在第 j 时间区段开头上班的司机和乘务人员数名师归纳总结 - - - - - - -第 1 页,共 10 页精选学习资料 - - - - - - - - - ；1 6-10 10-14 14-18 18-22 22-2 2-6 X1- X1 2 X6 X2- X2 X3 X4 X5 3 X3- 4 X4- 5 X5- 6 X6- 所 需 人60 70 60 50 20 30 数Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj 为整数,j=1,2,3,4,5,6 名师归纳总结 - - - - - - -第 2 页,共 10 页精选学习资料 - - - - - - - - - 过程：工作表 Book1Sheet1 报告的建立 : 2022-9-28 19:45:01 目标单元格 最小值 单元格名字初值终值$B$1 min 0 150 可变单元格单元格名字初值终值45 $B$3 x 0 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解 X=45,25,35,15,15,15T 目标函数值 z=150 小结： 1.电脑运算给规划问题的解答带来便利,让解答变得简洁；名师归纳总结 - - - - - - -第 3 页,共 10 页精选学习资料 - - - - - - - - - 2.使在生产治理和经营活动一类问题中得到最好的经济成效；3.更好的懂得问题的含义,加深对学问点的懂得运筹学试验报告二试验目的： 通过小型线性规划模型的电脑求解方式,娴熟把握并懂得所学的方法试验要求：娴熟运用LINDO 进行规划问题求解,要求能懂得求解的报告试验内容：题目：制造某种机床,需要啊,A,B,C 三种轴件,其规格与数量如下表所示；各类轴件都用5.5m 长的同一种圆钢下料,假设方案生产100 台机床最少要用多少根圆钢轴类规格：长度 m 每台机床所需轴件数名师归纳总结 A 方案1 2 第 4 页,共 10 页B 4 C 3 解：A 1 0 0 0 - - - - - - -精选学习资料 - - - - - - - - - B 0 2 1 2 4 C 1 0 2 1 0 St x1+x2>=200 2x2+x3+2x4+4x5>=400 X1+2x3+x4>=300 X1,x2,x3,x4,x5>=0 且都为整数过程：LP OPTIMUM FOUND AT STEP 0 OBJECTIVE FUNCTION VALUE VARIABLE VALUE REDUCED COST ROW SLACK OR SURPLUS DUAL PRICES 名师归纳总结 - - - - - - -第 5 页,共 10 页精选学习资料 - - - - - - - - - NO. ITERATIONS= 0 小结：1.初步明白 Lingo 模型的问题以及 EXCEL 求解线性规划问题的方法；2.通过对上述题目的操作,加深了对线性规划问题数学意义的熟识；3. 灵敏性分析试验报告三试验目的 练习使用 LINDO 软件,对线性规划问题中的各项进行灵敏度分析；试验内容 对线性规划问题建立模型求解后得到的结果在最优基或最优解不变 时,对右端 系数变化范畴进行灵敏度分析；题目要求 现有线性规划问题Max z=-5x1+5x2+13x3 90 -x1+x2+3x320 12x1+4x2+10x3X1,x2,x3 0 名师归纳总结 - - - - - - -第 6 页,共 10 页精选学习资料 - - - - - - - - - 对该线性规划问题的右端常数做灵敏度分析；一）过程1、运用 LINDO 软件,在界面下输入max -5x1+5x2+13x3 st -x1+x2+3x320 12x1+4x2+10x390 end 2、执行 SLOVE 输出报告LP OPTIMUM FOUND AT STEP 1 OBJECTIVE FUNCTION VALUE VARIABLE VALUE REDUCED COST ROW SLACK OR SURPLUS DUAL PRICES 名师归纳总结 - - - - - - -第 7 页,共 10 页精选学习资料 - - - - - - - - - NO. ITERATIONS= 1 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE X1 COEF INCREASE DECREASE -5.000000 0.000000 INFINITY X3 13.000000 2.000000 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE 名师归纳总结 RHS INCREASE DECREASE 第 8 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - 二）从报表中读取z=100 ；该线性规划问题的最优解为 X=0 ,20 ,0T ,此时目标函数的值试验小结 ; 1.通过对象性规划问题的灵敏性分析,更加深刻的体会到了现实 生产规划中如何运用理论学问来解决生产问题中的各种变化,从而做 出合理的调整；2.有助于解决现实问题中怎样以最少的投入获得最大的结果的问 题；并且使我们更全面的明白讨论的问题；运筹学试验报告 4 试验目的：通过分支定界法的上机试验,把握分支定界法的思想和方法和步骤；试验 目的 ：名师归纳总结 - - - - - - -第 9 页,共 10 页精选学习资料 - - - - - - - - - 1.写出要求解的数学模型；2.写出分支和定界的过程；3.写出在分支和定界过程中求解的每一个线性规划和 Lingo 程序；四试验内容 用分支定界法解：小结：1.电脑运算给规划问题的解答带来便利,也可以通过上机试验学会运用电脑软 件来解决现实问题；2.明白、熟识 Lingo 软件在运筹学模型求解中的作用,提高学习成效,增强自 身的动手才能；3.提高实际才能让解答变得简洁,更好的懂得问题的含义,加深对学问点的理 解名师归纳总结 - - - - - - -第 10 页,共 10 页
