刘汶荣运筹学2课件

《刘汶荣运筹学2课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学2主讲人：刘汶荣课程性质：专业基础课课程要求：熟练掌握各种计算方法授课方式：课堂讲授习题上课要求：准备课堂练习纸本课程内容第1章存贮论第2章对策论第3章决策分析第4章排队论第1章存贮论第1节存储论的基本概念1存储问题的提出（1）水电站在雨季到来之前，水库应蓄水多少？（2）工厂生产需用原料，如没有储存一定数量的原料，会发生停工待料现象。（3）在商店里若存储商品数量不足，会发生缺货现象，失去销售机会而减少利润；存量过多一时售不出去，会造成商品积压，占用流动资金过多而且周转不开。1.2存储论的基本

2、概念1.需求第1章存贮论第1节存储论的基本概念1.2存储论的基本概念2.补充(订货或生产)补充的办法可能是向其他工厂购买，从订货到货物进入“存储”往往需要一段时间，我们把这段时间称为备货时间。为了在某一时刻能补充存储，必须提前订货，那么这段时间也可称之为提前时间。决定多少时间补充一次以及每次补充数量的策略称为存储策略。第1章存贮论第1节存储论的基本概念1.2存储论的基本概念3.费用存储费：包括货物占用资金应付的利息以及使用仓库、保管货物、货物损坏变质等支出的费用。订货费：一项是订购费用(固定费用)

3、如手续费、电信往来、派人员外出采购等费用。订购费与订货次数有关而与订货数量无关。另一项是货物的成本费用，它与订货数量有关(可变费用)，如货物本身的价格，运费等。第1章存贮论第1节存储论的基本概念1.2存储论的基本概念3.费用生产费：补充存储时，如果不需向外厂订货，由本厂自行生产，这时仍需要支出两项费用。一项是装配费用(或称准备、结束费用，是固定费用)，如更换模、夹具需要工时，或添置某些专用设备等属于这项费用。另一项是与生产产品的数量有关的费用如材料费、加工费等(可变费用)。缺货费：当存储供不应求时

4、所引起的损失。如失去销售机会的损失、停工待料的损失以及不能履行合同而缴纳罚款等。第1章存贮论第1节存储论的基本概念1.2存储论的基本概念4.存储策略(1)t0-循环策略，每隔t0时间补充存储量Q。(2)(s，S)策略，每当存储量x>s时不补充。当x≤s时补充存储。补充量Q=S-x(即将存储量补充到S)。(3)(t，s，S)混合策略，每经过t时间检查存储量x，当x>s时不补充。当x≤s时，补充存储量使之达到S。第1章存贮论第1节存储论的基本概念2.1模型一:不允许缺货，备货时间很短(1)缺货费用无穷

5、大;(2)当存储降至零时,可以立即得到补充(即备货时间或拖后时间很短,可以近似地看作零);(3)需求是连续的、均匀的,设需求速度R(单位时间的需求量)为常数,则t时间的需求量为Rt;(4)每次订货量不变,订购费不变(每次备货量不变,装配费不变);(5)单位存储费不变。第1章存贮论第2节确定性存储模型2.1模型一:不允许缺货,备货时间很短第1章存贮论第2节确定性存储模型2.1模型一:不允许缺货,备货时间很短第1章存贮论第2节确定性存储模型2.1模型一:不允许缺货,备货时间很短例1某厂按合同每年需提供

6、D个产品,不许缺货。假设每一周期工厂需装配费C3元,存储费每年每单位产品为C1元,问全年应分几批供货才能使装配费,存储费两者之和最少。例2某轧钢厂每月按计划需产角钢3000吨,每吨每月需存储费5.3元,每次生产需调整机器设备等,共需装配费2500元。该厂每月生产角钢一次,生产批量为3000吨。第1章存贮论第2节确定性存储模型2.2模型二:不允许缺货,生产需一定时间本模型的假设条件,除生产需要一定时间的条件外,其余皆与模型一的相同。设生产批量为Q,所需生产时间为T,则生产速度为P=Q/T。已知需求速

7、度为R,(R

8、备货时间很短本模型的假设条件除允许缺货外,其余条件皆与模型一相同。设单位时间单位物品存储费用为C1,每次订购费为C3,缺货费为C2(单位缺货损失),R为需求速度。求最佳存储策略,使平均总费用最小(见图)。第1章存贮论第2节确定性存储模型2.3模型三:允许缺货,备货时间很短例5已知需求速度R=100件,C1=0.40元,C2=0.15元,C3=5元,求S0及C0。第1章存贮论第2节确定性存储模型2.4模型四:允许缺货(需补足缺货)、生产需一定时间假设条件除允许缺货生产需一定时间外,其