首页 > 建设工程> 注册冶金工程师
题目内容 (请给出正确答案)
[主观题]

有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优

安排(即为活动安排问题:在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。

有11个待安排的活动,它们具有下表所示的开始时间与结束时间,如果以贪心算法求解这些活动的最优安排(即

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有11个待安排的活动,它们具有下表所示的开始时间与结束时间,…”相关的问题
第1题
一箱可乐的价值流分析一箱可乐在生产和消费过程中所花费的时间见下表所示:从表中我们可以发现

一箱可乐的价值流分析

一箱可乐在生产和消费过程中所花费的时间见下表所示:

从表中我们可以发现一个令人吃惊的事实,即一箱可乐的消费只有5分钟,其加工制造时间也不过3个小时,但其加工、消费的前后却要储存近11个月之久!换句话说,即只有3个小时的活动直接为用户服务,在实际产生价值。而在多达11个月的时间里,它们只是作为一种库存,没有产生任何附加价值!

这应该做何解释呢?

点击查看答案
第2题
西北新闻纸公司有贝林翰、尤基尼、艾尔贝李三个分厂,产量分别是75,125,100。供应萨克拉门托、盐湖
城、赖皮特城、澳尔巴古四个仓库,它们的需求量分别是80,65,70,85。各个分厂到仓库的运价如下表所示。

用最小元素法求该运输问题的初始解。

点击查看答案
第3题
运筹学试题
运筹学计算题:某公司决定启动一项可行性研究项目,对某一新设计出来的产品的可行性进行研究。……

运筹学计算题:

某公司决定启动一项可行性研究项目,对某一新设计出来的产品的可行性进行研究。该项目的活动清单如下表所示。

活动活动描述紧前活动活动时间(天)A市场调查准备—12B产品设计论证—8C市场调查与需求预测分析A40D计划安排生产B7E成本估算D12F生产产品原型D28G准备定价报告C和E5H产品原型测试F23I制定投资计划G和H4J制定营销策略G10K完成最终报告I和J19

问:项目负责人该如何控制项目进度,才能使项目在最短的时间内完成?

点击查看答案
第4题
某建设工程施工横道图进度计划如下表所示,则关于该工程施工组织的说法正确的是()。A.各层内施

某建设工程施工横道图进度计划如下表所示,则关于该工程施工组织的说法正确的是()。

A.各层内施工过程间不存在技术间歇和组织间歇

B.所有施工过程由于施工楼层的影响,均可能造成施工不连续

C.由于存在两个施工楼层,每一施工过程均可安排2个施工队伍

D.在施工高峰期(第9日~第24日期间),所有施工段上均有工人在施工

点击查看答案
第5题
某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如下表所示,设司机和乘务人员分别在各时间段开始时上班,并连续工作8小时,问该公交线路应怎样安排司机和乘务人员,即能满足工作需要,又使配备司机和乘务人员的人数最少?若设xi表示第i班次时开始上班的司机和乘务人员人数,则该问题对应的数学模型应为()。

A.

B.

C.

D.

点击查看答案
第6题
内部控制的主要控制活动有哪几种?它们之间具有什么关系?

点击查看答案
第7题
某工程项目业主邀请了三家施工单位参加投标竞争。各投标单位的报价如下表(1)所示,施工进度计划安

某工程项目业主邀请了三家施工单位参加投标竞争。各投标单位的报价如下表(1)所示,施工进度计划安排如下表(2)所示。若以工程开工日期为折现点,贷款月利率为1%,并假设各分部工程每月完成的工作量相等,并且能按月及时收到工程款。

【问题】

1.就甲、乙两家投标单位而言,若不考虑资金时间价值,判断并简要分析业主应优先选择哪家投标单位。

2.就乙、丙两家投标单位而言,若考虑资金时间价值,判断并简要分析业主应优先选择哪家投标单位。(注:现值系数见下表)

3.评标委员会对甲、乙、丙三家投标单位的技术标评审结果如下表所示。评标办法规定:各投标单位报价比标底价每下降1%,扣1分,最多扣10分;报价比标底价每增加1%,扣2分,扣分不保底。报价与标底价差额在1%以内时可按比例平均扣减。评标时不考虑资金时间价值,设标底价为2125万元,根据得分最高者中标原则,试确定中标单位。

点击查看答案
第8题
根据下表给定的逻辑关系绘制某分部工程双代号网络计划如下图所示,其作图错误的是()。A.节点编号

根据下表给定的逻辑关系绘制某分部工程双代号网络计划如下图所示,其作图错误的是()。

A.节点编号不对

B.逻辑关系不对

C.有多个起点节点

D.有多个终点节点

点击查看答案
第9题
根据下表给定的工作间逻辑关系绘成的双代号网络图如下图所示,其中的错误有()。

A.节点编号有误

B.有循环回路

C.有多个起点节点

D.有多个终点节点

E.不符合给定的逻辑关系

点击查看答案
第10题
有四种零件组成的商品,月计划生产110台,零件计划和生产统计数据如下表所示。求该产品的零件配套
率。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改