仓储计算题
仓储管理计算题

仓储管理计算题2.某种产品的需求是每年2000个产品单位,每一个订单的成本是10元,每年的存货持有成本是产品单位成本的40%,而单位成本按照订单批量变化的规律如下:订单批量小于500个产品单位,单位成本为1元;订单批量在500~999个产品单位之间,单位成本为0.80元;订单批量大于等于1000个产品单位,单位成本为0.60元;在这种情形下,最佳的订单批量是多少?3.C公司生产中使用的甲零件,全年共需耗用3600件。
该零件既可自行制造也可外购取得。
如果自制,单位制造成本为l0元,每次生产预备成本34.375元,每日生产量32件。
如果外购,购入单价为9.8元,从发出定单到物资到达需要l0天时刻,一次订货成本72元。
假设该零件的每年单位储存成本为4元,一年按360天运算。
要求通过运算确定C公司自制和外购方案哪个方案更好。
例题1例题2. 某公司每年以每个单位30美元的价格采购6 000个单位的某种产品。
在整个过程中,处理订单和组织送货要产生125美元的费用,每个单位的产品所产生的利息费用和储备成本加起来需要6美元。
请咨询针对这种产品的最佳订货政策是什么?解:已知:需求D=每年6000个单位的产品单位购买价格:P= 每个单位的产品30美元订货费用:S=每个订单125美元库存保管费:H=每年每个单位的产品6美元=〔(2×125×6 000)/6〕1/2=500(个产品单位)最佳的订单间隔时刻:N=D/Q=6000/500=12订货周期:T = Q /D = 1个月最佳订货政策是:批量为500单位,每年订货12次,每月订货一次.例题3. 某种产品的需求为每个月100个产品单位。
该产品的单位成本为50元,订货成本为50元,库存持有成本(保管费用)为每年单位成本的25%,延期交货的缺货成本为每年单位成本的40%。
请你为该产品确定一个最佳存货政策。
解:已知:D=100×12=1200(个产品单位/年)P=50元,S=50元,H=50×0.25=12.5(元/产品单位×年)B=50×0.40=20(元)=(2×1200×50/12.5)1/2×(1+12.5/20)1/2=125(个产品单位)=(2×1200×50/12.5)1/2×[20/(12.5+20)]1 /2=77(个产品单位)t1=V*/D=77/1200=0.064(年)=3.3(周)t2=(Q-V* )/D=(125-77)/1200=0.04(年)=2.1(周)t =t1+t2=3.3+2.1=5.4(周)每次订货125个产品单位,订货间隔周期为5.4周,最大库存为77个单位。
仓储与配送管理计算题

一、计算题:1.某仓库单位面积技术定额为3t/m2,,现有10m×6 m×6 m仓库货位,计划堆存某商品一批,已知该商品为纸箱包装,箱尺寸为30cm×30cm×60cm,每箱重20kg,问该货位能堆放多少箱?6600箱2.某仓库有两个货位,第一个货位预计存放电视机,限高6层,每箱重60KG,每箱底面积为0.6m×0.6m,有效占用面积为100 m2。
第二个货位预计存放机器零件,限高7层,每箱重100KG,每箱底面积为0.4 m×0.5 m,有效占用面积为20 m2。
请估算该仓库的储存能力。
(注该仓库地面的单位面积定额为2.5吨/平方米)1.150t1.一直某产品的年需求量为10000箱,单次订货成本为2元/次,单位产品的库存成本为:1元/箱一年。
求经济订货批量。
最小总成本。
i.Q=200箱C=Q/2×H+D/Q×S=200/2×1+10000/200×2=200(元)2.某仓储公司2003年到库物质共2000t,出库1500t,年初库存500t。
全年错收错发货物共30t,损坏变质货物共10t,请计算吞吐量,年平均库存量,物质收发差错率,物资完好率。
ii.吞吐量=2000+1500=3500t年平均库存=(500+1500+2000-1500)/2=750t物资收发差错率=30/3500×100%=98.67%物资完好率=(750-10)/750×100%=98.67%3.已知某配送中心A与其客户B、C、D、C、F之间的路线图如下:请通过计算找出从配送中心到其各个用户的最短配送路径。
B7 4 D 4 FA 5 438 5 ECiii.dAB=7 dAC=8 min=dAB=7 LAB=7dAB=8 dAC=LAB+Dbc=7+5=12dAD=LAB=dBD=7+4=11min=dAC=8LAC=8dAD=LAB+dAB=7+4=11dAD=LAC+dCD=8+4=12dAE=LAC+dCE=8+5=131.Amin=dAD=LAB+dBD=11LAD=11dAF=LAD=dDF=11+4=15dAD=LAC+dCE=8+5=13min=dAE=13LAE=13dAF=LAD+dDF=11+4=15dAF=LAE+dEF=13+3=16min=dAE=15LAF=15所以A到B的最短路径:A---B距离为7所以A到C的最短路径:A---C距离为8所以A到D的最短路径:A---B---D距离为11所以A到E的最短路径:A---C---E距离为13所以A到F的最短路径:A---B---D---F距离为151、某产品年需求量1000件,订货成本5元/次,单价12。
最新仓储计算题

