《管理运筹学2449》21春在线作业2
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 45 分)
1.若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
2.基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( )
A.基本解
B.退化解
C.多重解
D.无解
3.约束条件为AX=b，X≥0的线性规划问题的可行解集是
A.补集
B.凸集
C.交集
D.凹集
4.若链中顶点都不相同，则称Q为( )
A.基本链
B.初等链
C.简单链
D.饱和链
5.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的
A.最小值
B.最大值
C.最大流
D.最小流
6.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A.机会费用
B.个数
C.值
D.机会费用的相反数
7.在线性规划模型中，没有非负约束的变量称为
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
8.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )
A.多余变量
B.自由变量
C.松弛变量
D.非负变量
9.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的
A.值
B.个数
C.机会费用
D.检验数
10.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
A.多重解
B.无解
C.正则解
D.退化解
11.对偶问题的对偶是
A.基本问题
B.解的问题
C.其它问题
D.原问题
12.若树T有n个顶点，那么它的边数一定是( )
A.n＋2
B.n
C.n+1
D.n-1
13.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( )
A.值
B.个数
C.机会费用
D.检验数
14.满足线性规划问题全部约束条件的解称为
A.最优解
B.基本解
C.可行解
D.多重解
15.规划的目的是
A.合理利用和调配人力、物力，以取得最大收益。
B.合理利用和调配人力、物力，使得消耗的资源最少
C.合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D.合理利用和调配人力、物力，消耗的资源最少，收益最大。
二、多选题 (共 10 道试题,共 30 分)
16.线性规划问题的主要特征有
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
17.表上作业法中确定换出变量的过程有 （ ）
A.判断检验数是否都非负
B.选最大检验数
C.确定换出变量
D.选最小检验数
E.确定换入变量
18.线性规划问题的一般模型中可以出现下面几种约束
A.=
B.≥
C.≤
D.⊕
E.∝
19.建立线性规划问题数学模型的主要过程有( )
A.确定决策变量
B.确定目标函数
C.解法
D.确定约束方程
E.结果
20.化一般规划模型为标准型时，可能引入的变量有
A.松弛变量
B.剩余变量
C.自由变量
D.非正变量
E.非负变量
21.一般情况下，目标函数系数为零的变量有
A.自由变量
B.人工变量
C.松弛变量
D.多余变量
E.自变量
22.图解法求解线性规划问题的主要过程有( )
A.画出可行域
B.求出顶点坐标
C.求最优目标值
D.选基本解
E.选最优解
23.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
A.人工变量
B.松弛变量
C.负变量
D.剩余变量
E.稳态变量
24.线性规划问题的主要特征有 ( )
A.目标是线性的
B.约束是线性的
C.求目标最大值
D.求目标最小值
E.非线性
25.解线性规划时，加入人工变量的主要作用是
A.求初始基本可行解
B.化等式约
C.求可行域
D.构造基本矩阵
E.求凸集
三、判断题 (共 5 道试题,共 25 分)
26.线性规划问题的每一个基本解对应可行域上的一个顶点。
27.产地产量与销地销量相等的运输问题是产销平衡运输问题。
28.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
29.无圈且连通简单图G是树图。
30.线性规划问题的一般模型中不能有等式约束。
转载请注明：奥鹏作业之家 » 【奥鹏】川大《管理运筹学2449》21春在线作业2