生产与运作管理的计算题

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

2、 Johnson 算法) 例: 求下表所示的 6/2/F/Fmax 的最优解将工件 2 排在第 1 位2i256143ai134558将工件 1 排在第 4 位2 5 6 1最优加工顺序为 S=(2,5,6,1,4,3)1bi274742由上表可计算出， 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 ，3i=-P

3、i1+Pi3于是， 1=-P11+P13 =-1+4=3 2=-P21+P23 =2+5=3 3=-P31+P33 =-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) 的产量来表示 (二)、代表产品适用于：产品结构、工艺相似、多品种生产的企业。选择其中劳动总量最大的一种作 为代表产品，以代表产品产量表示生产能力。 换算步骤：计算产量换算系数Ki ti /t代 Ki ：i 产品产量换算系数ti： i 产品台时定额代：代表产品台时定额将 i 产品产量换算为代表产品产量Qi 代 Qi Ki三）、 假定产品：由各种产品按其总劳动量比重构成的一

5、种假想产品 适用于：产品结构、工艺不相似，多品种生产的企业 换算步骤：将各种产品按其产品产量比重构成一种假定产品n(ti ni)i1Nt 假: 假定产品的台时定额 t i :i 产品的台时定额ni :i 产品的具体年计划产量N: 各种产品年总产量之和 i 产品的换算系数ki ti /t假 i 产品产量换算为假定产品产量Qi 假Qi Ki（四）、例 : 设有 A、B、C、D共有 4 种产品，其计划年产量和各产品的单位产品台时定额如 表所示 , 现计算代表产品和假定产品。解： 1、代表产品的计算：由表可知，选定产品C 为代表产品，计算得A： 50 20/40 =25（台）B： 100 30/407

6、5（台）C： 125 （台）D:25 80/40 =50（台）2、假定产品的计算首先，计算假定产品的台时定额：t pj (5020+10030+12540+2580) 300=36.67（ 台时 ）然后，将各产品的计划产量折算成假定产品产量A：5020/36.67= 27B：10030/36.67=82C：12540/36.67= 136D：2580/36.67 = 55三、MTS、 MTO企业产量、品种的确定（一）备货型生产 MTS企业（ 太难了，老师不要出滴 出了俺伤不起！ ） （二）订货型 （MTO）. 品种的确定例：已接到 A、B、 C 三种产品的订货，其加工时间和可获利润如下表所示，

7、能力工时为40个时间单位，应该接受哪些产品最有利？解：可采用一种启发式算法：按（利润 / 加工时间）的值从大到小排序，即优先考虑单位加 工时间利润最大的任务， A：10/12 = 0.83 （元时）B: 13/8 = 1.63（元时）C: 25/25 = 1（元时）可得到优先顺序为 B-C-A, 由于能力工时为 40，选择 B，余下能力工时 32，再选择 C，余下 7，不足以加工 A，所以只能选择 B和 C。结果获利 38。四、库存模型（ 多周期 库存基本模型）（一）、库存费用（1）年维持库存费 （Holding cost） ，以 CH 表示。 顾名思义， 它是维持库存所必需的费用。 包括资金

8、成本、仓库及设备折旧、税收、保险、陈旧化损失等。这部分费用与物品价值和平 均库存量有关（2）年补充订货费 （Reorder cost） ，以 CR 表示。与全年发生的订货次数有关，一般与一 次订多少无关（3）年购买费 （ 加工费 ）（Purchasing cost）,以 CP 表示。与价格和订货数量有关。（4）年缺货损失费 （Shortage cost）, 以 CS 表示。它反映失去销售机会带来的损失、信誉 损失以及影响生产造成的损失。它与缺货多少、缺货次数有关。若以 CT 表示年库存总费用，则库存总费用： CT=CH+CR+CP+CS（二）、 经济订货批量模型 （简称 EOQ，是按照库存总费

9、用最小的原则确定出的订货批量）1、经济订货批量问题是在以下假设进行讨论的：1 ）需求是已知的常数，即需求是均匀的；2 ）不允许发生缺货；3 ）订货提前期是已知的，且为常数；4 ）交货提前期为零，即瞬时交货；5）产品成本不随批量而变化（没有数量折扣） 。2、库存费用分析总 费 用 年 存 储 费 用 CH 年 订 货 费 用 CR 购 货 费 用 CPQ 每次订货批量； （待求量）H- 单位产品年存储费用（元 / 件年）， H =p h 式中 h 为资金费用率或保管费用率 （元 /件年） p 为产品单价，元 /件D 年需求量；S- 每次订货费用（元 / 件年） 对上式中 Q 求导，并令 一阶导数

