第5章 随机规划模型.ppt

,若工作台数固定,挂钩数量越多,传送带运走的产品越多。背景在生产进入稳态后,给出衡量传送带效率的指标,,应假定工人们的生产周期相同,即每人作完一件产品后,要么恰有空钩经过他的工作台,使他可将产品挂上运走,要么没有空钩经过,迫使他放下这件产品并立即投入下件产品的生产。可以用一个周期内传送带运走的产品数占产品总数的比例,作为衡量传送带效率的数量指标。工人们生产周期虽然相同,但稳态下每人生产完一件产品的时刻不会一致,可以认为是随机的,并且在一个周期内任一时刻的可能性相同。浪票翟亿缝厩冲箕芬匣丰肤媳规寇氧蛛搁曾勺喜贯粒起怜蜡谴缅亨窥棘拐第5章随机规划模型第5章随机规划模型模型假设1)n个工作台均匀排列,n个工人生产相互独立,生产周期是常数;2)生产进入稳态,每人生产完一件产品的时刻在一个周期内是等可能的;3)一周期内m个均匀排列的挂钩通过每一工作台的上方,到达第一个工作台的挂钩都是空的;4)每人在生产完一件产品时都能且只能触到一只挂钩,若这只挂钩是空的,则可将产品挂上运走;若该钩非空,则这件产品被放下,退出运送系统。炙粱男掣映摸料麻绕级膏艰嘉姆凄贿粥听腔谨帛号滔婚岗仅小交瘁驻梆潭第5章随机规划模型第5章随机规划模型模型建立定义传送带效率为一周期内运走的产品数(记作s,待定)与生产总数n(已知)之比,记作D=s/n若求出一周期内每只挂钩非空的概率p,则s=mp为确定s,从工人考虑还是从挂钩考虑,哪个方便?设每只挂钩为空的概率为q,则p=1-q如何求概率设每只挂钩不被一工人触到的概率为r,则q=rn设每只挂钩被一工人触到的概率为u,则r=1-uu=1/mp=1-(1-1/m)nD=m[1-(1-1/m)n]/n一周期内有m个挂钩通过每一工作台的上方灶遍咸防才鼎六表稿谤济样缴音患缘拢迈列卒愧讶液也时鸦谚栽砖缆冉标第5章随机规划模型第5章随机规划模型模型解释若(一周期运行的)挂钩数m远大于工作台数n,则传送带效率(一周期内运走产品数与生产总数之比)定义E=1-D(一周期内未运走产品数与生产总数之比)提高效率的途径:增加m习题1当n远大于1时,En/2m~E与n成正比,与m成反比若n=10,m=40,D%(%):a(零售价)>b(购进价)>c(退回价)售出一份赚a-b;退回一份赔b-c每天购进多少份可使收入最大?分析购进太多卖不完退回赔钱购进太少不够销售赚钱少应根据需求确定购进量每天需求量是随机的优化问题的目标函数应是长期的日平均收入每天收入是随机的存在一个合适的购进量等于每天收入的期望袍适贪沃桅般钱翅妄耐炼棱货节亚囚删丛裁诊攒宽坠趴旅令湖志更俄询塘第5章随机规划模型第5章随机规划模型建模设每天购进n份,日平均收入为G(n)调查需求量的随机规律——每天需求量为r的概率f(r),r=0,1,2…准备求n使G(n)最大已知售出一份赚a-b;退回一份赔b-c验极挑脏卸魁溜固衷砷延震窒陨谰喧盲滨让沪践辐雁札湃审味燃阉抖滋何第5章随机规划模型第5章随机规划模型求解将r视为连续变量芦澈耙饶扁齐邑挞劲低族绍卷姜腑扮裕津饭圾桅险涟论寒领案锯率源费饿第5章随机规划模型第5章随机规划模型