2019年湖北武汉科技大学交通运输系统工程考研真题及答案.docVIP

2019年湖北武汉科技大学交通运输系统工程考研真题及答案.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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)

zhuimengvip + 关注
官方认证
文档贡献者

该用户很懒,什么也没介绍

认证主体高新区追梦信息技术咨询中心
IP属地河北
统一社会信用代码/组织机构代码
92130101MA0GHP2K98

1亿VIP精品文档

相关文档