生产运作计算题

1、线性规划法实例：运输问题设有三个产煤地（简称产地）A1,A2,A3,其产量分别为9吨，10吨，6吨，另有四个城市（简称销地）B1,B2,B3,B4需要销煤，其销量分别为6吨，6吨，3吨，10吨，已知从每个产地到各销地的单位运价如表4所示。有假定运费与运量成正比，问应如何安排调拨计划，才能使总的运费最省？表4单位运价（吨/元）销每运费产地地吨B1B2B3B4产地A1104939A2315210A345246销地66310线性规划法列出目标函数和约束方程如下：minZ=10xi'4x)29X13'3x143x21'X225X232244X315X322X334X34约束条件

2、：s.tX11X21X31X11X12X13X14X一XijX12X22X32X21X22X23X240(iX13X23X33X31X32X33X34X14X24X34663101,2,3；j=二9=10=6123,4)步骤1 .建立运输矩阵2 .用最低成本法一一确定初始方案3 .优化初始方案（闭回路法）4 .计算总费用minZPijQij实例分析表4单位运价（吨/元）每吨运、B1B2B3-B4,I产地费、产施"、_111A1-3-0-4*ri91一6-十9-'A2A3-3-一4I-16-11员5.-3-2一一4卜.?4,.4Q-6_销地366310i1i总运费=3*10+3

3、*4+6*1+3*2+6*3+4*2=80%78线性规划运输问题算法1.供应过程运费最少问题例7某公司有三工厂：A、B、C,在三个城市；有两个仓库P、Q,位于不同城市。每个仓库月需供应市场2100吨产品。为更好的服务顾客，公司决定再设一新仓库。经调查确定X和丫两个点可建仓库。根据以下资料请选择其一。工厂生产能力/口击/日、到-D各仓库单（c立运费（7Y）VA（吗/I）2400P15Q27X48Y51B240027122427C1800452491579解首先，假定X选中，其解如下表。会库工厂PQ：X:虚拟仓库能力A!15-210027一148L0-300-2400B<j七？一-T彳2-*

4、2100"112430。02400c-145.丁"24:"9180010-*-1800需求210021002100300月总运输费用为:2100X15+2100X12+300X24+1800X980=80100（元）解其次，假定但中，其解如下表。仓库能力丁厂PQY虚拟6库31IA-15-2100-27-r-r5103002400n11B2712-，-2100-27rL300-0-240041ar-aonnC-45-124->.151800-n01800需求210021002100300月总运输费用为:2100X15+2100X12+300X27+1800X1

5、5=91800（元）81最后，两者比较，选择X较好。装配线平衡方法J型玩具马车要在一个传送带上组装，每天需生产500辆。每天的生产时间为420分钟，表2中列出了玩具马车的组装步骤及其时间。请根据节拍和作业次序的限制，求使工作站数量最少的平衡方式J型玩具马车的装配步骤及时间作业秒/件描述必须提前的作业A45安装后轴支架，拧紧四个螺母一B11插入后轴AC9拧紧后轴支架螺栓BD50安装前轴，用手拧紧四个螺母一E15拧紧前轴螺母DF12安装1#后车轮，拧紧轮轴盖CG12安装2#后车轮，拧紧轮轴盖CH12安装1#前车轮，拧紧轮轴盖EI12安装2#前车轮，拧紧轮轴盖EJ8安装前轴上的车把手，拧紧螺栓和螺钉

6、F,GH,IK9上紧全部螺栓和螺钉195解（1）画由流程图（2）计算节拍。必须把时间单位换算为秒，因为作业时间是以秒表示的。=每天的工作时间/每天的产量=60（秒）X420/500（辆）=50.4秒/辆（3）工作站数量的理论最小值（实际可能大些）Smin=T/r=195秒/50.4秒=3.87=4（取整）（4）法1:分支定界法进行装配线平衡第一个工作地可能工序组合方案?1方案：AT=45秒?2方案：D:%2=50秒第一个工作地个可能方案对装配线是所需最少工作地数:195-4550.4195-5050.4-2.98.1-4-2.88.1-4195-50-45_50.4195-50-3950.4第

7、二个工作地可能工序组合方案?1方案:A：Te21=45秒?2方案：E、H、I:Te22=39秒第二个工作地个可能方案对装配线是所需最少工作地数:=2-1.98.1-4=2-2.101=5第三个工作地可能工序组合方案?1方案：B、C、F、E:Te2i=47秒?2方案：B、E、H、ITe22=50秒第三个工作地个可能方案对装配线是所需最少工作地数：第四个工作地可能工序组合方案1方案：C、F、G、J、K:第四个工作地个可能方案对装配线是所需最少工作地数:由最后一道工序，按编组过程反方向检查每一工作地，用于寻找本分支节点上是否存在Sij<S'(分支定界数4)的节点。本问题不存在Sij&l

8、t;S'的节点，则：S'为最优，即节点数为4。另外：节点数=Sij=4所以S'=4就是最优方案。(5)装配线平衡情况工作地原工序TeiIemax1ei1D5002A4553B、E、H、I5004C、F、G、J、K500sSr5损失系数：n=三一刈00%=3.3%Srs4平滑系数：SI=(TemanTei)2=2。1/2=5'=5emanee,（6）调节装配线节拍损失系数:r0=50.450sSr，Te=祗-X100%=2.5%Sr转习题作业练习产品ABCr加工时间12825利润101325例已接到A、B、C三种订货，其加工时间和可获利润如表，能力工时为40单位，

