202009学期川大管理运筹学作业（考试）(17)
一.单选题（共26题,39.0分） 1、规划的目的是
A、合理利用和调配人力、物力,以取得最大收益。 B、合理利用和调配人力、物力,使得消耗的资源最少。
C、合理利用和调配现有的人力、物力,消耗的资源最少,收益最大。 D、合理利用和调配人力、物力,消耗的资源最少,收益最大。 正确答案： C
2、当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解( ) A、大于0 B、小于0 C、非负 D、非正 正确答案： C
3、若G中不存在流f增流链,则f为G的
A、最小流 B、最大流 C、最小费用流 D、无法确定 正确答案： B
4、基本可行解中的非零变量的个数小于约束条件数时,该问题可求得 ( ) A、基本解 B、退化解 C、多重解 D、无解 正确答案： C
5、若f*为满足下列条件的流:Valf*=max{Valf |f为G的一个流},则称f*为G的 ( ) A、最小值 B、最大值 C、最大流 D、最小流 正确答案： C
6、若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中剩余变量的( )
A、机会费用 B、个数 C、值 D、机会费用的相反数 正确答案： C
7、若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的 ( )
A、值 B、个数 C、机会费用 D、检验数 正确答案： D
8、对偶问题的对偶是 ( )
A、基本问题 B、解的问题 C、其它问题 D、原问题 正确答案： D
9、若f 是G的一个流,K为G的一个割,且Valf=CapK,则K一定是 ( ) A、最小割 B、最大割 C、最小流 D、最大流 正确答案： A
10、在运输方案中出现退化现象,是指数字格的数目( )
A、等于m+n B、大于m+n-1 C、小于m+n-1 D、等于m+n-1 正确答案： C
11、线性规划问题标准型中
(i=1,2,……n)必须是
A、正数 B、非负数 C、无约束 D、非零 正确答案： B
12、若运输问题已求得最优解,此时所求出的检验数一定是全部 ( ) A、大于或等于零 B、大于零 C、小于零 D、小于或等于零
正确答案： A 13、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足
A、等式约束 B、“≤”型约束 C、“≥”型约束 D、非负约束 正确答案： D
14、树T的任意两个顶点间恰好有一条
A、边 B、初等链 C、欧拉圈 D、回路 正确答案： B
15、在线性规划模型中,没有非负约束的变量称为 ( )
A、多余变量 B、松弛变量 C、自由变量 D、人工变量 正确答案： C
16、满足线性规划问题全部约束条件的解称为
A、最优解 B、基本解 C、可行解 D、多重解 正确答案： C 17、对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 ( )
A、等式约束 B、“≤”型约束 C、“≥”约束 D、非负约束 正确答案： D
18、线性规划标准型中b(i=1,2,……m)必须是 ( )
A、正数 B、非负数 C、无约束 D、非零的 正确答案： B
19、运输问题中,m+n-1个变量构成基本可行解的充要条件是他不含 A、松弛变量 B、多余变量 C、闭回路 D、圈 正确答案： C
20、若链中顶点都不相同,则称Q为 ( )
A、基本链 B、初等链 C、简单链 D、饱和链 正确答案： B
21、若树T有n个顶点,那么它的边数一定是 ( ) A、n+2 B、n C、n+1 D、n-1 正确答案： D
22、若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 ( )
A、初等链 B、圈 C、回路 D、饱和链 正确答案： B
23、线性规划问题的基本可行解X对应于可行域D的 A、外点 B、所有点 C、内点 D、极点 正确答案： D
24、约束条件为AX=b,X≥0的线性规划问题的可行解集是 ( ) A、补集 B、凸集 C、交集 D、凹集 正确答案： B
25、当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得 A、多重解 B、无解 C、正则解 D、退化解 正确答案： A
26、若G中不存在流f增流链,则f为G的 ( )
A、最小流 B、最大流 C、最小费用流 D、无法确定 正确答案： B
二.多选题（共19题,28.5分）
1、图解法求解线性规划问题的主要过程有 A、画出可行域 B、求出顶点坐标 C、求最优目标值 D、选基本解 E、选最优解 正确答案： ABE
2、线性规划问题的主要特征有 ( ) A、目标是线性的 B、约束是线性的 C、求目标最大值 D、求目标最小值 E、非线性
正确答案： AB
3、解线性规划时,加入人工变量的主要作用是 ( ) A、求初始基本可行解 B、化等式约束 C、求可行域
D、构造基本矩阵 E、求凸集
正确答案： AD
4、解线性规划时,加入人工变量的主要作用是 A、求初始基本可行解 B、化等式约束 C、求可行域
D、构造基本矩阵 E、求凸集
正确答案： AD
5、一般情况下,目标函数系数为零的变量有 A、自由变量 B、松弛变量 C、人工变量 D、剩余变量 E、自变量
正确答案： BD
6、线性规划问题的一般模型中可以出现下面几种约束 A、= B、≥ C、≤ D、⊕
E、∝
正确答案： ABC
7、表上作业法中确定换出变量的过程有 ( ) A、判断检验数是否都非负 B、选最大检验数 C、确定换出变量 D、选最小检验数 E、确定换入变量 正确答案： ACD
8、求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 A、人工变量 B、松弛变量 C、负变量 D、剩余变量 E、稳态变量 正确答案： AD
9、建立线性规划问题数学模型的主要过程有 ( ) A、确定决策变量 B、确定目标函数 C、确定约束方程 D、解法 E、结果
正确答案： ABC
10、线性规划问题的主要特征有 A、目标是线性的 B、约束是线性的 C、求目标最大值 D、求目标最小值 E、非线性
正确答案： AB
11、就课本范围内,解有“≥”型约束方程线性规划问题的方法有 ( ) A、大M法 B、两阶段法 C、标号法 D、统筹法
E、对偶单纯型法 正确答案： ABE
12、求解约束条件为“≥”型的线性规划、构造基本矩阵时,可用的变量有 ( ) A、人工变量 B、松弛变量 C、剩余变量 D、负变量 E、稳态变量 正确答案： AC
13、一般情况下,目标函数系数为零的变量有 ( ) A、自由变量 B、人工变量 C、松弛变量 D、多余变量 E、自变量
正确答案： CD
14、化一般规划模型为标准型时,可能引入的变量有 A、松弛变量 B、剩余变量 C、非负变量 D、非正变量 E、自由变量 正确答案： ABE
15、求运输问题表上作业法中求初始基本可行解的方法一般有 A、西北角法 B、单纯型法 C、最小元素法 D、闭回路法 E、位势法
正确答案： AB
16、线性规划问题的一般模型中可以出现下面几种约束 ( ) A、= B、≥ C、≤ D、⊕ E、∝
正确答案： ABC
17、建立线性规划问题数学模型的主要过程有 A、确定决策变量 B、确定目标函数 C、解法
D、确定约束方程 E、结果
正确答案： ABD
18、求运输问题表上作业法中求初始基本可行解的方法一般有 ( ) A、西北角法 B、最小元素法 C、单纯型法 D、伏格尔法 E、位势法
正确答案： ABD
19、表上作业法中确定换出变量的过程有 A、判断检验数是否都非负
B、选最大检验数 C、确定换出变量 D、选最小检验数
E、确定换入变量 正确答案： ACD 三.判断题（共19题,32.5分） 1、无圈且连通简单图G是树图。 我的答案：√
2、产地产量与销地销量相等的运输问题是产销平衡运输问题。 正确答案：√
3、线性规划问题的每一个基本可行解对应可行域上的一个顶点。 我的答案：√
4、若在网络图中不存在关于可行流f的增流链时,f即为最大流。 我的答案：√
5、线性规划问题的基本解就是基本可行解。 我的答案：×
6、对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。 我的答案：x
7、对偶问题的对偶一定是原问题。 我的答案：√
8、线性规划问题的一般模型中一定有不等式约束。 我的答案：×
9、线性规划问题的基本解就是基本可行解。 我的答案：×
10、对于一个动态规划问题,应用顺推或逆解法可能会得出相同的最优解。 我的答案：√
11、线性规划问题的一般模型中不能有等式约束。 我的答案：×
12、若在网络图中不存在关于可行流f的增流链时,f即为最大流。 我的答案：√
13、若原问题可行,对偶问题不可行,则原问题无界。 我的答案：√
14、产地数与销地数相等的运输问题是产销平衡运输问题。 我的答案：×
15、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。 我的答案：√
16、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。 我的答案：√
17、无圈且连通简单图G是树图。 我的答案：√
18、若最优解中没有松弛变量,表明第种资源已用完。 我的答案：√
19、线性规划问题的每一个基本解对应可行域上的一个顶点。 我的答案：√
川大管理运筹学作业（考试）(17) - 图文
