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