四川大学《管理运筹学2449》18春在线作业2含答案
《管理运筹学2449》18春在线作业2四川大学完整
一、单选题：
1.（单选题）若G中不存在流f增流链，则f为G的() (满分:)
A最小流
B最大流
C最小费用流
D无法确定
正确答案:——B——
2.（单选题）若链中顶点都不相同，则称Q为() (满分:)
A基本链
B初等链
C简单链
D饱和链
正确答案:——B——
3.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的() (满分:)
A值
B个数
C机会费用
D检验数
正确答案:——D——
4.（单选题）若树T有n个顶点，那么它的边数一定是() (满分:)
An＋2
Bn
Cn+1
Dn-1
正确答案:————
5.（单选题）当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 (满分:)
A多重解
B无解
C正则解
D退化解
正确答案:————
6.（单选题）基本可行解中的非零变量的个数小于约束条件数时，该问题可求得() (满分:)
A基本解
B退化解
C多重解
D无解
正确答案:————
7.（单选题）在运输方案中出现退化现象，是指数字格的数目 (满分:)
A等于m＋n
B大于m＋n－1
C小于m＋n－1
D等于m＋n－1
正确答案:————
8.（单选题）满足线性规划问题全部约束条件的解称为 (满分:)
A最优解
B基本解
C可行解
D多重解
正确答案:————
9.（单选题）规划的目的是() (满分:)
A合理利用和调配人力、物力，以取得最大收益。
B合理利用和调配人力、物力，使得消耗的资源最少。
C合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
D合理利用和调配人力、物力，消耗的资源最少，收益最大。
正确答案:————
10.（单选题）线性规划标准型中b（i=1，2，……m）必须是() (满分:)
A正数
B非负数
C无约束
D非零的
正确答案:————
11.（单选题）若运输问题已求得最优解，此时所求出的检验数一定是全部() (满分:)
A大于或等于零
B大于零
C小于零
D小于或等于零
正确答案:————
12.（单选题）若f*为满足下列条件的流：Valf*=max{Valf|f为G的一个流}，则称f*为G的 (满分:)
A最小值
B最大值
C最大流
D最小流
正确答案:————
13.（单选题）若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 (满分:)
A值
B个数
C机会费用
D检验数
正确答案:————
14.（单选题）当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解 (满分:)
A大于0
B小于0
C非负
D非正
正确答案:————
15.（单选题）在线性规划模型中，没有非负约束的变量称为 (满分:)
A多余变量
B松弛变量
C自由变量
D人工变量
正确答案:————
二、多选题：
16.（多选题）建立线性规划问题数学模型的主要过程有() (满分:)
A确定决策变量
B确定目标函数
C解法
D确定约束方程
E结果
正确答案:————
17.（多选题）一般情况下，目标函数系数为零的变量有 (满分:)
A自由变量
B人工变量
C松弛变量
D多余变量
E自变量
正确答案:————
18.（多选题）就课本范围内，解有“≥”型约束方程线性规划问题的方法有 (满分:)
A大M法
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.（判断题）线性规划问题的每一个基本解对应可行域上的一个顶点。 (满分:)
A错误
B正确
正确答案:————
29.（判断题）线性规划问题的基本解就是基本可行解。 (满分:)
A错误
B正确
正确答案:————
30.（判断题）若在网络图中不存在关于可行流f的增流链时，f即为最大流。 (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]