熊伟编《运筹学》附录D判断题答案
附录D判断题答案
(把它下载到你的电脑，编辑，把字体放大就行
了
线性规划
1.X不一定有最优解
2.V
3.X不一定
4.V
5.V
6.X是非线性规划模型，但可以转化为线性规划模型
7.V
8.V
9.X不一定是可行基，基本可行解对应的基是可行基
10.V
11.V
12.V
13.V
14.X原问题可能具有无界解
15.V
16.V
17.V
18.V
19.X应为|B|工0
20.X存在为零的基变量时，最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解
线性规划的对偶理论
21.V
22.V
23.X不一定
24.V
25.X对偶问题也可能无界
26.( 1) X 应为CX*> Y*b ( 2) V (3) V ( 4) V (5) V (6) V
27.V
28.X应为对偶问题不可行
29.X应为最优值相等
30.X不一定
31.X影子价格是单位资源对目标函数的贡献
32.X用单纯形法计算；或原问题不可行对偶问题可行时用对偶单纯形法计算
33.X原问题无可行解
34.X求解原问题
bi I c u - bi , c
35.X应为max | ir 0 b r min | ir 0
i ir ir
36.V
37.V
38.X不一定
39.V
40.X同时变化时最优解可能发生变化
整数规划
41.X取整后不一定是原问题的最优解
42.X称为混和整数规划
43.V
44.V
45.V
46.V
47.V
48.V
n
49.X应是a ij x j b i—My i
j 1
50.V
目标规划
51.X正负偏差变量全部非负
52.V
53.V
54.X至少一个等于零
55.V
56.X应为min Z d
57.V
58.X—定有满意解
59.V
60.V
运输与指派问题
61.X 唯一
62.X变量应为6个
63.X—定有最优解
64.V
65.V
66.有可能变量组中其它变量构成闭回路
67.V
68.X有mn个约束
70.X(A) = m+n — 1
71.V
72.V
73.X应为存在整数最优解，但最优解不一定是整数
74.X效率应非负。正确的方法是用一个大M减去效率矩阵每一个元素
75.X变化后与原问题的目标函数不是一个倍数关系或相差一个常数关系
76.V
77.V
78.X纯整数规划
79.V
80.X参看第75题
网络模型
81.X取图G的边和G的所有点组成的树
82.V
83.X没有限制
84.X容量之和为割量
85.X最小割量等于最大流量
86.V
87.、/
88.X最大流量唯一
89.X可以通过多条路线
90.X单位时间内最大通过能力
91.V
92.V
93.X不超过最小割量
94.X等于发点流出的合流或流入收点的合流
95.X是求最短路的一种算法
96.X直到有n —1条边
97.V
98.X满足流量f ＞0
99.X最大流量与最大流是两个概念
100.X遍历每一个点。
网络计划
101.X等于关键工序时间之和
102.V
103.V
104.X不允许
105.V
106.V
107.V
108.V
109.V
110.X不一定
111.X是用箭条表示工序
112.V
113.V
114.X最短路线
115.V
116.V
117.V
118.V
119.＞等于（a+4m+b）/6
120.＞等于（应急成本一正常成本）一（正常时间一应急时间）
动态规划
121.济是一种算法
122.＞变量数作为阶段数，资源限量为状态变量
123.＞不一定
124.V
125.＞各阶段所有决策组成的集合才是决策集
126.V
127.V
128.V
129.＞到第n阶段的最优指标值
130.V
排队论
131.V
132.＞等待时间=逗留时间一服务时间。
132.V
134.V
135.＞单队多服务台比多队多服务台效率要高
136.V
137.V
138.裆t ，系统有n个顾客的概率趋于一个常数时为平稳状态
139.＞不一定
140.V
存储论
141.V
142.X不小于
143.V
144.X此结论只适合不允许缺货情形
145.V
146.X对模型2和4成立，对模型1和模型3不成立
147.V
148.V
149.＞等于Q
150.＞是单位时间内总期望成本最低
决策论
151.V
152.V
153.X—定
154.X不一定
155.V
156.＞依过去的信息由决策者估计的概率
157.＞不同
158.V
159.V
160.V
对策论
161.＞股东的总盈利与总损失不相等，不是零和现象
162.V
164.＞不一定。当所有元素大于零时成立165.＞不一定
166.V
167.＞不一定
16 8. ＞不一定
169. V
仃0. ＞不一定