运筹学第十章.docx

《运筹学第十章.docx》由会员分享，可在线阅读，更多相关《运筹学第十章.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、专业代码11专业名称信息管理与信息系统课程代码18课程名称运筹学试胜类型 代码08试枷类 型名称计算巡出麴人管理员出抠 日期2005-11-4知识点 代码题干答案评分标准难 度 系 数认 知 分 类建 议 分 数建议 时 间11181001某工厂生产零件，年年该零件的需要fit为18000个.该厂每月打生产该零件3000个.每次生产的设备推招费用500元,每个零件推月的存储费为0.15元.求每次生产的最佳批答案：经济批量饵次3162.27件，次.但每月的生产能力限制在3000件/次，所以需检验经 济批量的生产方式是否超出每月的生产能力：本题中完成3162件产品需2.108个月，所以 最佳批1f

2、t应为3162件/次中运用1010某产品斑月用量围件，设备准备费为每月50元/次，存储费每月每件8元.求产品最佳生产 批盘及最小费用。若每月仅可以生产io件，求每次生产n及最小费用.答案：经济批量每次7.071 ft；且斑次生产可在1.75个月中完成，故未超出生产能力：每 次最小费用56.569元某单位将月需要某种机械零件2000件,每件成本150元每件每月的存储费用为成本的 16%,每次订购费100元，如果容许缺货,缺货费为每月5元，求G大库存量和G大缺货量.答案：每件零件包月的存他费用为2元 最大库存地377.96（取整378 ft）最大缺货做151.186 （取152件）某产品每周产量为

3、16000件,每周的提取量为4000件,每件每周存储量为0.36元,每次设 备准备费20元，求最佳生产批fit最佳生产周期和单位时间平均最小班用.答案：最佳生产批量666.67 （取整667件）最佳生产周期：每周6批以每周六天工作制，每天生产一批.平均最小费用杼周240元某单位采用无安全库存量的存储策略，每年使用某种零件10万件，每件每年的保管时 体3元，每次订购费伟60元。试问（1）经济订购批量：（2）如每次订购费为0.60元，每 次应订购多少件。答案：a）2000件/次b） 200件/次由于电脑不但价格变化快而且更新快，某电脑商尽量缩短订货周期，计划10天订货一次， 某周期内每台电脑可荻得

4、进价15%的利润，如果这期没有售完，则他只能按进价的90%出 修并且可以修完。到了下期电脑商发现种新产品上市了，价格上涨了 10%,他的利润 率只有10% ,如果没有得完，则他可以按进价的95%出竹并H可以生完.假设市场需求 量的概率不变，问电脑商的订货量是否发生变化,为什么。【解】SL,所以应增加订货量.较难运用1212鲜花商店准备在9月10日教师节到来之前比以往多订购一批鲜花，用来制作“园丁颂”的 花篮。每只花篮的材料、保养及制作成木是60元，供价为120元/只。9月10日过后只能 按20元/只出竹，据历年经狗，其销代量服从期望值为200、均方差为150的正态分布。 商店应戕饴制作多少花篮

5、使利利最大，期望利都是多少。【解】P=120, C=60, S=20, B=H=0 Co=C-S+H=40, Q=P-C+B=6O= 0.6 Q+Q 100炉卜6。一 200查止态分布表得到：= 0.25,则Q= 150X0.25+200=238 (件).期型利润为6204.85 15011181002某时装屋在某年春季销售种款式流行时装得数量为胡机变量，据估计其销仰可傥情况 如下表:答案：进货160件为宜售出价（+件）1516171819概率P -l 1160故该厂外购件的订购策珞（90. 100即当期初库存小于90.则应订购.补足库存到100. 如果期初库存不小于90,则不订购,如发生缺货

6、，则有本厂自行制造.需求量r8090100110120概率P (r)0.10.20.30.30.1再选择外购策略时,若发生订购数量少于实 货为零。求工厂的订购策珞，际需求量财工厂将自产差领部分。保定起初存某制造厂再b：全年褥要做股为每月每1装配作业中需用-4为300万件，需求， 用0元：卖主的U1，外购件,如不允许缺货，使确定其最佳批量。有关数据如梨为一常数：安排一次订货固定费用为100元：对平均底存1格如下表:答案：最佳批量为每批50000个批量0Q10000这Q3000030000 这 Q-50/. A-100. H = 50, Cu-50,由式(10.33)及(1034)/4= 12x1

