[在线]17春北航《运筹学》在线作业3

实用标准文案

D

9. 下列不正确的结论是 A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 任意流量不小于最小割量 D. 最大流量不小于任意割量 CD

10. 下列正确的结论是

A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变 B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变

C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变 D. 指派问题的数学模型是整数规划模型 CD

三、判断题（共 10 道试题，共 30 分。） V 1. 泊松流也称为泊松分布（A. 错误 B. 正确

2. 在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（ ） A. 错误 B. 正确

精彩文档

） 实用标准文案

3. M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例（ ） A. 错误 B. 正确

4. LP问题的基本类型是“ max”问题（ ） A. 错误 B. 正确

5. 凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （ ） A. 错误 B. 正确

6. 对偶单纯形法的最小比值规划则是为了保证使原问题保持可行（ ） A. 错误 B. 正确

7. 简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。（ ） A. 错误 B. 正确

精彩文档

实用标准文案

8. 图解法同单纯形表法虽然求解的形式不同，但是从几何上解释，两者是一致的。（ ） A. 错误 B. 正确

9. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） A. 错误 B. 正确

10. 目标函数可以是求min,也可以是求max。（ ） A. 错误 B. 正确

精彩文档

实用标准文案

精彩文档