名校
解题方法
1 . 零件
分别先在机器
上加工,然后在机器
上加工,加工所需时间(单位:分钟)如表所示.
①若加工顺序为
,则加工完所有零件所需时间最少为________ 分钟;
②改变这5个零件的加工顺序,可以使得加工完所有零件所需时间更少,所需时间最少为________ 分钟,共有_________________ 种排序方法使得所需时间最少.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/32d78a86385e8b4b6f4ffff70f7dd2e8.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/5963abe8f421bd99a2aaa94831a951e9.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/7f9e8449aad35c5d840a3395ea86df6d.png)
①若加工顺序为
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/32d78a86385e8b4b6f4ffff70f7dd2e8.png)
②改变这5个零件的加工顺序,可以使得加工完所有零件所需时间更少,所需时间最少为
机床 零件 | ![]() | ![]() |
![]() | 1 | 5 |
![]() | 8 | 3 |
![]() | 3 | 9 |
![]() | 4 | 5 |
![]() | 7 | 6 |
您最近一年使用:0次