真題： 某車間需要用一臺車床和一臺銑床加工A、 B、C、D 四個零件。 每個零件都需要先用車床加工， 再用銑床加工。 車床和銑床加工每個零件所需的工時(包括加工前的準備時間以及加工后的處理時間) 如下表：

若以A、B、C、D零件順序安排加工， 則共需32小時。 適當調整加工順序， 可使所需總工時最短。 在這種最短總工時方案中， 零件A在車床的加工順序安排在第 ( 69 )位， 四個零件加工共需( 70 ) 小時。

69?? ?A.1? ? ? B. 2? ? ? ? ?C. 3? ? ? ?D.4

70???A. 21? ? B.22? ? ? ?C.23? ? ? D. 24

解析：本題是關于運籌學一道典型題。

注意： 加工 ABCD 4個零件, 必須先車床后銑床。?

先車后銑

B零件的銑床就是從14小時開始，因為必須先將B車床， (B完成車床時耗時已達到14小時）

根據題意按照ABCD順序加工，需要32小時，可畫圖如下：

現在我們需要調整順序來節省時間， 注意需要充分利用銑床的時長，來同時進行其他零件的車床。因為：第一個零件的車床和最后一個零件的銑床不能并行，不能并行就意味著要找出最短時間，??就是說第一步的車床、最后一步的銑床必須是時長最短的。

要明白一點:? 第一步的車，最后一步的銑的耗時是不可并行的， 必須等待完成。

因此，有以下分析：

B的銑床時長最小，如果加工B放在前面，B銑床時可以利用時長很短，銑床很快空閑下來， 因此應將B放在最后。?

C的車床時長最小， 應該第一個加工。這是整個順序的重點。

然后，再看A的銑床，僅次于C, 所以應排在后面， 是在C的后面，??在B的前面。

然后，就剩下D了，自然D排在第二步。

所以 順序是 C??D??A??B。??

加工進度如下圖所示:?

答案： 69???C,?????70???B .

總結

以上是生活随笔為你收集整理的软考__运筹学__2007年11月真题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。