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