运筹学附录D,附录E答案.docVIP

3附录D 判断题答案 1.× 不一定有最优解 2.√ 3.× 不一定 4.√ 5.√ 6.× 是非线性规划模型，但可以转化为线性规划模型 7.√ 8.√ 9.× 不一定是可行基，基本可行解对应的基是可行基 10.√ 11.√ 12.√ 13.√ 14.× 原问题可能具有无界解 15.√ 16.√ 17.√ 18.√ 19. √ 应为|B|≠0 20.× 存在为零的基变量时,最优解是退化的；或者存在非基变量的检验数为零时，线性规划具有多重最优解 线性规划的对偶理论21. × 当原问题是max时。 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.× 遍历每一个点。 网络计划 101× 等于关键工序时间之和 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. × 等待时间＝逗留时间服务时间。 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. × 不一定 附录E 选择题答案 1.C 2.B 3.A 4.D 5.A 6.C