奥鹏作业网《管理运筹学2449》19秋在线作业1题目
试卷总分:100 得分:100
一、单选题 (共 18 道试题,共 54 分)
1.若运输问题已求得最优解，此时所求出的检验数一定是全部( )
A.小于零
B.小于或等于零
C.大于零
D.大于或等于零
2.约束条件为AX=b，X≥0的线性规划问题的可行解集是
A.补集
B.凹集
C.凸集
D.交集
3.当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解
A.非负
B.非正
C.小于0
D.大于0
4.若树T有n个顶点，那么它的边数一定是( )
A.n＋2
B.n-1
C.n+1
D.n
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－1
B.等于m＋n
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.可行解
二、多选题 (共 10 道试题,共 30 分)
19.就课本范围内，解有“≥”型约束方程线性规划问题的方法有
A.统筹法
B.标号法
C.对偶单纯型法
D.大M法
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.求目标最大值
三、判断题 (共 8 道试题,共 16 分)
29.线性规划问题的基本解就是基本可行解。
30.同一问题的线性规划模型是唯一。
31.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
32.若在网络图中不存在关于可行流f的增流链时，f即为最大流。
33.线性规划问题的每一个基本可行解对应可行域上的一个顶点。
34.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
35.产地数与销地数相等的运输问题是产销平衡运输问题。
36.对偶问题的对偶一定是原问题。
