线性规划理论与模型应用05.pptVIP

线性规划理论与模型应用 北京工业大学应用数理学院 主要内容 5.1 排队模型 排队模型 例5.1 车间有一台机床，计划加工6个零件，每个零件加工完毕后立刻送到下一道工序加工，但尚未加工的零件必须等待正在加工的零件，待其加工完毕后才可以加工，各零件有关数据如下： 排队模型 总滞留时间=60+100+120+230+285+315=1110(分) 平均滞留时间Mt=1110/6=185(分) 对于一般情况，若有n个零件，各个零件加工时间分别为J1, J2,…, Jn，则 Mt =[J1+(J1+J2)+…+(J1+J2+…+Jn)]/n = [nJ1+(n-1) J2+…+2Jn-1+Jn]/n 显然可以证明，当J1≤J2 ≤…≤Jn时Mt将达到最小，从而对于此类问题的求解方法是首先对加工时间J1, J2,…, Jn进行排序，使其满足J1≤J2 ≤…≤Jn，然后进行加工，即依次加工所需时间少的零件。 例5.1的正确加工次序为：3、6、2、5、1、4，所需时间 Mt =[6*20+5*30+4*40+3*55+2*60+110]/6=825/6=137.5 相对于自然次序，平均滞留时间(185)少47.5分。 排队模型 例5.2 设某机床必须完成5种零件的加工，有关数据如下表，问应如何安排加工次序，使平均平均滞留时间最少。 排队模型 二.在二台机器上加工n种零件 有