运筹学上机实验报告10030923.docVIP

重 庆 交 通 大 学 学 生 实 验 报 告 实验课程名称 运 筹 学 开课实验室 明德楼117机房 学 院 管理学院 年级 2010 专业 工程造价05 班 学 生 姓 名 白 赟 学 号 开 课 时 间 2011 至 2012 学年第 1 学期 总 成 绩 教师签名 实验一 简单线性规划模型的求解 实验目的： 通过小型线性规划模型的计算机求解方法，熟练掌握并理解所学的方法。 实验要求： 熟练运用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 设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，问该公交路线至少配备多少名司机和乘务人员。列出这个问题的线性规划模型。 试验过程： （一）建模 设各个时间区段配备的司机和乘务人员人数分别为X1,X2,X3,X4,X5,X6，建立模型如下: 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 Xi≥0，i=1，2，3，4，5，6 （二）求解 Microsoft Excel 11.0 运算结果报告 工作表 [新建 Microsoft Excel 工作表.xls]Sheet1 报告的建立: 2011-9-28 19:24:18 目标单元格 (最小值) 单元格 名字 初值 终值 $B$1 Min 0 150 可变单元格 单元格 名字 初值 终值 $B$3 X 0 15 $C$3 X 0 45 $D$3 X 0 25 $E$3 X 0 35 $F$3 X 0 15 $G$3 X 0 15 约束 单元格 名字 单元格值 公式 状态 型数值 $I$5 　 60 $I$5=$J$5 到达限制值 0 $I$6 　 70 $I$6=$J$6 到达限制值 0 $I$7 　 60 $I$7=$J$7 到达限制值 0 $I$8 　 50 $I$8=$J$8 到达限制值 0 $I$9 　 30 $I$9=$J$9 未到限制值 10 $I$10 　 30 $I$10=$J$10 到达限制值 0 实验结果： 最优解：X1=15,x2=45,x3=25,x4=35，x5=15,x6=15,最优目标函数值为150 该公交线路至少配备150名人员。 实验小结： 通过这次实验，我学会了用EXCEL计算线性规划问题的求解并且学会了用软件进行试验报告的书写，在做题过程中模型的建立也让我更加加深了对题意的理解。 实验二 实验要求： 熟练利用Lindo软件进行求解，并尽可能的运用到以后的学习和生活中。 实验目的： 通过解决一些简单的问题，熟练掌握并理解所学的方法，熟练运用LINDO进行规划问题求解，要求能理解求解的报告。 实验题目： 制造某种机床，需要A、B、C、三种轴件，其规格与数量如下，轴件都用5.5m的同一种钢下料，其计划生产100台机床，最少用多少根钢？ 轴类 规格 每台机床所需轴件数 A 3.1 2 B 1.2 4 C 2.1 3 实验过程： （一）建模 因为要尽量少用材料生产100太机床，所以一根钢下料的组合有ABB、AC、BBBB、BBC、BCC5种。所以设截取AAB有X1根钢，AC有X2根，BBBB有X3根，BBC有X4根，BCC有X5根。具体如下表所示： 方案 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 0 0 0 B 0 2 1 2 4 C 1 0 2 1 0 建立模型如下: Min Z = X1+X2+X3+X4+x5 X1+X2≥200 2X1+4X3+2X4+X5≥400 X2+X4+2X5≥300 Xi≥0, i=1,2,3,4,5 （二）求解 Global optimal solution found. Objective value: 320.0000 Infeasibilities: 0.000000 Total solver iterations: