B. 不是线性规划问题 C. 可能存在无可行解 D. 可能无最优解 127 .下列正确的结论是( BCD) A. 容量不超过流量 B. 流量非负 C. 容量非负 D. 发点流出的合流等于流入收点的合流 128. 下列错误的结论是( ABD ) A. 最大流等于最大流量 B. 可行流是最大流当且仅当存在发点到收点的增广链 C. 可行流是最大流当且仅当不存在发点到收点的增广链 D. 调整量等于增广链上点标号的最大值 129. 下列错误的结论是( ACD ) A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 任意流量不小于最小割量 D. 最大流量不小于任意割量 130. 下列说法正确的是( ABC ) A. 旅行售货员问题可以建立一个 0-1 规划数学模型 B. 旅行售货员问题归结为求总距离最小的 Hamilton 回路 C. 旅行售货员问题是售货员遍历图的每个点 D. 旅行售货员问题是售货员遍历图的每条边 131. 下列的方法中不是求最大流的计算方法有( ABC ) A. Dijkstra 算法 B. Floyd 算法 C. 加边法 D. Ford-Fulkerson 算法 132. 工序 A 是工序 B 的紧后工序,则结论正确的是( ACD ) A .工序 B 完工后工序 A 才能开工 B. 工序 A 完工后工序 B 才能开工 C. 工序 B 是工序 A 的紧前工序 D. 工序 A 是工序 B 的后续工序 133 .下列正确的关系式是( ACD ) A. B. C. D. 134. 线性规划问题的灵敏度分析研究( ) BC A. 对偶单纯形法的计算结果; B. 目标函数中决策变量系数的变化与最优解的关系; C. 资源数量变化与最优解的关系; D. 最优单纯形表中的检验数与影子价格的联系。 135. 在运输问题的表上作业法选择初始基本可行解时,必须注意( )。 AD
全文预览
