某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

admin2019-07-20 53

问题某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

选项

答案最小数在第一行第一列，先加工产品1，划去第一列，剩下最小数为3，可以选第一行第三列，第2个加工产品为产品3，划去第三列；剩下最小数仍是3，在第二行第五列，产品5最后加工，划去第五列；剩下的最小数是4，选第一行第四列，产品4为第3个加工，划去第四列；加工顺序为1，3，4，2，5．总加工时间为28天，设备等待2天．

解析

转载请注明原文地址:https://kaotiyun.com/show/rvVx777K

本试题收录于：物流数学题库理工类分类

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

物流数学

理工类

【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。

在E-R图中，用来表示属性的图形符号是()

U／C矩阵

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n＞m＞1)同时读文件。用PV操作管理时，信号量的值不可能变化为

下列合同属于按照价格调整方式分类的是()

某局域网拓扑结构如下图所示，各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?

某车场每天有3辆车5个装卸点A1，A2，A3，A4，A5，组织巡回运输，在每个装卸点所需要的装卸工人如图4．9所示。试制定合理调配装卸工人的方案。

DigitalTelevision的意思是()。

A．禁用于早产儿、新生儿B．禁用于8岁以下儿童C．禁用于18岁以下儿童及青少年D．禁用于胆道阻塞患者E．禁用于单纯性疱疹性角膜炎患者利福平()。

在我国的城乡行政体系中，城镇是指()。

符号表征学习

海马：哺乳动物

在阳光照射下，个体对波长为560nm的黄绿色光最敏感，而在黄昏时，对波长为505nm的蓝绿色光最敏感，这种现象被称为()

______abouthisfather’shealthconditionthathecan’tsleepatnight.

Therearestockmarketsinlargecitiesinmanycountries.StockmarketsinParis,London,Tokyo,ShanghaiandNewYorkareamon

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

物流数学

理工类

【】是由美国半导体、通信和计算机等系统和设备制造企业共同成立的行业协会。

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

在信息系统的开发中，解决“系统做什么”的问题是_______阶段，解决“系统怎样做”的问题是________阶段。

在E-R图中，用来表示属性的图形符号是()

U／C矩阵

有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n＞m＞1)同时读文件。用PV操作管理时，信号量的值不可能变化为

下列合同属于按照价格调整方式分类的是()

某局域网拓扑结构如下图所示，各模块网段均由多接口防火墙分隔。试分析上述网络可能存在的安全威胁都有哪些?

某车场每天有3辆车5个装卸点A1，A2，A3，A4，A5，组织巡回运输，在每个装卸点所需要的装卸工人如图4．9所示。试制定合理调配装卸工人的方案。

DigitalTelevision的意思是()。

A．禁用于早产儿、新生儿B．禁用于8岁以下儿童C．禁用于18岁以下儿童及青少年D．禁用于胆道阻塞患者E．禁用于单纯性疱疹性角膜炎患者利福平()。

在我国的城乡行政体系中，城镇是指()。

符号表征学习

海马：哺乳动物

在阳光照射下，个体对波长为560nm的黄绿色光最敏感，而在黄昏时，对波长为505nm的蓝绿色光最敏感，这种现象被称为()

______abouthisfather’shealthconditionthathecan’tsleepatnight.

Therearestockmarketsinlargecitiesinmanycountries.StockmarketsinParis,London,Tokyo,ShanghaiandNewYorkareamon

在信息系统的开发中，解决“系统做什么”的问题是_阶段，解决“系统怎样做”的问题是__阶段。