运筹学附录D E F 答案 整理Word下载.docx
- 文档编号:16017909
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:10
- 大小:51.27KB
运筹学附录D E F 答案 整理Word下载.docx
《运筹学附录D E F 答案 整理Word下载.docx》由会员分享,可在线阅读,更多相关《运筹学附录D E F 答案 整理Word下载.docx(10页珍藏版)》请在冰豆网上搜索。
19.√
20.×
存在为零的基变量时,最优解是退化的;
或者存在非基变量的检验数为零时,线性规划具有多重最优解
线性规划的对偶理论
21.√
22.√
23.×
24.√
25.×
对偶问题也可能无界
26.
(1)×
应为CX*≥Y*b
(2)√(3)√(4)√(5)√(6)√
27.√
28.×
应为对偶问题不可行
29.×
应为最优值相等
30.×
31.×
影子价格是单位资源对目标函数的贡献
32.×
用单纯形法计算;
或原问题不可行对偶问题可行时用对偶单纯形法计算
33.×
原问题无可行解
34.×
求解原问题
35.×
应为
36.√
37.√
38.×
39.√
40.×
同时变化时最优解可能发生变化
整数规划
41.×
取整后不一定是原问题的最优解
42.×
称为混和整数规划
43.√
44.√
45.√
46.√
47.×
48.√
49.×
应是
50.√
目标规划
51.×
正负偏差变量全部非负
52.√
53.√
54.×
至少一个等于零
55.√
56.×
应为
57.√
58.×
一定有满意解
59.√
60.√
运输与指派问题
61.×
唯一
62.×
变量应为6个
63.×
一定有最优解
64.√
65.√
66.×
有可能变量组中其它变量构成闭回路
67.√
68.×
有mn个约束
69.√
70.×
r(A)=m+n-1
71.√
72.√
73.×
应为存在整数最优解,但最优解不一定是整数
74.×
效率应非负。
正确的方法是用一个大M减去效率矩阵每一个元素
75.×
变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系
76.√
77.√
78.×
纯整数规划
79.√
80.×
参看第75题
网络模型
81.×
取图G的边和G的所有点组成的树
82.√
83.×
没有限制
84.×
容量之和为割量
85.×
最小割量等于最大流量
86.√
87.√
88.×
最大流量唯一
89.×
可以通过多条路线
90.×
单位时间内最大通过能力
91.√
92.√
93.×
不超过最小割量
94.×
等于发点流出的合流或流入收点的合流
95.×
是求最短路的一种算法
96.×
直到有n-1条边
97.√
98.×
满足流量f>0
99.×
最大流量与最大流是两个概念
100.×
遍历每一个点。
附录E选择题答案
1.C
2.B
3.A
4.D
5.A
6.C,D
7.B,D
8.A,C,E
9.B,E
10.B,C,E
对偶理论
11.D
12.B
13.C,D
14.A,B
15.A,D
16.B,C
17.D
18.C
19.C
20.D
21.A
22.D
23.A,B,C,D
24.B,D
25.D
26.B
27.D,E
28.A,C,D,E
29.A,B,C
30.D
31.A,D
32.A,D,E
33.A,B
34.B,C,D,E
35.A,B,C,D
36.B,D,E
37.A,D
38.A,B,C
39.B,C,D,E
40.A,B,E
41.B,D
42.C
43.C
44.A,B
45.D
46.C
47.A,C,E
48.A
49.C
50.B
填空题答案
1.(决策变量、目标函数和约束条件;
目标函数是决策变量的线性函数并且求最大值或最小值、约束条件是决策变量的线性不等式组)
2.(-2)
3.(-4/3)
4.(7,3)
5.(6,2),(26)
6.(-M),(M)
7.(-4,12)
8.(0,11/3,5)
9.(
),(2+M,-1+2M,1+M,0,-M,0)
10.(
),(-1,-2,-1,0,1,0)
11.(非基变量)(0)
12.
(1)
(2)
13.某个λk>
0且aik≤0(i=1,2,…,m)
14.目标函数值大于零
15.(4,-1)
16.(0,0)
17.(无可行解)
18.(80),(3,0,1)
19.(-∞,-λj+cj)
20.[2,4],[8,16]
21.B-1的第i列
22.(10,15)
23.≤,≤
24.
25.
26.(分枝定界法和割平面法)
27.(x1≤3),(x1≥4)
28.(s-5x4-5x5=-1)或(s-5/8x4-5/8x5=-1/8)
29.(1,1)
30.(不低于目标值),(恰好等于目标值)
31.
32.(0,3)及(1,2)
33.(9,0,2,0)
34.(G4>G1>G3>G2>G5)
35.(1,2,3,2,6),(4,1,2,2)
36.
(1)
(2)
(3)
(4) X1,X3最接近最优解
37.(闭回路法),(位势法)
38.(mn),(m+n),(m+n-1)
39.(不包含任何闭回路)
40.(线性规划)
41.(求最小值、效率非负、工作数等于人数)
42.(B)
43.(最少直线数等于m)
44.(m+n-1)
45.11,30
46.(连通)
47.(所有点)
48.(破圈法和加边法)
49.(发点vi到点vj的最短路长),(b(j)+wij)
50.(Floyd算法)
51.(使最大服务距离达到最小、使总运量最小)
52.(单位时间内弧的最大通过能力)
53.(最大流)
54.(fij<
cij),(fij>
0)
55.(费用)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学附录D 答案 整理 运筹学 附录