16秋北航《运筹学》在线作业2资料

奥鹏在线作业

北航《运筹学》在线作业2




一、单选题（共 10 道试题，共 30 分。）

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



北航《运筹学》在线作业2




二、多选题（共 10 道试题，共 40 分。）

1.  关于单纯形法的说法不正确的是
.
. 只要人工变量取值大于零，目标函数就不可能实现最优
. 增加人工变量后目标函数表达式不变
. 所有线性规划问题化为标准形后都含有单位矩阵
. 检验数中含M时，如果M的系数为负，则检验数为负
正确资料：
2.  满足匈牙利法的条件是
. 问题求最小值
. 效率矩阵的元素非负
. 人数与工作数相等
. 问题求最大值
正确资料：
3.  下列不正确的结论是
. 最大流量等于最大割量
. 最大流量等于最小割量
. 任意流量不小于最小割量
. 最大流量不小于任意割量
正确资料：
4.  线性规划模型有特点（）
. 所有函数都是线性函数
. 目标求最大
. 有等式或不等式约束
. 变量非负。
正确资料：
5.  下面命题正确的是（）。
. 线性规划的最优解是基本可行解
. 基本可行解一定是基本解
. 线性规划一定有可行解
. 线性规划的最优值至多有一个。
正确资料：
6.  下例正确的说法是（）
. 标准型的目标函数是求最大值
. 标准型的目标函数是求最小值
. 标准型的常数项非正
. 标准型的变量一定要非负
正确资料：
7.  在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。
. 针对产销平衡的表
. 位势的个数与基变量个数相同
. 填写的运输量要等于行、列限制中较大的数值
. 填写的运输量要等于行、列限制中较小的数值
正确资料：
8.  线性规划的数学模型的组成部分不包括：
.
. 决策变量
. 决策目标函数
. 约束条件
. 计算方法
正确资料：
9.  一个线性规划问题（P）与它的对偶问题（）有关系（）。
. （P）有可行解则（）有最优解
. （P）、（）均有可行解则都有最优解
. （P）可行（）无解，则（P）无有限最优解
. （P）（）互为对偶。
正确资料：
10.  运输问题的基本可行解有特点（）。
. 有m＋n－1个基变量
. 有m+n个位势
. 产销平衡
. 不含闭回路。
正确资料：



北航《运筹学》在线作业2




三、判断题（共 10 道试题，共 30 分。）

1.  用P方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）
. 错误
. 正确
正确资料：
2.  当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。（ ）
. 错误
. 正确
正确资料：
3.  若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）
. 错误
. 正确
正确资料：
4.  线性规划无可行解是指进基列系数非正 （ ）
. 错误
. 正确
正确资料：
5.  凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （ ）
. 错误
. 正确
正确资料：
6.  泊松流也称为泊松分布（ ）
. 错误
. 正确
正确资料：
7.  求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（ ）
. 错误
. 正确
正确资料：
8.  线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）
. 错误
. 正确
正确资料：
9.  简单图G（V, ）是树图，则G无圈且连通。（ ）
. 错误
. 正确
正确资料：
10.  简单图G（V, ）是树图，G无圈，但只要加一条边即得唯一的圈。（ ）
. 错误
. 正确
正确资料：