生产运作计算题.docxVIP

生产运作计算题 生产运作计算题 PAGE PAGE / NUMPAGESPAGE10 生产运作计算题 PAGE 线性规划法 实例：运输问题 设有三个产煤地（简称产地） A1，A2，A3，其产量分别为 9吨，10吨，6吨，还有四个城 市（简称销地） B1，B2，B3，B4需要销煤，其销量分别为 6吨，6吨，3吨，10吨，已知 从每个产地到各销地的单位运价如表 4所示。有假设运费与运量成正比，问应如何安排调 拨计划，才能使总的运费最省？ 表4单位运价（吨/元） 销 地 每 吨 运 B1 B2 B3 B4 产地 费 产地 A1 10 4 9 3 9 A2 3 1 5 2 10 A3 4 5 2 4 6 销地 6 6 3 10 线性规划法列出目标函数和拘束方程以下： minZ 10x11 4x12 9x13 3x143x21 x22 5x23 224 4x31 5x32 2x33 4x34 拘束条件：  x11 x12 x13 x14 9 x21 x22 x23 x24 10 x31 x32 x33 x34 6 x11 x21 x31 6 x12 x22 x32 6 x13 x23 x33 3 x14 x24 x34 10 xij 0(i 1,2,3;j 1,2,3,4) 步骤 1.建立运输矩阵 2.用最低成本法 ——确定初始方案 3.优化初始方案（闭回路法） 4.计算总花销 minZ PijQij 实例解析 表4单位运价（吨 /元） 销地 每 吨运 B1 B2 B3 B4 产地 费 产地 A1 310 4 9 6 3 9 A2 3 6 1 5 4 2 10 A3 3 4 5 3 2 4 6 销地 6 6 3 10 总运费=3*10+3*4+6*1+3*2+6*3+4*2=80 元 78 线性规划运输问题算法 供应过程运费最少问题 [例7]某公司有三工厂:A、B、C,在三个城市；有两个仓 库P、Q，位于不同样城市。每个库房月需供应市场2100吨产品。为更好的服务顾客，公司决定再设一新库房。经检查确定X和Y两个点可建库房。依照以下资料请选择其一。 工厂 生产能力 到各库房单位运费(元) (吨/月) P Q X Y A 2400 15 27 48 51 B 2400 27 12 24 27 C 1800 45 24 9 15 79 [解]第一,假设X选中，其解以下表。 仓 库 能力 工厂 P Q X 虚假库房 A 15 2100 27 48 0 300 2400 B 27 12 2100 24 3000 2400 C 45 24 9 1800 0 1800 需 求 2100 2100 2100 300 月总运输花销为： 2100×15+2100×12+300×24+1800×9 =80100(元) 80 [解]其次，假设Y选中，其解以下表。 仓 库 能力 工 厂 P Q Y 虚假库房 A 15 2100 27 51 0 300 2400 B 27 12 2100 27 300 0 2400 C 45 24 15 1800 0 1800 需 求 2100 2100 2100 300 月总运输花销为： 2100×15+2100×12+300×27+1800×15 =91800（元） 81 最后，两者比较，选择 X较好。 装置线平衡方法 J型玩具马车要在一个传达带上组装，每天需生产 500辆。每天的生产时间为 420分钟，表 中列出了玩具马车的组装步骤及其时间。请依照节拍和作业次序的限制，求使工作站数量最少的平衡方式 J型玩具马车的装置步骤及时间 作业 秒/件 描述 必定提前的 作业 A 45 安装后轴支架，拧紧四个螺母 — B 11 插入后轴 A C 9 拧紧后轴支架螺栓 B D 50 安装前轴，用手拧紧四个螺母 — E 15 拧紧前轴螺母 D F 12 安装1#后车轮，拧紧轮轴盖 C G 12 安装2#后车轮，拧紧轮轴盖 C H 12 安装1#前车轮，拧紧轮轴盖 E I 12 安装2#前车轮，拧紧轮轴盖 E J 8 安装前轴上的车把手，拧紧螺栓和螺钉 F，G，H，I K 9 上紧全部螺栓和螺钉 195 解（1）画出流程图。 12秒 11秒 9秒 F 45秒 B C 12秒 A G 50秒 15秒 12秒 8秒 9秒 D E H J K 12秒 I （2）计算节拍。必定把时间单位换算为秒，因为作业时间是以秒表示的。 r=每天的工作时间 /每天的产量 =60（秒）×420/500（辆） 秒/辆 （3）工作站数量的理论最小值（本质可能大些） Smin=[T/r]=195 秒秒=[3.87]=4（取整） (4)法1：分支定界法进行装置线平衡 12秒 11秒 9秒 F 45秒 B C 12秒 A G 50秒 15秒 12秒 8秒 9秒 D E H