川大《管理运筹学2449》21春在线作业2[答案]

川大《管理运筹学2449》21春在线作业2[答案]满分答案

《管理运筹学2449》21春在线作业2

试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 45 分)

1.若运输问题已求得最优解，此时所求出的检验数一定是全部( )

A.大于或等于零

B.大于零

C.小于零

D.小于或等于零

正确答案:-----

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

A.基本解

B.退化解

C.多重解

D.无解

正确答案:-----

3.约束条件为AX=b，X≥0的线性规划问题的可行解集是

A.补集

B.凸集

C.交集

D.凹集

正确答案:-----

4.若链中顶点都不相同，则称Q为( )

A.基本链

B.初等链

C.简单链

D.饱和链

正确答案:-----

5.若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的

A.最小值

B.最大值

C.最大流

D.最小流

正确答案:-----

6.若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中剩余变量的( )

A.机会费用

B.个数

C.值

D.机会费用的相反数

正确答案:-----

7.在线性规划模型中，没有非负约束的变量称为

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

正确答案:-----

8.原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( )

正确答案:-----

A.多余变量

B.自由变量

C.松弛变量

D.非负变量

正确答案:-----

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

A.值

B.个数

C.机会费用

D.检验数

正确答案:-----

正确答案:-----

10.当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得

A.多重解

B.无解

C.正则解

D.退化解

正确答案:-----

11.对偶问题的对偶是

A.基本问题

B.解的问题

C.其它问题

D.原问题

正确答案:-----

12.若树T有n个顶点，那么它的边数一定是( )

A.n＋2

B.n

C.n+1

D.n-1

正确答案:-----

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

A.值

B.个数

C.机会费用

D.检验数

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

A.最优解

B.基本解

C.可行解

D.多重解

正确答案:-----

15.规划的目的是

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

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

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

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

正确答案:-----

川大《管理运筹学2449》21春在线作业2[答案]多选题答案

二、多选题 (共 10 道试题,共 30 分)

16.线性规划问题的主要特征有

A.目标是线性的

B.约束是线性的

C.求目标最大值

D.求目标最小值

正确答案:-----

正确答案:-----

E.非线性

17.表上作业法中确定换出变量的过程有 （ ）

A.判断检验数是否都非负

B.选最大检验数

C.确定换出变量

D.选最小检验数

正确答案:-----

E.确定换入变量

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

A.=

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.求凸集

三、判断题 (共 5 道试题,共 25 分)

26.线性规划问题的每一个基本解对应可行域上的一个顶点。

27.产地产量与销地销量相等的运输问题是产销平衡运输问题。

28.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。

29.无圈且连通简单图G是树图。

30.线性规划问题的一般模型中不能有等式约束。

川大《管理运筹学2449》21春在线作业2[答案]历年参考题目如下：

《管理运筹学2449》19秋在线作业2题目

试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 45 分)

1.若G中不存在流f增流链，则f为G的( )

A.最小费用流

B.最小流

C.最大流

D.无法确定

2.若链中顶点都不相同，则称Q为( )

A.饱和链

B.简单链

C.基本链

D.初等链

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

A.检验数

B.机会费用

C.值

D.个数

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.在运输方案中出现退化现象，是指数字格的数目

A.等于m＋n－1

B.等于m＋n

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.非负

B.非正

C.小于0

D.大于0

15.在线性规划模型中，没有非负约束的变量称为

A.自由变量

B.松弛变量

C.多余变量

D.人工变量

二、多选题 (共 10 道试题,共 30 分)

16.建立线性规划问题数学模型的主要过程有( )

A.解法

B.结果

C.确定约束方程

D.确定目标函数

E.确定决策变量

17.一般情况下，目标函数系数为零的变量有

A.自由变量

B.自变量

C.松弛变量

D.多余变量

E.人工变量

18.就课本范围内，解有“≥”型约束方程线性规划问题的方法有

A.统筹法

B.标号法

C.对偶单纯型法

D.大M法

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.判断检验数是否都非负

三、判断题 (共 5 道试题,共 25 分)

26.同一问题的线性规划模型是唯一。

27.线性规划问题的一般模型中一定有不等式约束。

28.线性规划问题的每一个基本解对应可行域上的一个顶点。

29.线性规划问题的基本解就是基本可行解。

30.若在网络图中不存在关于可行流f的增流链时，f即为最大流。