四川大学《管理运筹学2449》18春在线作业1含答案
《管理运筹学2449》18春在线作业1四川大学完整
一、单选题：
1.（单选题）若运输问题已求得最优解，此时所求出的检验数一定是全部() (满分:)
A大于或等于零
B大于零
C小于零
D小于或等于零
正确答案:——A——
2.（单选题）约束条件为AX=b，X≥0的线性规划问题的可行解集是 (满分:)
A补集
B凸集
C交集
D凹集
正确答案:——B——
3.（单选题）当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解 (满分:)
A大于0
B小于0
C非负
D非正
正确答案:——C——
4.（单选题）若树T有n个顶点，那么它的边数一定是() (满分:)
An＋2
Bn
Cn+1
Dn-1
正确答案:————
5.（单选题）规划的目的是() (满分:)
A合理利用和调配人力、物力，以取得最大收益。
B合理利用和调配人力、物力，使得消耗的资源最少。
C合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确答案:————
6.（单选题）原问题与对偶问题的最优（ ）相同。 (满分:)
A解
B目标值
C解结构
D解的分量个数
正确答案:————
7.（单选题）原问题的第i个约束方程是“=”型，则对偶问题的变量qi是() (满分:)
A多余变量
B自由变量
C松弛变量
D非负变量
正确答案:————
8.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得() (满分:)
A基本解
B退化解
C多重解
D无解
正确答案:————
9.（单选题）若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是() (满分:)
A最小割
B最大割
C最小流
D最大流
正确答案:————
10.（单选题）若G中不存在流f增流链，则f为G的() (满分:)
A最小流
B最大流
C最小费用流
D无法确定
正确答案:————
11.（单选题）线性规划问题标准型中（ｉ＝１，２，……ｎ）必须是 (满分:)
A正数
B非负数
C无约束
D非零
正确答案:————
12.（单选题）在运输方案中出现退化现象，是指数字格的数目 (满分:)
A等于m＋n
B大于m＋n－1
C小于m＋n－1
D等于m＋n－1
正确答案:————
13.（单选题）若链中顶点都不相同，则称Q为() (满分:)
A基本链
B初等链
C简单链
D饱和链
正确答案:————
14.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
15.（单选题）线性规划问题若有最优解，则一定可以在可行域的（）上达到。 (满分:)
A内点
B外点
C极点
D几何点
正确答案:————
16.（单选题）当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 (满分:)
A多重解
B无解
C正则解
D退化解
正确答案:————
17.（单选题）线性规划标准型中b（i=1，2，……m）必须是() (满分:)
A正数
B非负数
C无约束
D非零的
正确答案:————
18.（单选题）满足线性规划问题全部约束条件的解称为 (满分:)
A最优解
B基本解
C可行解
D多重解
正确答案:————
二、多选题：
19.（多选题）就课本范围内，解有“≥”型约束方程线性规划问题的方法有 (满分:)
A大M法
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松弛变量
C负变量
D剩余变量
E稳态变量
正确答案:————
27.（多选题）建立线性规划问题数学模型的主要过程有() (满分:)
A确定决策变量
B确定目标函数
C解法
D确定约束方程
E结果
正确答案:————
28.（多选题）线性规划问题的主要特征有() (满分:)
A目标是线性的
B约束是线性的
C求目标最大值
D求目标最小值
E非线性
正确答案:————
三、判断题：
29.（判断题）线性规划问题的基本解就是基本可行解。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）同一问题的线性规划模型是唯一。 (满分:)
A错误
B正确
正确答案:————
31.（判断题）对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。 (满分:)
A错误
B正确
正确答案:————
32.（判断题）若在网络图中不存在关于可行流f的增流链时，f即为最大流。 (满分:)
A错误
B正确
正确答案:————
33.（判断题）线性规划问题的每一个基本可行解对应可行域上的一个顶点。 (满分:)
A错误
B正确
正确答案:————
34.（判断题）在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 (满分:)
A错误
B正确
正确答案:————
35.（判断题）产地数与销地数相等的运输问题是产销平衡运输问题。 (满分:)
A错误
B正确
正确答案:————
36.（判断题）对偶问题的对偶一定是原问题。 (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]