10、等于零，可得最佳的订货批量 Q*H-D 年C需求H 量；C RHS - 每次订货费用（元 / 在此情况下单位产品年存储费用（元 2/D件S年）H 年）22DSH订货点 R R=d LTLT-订货提前期d 单位时间需求率率为 12%，单位维持库存费按所有库存货物价值的18%计算。若每次订货的提前期为2 周，试求经济订货批量，最低年总成本，年订购次数和订货点。解：已知， p=10 元/件， D=8000件/年， LT=2周， H=10*12%+10*18%=3元/ 件/ 年因此， EOQ= 2 DS2 * 8000 * 303400 （件）最低年总费用为 : CT=p* D+(D/ Q)* S+(

11、 Q/2)* H=8000*10+( 8000/400)*30+(400/2)*3=81200 元年订货次数： n=D/EOQ=8000/400=20 订货点： R=(D/52)*LT=8000/52*2=307.7( 件) (三)、经济生产批量法S调整准备费 (Setup cost)6p 生产率（件 / 天） d 需求率（件 / 天）S . 设备准备费用（元 / 次）D 年需求量（件 / 年）H . 单位产品年存储费用（元 / 件年），例 1：华棉纺织厂生产牛仔衣面料，生产能力是2500 米 / 天；已知市场需求均匀、稳定，每年（按 250 天计算）市场需求量为 180000 米，每次生产的

12、调整准备费为 175 元，单位维持 库存费用是 0.40 元/ 米. 年，求（1）工厂的经济生产批量 EPL是多少？（2）每次开工，工厂需要持续生产多少天才能完成任务？（3）最高库存水平是多少？（假设第一次生产前的库存为零） 解：解：依题意得：1）2）生产持续时间Q 14873p 25005.95( 天)3）平均日需求d D/250 180000/250 720(米/ 天)在开工的 5.95 天中，工厂共生产了 14873 米的面料，与此同时，工厂还销售了 5.95*720=4284 米的面料，因此，在完工的时候的库存就是最大库存，为 14873-4284=10589 米。Imax=Q（1-d

13、/p）=14873（1-720/2500）=10590 （米）（计算误差） 。例 2、（课本 P250）根据预测，市场每年对 X 公司生产的产品的需求量为 20000 台，一年按250 个工作日计算。生产率为每天 100 台，生产提前期为 4 天。单位产品的生产成本为 50 元，单位产品的年维持库存费 10 元，每次生产的生产准备费用为 20 元。 试求经济生产批量 EPL，年生产次数，订货点和最低年总费用。解：已知， D=20000， S=20，p=100,c=50,H=10,d=D/N=20000/250=80 台/ 天所以，EPL=2DSH(1 d/ p)2* 20000* 2010*(

14、1 80 /100)8000008002000632年生产次数 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/632)+50*20000=1001265 元五、定量选址评价（线性规划运输问题算法）例一:某公司现有 3个工厂 A、 B、 C，它们在 3个不同的城市。有 2 个仓库 P、Q，它们位于 不同的城市，仓库用来存放工厂生产的产品，随时供应用户，每个仓库每月供应市场 2100 吨产品。 为了更好地为顾客服务， 该公

15、司决定再设置一个仓库。 经过调查研究和估点法评价， 确定 X 和 Y两个点可建仓库。有关资源如表所示：解：首先，假设仓库 X 已选中，用运输问题算法求解，如下表所示：工厂仓库能力PQX虚拟仓库A2100 1527483002400B272100 12300 242400C45241800 91800需求210021002100300月总运输费为： 2100*15+2100*12+300*24+1800*9=80100 （元）用同样方法（表略： *_* Cuz 整这个表格很费神呐！ ）计算仓库 Y 作为选定点的费用为 :2100*15+2100*12+300*27+1800*15=91800（

16、元） 比较仓库 X和 Y，选择 X 比较好啦！六、网络图 本章计算题考点：绘制箭线型网络图、计算事件时间参数并找出关键路线（一）、箭线型网络图的绘制1、箭线型网络图的构成* 圆圈（节点）表示事件，事件表示一项活动开始或结束的瞬间。起始节点：只有箭线发 出， 没有箭线引入。终止节点：没有箭线发出，只有箭线引入。中间节点：既有箭线发出， 又有箭线引入，既表示先行活动的结束时刻，又表示后续活动的开始时刻 。* 箭线表示活动，虚箭线表示虚活动，它不消耗资源2、绘制规则* 不允许出现循环* 两节点之间只允许一条箭线相连* 箭头事件编号大于箭尾事件编号，编号可以不连续* 完整的网络图必须有、也只能有一个起

17、始节点和一个终止节点3、虚箭线的绘制* 平行作业 . 一项活动完成后 , 同时有几项活动同时进行 , 且这几项活动都完成后 , 后续活动 才能开始 .* 交叉作业* 某种情况下的共用后续活动（二）计算事件时间参数1、事件最早可能发生时间（ Early Time， ET（j ）：指从相应节点发出的箭线所代表的活动 可能开始的最早时间， 或相应节点接受的箭线所代表的活动可能完成的最早时间。 一般假定 网络图的起始节点最早开始时间为0，即 ET（1）=0 . 其余节点最早可能发生时间的计算公式：ET（j）=maxET（i）+t （ i,j ） i,j 分别代表箭尾事件和箭头事件； t （ i,j ）

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