生产运作计算题.pdfVIP

线性规划法 实例：运输问题 设有三个产煤地（简称产地） 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 线性规划法列出目标函数和约束方程如下： min Z 10x11 4 x12 9x13 3x14 3x21 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 约束条件： s.t 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.计算总费用 min Z P Q ij ij 精选文档 实例分析 表4单位运价（吨 /元） 销地 每 吨运 B1 B2 B3 B4 产地 费 产地 A1 3 10 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 线性规划运输问题算法 1. 供应过程运费最少问题 [ 例 7] 某公司有三工厂 :A 、B、C,在三个城市；有两个仓 库P、Q，位于不同城市。每个仓库月需供应市场 2100吨产品。 为更好的服务顾客，公司决定再设一新仓库。经调查确定 X 和Y两个点可建仓库。根据以下资料请选择其一。 生产能力 到各仓库单位运费 ( 元) 工厂 ( 吨/ 月) P Q X Y A 240