四川大学《管理运筹学2449》21春在线作业2
(单选题)1:若运输问题已求得最优解，此时所求出的检验数一定是全部()A:大于或等于零
四川大学
B:大于零
C:小于零
D:小于或等于零
正确答案:
(单选题)2:基本可行解中的非零变量的个数小于约束条件数时，该问题可求得()
A:基本解
B:退化解
C:多重解
D:无解
正确答案: 奥鹏21春在线作业
(单选题)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:当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
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:合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确答案:
(多选题)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:求凸集
正确答案:
(判断题)26:线性规划问题的每一个基本解对应可行域上的一个顶点。
A:错误
B:正确
正确答案:
(判断题)27:产地产量与销地销量相等的运输问题是产销平衡运输问题。
A:错误
B:正确
正确答案:
(判断题)28:在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
A:错误
B:正确
正确答案:
(判断题)29:无圈且连通简单图G是树图。
A:错误
B:正确
正确答案:
(判断题)30:线性规划问题的一般模型中不能有等式约束。
A:错误
B:正确
正确答案*
本内容由易百教育整理发布
页:
[1]