某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

admin2015-01-12 57

问题某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

选项

答案表中最小数2在第一行第一列，因此先加工任务1，划去第一列；表中剩下的最小数3有三个，不妨先选第二列第一行的，即先加工任务2；剩下的两个3，我们选第一行第五列，即任务5第三个加工，分别划去第二列和第五列；剩下数中最小的为3，在第二行第三列，所以任务3最后加工，划去第三列；只剩下任务4，在倒数第二个加工。加工顺序为1，2，5，4，3。如附图4所示。[*] 总加工时间为25天，设备等待2天。

解析

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

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

物流数学

理工类

相关试题推荐

随机试题

最新回复(0)

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

物流数学

理工类

当输入与输出已知而系统尚未构建时，要求设计系统使系统在该输入条件下尽可能符合给定的最佳要求，此类问题即________。

某系统的传递函数为G(s)=，则该系统的单位脉冲响应函数为【】

当系统已定，并且输入知道时，求出系统的输出，并通过输出来研究控制系统的性能，此类问题称为【】

_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道，利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。

物理层扩展使用的设备主要有中继器和_____。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

供应链结构图如下，试填写其中相关的步骤和机构。

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

设计实时操作系统必须先考虑系统的实时性和_______，其次才考虑系统效率等。

A．氯化钠B．羟丙基纤维素C．泊洛沙姆D．吐温80E．羟苯乙酯常用作液体制剂的防腐剂的是()。

对台式电脑改进后推出的笔记本电脑，体现的技术创新类型是()

房地产总登记后进行房屋改建，必须进行()登记。

建筑安装工程费中的税金是指()。

关于“一物一权”，下列说法正确的是()。

导游从事领队服务的从业条件有()。

香港中银大厦的设计者是_______。

有人认为学生会成为现在的样子是由于教师或家长的期望，能解释这句话的原理是()．

设有课程关系模式如下：R(C#,Cn,T,TA)(其中C群为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

物流数学

理工类

当输入与输出已知而系统尚未构建时，要求设计系统使系统在该输入条件下尽可能符合给定的最佳要求，此类问题即________。

某系统的传递函数为G(s)=，则该系统的单位脉冲响应函数为【】

当系统已定，并且输入知道时，求出系统的输出，并通过输出来研究控制系统的性能，此类问题称为【】

_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道，利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。

物理层扩展使用的设备主要有中继器和_____。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

供应链结构图如下，试填写其中相关的步骤和机构。

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

设计实时操作系统必须先考虑系统的实时性和_______，其次才考虑系统效率等。

A．氯化钠B．羟丙基纤维素C．泊洛沙姆D．吐温80E．羟苯乙酯常用作液体制剂的防腐剂的是()。

对台式电脑改进后推出的笔记本电脑，体现的技术创新类型是()

房地产总登记后进行房屋改建，必须进行()登记。

建筑安装工程费中的税金是指()。

关于“一物一权”，下列说法正确的是()。

导游从事领队服务的从业条件有()。

香港中银大厦的设计者是_______。

有人认为学生会成为现在的样子是由于教师或家长的期望，能解释这句话的原理是()．

设有课程关系模式如下：R(C#,Cn,T,TA)(其中C群为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

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