[奥鹏]川大《管理运筹学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.确定换入变量

 

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

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【标准答案】