第五节 古代中国的运筹典故及近代世界的运筹学解读.pptVIP

63 解：设选用原料 分别为 吨。由于追 求的目标是成本最小，故有 最小成本 表达式： 关于 约束条件 ，由于假设熔炼时重量没有损耗，熔炼该种 不锈钢 100 吨，它由原料 熔炼而成，故有 等式约束 又因该不锈钢所需铬（ Cr ）、锰（ Mn ）和镍（ Ni ）的最低质 量分数是由 4 种合金 对相应元素的质量分数构成， 注意到要熔炼该种不锈钢 100 吨，于是得到铬（ Cr ）、锰 （ Mn ）和镍（ Ni ）的质量分数满足的 不等式约束 依次为 1 2 3 4 , , , T T T T 1 2 3 4 , , , x x x x 1 2 3 4 min 11.5 9.7 8.2 7.6 f x x x x ? ? ? ? 1 2 3 4 , , , T T T T 1 2 3 4 100 x x x x ? ? ? ? 1 2 3 4 , , , T T T T 1 2 3 4 1 2 3 4 1 2 3 4 3.21 4.53 2.19 1.76 3.20 100 2.04 1.12 3.57 4.33 2.10 100 5.82 3.06 4.27 2.73 4.30 100 x x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 64 此外，各种合金的 加入量以整吨为单位 ，即有限制 且为整数。 综合上述讨论，我们得到该问题的线性规划模型为 其解为 。即选用原料 依次为 27 吨、 32 吨、 41 吨、 0 吨，最低成本 957 ． 1 万元。 1 2 3 4 , , , 0 x x x x ? 1 2 3 4 , , , T T T T (27,32, 41,0) , min 957.1 T x f ? ? 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 min 11.5 9.7 8.2 7.6 .. 3.21 4.53 2.19 1.76 320 2.04 1.12 3.57 4.33 210 5.82 3.06 4.27 2.73 430 100 , , , 0, f x x x x s t x x x x x x x x x x x x x x x x x x x x ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 且为整数 65 3 ）运输问题 一个企业有若干个生产基地与销售站点，根据各生产基地的产量及销售站 点的销量，如何制定调运方案，使某种一定量的产品从若干个产地运到若干个销 售地的总的运费最小 ? 如某建材公司有三个水泥厂 ，四个经销商 其产量、销量、运费（元 / 吨）见表 2 ． 5 。 如何制定调运方案，使总的运费最小 ? 1 2 3 , , A A A 1 2 3 4 , , , B B B B 66 解： 设由生产基地 运到销售地 的货运量为 ，则得到问题的线性规划模型为 ( 1, 2, 3) i A i ? ( 1, 2, 3, 4) j B j ? ij x 11 12 13 14 21 22 23 24 31 32 33 34 11 12 13 14 21 22 23 24 31 32 33 34 11 21 31 12 22 32 13 23 33 14 24 34 min 8 7 3 2 4 7 5 2 4 9 6 .. 2000 10000 4000 3000 2000 4000 5000 0, ij f x x x x x x x x x x x x s t x x x x x x x x x x x x x x x x x x x x x x x x x i ? ? ? ? ? ? ?