仓储管理计算题1、(2005-05-15)和(2004-05-17)某企业准备建一综合型仓库,其中就地堆码货物的最高储存量为600吨,仓容物资储存定额为3吨/平方米,上架存放的货物最高储存量为90吨,货贺长10米、宽2米、高3米,货贺容积充满系数为0.6,上架存放货物的单位质量为200公斤/立方米,若面积利用系数为0.4,则该仓库设计有效面积应为多少平方米?解:1.货物就地堆码所需面积=货物最高储存量/仓容物资储存定额=600/3=200m 22.每个货架存放货物重=货架容积*单位容积存放重量*货架容积充满系数 =6.010002003210⨯⨯⨯⨯=7.2吨 90吨货物所需货架数量=90/7.2=12.5 即13条货架13条货架所需面积=2*10*13=260m 23.货物实际堆放所需面积=200+260=460m 24.根据该库的面积利用系数0.4,仓库的有效面积为=460/0.4=1150m 22、某仓库近期有8400件计算机显示器到库,单件外形尺寸为:60CM ×60CM ×60CM ,重50公斤,外包装标示的堆码极限标志为6,问需要为此批货物准备多大的货位?其储存定额是多大?若该批加湿器全部存放在一个使用面积为650㎡的仓库中,问该仓库的面积利用率和有效容积为多大?答:此批货物占货位面积S 为:S=684006.06.0⨯⨯=504㎡ 该类物资的储存定额 = 总储存面积总重量=504508400⨯=833.33公斤/㎡ 仓库的面积利用率=650504×100%≈77.54% 仓库有效容积=仓库有效面积*堆码有效高度=504×0.6×6=1814.4m ³3、因储存需要建一个仓库,要求保证年物料入库量1000T ,平均物料储备天数为20天,有效面积的平均荷重1.2T/㎡,仓库面积利用系数0.4,需要建面积多大的仓库? 答:该题可运用荷重计算法计算仓库面积,是根据仓库有效面积上的单位面积承重能力来确定仓库面积的方法。
仓储计算考试题型

全年总库存成本的计算公式为:总成本=采购费+仓储费+商品成本(+运输费)R QC(t)=(———)C2+(———)×C1+KR(+DR)Q 2或总成本C=RC2/Q+QC1/2+KR其中:C ——总成本;R ——商品年需求量;Q ——订购的经济批量;C2——每次订购成本;C1——单位商品年储存成本管理费;K ——单位产品成本(商品单价);(D ——单位商品年运输费)要使总成本最小必须对总成本公式求导数,并令dC———=0得dQdC R C1———=-——C2+——=0dQ Q2 2最后,可解得经济订货批量EOQ为2C2REOQ=————或EOQ=2C2R/ C1C1[计算示例1] 某钢厂月产角钢3 000t,每吨每月存储费5.3元,每次生产需调整生产设备等,需装配费2 500元。
求每次最佳生产批量和全年最佳生产批次。
解:按EOQ模型计算每次生产批量;EOQ=2C2R/C1=2×2 500×3 000/5.3≈1 682(t)利用Q计算全年应生产批次:3 000×12n o=——————≈21.4(次)1682两次生产间隔时间:t o=365÷21.4≈订购批量17(天)全年总费用(总成本)C=12 C1Qo/2+12RC3/Q。
12C1×Qo=——————+C3 n o212×5.3×1 682 =————————+2 500×21.42=108 037(元)。
[计算示例2] 已知:年需求量R=1000单位/年;日平均需求量d=1000/365;储存单位物资,单位时间的储存费C1=1.25元/件〃年;每次订货的订货费C2=5元/次;提前订货时间t=5天;物品单价C=12.50元。
求订购批量EOQ、再定购点R和年总成本TC。
解:EOQ=2C2R/C1=2×1500×5/1.25 =8000=89.4(单位)(2)再订购点为:R=dt=(1 000/365)×5=13.7≈14(单位)。
仓储计算题

