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