《运筹学》3.连通图G有n个点，其部分树是T，则有

奥鹏网院作业

16秋奥鹏北航《运筹学》在线作业3标准答案
一、单选题：
1.基本可行解是满足非负条件的基本解。(    )          (满分:3)
    A. 正确
    B. 错误
    C. 不一定
    D. 无法判断
2.不满足匈牙利法的条件是          (满分:3)
    A. 问题求最小值
    B. 效率矩阵的元素非负
    C. 人数与工作数相等
    D. 问题求最大值
3.连通图G有n个点，其部分树是T，则有          (满分:3)
    A. T有n个点n条边
    B. T的长度等于G的每条边的长度之和
    C. T有n个点n－1条边
    D. T有n－1个点n条边
4.线性规划标准型中，决策变量(    )是非负的。          (满分:3)
    A. 一定
    B. 一定不
    C. 不一定
    D. 无法判断
5.运输问题可以用(    )法求解。          (满分:3)
    A. 定量预测
    B. 单纯形
    C. 求解线性规划的图解
    D. 关键线路
6.下列说法正确的是          (满分:3)
    A. 割集是子图
    B. 割量等于割集中弧的流量之和
    C. 割量大于等于最大流量
    D. 割量小于等于最大流量
7.动态规划求解的一般方法是什么？(    )          (满分:3)
    A. 图解法
    B. 单纯形法
    C. 逆序求解
    D. 标号法
8.运输问题的数学模型属于          (满分:3)
    A. 0-1规划模型
    B. 整数规划模型
    C. 网络模型
    D. 以上模型都是
9.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(    )          (满分:3)
    A. 非线性问题的线性化技巧
    B. 静态问题的动态处理
    C. 引入虚拟产地或者销地
    D. 引入人工变量
10.下列结论正确的有          (满分:3)
    A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
    B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
    C. 运输问题的运价表的所有Cij同时乘以一个非零常数k
    其最优调运方案变化
    D. 不平衡运输问题不一定存在最优解
二、多选题：
1.下列结论不正确的有          (满分:4)
    A. 运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变
    B. 运输问题的运价表第p列的每个Cij同时乘以一个非零常数k，其最优调运方案不变
    C. 运输问题的运价表的所有Cij同时乘以一个非零常数k
    其最优调运方案变化
    D. 不平衡运输问题不一定存在最优解
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.X是线性规划的可行解，则正确的是    (    )          (满分:4)
    A. X可能是基本解
    B. X可能是基本可行解
    C. X满足所有约束条件
    D. X是基本可行解
8.下面命题正确的是(    )。          (满分:4)
    A. 线性规划的最优解是基本可行解
    B. 基本可行解一定是基本解
    C. 线性规划一定有可行解
    D. 线性规划的最优值至多有一个。
9.满足匈牙利法的条件是          (满分:4)
    A. 问题求最小值
    B. 效率矩阵的元素非负
    C. 人数与工作数相等
    D. 问题求最大值
10.线性规划模型有特点(    )          (满分:4)
    A. 所有函数都是线性函数
    B. 目标求最大
    C. 有等式或不等式约束
    D. 变量非负。
三、判断题：
1.线性规划具有无界解是指可行解集合无界 (    )          (满分:3)
    A. 错误
    B. 正确
2.凡具备优化、限制、选择条件且能将有关条件用关于决策变量的线性表达式表示出来的问题可以考虑用线性规划模型来处理。          (    )          (满分:3)
    A. 错误
    B. 正确
3.简单图G（V, E）是树图，则G无圈且连通。(    )          (满分:3)
    A. 错误
    B. 正确
4.线性规划求最优解，目标规划求满意解  (    )          (满分:3)
    A. 错误
    B. 正确
5.简单图G（V, E）是树图，G无圈，但只要加一条边即得唯一的圈。(    )          (满分:3)
    A. 错误
    B. 正确
6.若线性规划不加入人工变量就可以进行单纯形法计算一定有最优解(    )          (满分:3)
    A. 错误
    B. 正确
7.线性规划无可行解是指进基列系数非正   (    )          (满分:3)
    A. 错误
    B. 正确
8.当线性规划的原问题存在可行解时，则其对偶问题也一定存在可行解。(    )          (满分:3)
    A. 错误
    B. 正确
9.M/M/c损失制排队系统可以看成是M/M/c/N混合制的排队系统的特例(    )          (满分:3)
    A. 错误
    B. 正确
10.LP问题的每一个基可行解对应可行域的一个顶点(    )          (满分:3)
    A. 错误
    B. 正确