7、00= . 200 = 00165000x(50 + 2x50) V 750000。* = 5000/* = 5000 x 0.016 = 8l.65订货周期约6天，订货量约为82件.1黜价（+件）1516171819概率P =s(l)=Q/.5120.80960.98U74.9USb(2)=-12.MJD-F(2)-s(2)-Q(3)5UW12U.8096U.V8U/4.9U3US 尸-12.MJA=F(3)=s(3)=Q(4)4JUU12U.XU70U.yXU/4.90、5(4 尸-12.MJB=F(4)=s(4)=Q(5)U120.80960.98U74.9USS(，尸-I2.MJq=F

8、(5)=S(5)=a=5q-0 时：Q*-120.80965s*4.9037公式：Q(lh SQRT(2*C5*C4/C3)Q(2)= SQRT(2*$C$5$C$4+$C$4C$6C$8+$CS4$C$6J3,25c$8-2$C$4 $C2J3 卜$C$3)F( 1 )=1 -SCS3*F3/($C$7$C$3*F3+$C$6*SC$4) s(l)=$C$8*H3SS(I)= J3-I7.5Q*=SQRT(C5-C4*2/C3)*SQRT(C4*C6(C4*C6-C3*C8)s*=C8*( 1 -C3F9/(C6*C4)其余单元格用上一步迭代公式复制即可。最优存储策略为：内订货点s=5,订货

9、址Q=121.结果显示，安全存量为负数，一次订货 fit是一个月平均需求量的1.37倍.这是因为一次订股成本很大、持有成本较小引起的.若，=0.15, H=, 4=100, L=1”0 （年），在:这段时间内的需求fit服从N=1OO0,。2=625 的正态分布,年平均需要量0=10000件.求缺货补充的（s. Q）存储策略.【解】迭代过程见下表.数据订货QU）不缺货的概率F（+s+）/。（查表）H=0.15Q(1 -3651.4837F(1 尸0.94521.6000D=1000()0(2 户3638.1334F(2)=0.94541.6000A=100Q(3 户3644.4866F(3)=

10、0.9453l.6(MXB=1Q(4=3643.2734F(4=0.94541.6000q=0Q(5户3640.9071F(5)=0.94541.6000ft=1000Q(6户3640.4113F(6=0.94541.6000o=25s(i)人叫。)G(s-|yl-rr 4-ro-f = Q/D = 0.4(Fi)f =jZHdD 二 jxmjx4Uxu = 25200(元)则每隔0.4月生产一次，每次生产fit为20件.工厂每月需要平零件3000件，每件零件120元，月存储费率为1.5%,每批订货费为150元， 求经济订货批限及订货周期.【解】模型 4. D-3000. ?=150. H=l

11、20X0.015=1.8, C=120，/八.1- min0=广1=, =707(件) yj-rr Qrs,=0/0 = 0.24(月)/ =J2市)+CD =J Jxi Xxixxsuuu-120x3000 = 361272.79(元) 则经济订货批款为707件.订货周期为0.24月.某公司预计年销售计算机2000台，每次订货费为500元，存储费为32元/（年台），块货 费为100元/年台.试求：（1）提前期为号时的炒优订货批卡及电大战货量；（2提前期为10天时的订 货点及最大存储量。【解】模型 3。0=2000, A=500, H=32. B=100. L=0.0274（年）q_ JT77

12、J C7TT7J J2xoix2O（k）a + 乂川胃公“,、）H Q 8 V 32 V 100s=巴rzr=产”即 ”名6%台）N B R H + B 7100q 32+1000 =即 fL= （2x500x2000 I 100 8（台）1 V Hy32V 32 + 100R=LD-S=0.0274 X 2（XK）-69=55-69=-14 （件）（1）最优订货批量为287台，最大缺货量为69台：（2）再订货点为一 14 fh最大存储量 为218台.某产品月需要fit为500件,若要订货,可以以籽天50件的速率供应.存储费为5元/（月件 订货手续费为100元，求最优订货批G及订货周期.【解】

13、模型 2.1）=500，P=3OX5O=I5OO, H = 5, A = 1008=段 EZZ= W竺吧= 173.21（件） V H 7 P-D V 5x（1500-500）* 0* 173.21 _ ,.,zA./* = = 0.346（月）D 500最优订货批设约为173件，约11天订货一次，某企业每月甲零件的生产IR为800件，该零件月需求盘为500件，每次准备成本50元，每 件月存储费为10元，跳货费8元，求最优生产批V及生产周期。【解】模型 1。D=500. P=800, H=10, A = 50, B=8p/iD rrmt /f-=产5。乂（1。十xjxgou q H B P-D，10x8x（800-500）/ 173.21ri/* = _= 0346（月）D 500最优订货批fit约为173件，约II天订货一次.