9、应接受那种产品比较有利？决策变量1,生产该产品；决策变量0,不生产该产品,MaxZ=10Xa+13Xb+25Xc条件：12Xa+8Xb+25Xc<40Xa,Xb,Xc=0或1（一）品种的确定（01型整数规划）启发式算法：按（利润/加工时间）的大小生产A:10/12=0.83B:13/8=1.63C:25/25=162经济订货批量费用DQCt=CrChS-HQ2式中：Q订货批量D全年需求量S-每次订货费H单位维持库存费经济订货批量计算公式使库存总费用最小的订货批量即为经济订货批量2DSChQ*一为经济订货批量C一购买的单位货物的成本；S一每次订货发生的费用(与供应商的联系费、采购人员旅差费

10、等)；H单位货物每年的存储成本(H=Cxh;h为一常数，库存保管费用率)平均库存量=Q/2年总成本为：Tc=CD-QS-4H在经济订货批量为EOQ时年订货次数为：n=DEOQ订货点为：Rl=dLt?d为需求率，即单位时间内的需求量;?LT为订货提前期。某公司以单价10元每年购入8000单位某种产品，每次订货费用为30元，资金年利息率为12%,仓储费用按所存储货物价值的18%计算。若每次订货的提前期为2周，试求经济订货批量、最低年总成本、年订货次数和订货点(一年按52周计算)。?已知：P=10元；D=8000件；S=30元；H=10*12%+10*18%=3元/件.年。则：经济批量：EOQ=牌二

11、产产件)最低年总费用为：TC=8000*10+(8000/400)*30+(400/2)*3=81200元年订货次数：n=D/EOQ=8000/400=20次订货点：RL=(D/52)*LT=8000/52*2=307.7=308件经济生产批量EPL则：经济生产批量为：EpL=q*=2DSp(p-d)H最大库存：Q1=tpM(p-d)=Q*(p-d)/p平均库存=Q1/2=Q*(p-d)/(2p)年总成本：TC=CXD+(D/Q*)MS+Q*(p-d)/(2p)MH年生产次数：n=D/EPL订货点：RL=d&T例题；根据预测，市场每年对X公司生产的产品的需求量为20000台，一年按25

12、0个工作日计算。生产率为每天100台，生产提前期为4天。单位产品的生产成本为50元，单位产品的年维持库存费为10元，每次生产的生产准备费用为20元。试求经济生产批量EPL、年生产次数、订货点和最低年总费用已知：d=20000/250=80；D=100*250=25000；p=100；LT=4;C=50；H=10;S=20D=20000.求：EPL=?n=?RL=?TC=?解；这是一个典型的EPL问题，将各变量取相应的单位，代入相应的公式即可求解。?需求率：d=20000/250=80?经济生产批量：?年生产次数：n=20000/632=31.6=32?订货点：RL=4*80=320?最低年库存

13、费用：TC=1001272TC=CXD+(D/EPL)xS+EPL(p-d)/(2p)p<HTC=50*20000+20*32+632*(20/200)*10=1001272BOM(物料清单)的计算方法*主要计算下列量：毛需求量，净需求量，下达计划生产数量和时间考虑以下因素：产品结构树：从最上层向下层层分解，即从最终产品向下推算直至原材料采购及外购件采购。2.BOIa计算方法一一毛需求量例：假设终端产品A为1件子件F为1件，故为1X1而1个F由6个训成，故G1X6AX1F1X1而1个F还有1个H,用1X1子件B为3件，故B:1X3Ig1X61H1X11个B子件由3个Ct件组成，故C:3X

14、33X3B1X3D3X3E9X2AX1IF.1XIG:1H:C:1X13X3B:1X3D:3X3:1X3X:1IS:1x1Z:2X2Y:1X2D:2X2同样地M3X3一个零件D由2个E材料组成，故E:3X3X2同一零件由不同型号产品产生的结构树VK1D:3X3+2X2=134.考虑时段的毛需求量MPG法已知，S=300元，H=2元/件.周，零件净需求如下表所示。周123456789101112净需量101015207018025027023040010?计算得(S/H)=150件.周。用MPG法求订货批量的过程。?CR=6*300=1800(元)CH=（55+45+45+35+35+20+20

15、+70+180+250+270+280+50+50+10+10+10+10）*2/2=1445（元）CH+CR=3245（元）三、采用Johnso曜则解决多个工件在三台设备上的作业排序若存在一个n/3/P/Fmax问题，且mintli>maxt2i或mint3i>mint2i(i=1,2,n),贝Ll可采用Johnson法排序。求解步骤为：(1)先找出mintli>maxt2i或mint3i>mint2i关系(2)将3台设备变换成2台假想设备MA和MB,并令tAi=t1i+t2i；tBi=t2i+t3i(3)依据tAi和tBi,采用Johnso咽则进行作业排序例：有一个4/3/P/Fmax问题，其加工时间如表17所示2010-5-2748表17加工时间表、工件设备，、J1J2J3J4M1158612M23156M341057试采用Johnson则进行作业排序解：mintli=6maxt2i=6存在mintli>maxt2imint3i=4mint2i=1存在mint3i>mint2i可采用Johnson求解该作业排序问题（具备其一即可） 计算tAi和tBi,列于表11-18中表11-18tAi、tBi与排序结果7件设备'一一J1J2J