刘汶荣运筹学2课件+.pptVIP

运筹学2 ;课程性质：专业基础课;课程内容;第1章存贮论 第1节存储论的基本概念; ;1.2 存储论的基本概念 2. 补充(订货或生产) 补充的办法可能是向其他工厂购买，从订货到货物进入“ 存储”往往需要一段时间，我们把这段时间称为备货时间。 为了在某一时刻能补充存储，必须提前订货，那么这段时间也可称之为提前时间。 决定多少时间补充一次以及每次补充数量的策略称为存储策略。; ; ; ;2. 1 模型一: 不允许缺货，备货时间很短 (1 ) 缺货费用无穷大; (2 ) 当存储降至零时, 可以立即得到补充(即备货时间或拖后时间很短, 可以近似地看作零) ; (3 ) 需求是连续的、均匀的, 设需求速度R(单位时间的需求量)为常数, 则t 时间的需求量为Rt; (4 ) 每次订货量不变, 订购费不变(每次备货量不变, 装配费不变) ; (5 ) 单位存储费不变。 ; ; ; ;2. 2 模型二: 不允许缺货, 生产需一定时间 本模型的假设条件, 除生产需要一定时间的条件外, 其余皆与模型一的相同。设生产批量为Q, 所需生产时间为T, 则生产速度为P = Q/ T。 已知需求速度为R, ( R P) 。生产的产品一部分满足需求, 剩余部分才作为存储, 这时存储变化如图所示。 ; ; ; ;2. 4 模型四: 允许缺货(需补足缺货)、生产需一定时间 假设条件除允许缺货生产需一定时间外, 其余条件皆与模型一相同, 其存储变化如图。; ; ; ;可供选择的策略主要有三种: (1 ) 定期订货, 但订货数量需要根据上一个周期末剩下货物的数量决定订货量。剩下的数量少, 可以多订货。剩下的数量多, 可以少订或不订货。这种策略可称为定期订货法。 (2 ) 定点订货, 存储降到某一确定的数量时即订货, 不再考虑间隔的时间。这一数量值称为订货点, 每次订货的数量不变, 这种策略可称之为定点订货法。 (3 ) 把定期订货与定点订货综合起来的方法, 隔一定时间检查一次存储, 如果存储数量高于一个数值s, 则不订货。小于s 时则订货补充存储, 订货量要使存储量达到S , 这种策略可以简称为( s, S)存储策略。; ; ; ;3. 2 模型六: 需求是连续的随机变量 设货物单位成本为K, 货物单位售价为P, 单位存储费为C1 , 需求r 是连续的随机变量, 密度函数为 ( r) , ( r) d r 表示随机变量在r 与r + d r 之间的概率, 其分布函数F( a)=∫a0 ( r) d r ( a 0) , 生产或订购的数量为Q, 问如何确定Q 的数值, 使赢利的期望值为最大？;3. 3 模型七: ( s, S)型存储策略 1. 需求为连续的随机变量时 设 货物单位成本为K, 单位存储费为C1 , 单位缺货费为C2 , 每次订购费为C3 , 需求r 是连续的随机变量, 密度函数为( r),∫∞0( r) d r = 1 ,分布函数F( a) =∫a0( r) d r, ( a 0) , 期初存储为I, 定货量为Q, 此时期初存储达到S = I + Q。问如何确定Q 的值, 使损失的期望值最小(赢利的期望值最大) ? ;3. 3 模型七: ( s, S)型存储策略 2. 需求是离散的随机变量时 例10 设某公司利用塑料作原料制成产品出售, 已知每箱塑料购价为800 元, 订购费C3 = 60 元, 存储费每箱C1 = 40 元, 缺货费每箱C2 = 1015 元, 原有存储量I = 10 箱。已知对原料需求的概率 P( r = 30 箱) = 0. 20 , P( r = 40 箱) = 0. 20 P( r = 50 箱) = 0. 40 , P( r = 60 箱) = 0. 20 求该公司订购原料的最佳订购量。;例11 某厂对原料需求量的概率为: P( r = 80 ) = 0. 1 , P( r = 90) = 0. 2 , P(r = 100 ) = 0. 3, P( r = 110) = 0. 3, P( r = 120) = 0. 1 订货费C3 = 2825 ??, K = 850 元 存储费C1 = 45 元(在本阶段的费用) 缺货费C2 = 1250