川大15春《管理运筹学2449》在线作业答案

川大15春《管理运筹学2449》在线作业1

一、单选题：
1.原问题与对偶问题的最优（　　）相同。          (满分:3)
    A. 解
    B. 目标值
    C. 解结构
    D. 解的分量个数
2.在运输方案中出现退化现象，是指数字格的数目(    )          (满分:3)
    A. 等于m+n
    B. 大于m+n-1
    C. 小于m+n-1
    D. 等于m+n-1
3.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为(    )          (满分:3)
    A. 初等链
    B. 圈
    C. 回路
    D. 饱和链
4.线性规划问题若有最优解，则一定可以在可行域的 (    )上达到。          (满分:3)
    A. 内点
    B. 外点
    C. 极点
    D. 几何点
5.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的          (满分:3)
    A. 值
    B. 个数
    C. 机会费用
    D. 检验数
6.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的          (满分:3)
    A. 最小值
    B. 最大值
    C. 最大流
    D. 最小流
7.在运输方案中出现退化现象，是指数字格的数目          (满分:3)
    A. 等于m＋n
    B. 大于m＋n－1
    C. 小于m＋n－1
    D. 等于m＋n－1
8.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的(    )          (满分:3)
    A. 最小值
    B. 最大值
    C. 最大流
    D. 最小流
9.在线性规划模型中，没有非负约束的变量称为          (满分:3)
    A. 多余变量
    B. 松弛变量
    C. 自由变量
    D. 人工变量
10.若运输问题已求得最优解，此时所求出的检验数一定是全部          (满分:3)
    A. 大于或等于零
    B. 大于零
    C. 小于零
    D. 小于或等于零
11.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 (    )          (满分:3)
    A. 等式约束
    B. “≤”型约束
    C. “≥”约束
    D. 非负约束
12.约束条件为AX=b，X≥0的线性规划问题的可行解集是(    )          (满分:3)
    A. 补集
    B. 凸集
    C. 交集
    D. 凹集
13.若树T有n个顶点，那么它的边数一定是(    )          (满分:3)
    A. n＋2
    B. n
    C. n+1
    D. n-1
14.线性规划问题的基本可行解Ｘ对应于可行域Ｄ的          (满分:3)
    A. 外点
    B. 所有点
    C. 内点
    D. 极点
15.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是(    )          (满分:3)
    A. 多余变量
    B. 自由变量
    C. 松弛变量
    D. 非负变量
16.线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是          (满分:3)
    A. 正数
    B. 非负数
    C. 无约束
    D. 非零
17.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的(    )          (满分:3)
    A. 机会费用
    B. 个数
    C. 值
    D. 机会费用的相反数
18.若运输问题已求得最优解，此时所求出的检验数一定是全部(    )          (满分:3)
    A. 大于或等于零
    B. 大于零
    C. 小于零
    D. 小于或等于零
二、多选题：
1.表上作业法中确定换出变量的过程有 (    )          (满分:3)
    A. 判断检验数是否都非负
    B. 选最大检验数
    C. 确定换出变量
    D. 选最小检验数
    E. 确定换入变量
2.一般情况下，目标函数系数为零的变量有(    )          (满分:3)
    A. 自由变量
    B. 松弛变量
    C. 人工变量
    D. 剩余变量
    E. 自变量
3.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有(    )          (满分:3)
    A. 人工变量
    B. 松弛变量
    C. 负变量
    D. 剩余变量
    E. 稳态变量
4.解线性规划时，加入人工变量的主要作用是          (满分:3)
    A. 求初始基本可行解
    B. 化等式约
    C. 求可行域
    D. 构造基本矩阵
    E. 求凸集
5.线性规划问题的一般模型中可以出现下面几种约束          (满分:3)
    A. =
    B. ≥
    C. ≤
    D. ⊕
    E. ∝
6.表上作业法中确定换出变量的过程有          (满分:3)
    A. 判断检验数是否都非负
    B. 选最大检验数
    C. 确定换出变量
    D. 选最小检验数
    E. 确定换入变量
7.图解法求解线性规划问题的主要过程有(    )          (满分:3)
    A. 画出可行域
    B. 求出顶点坐标
    C. 求最优目标值
    D. 选基本解
    E. 选最优解
8.求运输问题表上作业法中求初始基本可行解的方法一般有(    )          (满分:3)
    A. 西北角法
    B. 单纯型法
    C. 最小元素法
    D. 闭回路法
    E. 位势法
9.求运输问题表上作业法中求初始基本可行解的方法一般有          (满分:3)
    A. 西北角法
    B. 最小元素法
    C. 单纯型法
    D. 伏格尔法
    E. 位势法
10.就课本范围内，解有“≥”型约束方程线性规划问题的方法有          (满分:3)
    A. 大M法
    B. 两阶段法
    C. 标号法
    D. 统筹法
    E. 对偶单纯型法
三、判断题：
1.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。          (满分:2)
    A. 错误
    B. 正确
2.产地产量与销地销量相等的运输问题是产销平衡运输问题。          (满分:2)
    A. 错误
    B. 正确
3.线性规划问题的一般模型中不能有等式约束。          (满分:2)
    A. 错误
    B. 正确
4.无圈且连通简单图G是树图。          (满分:2)
    A. 错误
    B. 正确
5.对偶问题的对偶一定是原问题。          (满分:2)
    A. 错误
    B. 正确
6.产地数与销地数相等的运输问题是产销平衡运输问题。          (满分:2)
    A. 错误
    B. 正确
7.线性规划问题的每一个基本解对应可行域上的一个顶点。          (满分:2)
    A. 错误
    B. 正确
8.若在网络图中不存在关于可行流f的增流链时，f即为最大流。          (满分:2)
    A. 错误
    B. 正确《管理运筹学2449》15春在线作业2

