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

黄老师

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