生产与运作管理的计算题

1、、流水作业排序1 .最长流程时间的计算例：有一个6/4/F/Fmax问题，其加工时间如下表所示，当按顺序S= (6, 1, 5, 2, 4, 3)加工时，求Fmaxi615243Pi1348654Pi2137593Pi3875962Pi4352469解：列出加工时间矩阵根据公式：Cksi=maxC(k-1)Si , CkSi-1 +Psik ,计算各行加工时间，最后得出结果Fmax=CmsnFmax=572 .两台机器排序问题的最优算法(Johnson算法)例：求卜表所小的6/2/F/Fmax的最优解将工件2排在第1位2将工件3排在第6位23将工件5排在第2位253将工件6排在第3位2563将

2、工件4排在第5位25643将工件1排在第4位256143最优加工顺序为S=(2,5,6,1,4,3)i256143ai134558bi274742由上表可计算出，Fmax =283 . 一般n/m/F/Fmax问题的最优算法(一)Palmar算法(入i=汇k-(m+1)/2P ik k=1,2,m 按入i不增的顺序排列工件 ) 例：有一个4/3/F/Fmax问题，其加工时间如下表所示，用Palmar求解.解：入 i=汇k-(3+1)/2P ik , k=1,2 , 3入 i=-Pi1+Pi3于是，入 1=-P11+P13 =-1+4=3入 2=-P21+P23 =2+5=3入 3=-P31+P

3、33 =-6+8=2入 4=-P41+P43 =-3+2=-1按入i不增的顺序排列工件，得到加工顺序(1, 2, 3, 4)和(2,1,3,4 ),经计算，二者都是最优顺序，Fmax=28 (二)关键工件法例：有一个4/3/F/Fmax问题，其加工时间如下表所示，用关键工件法求解.解：由上表可知，加工时间最长的是3号工彳% Pi1Pi3 的工件为4号工件，Sb=(4),这样得到加工顺序为(1,2,3,4 )。 经计算，Fmax=28 二、生产能力的计算（一）、对于加工装配式生产，生产能力是一个模糊的概念。大量生产，品种单一，可用 具体产品数表示；大批生产，品种数少，可用 代表产品数表示；多品种

4、、中小批量生产，则只能以假定产品（Pseudo-product）的产量来表示（二）、代表产品适用于：产品结构、工艺相似、多品种生产的企业。选择其中劳动总量最大的一种作为代表产品，以代表产品产量表示生产能力。换算步骤:计算产量换算系数0=3/加一Kn:i产品产量换算系数将iti；(t n)：i产品台时定额代：代表产品台时定额健丽代表产品产Q5 =Qi K破定产品：由各种产品按其总为量比重构成的一种假想产品适用于：产品结构、工艺不相似，多品种生产的企业换算步骤：将各种产品按其产品产量比重构成一种假定产品t假：假定产品的台时定额 t i：i产品的台时定额n：i产品的具体年计划产量N各种产品年总产量之

5、和i产品的换算系数i产品产量换算为假定产品产量Q3=Qi Ki（四）、例：设有A、日C、D共有4种产品，其计划年产量和各产品的单位产品台时定额如 表所示，现计算代表产品和假定产品。解：1、代表产品的计算：由表可知，选定产品C为代表产品，计算得A : 50 X 20/40 = 25（台）B : 100 X 30/40 = 75（台）C : 125（台）D: 25 X 80/40 = 50（台）2、假定产品的计算首先，计算假定产品的台时定额：t pj =（50 X 20+100X 30+125X40+25X 80） +300=36.67（ 台时）然后，将各产品的计划产量折算成假定产品产量A : 5

6、0X 20/36.67= 27B : 100 X 30/36.67=82C: 125X40/36.67= 136D: 25X 80/36.67 = 55三、MTS MTOk业产量、品种的确定（一）备货型生产 MTSk业（太难了，老师不要出滴 出了俺伤不起！）（二）订货型（MTO）.品种的确定例：已接到A、B、C三种产品的订货，其加工时间和可获利润如下表所示，能力工时为40个时间单位，应该接受哪些产品最有利？解：可采用一种启发式算法：按（利润 /加工时间）的值从大到小排序，即优先考虑单位加工时间利润最大的任务，A: 10/12 = 0.83（元/时）B: 13/8 = 1.63（元/时）C: 2

