《16秋北航《运筹学》在线作业2》由会员分享，可在线阅读，更多相关《16秋北航《运筹学》在线作业2（5页珍藏版）》请在装配图网上搜索。
1、北航运筹学在线作业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是工
2、序B的后续工序正确答案：5. 动态规划求解的一般方法是什么？（ ）A. 图解法B. 单纯形法C. 逆序求解D. 标号法正确答案：6. 影子价格是指（ ）A. 检验数B. 对偶问题的基本解C. 解答列取值D. 对偶问题的最优解正确答案：7. 在一个运输方案中，从任一数字格开始，( )一条闭合回路。A. 可以形成至少B. 不能形成C. 可以形成D. 有可能形成正确答案：8. 运输问题A. 是线性规划问题B. 不是线性规划问题C. 可能存在无可行解D. 可能无最优解正确答案：9. 基本可行解是满足非负条件的基本解。（ ）A. 正确B. 错误C. 不一定D. 无法判断正确答案：10. 下列正确的结论是
3、A. 最大流量等于最大割量B. 最大流量等于最小割量C. 任意流量不小于最小割量D. 最大流量不小于任意割量正确答案： 北航运筹学在线作业2二、多选题（共 10 道试题，共 40 分。）1. 关于单纯形法的说法不正确的是A. B. 只要人工变量取值大于零，目标函数就不可能实现最优C. 增加人工变量后目标函数表达式不变D. 所有线性规划问题化为标准形后都含有单位矩阵E. 检验数中含M时，如果M的系数为负，则检验数为负正确答案：2. 满足匈牙利法的条件是A. 问题求最小值B. 效率矩阵的元素非负C. 人数与工作数相等D. 问题求最大值正确答案：3. 下列不正确的结论是A. 最大流量等于最大割量B.
4、 最大流量等于最小割量C. 任意流量不小于最小割量D. 最大流量不小于任意割量正确答案：4. 线性规划模型有特点（）A. 所有函数都是线性函数B. 目标求最大C. 有等式或不等式约束D. 变量非负。正确答案：5. 下面命题正确的是（）。A. 线性规划的最优解是基本可行解B. 基本可行解一定是基本解C. 线性规划一定有可行解D. 线性规划的最优值至多有一个。正确答案：6. 下例正确的说法是（）A. 标准型的目标函数是求最大值B. 标准型的目标函数是求最小值C. 标准型的常数项非正D. 标准型的变量一定要非负正确答案：7. 在运输问题的表上作业法选择初始基本可行解时，必须注意（ ）。A. 针对产销
5、平衡的表B. 位势的个数与基变量个数相同C. 填写的运输量要等于行、列限制中较大的数值D. 填写的运输量要等于行、列限制中较小的数值正确答案：8. 线性规划的数学模型的组成部分不包括：A. B. 决策变量C. 决策目标函数D. 约束条件E. 计算方法正确答案：9. 一个线性规划问题（P）与它的对偶问题（D）有关系（）。A. （P）有可行解则（D）有最优解B. （P）、（D）均有可行解则都有最优解C. （P）可行（D）无解，则（P）无有限最优解D. （P）（D）互为对偶。正确答案：10. 运输问题的基本可行解有特点（）。A. 有mn1个基变量B. 有m+n个位势C. 产销平衡D. 不含闭回路。正
6、确答案： 北航运筹学在线作业2三、判断题（共 10 道试题，共 30 分。）1. 用DP方法处理资源分配问题时，通常总是选阶段初资源的拥有量作为决策变量，每个阶段资源的投放量作为状态变量。 （ ）A. 错误B. 正确正确答案：2. 当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。（ ）A. 错误B. 正确正确答案：3. 若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解（ ）A. 错误B. 正确正确答案：4. 线性规划无可行解是指进基列系数非正 （ ）A. 错误B. 正确正确答案：5. 凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。 （ ）A. 错误B. 正确正确答案：6. 泊松流也称为泊松分布（ ）A. 错误B. 正确正确答案：7. 求解网络最大流的标号法中，增广链中的弧一定满足正向非饱和的条件（ ）A. 错误B. 正确正确答案：8. 线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ）A. 错误B. 正确正确答案：9. 简单图G（V, E）是树图，则G无圈且连通。（ ）A. 错误B. 正确正确答案：10. 简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。（ ）A. 错误B. 正确正确答案：
16秋北航《运筹学》在线作业2
