最新消息:可做奥鹏等各院校作业论文,答案请联系QQ/微信:18866732

【奥鹏】川大《管理运筹学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.当满足最优解,且检验数为零的变量的个数大于基变量的个数时,可求得奥鹏作业答案请进open5.net或请联系QQ/微信:18866732

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.合理利用和调配人力、物力,消耗的资源最少,收益最大。

 

二、多选题 (共 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

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址