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

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

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

试卷总分:100  得分:100

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

1.若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( )

A.最小割

B.最大割

C.最小流

D.最大流

正确答案:-----

 

2.若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( )

A.初等链

B.圈

C.回路

D.饱和链

正确答案:-----

 

3.在运输方案中出现退化现象，是指数字格的数目

A.等于m＋n

B.大于m＋n－1

C.小于m＋n－1

D.等于m＋n－1

正确答案:-----

 

4.原问题与对偶问题的最优（　　）相同。

A.解

B.目标值

C.解结构

D.解的分量个数

正确答案:-----

 

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

A.多余变量

B.松弛变量

C.自由变量

D.人工变量

正确答案:-----

 

6.对偶问题的对偶是

A.基本问题

B.解的问题

C.其它问题

D.原问题

正确答案:-----

 

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

A.等式约束

B.“≤”型约束

正确答案:-----

C.“≥”型约束

正确答案:-----

D.非负约束

正确答案:-----

 

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

A.最优解

B.基本解

C.可行解

D.多重解

正确答案:-----

 

9.线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。

A.内点

B.外点

C.极点

D.几何点

正确答案:-----

 

10.规划的目的是

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

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

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

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

正确答案:-----

正确答案:-----

 

11.线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是

A.正数

B.非负数

C.无约束

D.非零

正确答案:-----

 

12.运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含

A.松弛变量

B.多余变量

C.闭回路

D.圈

正确答案:-----

 

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

A.最小值

B.最大值

C.最大流

D.最小流

正确答案:-----

 

14.规划的目的是( )

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

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

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

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

 

15.树Ｔ的任意两个顶点间恰好有一条

A.边

B.初等链

C.欧拉圈

D.回路

正确答案:-----

 

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

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

16.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )

正确答案:-----

A.人工变量

B.松弛变量

C.负变量

D.剩余变量

正确答案:-----

E.稳态变量

 

17.化一般规划模型为标准型时，可能引入的变量有

A.松弛变量

B.剩余变量

C.自由变量

D.非正变量

正确答案:-----

E.非负变量

 

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

正确答案:-----

A.大M法

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.对偶问题的对偶一定是原问题。

 

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

 

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

 

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

《管理运筹学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即为最大流。