熊伟编《运筹学》附录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