《运筹学》2.用单纯形法求解线性规划时，不论极大化或者...

奥鹏网院作业

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