发布时间 : 星期四 文章运筹学课程设计 公交路线司机和乘务人员的分配方案更新完毕开始阅读
华东交通大学理工学院
华东交通大学理工学院
课 程 设 计 报 告 书
题 目：学 院：专 业：年 级：学 号：姓 名：指导教师：
__公交路线司机和乘务人员的分配方案 华东交通大学理工学院 _
___ ____________
2012年 6 月 16 日
1
华东交通大学理工学院
目录
一. 摘要...................................................................................................... 3 二．模型的主要成分 ................................................................................ 3 1问题重述............................................................................................ 3 2问题假设： ....................................................................................... 3 3模型建立： ....................................................................................... 4 4.问题求解： ....................................................................................... 4 5.灵敏性分析: ...................................................................................... 6 6.模型推广： ....................................................................................... 6 7模型的优缺点分析： ....................................................................... 6 8模型的总结： ................................................................................... 6 三 .主要参考文献 ..................................................................................... 6
2
华东交通大学理工学院
一. 摘要
某昼夜服务的公交线路每天各时间区段内需司机和乘务人员如下： 班 次 时间 所需人数 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
设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，列出这个问题的线性规划模型。问该公交线路至少配备多少名司机和乘务人员。
注：请分别用matlab和linggo求解该线性规划问题，并进行灵敏性分析。
二．模型的主要成分
1问题重述
某昼夜服务的公交线路每天各时间区段内需司机和乘务人员如下： 班 次 时间 所需人数 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
设司机和乘务人员分别在各时间区段一开始时上班，并连续工作八小时，列出这个问题的线性规划模型。问该公交线路至少配备多少名司机和乘务人员。
分析：在第1时段的司机和乘务人员必定会出现在第2时段；第2时段的司机和乘务人员必定会出现在第3时段；以此内推在第6时段的司机和乘务人员必定会出现在第1时段.
2问题假设：
在第i时段所需的人数为xi，则所需要的人数为?xi。于是我们有
i?16第1时段 第2时段 第3时段 第4时段
x?x?60
61x?x122?70 ?60 ?50
x?xx?x3343
华东交通大学理工学院
第5时段 第6时段
iix?x45?20 ?30
x?x56x?0,x?Z,i?1,2,3,...,6
3模型建立： （1）用lingo做
min=x1+x2+x3+x4+x5+x6; x1+x6>=60; x1+x2>=70; x2+x3>=60; x3+x4>=50; x4+x5>=20; x5+x6>=30;
（2）用matlab做
f=[1,1,1,1,1,1];A=[-1,0,0,0,0,-1;-1,-1,0,0,0,0;0,-1,-1,0,0,0;0,0,-1,-1,0,0;0,0,0,-1,-1,0;0,0,0,0,-1,-1];
B=[-60,-70,-60,-50,-20,-30];C=[];D=[]; xm=[0,0,0,0,0,0];
xM=[70,70,70,70,70,70]; x0=[];
[x,fopt,flag,c]=linprog(f,A,B,C,D,xm,xM,x0)
4.问题求解：
（1）在lingo软件中运行得出结果
Global optimal solution found.
Objective value: 150.0000 Infeasibilities: 0.000000 Total solver iterations: 4
Variable Value Reduced Cost
X1 60.00000 0.000000
X2 10.00000 0.000000
X3 50.00000
4