计算题
计算题
• 1.某仓库内要存放一台自重30t的设备,该设备底 架为两条2m*0.2m的钢架。该仓库库场单位面积 技术定额为3t/平方米,问需不需要垫垛?如何采 用2m*1.5m自重0.5t的钢板垫垛?
• 解:30/(2*2*0.2)=37.5t/平方米>3t/平方米 • 所以需要垫垛 • 设需要y个钢板 • (30+0.5y)/(2*1.5*y)<3 (y是整数) • y>3.5 • 所以y最小为4,也就是最少需要4根钢板
计算题
• 4.某中心仓库选625块 20mm×1000mm×2000mmATt的钢板(密度取7.8t/ m3),库房地坪单位面积载荷为3t,可用高度为3m。问: 该批货物的储存至少需要多少面积(取整)?(6分) 解:(1)每块钢板重量:0.02×1×2×7.8=0.312t; 每块面积为1×2=2m2; 每块钢板单位面积重量:0.312÷2=0.156t; (2分) (2)按可用高度计算可叠层数:3÷0.02=150层; 按单位面积载荷可叠层数:3÷0.156=19层。 根据单位面积载荷,只能叠放19层。 (2分) (3)625块共需面积:2×625/19=66m2。 (2分) 答:该批货物的储存至少需要66m2。
计算题
• 解:(1)依题可知,该仓库被分隔成四块区域,每块区域长: (42-2.6-0.8×2)÷2=18.9m 宽:(21-1.8-1×2)÷2=8.6m (1分) (2)计算每块区域可堆放的洗衣机数 1)计算可堆放的层数: 按库房高度计算:4.1÷1=4层; 按包装承压计算:1+110÷50=3层; (2分) 根据上述计算结果可知只能堆放3层。 2)计算每层可堆放的洗衣机数: 按洗衣机长度与每块区域长度方向一致计算: (18.9÷0.8)×(8.6÷0.6)=23×14=322台 按洗衣机长度与每块区域宽度方向一致计算: (18.9÷0.6)×(8.6÷0.8)=31×10=310台 根据仓容利用最大化的原则,选择每层堆放322台。 (3分) (3)计算仓库最多可储存的洗衣机台数 3×322×4=3864台。 (2分) 答:该仓库最多能储存3864台洗衣机。
仓储计算题(1)

计算题一.经济订货批量模型2个(带折扣) 计算题(1)不允许缺货、瞬时到货的确定性存储模型(理想的)C(t)=(R/Q)*C2+P*R+(Q/2)*C1经济订货批量EOQ=(2)不允许缺货、持时到货的确定性存储模型C(t)=(R/Q)*C2+P*R +Q/2*(1-R0/P0)*C1经济订货批量EOQ=例5:某公司每年需要购买10000台电风扇,每台风扇的价格是200元,其年储存成本是5元/台,每次订购成本为40元。
在运输过程中,若订购批量小于500台时,运输价格为2元/台,若订购批量大于等于500台时,运输价格为1.5元/台。
供应商给出的价格折扣条件是:若一次订购量大于等于625台时,每台价格190元,否则为200元。
求最佳的订购批量。
解: 经济订购批量订货批量在0至499区间内,当Q1=400台,总成本最低订货批量在500至624区间内,当Q2=500台,总成本最低订货批量在625至10000区间内,当Q3=625,总成本最低∵TC1>TC2>TC3∴此时的经济订购批量应该为625作业:设某车间每月需要某种零件30000个,每次的订购费是500元,每月每件的存贮费是0.2元,零件批量的单价如下:P(Q)=若不允许缺货,且一旦订货就进货,试求最佳的订货批量。
二.一次性订货系统提前期已知、需求量可变时的决策方法(一)期望值法:期望收益最大或期望损失最小例2:某批发商储存一批圣诞树供圣诞节期间销售。
由于短期内只能供应一次订货,所以必须决定订货数量。
每单位的购入成本为2元,售价为6元。
订购成本可以忽略不计。
未售出的部分只能作为木材,按每单位1元出售。
节日期间用户对该批发商圣诞树需求量的概率分布如表所示(订货量只能为10的倍数)。
该批发商应订购多少单位?(二)边际分析法当损益值表规模较大、计算量较大时用此法当期望边际利润加期望边际缺货成本的节约额大于期望边际损失,就应该增加该单位的订货当P≥————————————————时,则要增加该单位订货。
精简仓储管理期末考试计算大题汇总

