四川大学《管理运筹学2449》21秋在线作业1

试卷总分:100    得分:100

第1题,线性规划问题的基本可行解Ｘ对应于可行域Ｄ的

A、外点

B、所有点

C、内点

D、极点

正确答案:泽学网（www.zexuewang.net）更多答案请添加3322618020

第2题,当满足最优解且检验数为零的变量的个数大于基变量的个数时可求得

A、多重解

B、无解

C、正则解

D、退化解

正确答案:

第3题,对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足

A、等式约束

B、"≤"型约束

C、"≥"型约束

D、非负约束

正确答案:

第4题,线性规划问题标准型中ｉ＝１２......ｎ必须是

A、正数

B、非负数

C、无约束

D、非零

正确答案:

,约束条件为AX=bX≥0的线性规划问题的可行解集是

A、补集

B、凸集

C、交集

D、凹集

正确答案:

第6题,原问题的第i个约束方程是"="型则对偶问题的变量qi是

A、多余变量

B、自由变量

C、松弛变量

D、非负变量

正确答案:

第7题,若G中不存在流f增流链则f为G的

A、最小流

B、最大流

C、最小费用流

D、无法确定

正确答案:

第8题,若一个闭链C除了第一个顶点和最后一个顶点相同外没有相同的顶点和相同的边则该闭链C称为

A、初等链

B、圈

C、回路

D、饱和链

正确答案:

第9题,线性规划问题若有最优解则一定可以在可行域的上达到

A、内点

B、外点

C、极点

D、几何点

正确答案:

,满足线性规划问题全部约束条件的解称为

A、最优解

B、基本解

C、可行解

D、多重解

正确答案:

第11题,规划的目的是

A、合理利用和调配人力、物力，以取得最大收益。

B、合理利用和调配人力、物力，使得消耗的资源最少。

C、合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。

D、合理利用和调配人力、物力，消耗的资源最少，收益最大。

正确答案:

,若原问题是一标准型则对偶问题的最优解值就等于原问题最优表中松弛变量的

A、值

B、个数

C、机会费用

D、检验数

正确答案:

第13题,若f是G的一个流K为G的一个割且Valf=CapK则K一定是

A、最小割

B、最大割

C、最小流

D、最大流

正确答案:

第14题,若链中顶点都不相同则称Q为

A、基本链

B、初等链

C、简单链

D、饱和链

正确答案:

,基本可行解中的非零变量的个数小于约束条件数时该问题可求得

A、基本解

B、退化解

C、多重解

D、无解

正确答案:

第16题,化一般规划模型为标准型时可能引入的变量有

A、松弛变量

B、剩余变量

C、自由变量

D、非正变量

E、非负变量

正确答案:,B,C

第17题,求解约束条件为"≥"型的线性规划、构造基本矩阵时可用的变量有

A、人工变量

B、松弛变量

C、负变量

D、剩余变量

E、稳态变量

正确答案:,D

第18题,解线性规划时加入人工变量的主要作用是

A、求初始基本可行解

B、化等式约

C、求可行域

D、构造基本矩阵

E、求凸集

正确答案:,D

第19题,线性规划问题的主要特征有

A、目标是线性的

B、约束是线性的

C、求目标最大值

D、求目标最小值

E、非线性

正确答案:,B

,求运输问题表上作业法中求初始基本可行解的方法一般有

A、西北角法

B、最小元素法

C、单纯型法

D、伏格尔法

E、位势法

正确答案:,B,D

第21题,图解法求解线性规划问题的主要过程有

A、画出可行域

B、求出顶点坐标

C、求最优目标值

D、选基本解

E、选最优解

正确答案:,B,E

第22题,线性规划问题的主要特征有

A、目标是线性的

B、约束是线性的

C、求目标最大值

D、求目标最小值

E、非线性

正确答案:,B

第23题,一般情况下目标函数系数为零的变量有

A、自由变量

B、人工变量

C、松弛变量

D、多余变量

E、自变量

正确答案:,D

第24题,就课本范围内解有"≥"型约束方程线性规划问题的方法有

A、大M法

B、两阶段法

C、标号法

D、统筹法

E、对偶单纯型法

正确答案:,B,E

,线性规划问题的一般模型中可以出现下面几种约束

A、=

B、≥

C、≤

D、

E、∝

正确答案:,B,C

第26题,对于一个动态规划问题应用顺推或逆解法可能会得出不同的最优解

A、错误

B、正确

正确答案:

第27题,若原问题可行对偶问题不可行则原问题无界

A、错误

B、正确

正确答案:

第28题,线性规划问题的一般模型中不能有等式约束

A、错误

B、正确

正确答案:

第29题,线性规划问题的每一个基本可行解对应可行域上的一个顶点

A、错误

B、正确

正确答案:

,同一问题的线性规划模型是唯一

A、错误

B、正确

正确答案: