运筹学试卷及答案完整版Word文件下载.doc
《运筹学试卷及答案完整版Word文件下载.doc》由会员分享,可在线阅读,更多相关《运筹学试卷及答案完整版Word文件下载.doc(7页珍藏版)》请在冰豆网上搜索。
14.单目标决策时,用不同方法确定的最佳方案往往是一致的。
15.动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
三、填空题
1.图的组成要素;
。
2.求最小树的方法有、。
3.线性规划解的情形有、、、。
4.求解指派问题的方法是。
5.按决策环境分类,将决策问题分为、、。
6.树连通,但不存在。
四、下列表是线性规划单纯形表(求Zmax),请根据单纯形法原理和算法。
1.计算该规划的检验数
Cj → 3 2 0 0 0
Ci xB x1 x2 x3 x4 x5
3 x1 3 1 0 -1 0
2 x3 4 0 1 1 1/2 0
zj 3 3.5 2 -2 0
cj-zj
2.计算对偶问题的目标函数值
3.确定上表中输入,输出变量
五、已知一个线性规划原问题如下,请写出对应的对偶模型
六、下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S至F点的最短路径及最短路长。
B1
10
7
6
11
A1
C1
8
B2
12
5
14
F
S
13
C2
A2
9
B3
七、自己选用适当的方法,对下图求最小(生成)树。
V1
2
3
V3
V2
V4
V5
V6
八、用标号法求下列网络V1→V7的最短路径及路长。
V7
4
1
九、下图是某一工程施工网络图(统筹图),图中边上的数字为工序时间(天),请求出各事项的最早时间和最迟时间,求出关键路线,确定计划工期。
十、某企业生产三种产品A1、A2、A3。
每种产品在销售时可能出现销路好(S1),销路一般(S2)和销路差(S3)三种状态,每种产品在不同销售状态的获利情况(效益值)如表1所示,请按乐观法则进行决策,选取生产哪种产品最为合适。
状态
效益值
产品
S1
S2
S3
30
-6
20
A3
15
(表1)
十一、已知运输问题的运价表和发量和收量如表2所示,请用最小元素法求出运输问题的一组可解释。
B4
(表2)
十二、下列表3是一个指派问题的效率表(工作时间表),其中Ai为工作人员(i=1,2,3,4)、Bj为工作项目(j=1,2,3,4),请作工作安排,使总的工作时间最小。
A4
参考答案
一、判断题
(1)×
(2)√(3)√(4)×
(5)√(6)×
(7)√(8)√(9)×
(10)√
(11)×
(12)×
(13)√(14)×
(15)×
二、简述题
1、在可行域内先确定一个基本可行解,然后通过迭代计算,逐步使目标函数增大(求Zmax),求出新解,计算出方案机会成本后,得出相应检验数,当所有的Cj–Zj≤0时即得最优解。
2、运输问题可以用单纯形求解,但由于虚设的变量多,运算复杂,十分不合算,所以不用单纯形法求解,而用简单的表上作业法求解。
3、由于动态规划的求解过程是一个多段决定过程,其状态变量必须满足无后效性和可知性的特征要求。
1.树
2.破圈法和避圈法
3.可行解、退化解、无界解、多重解
4.匈牙利法
5.确定性决策,不确定性决策,风险性决策。
6.圈。
四.
cj → 3 2 0 0 0 0
Ci X0 b X1 X2 X3 X4 X5 X6
(3) X1 3 1 0 1/2 -1 0 1/2
(2) X2 4 0 1 1 1/2 -1 0
Zj 3 2 7/2 -2 -2 3/2
Cj–Zj 0 0 (-7/2)
(2) 2 -3/2
1.
2.Smin=15
3.X4输入,Xi输出。
五、Zmax=-7y1+16y2
B28
(32)
(27)
(17)
(10)
(0)
(13)
(16)
(26)
(18)
六、
S—A1—B1—C1—F32
七、5
最小树为图中双线所示,最小树长14
(v1,0)
(v1,4)
(v1,6)
(v1,13)
(v6,10)
(v3,9)
(v5,7)
(v1,3)
(v1,5)
八、
最短路径:
v1→v3→v5→v6→v7L=10
①
②
④
⑥
③
⑤
31
27
九、
十、
max
选方案A1
十一、
ai
⑨
⑦
bj
………
||||
十二、
B1 B2 B3 B4
3 … 0 … 6 … 3
| | | | | | |
0 … 0 … 1 … 3
2 … 3 … 1 … 0
4 … 1 … 0 … 2
S=8
(表3)