大工22秋《运筹学》在线作业2[答案]

作者:奥鹏作业答案 字体:[增加 减小] 来源:大工在线 时间:2022-11-28 10:01

C.平均值 D.总和 2.截集中一切弧的容量之和称为( )。 A.最大流 B.截量 C.最小截量 D.最大截量 3.下列有关网络图的说法中,错误的为( )。 A.网络图中所谓路径,就是从始点到终点之间相连节点的序列

大工22秋《运筹学》在线作业2[答案]

大工22秋《运筹学在线作业2

正确答案:A

C.平均值

D.总和

正确答案:C

 

2.截集中一切弧的容量之和称为( )。

A.最大流

B.截量

C.最小截量

D.最大截量

正确答案:A

 

3.下列有关网络图的说法中,错误的为( )。

A.网络图中所谓路径,就是从始点到终点之间相连节点的序列

B.为了完成整个项目的进度计划,需要找出其中最长的路径,即关键路径

C.关键路径上的活动称为项目的关键活动,是整个项目中的关键环节

D.网络中仅存在一条路径

正确答案:C

 

4.以下说法中不正确的为( )。

A.完成各个作业需要的时间最长的路线为关键路线

正确答案:C

B.关键路线上的作业称为关键作业

C.所有关键作业的总时差为0

D.以上说法均不正确

正确答案:A

 

5.下列有关图的说法中,错误的为( )。

A.点表示所研究的事物对象

B.边表示事物之间的联系

C.无向图是由点及边所构成的图

D.无环的图称为简单图

正确答案:C

 

大工22秋《运筹学在线作业2多选题答案

正确答案:B

二、判断题 (共 15 道试题,共 60 分)

6.最大流问题是一个特殊的线性规划问题。

 

7.如果一个图由点及边所构成,则称之为有向图。

 

8.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。

 

9.增广链即后向弧均非饱和、前向弧均非零流的链。

 

10.运输问题可以采用表上作业法进行求解,也可以借助相关的运筹学软件包进行求解。

 

11.当总产量大于总销量的运输问题称为产销平衡的运输问题。

 

12.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。

 

13.求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。

 

14.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。

 

15.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。

 

16.当网络中不存在任何增广链时,该网络达到最大流状态。

 

17.一个连通无圈简单图称为树。

 

21.无圈的图称为树图,简称树。

 

19.计划评审方法和关键路线法是网络分析的重要组成部分。

 

20.最短路问题可以采用狄克斯屈标号法进行求解。

 

大工22秋《运筹学》在线作业2国开电大历年参考题目如下:




《运筹学》2020年春季学期在线作业(一)

试卷总分:100  得分:100

一、单选题 (共 5 道试题,共 25 分)

1.题目和选项如下图所示:

 

{图}

A.D

B.C

C.B

D.A

 

2.(第3章)在解运输问题时,若已求得各个空格的改进路线和判别数,则选择调整格的原则是( );

A.在所有空格中,挑选绝对值最小的负判别数所在的空格作为调整格

B.在所有空格中,挑选绝对值最小的正判别数所在的空格作为调整格

C.在所有空格中,挑选绝对值最大的负判别数所在的空格作为调整格

D.在所有空格中,挑选绝对值最大的正判别数所在的空格作为调整格

 

3.(第3章)对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的判别数必( );

A.小于或等于0

B.小于0

C.大于或等于0

D.大于0

 

4.(第7章)下列四种说法中,错误的是(   );

A.虚工序的作业时间等于零

B.箭线式网络图有时需要引入虚工序

C.箭线式网络图中,虚工序消耗资源,但不占用时间;

D.当二个活动既具有同一个始点又具有同一个终点时,就要引入一个虚工序

 

5.(第3章)下列方法中,属于判定运输问题调运方案最优性的是( );

A.逆序法

B.对偶变量法

C.单纯形法

D.匈牙利法

 

二、判断题 (共 15 道试题,共 75 分)

6.(第4章)目标规划模型中正偏差变量取正值,负偏差变量取负值;

 

7.(第7章)在网络图工期-成本优化中,总是先缩短工期-成本斜率最小的工序;

 

8.(第3章)按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路

 

9.(第5章)求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法;

 

10.(第2章)对偶问题的对偶问题一定是原问题;

 

11.(第5章)用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界;

 

12.(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也为整数值

 

13.(第5章)指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解;

 

14.(第4章)线性规划问题是目标规划的一种特殊形式;

 

15.题目如下:

 

{图}

 

16.(第6章)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策;

 

17.(第2章)任何线性规划问题存在并具有唯一的对偶问题;

 

18.(第7章)网络图中任一个节点都可以表示前一工序的结束和后一工序的开始;

 

19.(第1章)单纯形法计算中,如果不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负;

 

20.(第5章)求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解;

 




大工22秋《运筹学》在线作业2[答案]相关练习题:
对某药有过敏史的患者如再次需用该药时可减少剂量以免发生过敏反应。

从性质上讲,消费者与经营者之间的消费者权益争议属于( )

Dstream输出操作中print方法在Driver中打印出DStream中数据的()元素。

大调分为()。

一般而言,当参数为9的相对强弱指标RSI大于95时,投资者应该( )

企业期末所持有资产的现行成本与历史成本的差额,称为( )。

若两种土的不均匀系数Cu相同,则两种土的( )

 西方语言学认为语言应有两条轴线,分别是叙写的轴线和联想的轴线。

根据供应链的功能模式(物理功能和市场中介功能)可以把供应链划分为( )。

如果国际法主体之间的某一协议仅是表明某一国家对某一国际问题的态度,而不包含具体的权利与义务,则不是条约。

提高受弯构件截面刚度最有效的措施是(       )。

《计算机建筑绘图》2020年春季学期在线作业(一)

某微机最大可寻址的内存空间为16MB,其CPU地址总线至少应有( )条。

药材防风根头部有蚯蚓头

支付宝致力于提供的支付解决方案是什么()

投资银行在证券二级市场中扮演着证券承销商的角色。( )

竞争导向定价中只要竞争者价格不变,即使成本和需求变动价格也不动。 ( )

火烧油层

公司法的基本原则有()。

从南北不同地区独立随机抽取家庭年收入的资料,进行南北家庭收入的比较,通常采用()。

苏童的小说()被改编成电影《大红灯笼高高挂》。

半加法器和全加法器的区别是

若流动比率大于1,则下列说法正确的是(     )。

易坏性食品原料采购在采购数量方面通常使用的方法有()。

组织可以根据社会职能的不同,分为文化型组织、经济型组织和()

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)

Baidu
map