7、5/25 = 1（元/时）可得到优先顺序为 B-C-A,由于能力工时为40,选择B,余下能力工时32,再选择C,余下7,不足以加工 A,所以只能选择 B和C。结果获利38。四、库存模型（多周期库存基本模型）（一）、库存费用（1）年维持库存费（Holding cost）,以CH表示。顾名思义，它是维持库存所必需的费用。包括资金成本、仓库及设备折旧、税收、保险、陈旧化损失等。这部分费用与物品价值和平 均库存量有关（2）年补充订货费（Reorder cost）,以CR表示。与全年发生的订货次数有关，一般与一次订多少无关（3）年购买费（加工费Purchasing cost）,以CP表示。与价格和订货数

8、量有关。（4）年缺货损失费（Shortage cost）, 以CS表示。它反映失去销售机会带来的损失、信誉损失以及影响生产造成的损失。它与缺货多少、缺货次数有关。若以CT表示年库存总费用，则库存总费用：Ct=CH+Cr+CP+CS（二）、经济订货批量模型（简称EOQ是按照库存总费用最小的原则确定出的订货批量）1、经济订货批量问题是在以下假设进行讨论的：1 ）需求是已知的常数，即需求是均匀的；2 ）不允许发生缺货；3 ）订货提前期是已知的，且为常数；4 ）交货提前期为零，即瞬时交货；5）产品成本不随批量而变化（没有数量折扣）。2、库存费用分析总费用=年存储费用 CH 十年订货费用 CR +购货费

9、用 CP年存储费用=尸/Q每次订货批量；（待求量）H-单位产品年存储费用（元/件年），H =px h式中h为资金费用率或保管费用率（元/件年）p为产品单价，元/件D-年需求量；S -每次订货费用（元/件年）对上式中 Q求导，并令一阶导数等于零，可得最佳的订货批量 Q*,S = 0dTC 1PdQ 2”H-单位产品年存储费用（元/件年）D-年需求量；S -每次订货费用（元/件年）在此情况下订货点R R=d X LTLT-订货提前期d-单位时间需求率2、例：A公司以单价10元每年购入某种产品 8000件。每次订货费用为 30元，资金年利息 率为12%单位维持库存费按所有库存货物价值的 18%十算。

10、若每次订货的提前期为 2周, 试求经济订货批量，最低年总成本，年订购次数和订货点。解：已知，p=10 元/件，D=8000件/年，LT=2 周，H=10*12%+10*18%=玩/ 件/年因此，EOQ= C H C R H最低年总费用为：Cr=p*c+（l8000H2Q* S+( Q2)* H* 30400=8000*10+2DSH- /2DSH(8000/400)*30+(400/2)*3=81200年订货次数：n=D/EOQ=8000/400=20 订货点：R=（D/52）*LT=8000/52*2=307.7（ （三）、经济生产批量法件）S-p dSD调整准备费（Setup cost）

