16秋北航《运学》在线作业2 辅导资料.docVIP

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