奥鹏作业网《管理运筹学2449》在线作业1
1.[单选题] 当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A.大于0
B.小于0
C.非负
D.非正
答:——C——
2.[单选题] 若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
答:——A——
3.[单选题] 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )
A.最小割
B.最大割
C.最小流
D.最大流
答:——A——
4.[单选题] 若树T有n个顶点，那么它的边数一定是( )
A.n＋2
B.n
C.n+1
D.n-1
答:————
5.[单选题] 线性规划标准型中b （i=1，2，……m）必须是( )
A.正数
B.非负数
C.无约束
D.非零的
答:————
6.[单选题] 原问题与对偶问题的最优（ ）相同。
A.解
B.目标值
C.解结构
D.解的分量个数
答:————
7.[单选题] 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A.机会费用
B.个数
C.值
D.机会费用的相反数
答:————
8.[单选题] 在线性规划模型中，没有非负约束的变量称为
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
答:————
9.[单选题] 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得
A.多重解
B.无解
C.正则解
D.退化解
答:————
10.[单选题] 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是
A.正数
B.非负数
C.无约束
D.非零
答:————
11.[单选题] 在运输方案中出现退化现象，是指数字格的数目
A.等于m＋n
B.大于m＋n－1
C.小于m＋n－1
D.等于m＋n－1
答:————
12.[单选题] 对偶问题的对偶是
A.基本问题
B.解的问题
C.其它问题
D.原问题
答:————奥鹏川大答案q599792222 或请进 opzy.net
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.大M法
B.两阶段法
C.标号法
D.统筹法
E.对偶单纯型法
答:————
26.[判断题] 同一问题的线性规划模型是唯一。
A.错误
B.正确
答:————
27.[判断题] 线性规划问题的一般模型中一定有不等式约束。
A.错误
B.正确
答:————
28.[判断题] 产地数与销地数相等的运输问题是产销平衡运输问题。
A.错误
B.正确
答:————
29.[判断题] 线性规划问题的每一个基本解对应可行域上的一个顶点。
A.错误
B.正确
答:————
30.[判断题] 无圈且连通简单图G是树图。
A.错误
B.正确
答:————