例1 :有一仓库初选址有有一仓库初选址有A 、B 、C三个,三个,A 址的固定成本为500 万元,单位变动成本为2.6元,每储元,每储存一单位的货物收入为存一单位的货物收入为3.8元;元;B 址的固定成本为450 万元,单位变动成本为2.8元,每储元,每储存一单位的货物收入为存一单位的货物收入为3.8元;元;C 址的固定成本为560 万元,单位变动成本为2.5元,每储元,每储存一单位货物的收入为存一单位货物的收入为4.0元。
元。
试用量本利分析法进行选址。
解:设三址盈亏平衡点时的储量分别为设三址盈亏平衡点时的储量分别为Q A 、、Q B 、、Q C((1 )A 址的总成本=500+2.6Q AA 址的总收人=3.8Q A当盈亏平衡时,总成本当盈亏平衡时,总成本= 总收入,∴Q A ≈416.7万单位万单位((2 )同理,求得B 址盈亏平衡时的储量Q B ≈450 万单位;C 址盈亏平衡时的储量≈373.3万单位万单位((3 )所以应选择C址进行建设仓库。
例2 :某仓储企业需要确定新建仓库的具体位置,经初步比较,共有初选址某仓储企业需要确定新建仓库的具体位置,经初步比较,共有初选址A、、B 、C三个,进行选址时的影响因素有投资、交通便利性和能源供给等,三个,进行选址时的影响因素有投资、交通便利性和能源供给等,经对3 个方案对各因素目标值的满足程度进行评分如下:A 址投资为90%,,交通便利性为交通便利性为60% ,能源供给为50% ;B 址投资为80%,交通便利性为,交通便利性为70% ,能源供给为60% ;C 址投资为50% ,交通便利性为90%,能源供,能源供给为给为90% 。
由专家对各因素的重要性确定的加权系数(专家人数为4人,人,加权系数为加权系数为0~9)如下表专家专家1专家2专家3 专家4投资 5 8 2 7交通便利性 6 6 9 7能源供给9 7 5 6综合权重投资:5.5 交通便利:7 能源供给:6.75A 址总评分=5.5 ×0.9+7 ×0.6+6,75 ×0.5=12.525B 址总评分=5.5 ×0.8+7 ×0,7+6.75 ×0.6=13.35C 址总评分=5,5 ×0.5+7 ×0.9+6.75 ×0.9=15,125∴选择C址例3 : 设在某区域内,有设在某区域内,有5个物资供应点和需求点,各点的物个物资供应点和需求点,各点的物资数量如下表所示:经济订货批量公式经济批量总成本(经济批量总成本(TRC))= 订货成本+储存成本设:订货批量订货批量Q年需求量年需求量D储存成本储存成本C I一次订货成本一次订货成本C T例1 :某加工企业对某种原材料的年需求量为D=8000吨,每吨,每次的订货费用次的订货费用S=2000 元,每吨原材料的单价为100元,存储元,存储费用为8%,求经济订货批量,年订货次数、订货时间间隔和,求经济订货批量,年订货次数、订货时间间隔和总库存成本。
仓储计算题

1、某单位计划期需要采购某种物资200吨,甲、乙两个供应商供应的物资质量均符合企业的要求,信誉也比较好。
距企业比较近的甲供应商的报价为320元/吨,运费为5元/吨,订购费用(采购中的固定费用)支出为200元;距企业比较远的乙供应商的报价为300元/吨,运费为30元/吨,订购费用(采购中的固定费用)支出为500元。
请判断,应如何选择该物资采购的供应商?2、某企业2004年度的销售目标为6000万元,行业标准周转率为30次/年,那么该企业的年度平均库存额是多少?多长时间库存周转一次?3、某公司年度销售目标(计划)为6亿元,预计年度周转率为15次,由于市场需求量下降,一季度实现销售额每月平均4000万元,预计4月份销售额为3760万元,那么该公司4月初库存额应调整为多少?4、某企业对电冰箱的需求量为每周200件,交货期为4周,安全库存为200件,则使用定量订货法时的订货点应设为多少?5、某公司为了降低库存成本,采用订购点法控制某种商品的库存。
该商品的年需求量为1000单位,准备或订购成本为每次10美元,每年每单位商品的持有成本为0.5美元,试计算该公司每次订购的最佳数量为多少?如果安全库存天数为3天,订购备运时间为4天,则该公司的订购点为多少?6.某物流中心在2006年的12月份中收到订单800份,总出货量为1.8万吨,其中按订单要求的发货时间交货有624份。
由于种种原因延迟发货量950吨。
客户为解决货物的短缺,又要求该中心补充紧急订单50份,中心组织人力,在12小时内发出了36份。
现对该中心的订单处理进行评价,请计算订单延迟率、订单货物延迟率和紧急订单响应率(注:写出计算公式与步骤,只写答案无分)7、某仓库近期有8400件计算机显示器到库,单件外形尺寸为:60CM×60CM×60CM,重50公斤,外包装标示的堆码极限标志为6,问需要为此批货物准备多大的货位?其储存定额是多大?若该批显示器全部存放在一个使用面积为650㎡的仓库中,问该仓库的面积利用率和有效容积为多大?8、某配送中心有固定资产200万,流动资金800万,全年的业务收入5000万,收入利润率为10%,仓库总面积1万平方米,通道及其他非存储区占总面积的25%,托盘使用1.0 m ×1.2 m,立体货架高度为4个托盘,该年度平均库存量为20000个托盘。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
Williams-practar 公司为其乐器配送业务设置了一处新的仓库,考虑5个可供选择的位置。
最重要的因素?20其次?15然后?10最后?5解X=∑ X iA=8+12+6+3+6+2+10+12+1=60同理,算得B=63,C=77,D=69,E=62因C方案分值最高,故最佳方案为C。
54321或,,A=4*10+2*20+2*10+4*5+3*10+3*5+4*15+3*20+1*5=305同理,算得B= ,C= ,D= ,E=因方案分值最高,故最佳方案为。
2、面积计算——直接计算S=∑SiS垛=(Q/lbh ¡¤ Kr) ¡¤lb =Q/hKr垛堆法2、面积计算——概略计算荷重法S=QT/365qa1a1等于仓库利用的有效面积除以(仓库总面积-辅助面积)q(单位有效面积负荷)的决定:物料的包装、储存方式方法、堆垛设备、物料规格品种与数量荷重法例题(2005、11物流师)现准备设计建造一座仓库,预测年物料入库量2000吨,平均物料储备天数为120天,有效面积上的平均荷重1.2吨/平方米,仓库面积利用系数为0.4,需要建面积多大的仓库?解题:平均储存量=2000×120/365=657.53(吨);有效面积=657.53/1.2=547.95(平米);总面积=547.95/0.4=1369.86或者带入公式:总面积=2000×120/(365×1.2×0.4)=1369.86比较类推法S=S0¡¤(Q/Q0)¡¤K某机械总厂拟新建一栋原料配送中心,预计最高储备量约200t。
现已知生产性质和生产规模相似的生产企业的原料配送中心面积为500m2,最高储备量为150t,从运用情况来看还有较大的潜力,储存能力未得到充分发挥。
解:S=500*(200/150)*0.9=600案例某仓库内存放一台自重30吨的设备,该设备低价位两条2米*0.2米的钢架。
该仓库库场单位面积技术定额为3吨/平方米(一般为2.5¡ª3 t/m2 ,加强型地面为 5¡ª10t/m2)。
问需不需要垫垛?如何采用2米*1.5米、自重0.5吨的钢板垫垛?解题货物对地面的压力强度30/2*2*0.2 =37.5吨/m2﹥3必须垫垛假设需要n块衬垫钢板,根据Q=s*q质量(含衬垫质量)=面积*库场单位面积技术定额(3吨/m2)30+n*0.5=n*2*1.5*3n=3.3站台数量计算❿估计站台的需求数量以计算码头的空间需求量,必要时须再调整码头的位置。
要作好准确的站台数量估计,最好能确实掌握以下资料: 有关进出货的历史资料。
尖峰时段的车数。
每车装卸货所需时间。
此外亦须考虑:库房扩大或变更的可能性,保证扩充灵活性。
站台数量计算❿某配送中心年处理货物6000000箱,该配送中心采取每天两班、每周五天工作制,70%的进库货物和90%的出库货物的运输通过卡车完成。
卡车进货时卸货率为200箱/人·时,出货时的装货率为175箱/人·时。
进货和出货卡车均装载500箱。
由于每月的卡车数量不同,需设定25%的安全水平。
试计算该配送中心应设置多少卡车装卸货的月台?❿解:进货需求:[(6000000×70%)/500] ×(500/200)=21000小时/年❿出货需求:[(6000000×90%)/500] ×(500/175)=30780小时/年❿月台数:[(21000+30780)×(1+25%)]/(52×2×8×5)=15.5个,约16个案例❿John Pritchard 为Penwynn Motors 公司购买信纸。
对印刷的信纸每月需求稳定在20箱,每箱成本为50英镑,一次订购和组织配送成本为60英镑,一箱一年的保存成本为18英镑。
请计算订购批量、周期和成本。
❿D=20*12=240单位/年❿U=50英镑/单位❿R=60英镑/次订货❿H=18英镑/年❿EOQ=√2*60*240/18 =40❿T(订货周期)=Q/D=40/240=1/6年或2个月❿可变成本C=RD/Q+HQ/2=60*240/40+18*40/2=720英镑/年❿总成本=固定成本+可变成本=UD+C=50*240+720=12720英镑/年4)经济订购批量的优缺点?❿1、优点❿容易理解、容易掌握,容易修补,在应用中操作简单,借助计算机系统可自动操作;❿库存量形象化,控制方法简便,有助于库存管理决策;❿维持稳定库存,能保证生产的连续性。
❿2、缺点❿过于简化库存系统;❿几个假设的理想化与现实不相符;❿不恰当订货规模;❿货物独立,不影响其它货物;❿养成库存习惯,不思改进。
5)经济订购批量应用❿ 1)当EOQ计算的结果不是整数单位时:❿供应商不愿意在标准包装的基础上再进行分票时。
❿送货时采用固定的运输能力的车辆进行时。
❿可以在经济订购批量基础上适当调节。
❿2)EOQ 模型中我们假设成本和需求都是已知的条件,在现实中是不可能的,因此可参考有关生产计划或市场调研报告;❿3)对于生厂商缺货是大忌,但对零售商来说影响相对较小,所以在允许缺货情况下对零售商而言经济订购批量可以调低一些❿4)当大批量购买折扣大于节约库存成本时可适当调高经济订购批量。
2、定量订货模型(订货点控制)❿——指对库存状况进行连续性的记录、观察、核对,一旦发现库存量下降到一定的标准时,就填发订货单进行固定数量的订货,是一种订货数量确定,而订货时间不固定的订购方法。
❿关键:❿订货点的确定、订货量的确定。
定量订货法订货点的确定❿(1)在需求量和订货提前期都确定的情况下,不需要设置安全库存,可直接求出订货点。
公式如下:❿订货点 =订货提前期的平均需求量❿ =每个订货提前期的需求量❿ =每天需求量×订货提前期(天)❿ =(全年需求量/360)×订货提前期(天)订货点的确定❿(2)在需求和订货提前期都不确定的情况下,安全库存的设置是非常必要的。
公式如下:❿订货点= 订货提前期的平均需求量❿ +安全库存❿ =(单位时间的平均需求量×最大订货提前期)❿ +安全库存安全库存安全系数表例:某商品在过去三个月中的实际需求量分别为:一月份126 箱,二月份110 箱,三月份127 箱。
最大订货提前期为2 个月,缺货概率根据经验统计为5% ,求该商品的订货点。
22. 3、背包问题❿背包问题是一个一般化的货箱装载问题,即每个货箱所获得的价值不同。
❿货箱装载问题转化为背包问题的形式为:船作为背包,货箱作为可装入背包的物品。
❿例,在杂货店比赛中你获得了第一名,奖品是一车免费杂货。
店中有n 种不同的货物。
规则规定从每种货物中最多只能拿一件,车子的容量为c,物品i 需占用wi 的空间,价值为pi 。
你的目标是使车中装载的物品价值最大。
当然,所装货物不能超过车的容量,且同一种物品不得拿走多件。
❿[背包问题]有一个背包,背包容量是M=150。
有7个物品,物品可以分割成任意大小。
要求尽可能让装入背包中的物品总价值最大,但不能超过总容量。
物品重量价值❿ A 35 10❿ B 30 40❿ C 60 30❿ D 50 50❿ E 40 35❿ F 10 40❿ G 25 30❿分析:目标函数:∑pi最大约束条件是装入的物品总重量不超过背包容量:∑wi<=M( M=150)❿1)根据贪婪的策略,每次挑选价值最大的物品装入背包,得到的结果是否最优?❿2)每次挑选所占空间最小的物品装入是否能得到最优解?❿3)每次选取单位容量价值最大的物品,成为解本题的策略。
❿贪婪准则1为:从剩余的物品中,选出可以装入背包的价值最大的物品,利用这种规则,价值最大的物品首先被装入(假设有足够容量),然后是下一个价值最大的物品,如此继续下去。
这种策略不能保证得到最优解。
例如,考虑n=2, w=[100,10,10], p =[20,15,15], c = 1 0 5。
当利用价值贪婪准则时,获得的解为x= [ 1 , 0 , 0 ],这种方案的总价值为2 0。
而最优解为[ 0 , 1 , 1 ],其总价值为3 0。
❿重量贪婪准则2是:从剩下的物品中选择可装入背包的重量最小的物品。
虽然这种规则对于前面的例子能产生最优解,但在一般情况下则不一定能得到最优解。
考虑n= 2 ,w=[10,20], p=[5,100], c= 2 5。
当利用重量贪婪策略时,获得的解为x =[1,0], 比最优解[ 0 , 1 ]要差。
❿价值密度pi /wi 贪婪算法,这种选择准则为:从剩余物品中选择可装入包的pi /wi 值最大的物品,这种策略也不能保证得到最优解。
利用此策略试解n= 3 ,w=[20,15,15], p=[40,25,25], c=30 时的最优解.❿背包问题是一个N P-复杂问题。
对于这类问题,也许根本就不可能找到具有多项式时间的算法。
实例❿某仓库某次运输水泥和玻璃两种货物,水泥质量体积为0.9m3/吨,玻璃是1.6m3/吨,计划使用车辆的载重量为11吨,车厢容积为15m3。
试问,如何装载才能使车辆的载重能力和车厢容积都能得到充分利用?❿解:设水泥的装载量为Wa,玻璃为Wb❿Wa+Wb=W❿Wa*Ra+Wb*Rb=V❿Wa=(V-W*Rb)/(Ra-Rb)❿ =(15-11*1.6)/(0.9-1.6)=3.71❿Wb=(V-W*Ra)/(Rb-Ra)❿ =(15-11*0.9)/(1.6-0.9)=7.29例题:4个零售店坐标和物料需要量如表解题:X0=(2*2*5+11*3*5+10*2.5*5+4*1*5)/ 2*5+3*5+2.5*5+1*5=7.8Y0 =(2*2*5+3*3*5+8*2.5*5+9*1*5)/ 2*5+3*5+2.5*5+1*5 = 4.9求H0d=√ (x0-xj)2+(y0-yj)2d1=6.5,d2 =3.7,d3=3.8,d4=5.6H0=∑wjdjhj=196求x′,y′=(8.6,5.1)求H′=191﹤ H0例题: 某装配中心有7个大客户,每年对他们的运输量达到80%以上。
这7个大客户的位置和供求量如下所示。
你将把这个装配中心定位在哪?(20分)离散模型①——成本模型设施的总可变成本=营业成本+内向运输成本+外向运输成本简化,直线距离=横坐标X的差+纵坐标Y的差总成本=∑Wj*[∣X0-Xj ∣+ Y0-Yj ∣]例题:解题:C1=20*[(120-100)+(110-90)]+5*[(120-120)+(130-90)+…+8*[(170-120)+(90-80)]=8580C2=5960C3=7300故选成本低者——地点B荷重法例题(2005、11物流师)现准备设计建造一座仓库,预测年物料入库量2000吨,平均物料储备天数为120天,有效面积上的平均荷重1.2吨/平方米,仓库面积利用系数为0.4,需要建面积多大的仓库?解题:平均储存量=2000×120/365=657.53(吨)有效面积=657.53/1.2=547.95(平方米)总面积=547.95/0.4=1369.86或者带入公式:总面积=2000×120/(365×1.2×0.4)=1369.86比较类推法S=S0·(Q/Q0)·K某机械总厂拟新建一栋原料配送中心,预计最高储备量约200t。