运输问题数学建模(2015春).pptVIP

例3-6 某研究院有 B1 、B2、B3 三个区。每年取暖分别需要用煤 3500 吨、1100 吨、2400 吨，这些煤都要由 A1、A2 两处煤矿负责供应，价格、质量均相同。A1、A2 煤矿的供应能力分别为 1500 吨、4000 吨，运价（元/吨）如下表。 由于需求大于供给，经院研究决定 B1 区供应量可减少 0—900 吨，B2 区必须满足需求量，B3 区供应量不少于 1600 吨，试求总费用为最低的调运方案。 销地 产地 B1 B2 B3 产量 A1 175 195 208 1500 A2 160 182 215 4000 需求量 3500 1100 2400 由于 B1 区供应量可减少 0—900 吨，B3 区供应量不少于 1600吨，可以把 B1 区和 B3 区分别设为两个区：一个为必须满足需求量的区域，另一个为可以调整供应量的区域。 原问题化为五个需求区域 B1、B1’、B2、B3、B3’ 的问题，同时增加一个虚设的产地 A3 。 在运输费方面, 必须满足需求量的相应变量，运费的取值为 M ，可调整需求量的相应变量 ，运费的取值为 0，作出产销平衡的运价表 解： 这是需求量大于生产量的运输问题 销地 产地 B1 B1* B2 B3 B3* 产量 A1 175 175 195 208 208 1500 A2 160 160 182 215 215 4000 A2 M 0 M M 0 1500 需求量 2600 900 1100 1600 800 例3-7 某公司生产某种规格的设备，由于生产与季节有关系，生产能力与成本有差异，如下表所示。 某种规格设备各季节的生产能力与成本 第一季度 第二季度 第三季度 第四季度 生产能力 (台) 500 700 600 200 成本(万元/台） 9.8 10.5 10.3 10.6 该厂年初签订的合同规定：当年一、二、三、四每个季度末分别需要提供 200、300、500、400 台这种规格的设备。如果生产出来的设备当季不交货，每台每积压一个季度需储存、维护等费用为 0.15万元。试求在完成合同的前提下，使该厂全年生产总费用为最小的决策方案。 解： 设 xij为第 i 季度生产的第 j 季度交货的设备数目，则问题的线性规划模型为： cij = 第 i 季度每台的生产成本 + 0.15?(j-i)（储存、维护等费用）。计算可得： c11 = 9.8 , c12 = 9.95 , c13 = 10.1 , c14 = 10.25 , c22 = 10.5 , c23 = 10.65 , c24 = 10.8 , c33 = 10.3 , c34 = 10.45 , c44 = 10.6 。 于是得到目标函数： Min f = 9.8x11+9.95x12+10.1x13+ 10.25x14 + +10.5x22+10.65x23+10.8x24+10.3x33+ +10.45x34+10.6x44 x11 = 200 x12 + x22 = 300 x13 + x23 + x33 = 500 x14 + x24 + x34 + x44 = 400 交货： 生产： x11 + x12 + x13 + x14 ≤ 500 x22 + x23 + x24 ≤ 700 x33 + x34 ≤ 600 x44 ≤ 200 xij ? 0 i=1,2,3,4 j ? i 由于产大于销，虚构一个销地，可构造下列产销平衡问题: 各季节的生产、交货费用表 交货 生产 第一 季度 第二 季度 第三 季度 第四 季度 虚设 交货 生产 能力 第一季度 9.8 9.95 10.1 10.25 0 500 第二季度 M 10.5 10.65 10.8 0 700 第三季度 M M 10.3 10.45 0 600 第四季度 M M M 10.6 0 200 交货量 200 300 500 400 600 2000 把第