- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
注意本试题共 七 道大题,满分150分,答题时间为3小时,所有
注意:本试题共 七 道大题,满分150分,答题时间为3小时,所有答案均应写在由考场发给的专用答题纸上,答在其它地方为无效。
(28分)已知线性规划问题:
当t1=t2=0时,求解得最终单纯形表如下
XB
B-1b
x1
x2
x3
x4
x5
x3
3/2
0
1/2
1
1/2
0
x1
5/2
1
-1/2
0
-1/6
1/3
Zj-Cj
0
4
0
4
2
试分别进行下面的计算
当t2=0时,t1在什么范围内变化上述最优基不变?(6分)
当t2=2,t1=5,a21= -4,a22=1时最优解如何变化?(10分)
若t1=t2=0时,x1,x2,x3取整数,最优解如何?(12分)
(22分)已知线性规划问题
最优单纯形表如下:
XB
B-1b
x1
x2
x3
x4
x5
x1
1
1
0
-1
4
-1
x2
2
0
1
2
-1
1
Zj-Cj
0
0
3
5
1
写出其对偶问题。(18分)
给出对偶问题的最优解,说明其理论依据。(4分)
(32分)有三个产地A1、A2、A3生产同一种物品,使用者为B1、B2和B3,各产地和需求地的需求量以及运输单价如下表。由于销售需要和客观条件限制,B1至少要收到6个单位,它最多需要10个单位,B2必须收到4个单位,B3至少收到6个单位,如表所示。试进行下列分析
建立表式运输模型。(10分)
判断运输方案可行的条件是什么?请给出本题的一个可行方案。(11分)
判断上题方案的最优性,若不是最优则求最优方案。(7分)
判断最优方案的多重性,若是多重解,再写出一个最优方案。(4分)
B1
B2
B3
a
A1
2
4
3
11
A2
1
5
6
7
A3
3
2
4
4
b
6≤b≤10
b=4
b(6
(26分)某工厂生产三种产品,产品重量与利润关系如下表所示,现将三种物品运往市场,运输能力总重量不超过12吨,且每种物品至少运输一件。若利用动态规划求解,试进行下列分析:
物品
重量(吨/件)
利润(百元/件)
1
2
80
2
3
130
3
4
180
确定状态变量和边界条件并试述分析过程。(6分)
求解运输多少件才能使总利润最大。(20分)
五、(12分)汽车按平均90辆/小时的泊松流到达只有一个收费口的收费站,车辆通过一个收费口(服务时间符合负指数分布)的平均时间为36秒。主管部门打算更新设备使得通过的平均时间减少到30秒。但更新新设备只有在新系统中平均等待车辆不超过5辆和原系统中空闲时间小于10%、等待时间超过5分钟时才合算,根据这一要求,分析采用新设备是否合算?
六、(24分)有如下网络图,图中弧上权重为(容量,费用),试求最小费用最大流。
七、(6分)篮球队需要选择5名队员组成出场阵容参加比赛,8名队员的身高如下表所示,出场阵容应满足以下条件:1、至少有一名中锋上场;2、最多两名后卫;3、如5号上场,则6号必出场;4、2号和8号至少有一个不出场。问应当选择哪5名队员上场,才能使出场队员平均身高最高,试建立数学模型(不需求解)
队员
1
2
3
4
5
6
7
8
身高
1.92
1.90
1.88
1.86
1.85
1.83
1.80
1.78
擅长位置
中锋
中锋
前锋
前锋
前锋
后卫
后卫
后卫
大连交通大学2013年硕士研究生招生入学考试业务课样题
考试科目代码及名称:809 运筹学 本页为第 1 页 共 4 页
b
a
(6,4)
(5,4)
(3,1)
(6,2)
(6,5)
(3,3)
(3,3)
c
t
s
(4,2)
(4,5)
d
文档评论(0)