11、生产率（件/天） 需求率（件/天） .设备准备费用（元/次） 年需求量（件/年） .单位产品年存储费用（元/件年），例1:华棉纺织厂生产牛仔衣面料，生产能力是年（按250天计算）市场需求量为180000米,2500米/天；已知市场需求均匀、稳定，每每次生产的调整准备费为175元，单位维持库存费用是0.40元/米.年，求（1） 工厂的经济生产批量 EPL是多少？（2）每次开工，工厂需要持续生产多少天才能完成任务？（3）最高库存水平是多少？（假设第一次生产前的库存为零） 解：解：依题意得：EPL =(1)ZDSH(X-D p)2x180000x175=148730 40x(1 -lS0000 (2

12、500x 250)（2）生产持续时间工咏=5.95(天) p 2500平均日需求 d = D/250= 180000250 720米/天）在开工的5.95天中，工厂共生产了 14873米的面料，与此同时，工厂还销售了 5.95*720=4284米的面料，因此，在完工的时候的库存就是最大库存，为 14873-4284=10589米。Imax=Q（1-d/p）=14873（1-720/2500）=10590（米）（计算误差）。例2、（课本P250）根据预测，市场每年对 X公司生产的产品的需求量为20000台，一年按250个工作日计算。生产率为每天100台，生产提前期为 4天。单位产品的生产成本为5

13、0元，单位产品的年维持库存费10元，每次生产的生产准备费用为20元。试求经济生产批量EPL年生产次数，订货点和最低年总费用。解：已知，D=20000, S=20, p=100,c=50,H=10,d=D/N=20000/250=80 台/天所以，EPL=2DS2*20000* 20H(1 -d/ p) , 10*(1 -80/100)800000 = 6322年生产次数 n=D/EPL=20000/632=31.6订货点 R=d*LT=80*4=320 台最低年库存费用 CT=H(1-D/p)Q/2+S(D/Q)+cD=10*(1-20000/100)*(632/2)+20*(20000/63

14、2)+50*20000=1001265元五、定量选址评价（线性规划运输问题算法）例一：某公司现有3个工厂A、R C,它们在3个不同的城市。有 2个仓库P、Q,它们位于 不同的城市，仓库用来存放工厂生产的产品，随时供应用户，每个仓库每月供应市场2100吨产品。为了更好地为顾客服务， 该公司决定再设置一个仓库。经过调查研究和估点法评价，确定X和Y两个点可建仓库。有关资源如表所示：解：首先，假设仓库 X已选中，用运输问题算法求解，如下表所示：工厂仓库能力PQX虚拟仓库A21001527483002400B27210012300 242400C45241800 91800需求2100210021003

15、00月总运输费为：2100*15+2100*12+300*24+1800*9=80100（元）用同样方法（表略：*_* Cuz整这个表格很费神呐！）计算仓库 Y作为选定点的费用为:2100*15+2100*12+300*27+1800*15=91800（ 元）比较仓库X和Y,选择X比较好啦！六、网络图本章计算题考点：绘制箭线型网络图、计算事件时间参数并找出关键路线（一）、箭线型网络图的绘制1、箭线型网络图的构成*圆圈（节点）表示事件，事件表示一项活动开始或结束的瞬间。起始节点：只有箭线发 出，没有箭线引入。终止节点：没有箭线发出，只有箭线引入。中间节点：既有箭线发出,又有箭线引入，既表示先行活

16、动的结束时刻，又表示后续活动的开始时刻。*箭线表示活动，虚箭线表示虚活动，它不消耗资源2、绘制规则* 不允许出现循环* 两节点之间只允许一条箭线相连* 箭头事件编号大于箭尾事件编号，编号可以不连续* 完整的网络图必须有、也只能有一个起始节点和一个终止节点3、虚箭线的绘制* 平行作业.一项活动完成后，同时有几项活动同时进行，且这几项活动都完成后，后续活动 才能开始.* 交叉作业* 某种情况下的共用后续活动(二)计算事件时间参数1、事件最早可能发生时间(Early Time, ET (j ):指从相应节点发出的箭线所代表的活动 可能开始的最早时间，或相应节点接受的箭线所代表的活动可能完成的最早时间

17、。一般假定网络图的起始节点最早开始时间为0,即ET(1)=0 .其余节点最早可能发生时间的计算公式：ET(j)=maxET(i)+t (i,j ) i,j分别代表箭尾事件和箭头事件；t (i,j )为活动(i,j )所需时间2、事件最迟必须发生时间(Late Time , LT (j ):指从相应节点接受的箭线所代表的活动完成的最迟时间或相应节点发出的箭线所代表的活动开始的最迟时间。网络终止节点的最迟必须发生时间可以等于它的最早可能发生时间，即 LT(n) =ET(n)。其余节点最迟必须结束时间可按下式计算：LT(i)=minLT(j)-t(i,j)LT取决于后一节点的最迟开始时间，由后一节点推前一节点3、事件时差(S (j):指相应节点开始时间的机动范围。其公式如下：(三)、关键路线* 指从起始节点到终止节点顺序地将所有事件时差为零的结点连接起来的路线* 关键活动：时差为零的活动，总时差为零就意味着其他时差为零，没有任何缓冲余地* 关键