第运筹学6章课件.ppt

* 求解过程（续） 根号前取正号是为了保证? 1，即 ?*? ，这样，系统才能达到稳态。又由二阶条件 (??) 可知求出的?*为(?,∞)上的全局唯一最小点。将?*代入y中，可得最小总平均费用 * 求解过程（续） 另外，若设cw为平均每个顾客在队列中等待单位时间的损失，则需用 取代前式中的L，这时类似可得一阶条件： 这一般采用数值法(如牛顿法)确定其根?*。 * 例6-5 兴建一座港口码头，只有一个装卸船只的泊位。要求设计装卸能力?，单位为（只/日）船数。已知：单位装卸能力的平均生产费用a=2千元，船只逗留每日损失b=1.5千元。船只到达服从泊松分布，平均速率?=3只/日。船只装卸时间服从负指数分布。目标是每日总支出最少。 解 ?=3 ， ? 待定 模型 M/M/1/∞/∞ 队长 Ls =?/(?-?) 总费用 c =a? +bL=a? +b?/(?-?) 求导 dc/d? =a+(-b?)/(?-?)2 = 0 得 ?-? = (b?/a)1/2 （根据题意舍负） 所以 ? =?+(b?/a)1/2 =[3+(2.25)1/2]只/日 =4.5只/日 * 二、 M/M/s/∞/∞