第14讲：存贮论(二)+对偶作业讲解.ppt

* * 第14讲：存贮论(二)+对偶作业讲解 浙江工业大学经贸管理学院 曹柬 四、批量折扣对库存的影响 运筹学 第14讲：存贮论（二） 在模型Ⅰ的假设条件下，当考虑货物价格 k 时，则 t 时间内 平均库存费 t 时间内 平均订货费 t 时间内 平均购货费 或 当 k 与 Q 无关时， 不变。 运筹学 第14讲：存贮论（二） 假定有一库存系统符合模型Ⅰ的假设条件，但有价格折扣条件 其中， 此时，我们如何确定最佳订货批量 Q*？ 有一皮鞋厂向纸盒生产商订购鞋盒，鞋厂对鞋盒的需求量为300个/天，纸盒商保证随时有足够的现货供应，且提供了如下表的价格折扣条件。已知鞋厂订购纸盒的费用为50元/次，每个纸盒的存贮保管费为0.002元/个.天。请为鞋厂设计最佳订货方案。 例1（习题7-6） 0.27 10000以上 0.28 5001～10000 0.3 2001～5000 0.36 501～2000 0.4 500以下 单价(元/个) 价格折扣批量 运筹学 第14讲：存贮论（二） 例2（习题7-7） 某书店拟在新年期间出售一批日历画片。此期间，每售出1千张画片可获利7百元，但如果新年期间未能售完，则必须削价处理。削价后一定能售完，但每千张赔损4百元。根据以往经验和对市场的预测，今年市场需求情况如下表所示。假设该店新年前只有一次订货机会，则它的最佳订货量为多少？ 五、非确定型(随机型)库存模型 (P,R变化) 0.10 0.15 0.35 0.25 0.10 0.05 概率 5 4 3 2 1 0 需求量(千张) 运筹学 第14讲：存贮论（二） 单随机库存模型 供应市场确定，需求市场随机。该模型假设条件为： (1) 订货周期已知 (3) 按时到货，CO=常数 (4) CP＝常数 (2) 一周期内需求量R是随机的，其概率分布已知。若R是连续型，其分布密度为p(r)；若R是离散型，其分布密度为p(R=ri)=pi，i=1,2,…,n，其中，0r1r2…rn。 (4) CS＝常数 运筹学 第14讲：存贮论（二） 例2（习题7-7） 某书店拟在新年期间出售一批日历画片。此期间，每售出1千张画片可获利7百元，但如果新年期间未能售完，则必须削价处理。削价后一定能售完，但每千张赔损4百元。根据以往经验和对市场的预测，今年市场需求情况如下表所示。假设该店新年前只有一次订货机会，则它的最佳订货量为多少？ (一)、R是离散型随机变量的情况 0.10 0.15 0.35 0.25 0.10 0.05 概率 5 4 3 2 1 0 需求量(千张) 运筹学 第14讲：存贮论（二） 例3（习题7-8） (二)、R为连续型随机变量的情况 一厂生产某种产品，甲车间完成前道工序，乙车间完成后道工序。已知乙车间每天能完成的产品件数是随机变量R，其概率密度函数为 。乙车间每天要向甲车间提出供货计划，若计划量少于当天的需求量，则会因停工造成损失，一件损失费为Cs = 95元/件。若计划量超过需求量，则由于不能加工完而产生库存，库存保管损失费Cp = 15元/件。请问乙车间每天的最佳计划订货量是多少？ 作业：习题7-8，7-9，11.11 运筹学 第14讲：存贮论（二） 对偶理论作业讲解 运筹学 第15课：作业讲解及例题分析 2.1，2.5，2.6没有问题 3-6、 Y*=[1/3, -1/3, -2/3]， ω*＝2 3-7、 ？ 2.9、(1) X*=[0, 3/2, 1]， Z*＝36 (2) X*=[2/3, 2, 0]， Z*＝22/3 2.10、(1) Y*=[0, 20/3, 50/3]， ω*＝230/3 (2) X*=[5/6, 2/3, 0]， Z*＝230/3 习题3-7 已知原问题 max z = -3x1+x2+x3 的最优解为[4，1，9，0，0]T，试求其对偶问题的最优解。 运筹学 第15课：作业讲解及例题分析