6、已知对某零件的净需求如下表所示，单位订货费为130元，单位维持库存费用为0.25元/（件X周） 解：EOQ=SQRT(2*DS/H) =SQRT(2*1550*130/0.25)=1280.25元 CT=CR+CH=k*S+0.5HΣ(Qsi+Qfi)=5*130+0.5*0.25*2850=965元 第十一章 制造业生产计划与控制
1、有5件任务都需要两步操作（先1后2）来完成，下表给出了相应的加工时间 解：（1）应用Johnson算法，可以得到最优顺序为：C，B，D，E，A。
（2）甘特图如下：
0 1.0 3.0 6.0 9.5 12.5 操作1
0 1.0 3.0 6.0 9.5 12.5 13.7 操作
2、有一个4/3/P/Fmax问题，其加工时间如下表所示，用Palmer法求解 答：按λi不增的顺序排列零件，得到加工顺序（4，1，3，2），在此顺序下，Fmax=34 3、用关键工件法求解第2题的最优排序。
答：用关键零件法得到的加工顺序为：（1，3，2，4），Fmax=34 4、用CDS启发式算法求解第2题的最优排序。 答：用CDS法得顺序（1,4,3,2），Fmax=34
5、有一个4/3/P/Fmax问题，其加工描述矩阵D和加工时间矩阵T分别为 答：
t 1 2 3 4 5 6
{O} 1，1，1 2，1，3 1，1，1 2，2，2 1，2，3 2，2，2 1，2，3 2，3，1 1，3，2 2，3，1 1，3，2
Tk 0 0 0 2 3 2 3 6 8 6 8
能动作业计划的构成 T'k 3 2 3 6 8 6 8 9 10 9 10
T 2 3 6 8 9 10
*
M M3 M1 M2 M3 M1 M2
*
Oj 2,1,3 1,1,1 2,2,2 1,2,3 2,3,1 1,3,2