运筹学实验报告1

运筹学实验报告(一)

实验要求：学会在Excel软件中求解。

实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容：

题目：

某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下； 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线路至少配备多少名司机和乘

2 务人员。列出这个问题的线

3 性规划模型。

解：设Xj表示在第j时间区段开始上班的司机和乘务人员数

。 1 2 6-10 X1--- 10-14 X1 X2--- 14-18 X2 18-22 22-2 2-6 4 5 6 18:00-22:00 22:00-2:00 2:00-6:00 50 20 30 14:00-18:00 60 10:00-14:00 70 1 班次 时间 所需人数 6:00-10:00 60

3 4 5 6 X6 70 X3--- 60 X3 X4--- 50 X4 X5--- 20 X5 X6--- 30 所需人60 数 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 过程：

工作表 [Book1]Sheet1

报告的建立: 2011-9-28 19:45:01

初值

终值

目标单元格 (最小值)

单元格

名字

$B$1

可变单元格

单元格

min

名字 x x x x x x

0

初值

0 0 0 0 0 0

150

终值

45 25 35 15 15 15

$B$3 $C$3 $D$3 $E$3 $F$3 $G$3

结果：最优解X=(45,25,35,15,15,15)T 目标函数值 z=150

小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁； 2.使在生产管理和经营活动一类问题中得到最好的经济效果。 3.更好的理解问题的含义，加深对知识点的理解

运筹学实验报告（二）

实验目的：通过小型线性规划模型的计算机求解方式，熟练掌握并理解所学的方法

实验要求：熟练运用LINDO进行规划问题求解 ，要求能理解求解的报告