原创力文档- 1、本文档共19页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《运筹学》试卷一
一、〔15分〕用图解法求解以下线性规划问题
?
二、〔20分〕下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，、为松弛变量，试求表中到的值及各变量下标到的值。
?
?
?
-1
3
1
0
0
1
6
1
1
-2
0
0
?
2
-1
1
1/2
1/2
0
1
?
4
0
7
?
?
?
三、〔15分〕用图解法求解矩阵对策，
其中
四、〔20分〕
〔1〕某项工程由8个工序组成，各工序之间的关系为
?
工序
a
b
c
d
e
f
g
h
紧前工序
—
—
a
a
b,c
b,c,d
b,c,d
e
试画出该工程的网络图。
〔2〕试计算下面工程网络图中各事项发生的最早、最迟时间及关键
线路〔箭线下的数字是完成该工序的所需时间，单位：天〕
?
?
?
?
?
?
?
?
?????
?
?
?
?
?
?
五、〔15分〕线性规划问题
其对偶问题最优解为，试根据对偶理论求原问题的最优解。
?
六、〔15分〕用动态规划法求解下面问题：
?????????????????
七、〔30分〕线性规划问题
????????????????????
用单纯形法求得最优单纯形表如下，试分析在以下各种条件单独变化的情况下，最优解将如何变化。
?
2
-1
1
0
0
2
3
1
0
1
3
1
1
1
1
0
1
6
10
0
-3
-1
-2
0
?
?
〔1〕目标函数变为；
〔2〕约束条件右端项由变为；
〔3〕增加一个新的约束：
?
八、〔20分〕某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供给同一种化肥，产地产量、销地需求量和各产地运往不同销地单位运价如下表，试用最小元素法确定初始调运方案，并调整求最优运输方案
?
????销地
产地
甲
乙
丙
丁
产量
A
4
12
4
11
16
B
2
10
3
9
10
C
8
5
11
6
22
需求量
8
14
12
14
48
?
?
《运筹学》试卷一答案
一、唯一最优解z=92/3，x1=20/3，x2=8/3?????????????〔15分〕
?
二、a=-3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=-5,k=3/2,l=0;变量下标：m=4,n=5,s=1,t=6???????????????????〔20分〕
?
三、???????????????〔15分〕
四、〔1〕
?
?
?
?
?
(10分)
?
?
?
10
?
10
?
〔2〕
e
?
c
?
4
?
?
?
?
?
?
?
?
?
?
5
?
7
?
6
?
4
?
2
?
1
?
关键线路为
1
?
7
?
6
?
2
?
????????或
?
总工期为13天。????????????????????????????〔10分〕
?
?
五、X=(0,14,0,0,1)?????????????????????????????〔15分〕
?
六、最优解：；最优值
〔15分〕
?
七、〔1〕最优解为：x=〔8/3，10/3，0，0，0〕T；????〔10分〕
???〔2〕最优解为：x=〔3，0，0，0，7〕T；???????〔10分〕
??〔3〕最优解为：x=〔10/3，0，8/3，0，22/3〕T；??〔10分〕
?
八、x11=4,x13=12,x21=4,x24=6,x32=14,x34=8
最小费用：244
????????????????????????????????????????????〔20分〕
?
《运筹学》试卷二
一、〔20分〕线性规划问题：
〔a〕写出其对偶问题；
〔b〕用图解法求对偶问题的解；
〔c〕利用〔b〕的结果及对偶性质求原问题的解。
?
二、〔20分〕运输表如下：
?
?
??销地
产地
B1
B2
B3
B4
供给量
A1
?3
?2
?7
?6
50
A2
?7
?5
?2
?3
60
A3
??2
?5
?4
?5
25
需求量
60
40
20
15
?
?
?
??〔1〕用最小元素法确定初始调运方案；
??〔2〕确定最优运输方案及最低运费。
三、〔35分〕设线性规划问题
?????????????maxZ=2x1+x2+5x3+6x4
????????
的最优单纯形表为下表所示:
?
xΒ???b
x1??x2???x3???x4???x5???x6
x3???4
2???-2???1????0???2???-1
x4???4
0????2???0????1??-1????1
-8??-1???0????0??-4???-1
?
利用该表求以下问题：
〔1〕要使最优基保持不变，C3应控制在什么范围；
〔2〕要使最优基保持不变，
文档评论（0）