- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
》》》》》2024年最新整理——历年考试真题《《《《《
》》》》》2024年最新整理——历年考试真题《《《《《
》》》》》2024年最新整理——历年考试真题《《《《《
2019年湖北武汉科技大学交通运输系统工程考研真题及答案
一、(30分)用大M求解线性规划问题。
二、(30分)分配P1~P4四人去完成A、B、C、D、E五项任务,每人完成各项任务的费用如表1所示。由于任务重,人数少,因此考虑任务E必须完成,其他4项任务可以完成3项,但由于任务A的特殊性,该任务不能由P1完成。试问该如何分配,完成任务的总费用最小。
表1
A
B
C
D
E
P1
75
79
31
92
87
P2
89
88
76
70
83
P3
84
77
78
90
82
P4
74
92
86
73
95
三、(25分)某产品四个产地的产量需要分别销往5个城市,产地到城市间的单位运价以及产地产量、城市需求量如表2所示,由于产地丁与城市D间的道路正在维修,因此该地的产品不能运往城市D。求运费最小的产品调运方案。
表2
A
B
C
D
E
产量
甲
10
2
3
15
9
25
乙
5
10
15
2
4
30
丙
15
5
14
7
15
20
丁
20
15
13
—
8
30
销量
20
20
30
10
25
四、(15分)某公司要在该市的三个片区内建加气站,拟投入的资金最大值为B元。现有A1~A8共8个规划点可供选择。加气站建设时需要考虑的条件是:
在南片区,在A1,A2,A3三个点中最多建立两个,
在东片区,在A4,A5两个点中至少建一个;
在北片区,在A6,A7,A8三个点中最少建立两个;
每个拟建点建加气站的投资为bi元,建成后的收益为ci元,如何建设加气站,使获利最高。(只写出模型,不需求解。)
五、(20分)高速路上设置1个临时检查点对车辆进行临时检查,汽车按泊松流到达,达到率为80辆/小时;每辆车的平均检查时间为30秒,服从负指数分布,求该系统内有大于3辆车的概率以及系统的各项评价指标。
六、(30分)。某城市有7个公交停车场供公交车停放,停车场间的道路如图1所示,其中道路上的数字表示往返停车场间的延误时间(单位:min)。现要选其中一个停车场作为车辆检修站,问检修站应设在哪个停车场,使得前来检修的公交车最方便(延误时间最小)?
答案
一、(30分)
解:标准化并加入人工变量后有:
单纯形表求解如下:
Cj
-5
-2
-4
0
0
-M
-M
CB
XB
X1
X2
X3
X4
X5
X6
X7
bi
θi
-M
X6
(3)
1
2
-1
0
1
0
4
4/3
-M
X7
6
3
5
0
-1
0
1
10
5/3
σj
9M-5
4M-2
7M-4
-M
-M
0
0
-5
X1
1
1/3
2/3
-1/3
0
1/3
0
4/3
--
-M
X7
0
1
1
(2)
-1
-2
1
2
1
σj
0
M-1/3
M-2/3
2M-5/3
-M
-3M+5/3
0
-5
X1
1
1/2
5/6
0
-1/6
0
1/6
5/3
10/3
0
X4
0
(1/2)
1/2
1
-1/2
-1
1/2
1
2
σj
0
1/2
1/6
0
-5/6
-M
-M+5/6
-5
X1
1
0
1/3
-1
1/3
1
-1/3
2/3
-2
X2
0
1
1
2
-1
-2
1
2
σj
0
0
-1/3
-1
-1/3
-M+1
-M+1/3
Z=-22/3
由单纯形表可知,该线性规划问题的解有唯一最优解,X*=(2/3,2,0,0,0)T,最大值为22/3。
二、(30分)
解:本题任务数大于人数,需要虚拟一个人,设为P5,因为工作E必须完成,因此P5完成工作E的费用为M(M为一非常大的数,代表完成该项任务费用费用高),即P5不能完成工作E,P5完成其他工作的费用为0,同时,由于P1不能完成A,因此,也需要将P1完成工作A的费用重新设置为M,则建立效率矩阵如下:
先行变换,然后列变换为,找独立0元素,并进行调整,最后找到5个独立0元素,最终效率矩阵为
任务分配为:P1→B,P2→D,P3→E,P4→A,任务C不完成。
完成任务的最小费用为:79+70+82+74=305
三、(25分)
解:将丁→D的运费用M(无穷大)表示,说明丁的产品不能销往城市D。用表上作业法求解为:
A
B
C
D
E
产量
ui
甲
10
2
3
15
9
25
-6
11
(0)
(25)
19
11
乙
5
10
15
2
4
30
0
(20)
2
6
(10)
(0)
丙
15
5
14
7
15
20
-3
13
(20)
8
8
14
丁
20
15
13
M
8
30
4
11
3
(5)
(25)
销量
20
20
30
10
25
文档评论(0)