16秋北航运筹学在线作业2.docVIP

北航《运筹学》在线作业2 一、单选题（共 10 道试题，共 30 分。） 1. 下列错误的结论是 A. 容量不超过流量 B. 流量非负 C. 容量非负 D. 发点流出的合流等于流入收点的合流 正确答案： 2. 用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量。（ ） A. 正确 B. 错误 C. 不一定 D. 无法判断 正确答案： 3. 运输问题的数学模型属于 A. 0-1规划模型 B. 整数规划模型 C. 网络模型 D. 以上模型都是 正确答案： 4. 工序A是工序B的紧后工序，则错误的结论是 A. 工序B完工后工序A才能开工 B. 工序A完工后工序B才能开工 C. 工序B是工序A的紧前工序 D. 工序A是工序B的后续工序 正确答案： 5. 动态规划求解的一般方法是什么？（ ） A. 图解法 B. 单纯形法 C. 逆序求解 D. 标号法 正确答案： 6. 影子价格是指（ ） A. 检验数 B. 对偶问题的基本解 C. 解答列取值 D. 对偶问题的最优解 正确答案： 7. 在一个运输方案中，从任一数字格开始，( )一条闭合回路。 A. 可以形成至少 B. 不能形成 C. 可以形成 D. 有可能形成 正确答案： 8. 运输问题 A. 是线性规划问题 B. 不是线性规划问题 C. 可能存在无可行解 D. 可能无最优解 正确答案： 9.