1、0010:00 602 10:0014:00 703 14:0018:4 18:0022:00 505 22:002:00 206 2:006:00 30设司机和乘务人员分别在各时间段一开始上班,并连续工作八小时,问该公交线路至少配备多少司机和乘务人员。列出这个问题的线性规划模型。(1)过程:设Xi表示第i班次开始上班的人数,i=1、2、3、4、5、6,Z表示配备人员总数。MinZ=X1+X2+X3+X4+X5+X6 St X1+X660 X1+X270 X2+X360 X3+X450 X4+X520 X5+X630 Xi0, i=1、2、3、4、5、6(2)结果: 工作表 新建 Micros
2、oft Excel 工作表.xlsSheet1报告的建立: 2011-9-28 19:58:38目标单元格 (最小值)单元格名字初值终值$B$1min150可变单元格$B$3x45$C$325$D$335$E$315$F$3$G$3 经计算可知:要使配备的司机和乘务人员最少,1班次应设45人,2班次应设25人,3班次应设35人,4班次应设15人,5班次应设15人,6班次应设15人,总共人数为150人。四、实验小结:运用Excel软件计算线性规划问题,方便快捷可以免去很多计算过程,但在运用时应该认真,这样才能避免出错。第二次实验报告四、 实验要求:学会运用LINDO软件计算出线性规划问题的最优解
3、,达到熟练运用。五、 实验目的:运用LINDO软件计算线性规划问题,理解LINDO计算过程中的每一个步骤对应的计算原理。六、 实验内容:制造某种机床,需要A.B.C三种轴件,其规格与数量如下表所示,各种轴件都由5.5米长的同一种圆钢下料,若计划生产100台机床,最少需要多少根圆钢? 轴类 规格长度 每台机床所需轴件数A 3.1 2B 1.2 4C 2.1 3可行的下料方法有五种,其下料方法如下表所示:12345总件数A200B400C300剩余0.30.21.00.10.7设Xi表示用第i种方法下料,可知i=1。、2、3、4、5MinZ=X1+X2+X3+X4+X5ST:X1+X22002X1
4、+X3+X4+4X5400X2+X3+2X4300Xi0,i=1、2、3、4、5LP OPTIMUM FOUND AT STEP 4 OBJECTIVE FUNCTION VALUE 1) 320.0000 VARIABLE VALUE REDUCED COST X1 140.000000 0.000000 X2 60.000000 0.000000 X3 0.000000 0.400000 X4 120.000000 0.000000 X5 0.000000 0.200000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 -0.600000 3)
5、0.000000 -0.200000 4) 0.000000 -0.400000 NO. ITERATIONS= 4 即要是得下料最省,用1方案下料140根、2方案下料60根、4方案下料120根,总共用料最少为320根。七、 实验小结:运用LINDO软件计算线性规划问题,可以免去很多计算,但是计算过程中要耐心细致,深刻理解其中的原理,这样才能做到计算没有错误。第三次实验报告一、实验目的:掌握小型线性规划模型的计算机求解方法,熟练掌握并理解所学的方法二、实验要求:熟练运用LINDO进行规划问题求解。要求能理解软件求解的解答报告。三、实验内容:现有相性规划问题如下,对该线性规划问题的右端常数,价值
6、系数做灵敏度分析。 Max z = -5x1 + 5x2 + 13x3-x1+x2+3x32012x1+4x2+10x3(1)LP OPTIMUM FOUND AT STEP 1 1) 100.0000 X1 0.000000 0.000000 X2 20.000000 0.000000 X3 0.000000 2.000000 2) 0.000000 5.000000 3) 10.000000 0.000000 NO. ITERATIONS= 1 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE C
7、URRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 -5.000000 0.000000 INFINITY X2 5.000000 0.000000 0.666667 X3 13.000000 2.000000 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 20.000000 2.500000 20.000000 3 90.000000 INFINITY 10.000000(2)灵敏度分析结果如下:价值系数x1在(
8、-,-5)的变化范围内变化其最优解保持不变,价值系数x2在(4.33,5)的变化范围内变化其最优解保持不变,价值系数x3在(-,15)的变化范围内变化其最优解保持不变,右端常数20在(0, 22.5)的变化范围内变化其最优基保持不变,右端常数90在(80, +)的变化范围内变化其最优基保持不变。 实验必须掌握LINDO软件的操作方法,运用LINDO软件对线性规划问题的价值系数和右端常数项进行灵敏度分析,实验过程中可以什么理解软件运行和实际计算的异同。第四次实验报告一、 实验目的:通过分支定界的上机实验,掌握分支定界解法求解整数规划问题的思路、方法和步骤。二、 实验要求:(1)写出运用分支定界方
9、法求解整数规划问题的数学模型。(2)写出运用分支定界方法求解整数规划问题的过程。用分支定界法解: Max z =x1+x2 St: 14x1+9x251 -6x1+3x21 X1,x2,0 X1,x2整数 z=0,z=4.83 问题B2:max z =x1+x2St:-6x1+3x21X24X1,x20 z=0,z=4.71无可行解问题B3:X23X11 z=0,z=4.56X1=1 X2=2.33Z=3.33问题B6:X12X23z=0,z=4.35问题B7的解x1=2,x2=2为最优整数解,或者问题B8的解x1=1,x2=3也为最优整数解。四、 实验小结:用分支定界法求解整数规划问题时,首选分解变量不同,会引起做题复杂程度的不同,而且使用计算机软件进行解答操作时,出现无可行解计算机不会自动提示,在明显出现错误时要注意判断,这样才能做到没有失误。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1