一、单选题：
1.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得(    )          (满分:3)
    A. 基本解
    B. 退化解
    C. 多重解
    D. 无解
2.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解。(    )          (满分:3)
    A. 非负
    B. 小于0
    C. 大于0
    D. 非正
3.线性规划问题若有最优解，则一定可以在可行域的 (    )上达到。          (满分:3)
    A. 内点
    B. 外点
    C. 极点
    D. 几何点
4.在线性规划模型中，没有非负约束的变量称为          (满分:3)
    A. 多余变量
    B. 松弛变量
    C. 自由变量
    D. 人工变量
5.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的(    )          (满分:3)
    A. 值
    B. 个数
    C. 机会费用
    D. 检验数
6.线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是          (满分:3)
    A. 正数
    B. 非负数
    C. 无约束
    D. 非零
7.在运输方案中出现退化现象，是指数字格的数目          (满分:3)
    A. 等于m＋n
    B. 大于m＋n－1
    C. 小于m＋n－1
    D. 等于m＋n－1
8.线性规划问题的基本可行解Ｘ对应于可行域Ｄ的          (满分:3)
    A. 外点
    B. 所有点
    C. 内点
    D. 极点
9.在运输方案中出现退化现象，是指数字格的数目(    )          (满分:3)
    A. 等于m+n
    B. 大于m+n-1
    C. 小于m+n-1
    D. 等于m+n-1
10.规划的目的是          (满分:3)
    A. 合理利用和调配人力、物力，以取得最大收益。
    B. 合理利用和调配人力、物力，使得消耗的资源最少
    C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
    D. 合理利用和调配人力、物力，消耗的资源最少，收益最大。
11.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得          (满分:3)
    A. 多重解
    B. 无解
    C. 正则解
    D. 退化解
12.在线性规划模型中，没有非负约束的变量称为(    )          (满分:3)
    A. 多余变量
    B. 松弛变量
    C. 自由变量
    D. 人工变量
13.若树T有n个顶点，那么它的边数一定是(    )          (满分:3)
    A. n＋2
    B. n
    C. n+1
    D. n-1
14.运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含          (满分:3)
    A. 松弛变量
    B. 多余变量
    C. 闭回路
    D. 圈
15.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 (    )          (满分:3)
    A. 等式约束
    B. “≤”型约束
    C. “≥”约束
    D. 非负约束
16.对偶问题的对偶是          (满分:3)
    A. 基本问题
    B. 解的问题
    C. 其它问题
    D. 原问题
17.树Ｔ的任意两个顶点间恰好有一条          (满分:3)
    A. 边
    B. 初等链
    C. 欧拉圈
    D. 回路
18.若Ｇ中不存在流f增流链，则f为Ｇ的          (满分:3)
    A. 最小流
    B. 最大流
    C. 最小费用流
    D. 无法确定
二、多选题：
1.线性规划问题的主要特征有(    )          (满分:3)
    A. 目标是线性的
    B. 约束是线性的
    C. 求目标最大值
    D. 求目标最小值
    E. 非线性
2.化一般规划模型为标准型时，可能引入的变量有(    )          (满分:3)
    A. 松弛变量
    B. 剩余变量
    C. 非负变量
    D. 非正变量
    E. 自由变量
3.求运输问题表上作业法中求初始基本可行解的方法一般有          (满分:3)
    A. 西北角法
    B. 最小元素法
    C. 单纯型法
    D. 伏格尔法
    E. 位势法
4.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有(    )          (满分:3)
    A. 人工变量
    B. 松弛变量
    C. 负变量
    D. 剩余变量
    E. 稳态变量
5.线性规划问题的主要特征有          (满分:3)
    A. 目标是线性的
    B. 约束是线性的
    C. 求目标最大值
    D. 求目标最小值
    E. 非线性
6.求运输问题表上作业法中求初始基本可行解的方法一般有(    )          (满分:3)
    A. 西北角法
    B. 单纯型法
    C. 最小元素法
    D. 闭回路法
    E. 位势法
7.建立线性规划问题数学模型的主要过程有          (满分:3)
    A. 确定决策变量
    B. 确定目标函数
    C. 确定约束方程
    D. 解法
    E. 结果
8.表上作业法中确定换出变量的过程有 (    )          (满分:3)
    A. 判断检验数是否都非负
    B. 选最大检验数
    C. 确定换出变量
    D. 选最小检验数
    E. 确定换入变量
9.解线性规划时，加入人工变量的主要作用是(    )          (满分:3)
    A. 求初始基本可行解
    B. 化等式约束
    C. 求可行域
    D. 构造基本矩阵
    E. 求凸集
10.化一般规划模型为标准型时，可能引入的变量有          (满分:3)
    A. 松弛变量
    B. 剩余变量
    C. 自由变量
    D. 非正变量
    E. 非负变量
三、判断题：
1.线性规划问题的一般模型中一定有不等式约束。          (满分:2)
    A. 错误
    B. 正确
2.线性规划问题的基本解就是基本可行解。          (满分:2)
    A. 错误
    B. 正确
3.对偶问题的对偶一定是原问题。          (满分:2)
    A. 错误
    B. 正确
4.同一问题的线性规划模型是唯一。          (满分:2)
    A. 错误
    B. 正确
5.线性规划问题的每一个基本可行解对应可行域上的一个顶点。          (满分:2)
    A. 错误
    B. 正确
6.若在网络图中不存在关于可行流f的增流链时，f即为最大流。          (满分:2)
    A. 错误
    B. 正确
7.产地数与销地数相等的运输问题是产销平衡运输问题。          (满分:2)
    A. 错误
    B. 正确
8.若原问题可行，对偶问题不可行，则原问题无界。          (满分:2)
    A. 错误
    B. 正确