四个运筹学案例.pdf

1、年度配矿计划优化——线性规划 一、问题的提出 某大型冶金矿山公司共有 14 个出矿点，年产量及各矿点矿石的平均品位（含铁量的百 分比）见下表： 矿点号 出矿量（万 平均铁品位（％） 吨） 1 70 37.16 2 7 51.25 3 17 40.00 4 23 47.00 5 3 42.00 6 9.5 49.96 7 1 51.41 8 15.4 48.34 9 2.7 49.08 10 7.6 40.22 11 13.5 52.71 12 2.7 56.92 13 1.2 40.72 14 7.2 50.20 按照炼铁生产要求，在矿石产出后，需按要求指定的品位值TFe 进行不同品位矿石的混 合配料，然后进入烧结工序。最后，将小球状的烧结球团矿送入高炉进行高温炼铁，生产出 生铁。 该企业要求：将这 14 个出矿点的矿石进行混合配矿。依据生产设备及生产工艺要求， 混合矿石的平均品位TFe 规定为45％ 。 问：应如何配矿才能获得最佳效益？ 二、分析与建模 1 决策变量：记x j = 1,2, …,14 分别表示出矿点 1～14 所产矿石中参与配矿的数量 （单位：万吨） 2 约束条件：包括三部分 1）供给（资源）约束： x1 ≤ 70 x2 ≤ 7 x3 ≤ 17 x4 ≤ 23 x5 ≤ 3 x6 ≤ 9.5 x7 ≤ 1 x8 ≤ 15.4 x9 ≤ 2.7 x10 ≤ 7.6 x11 ≤ 13.5 x12 ≤ 2.7 x13 ≤ 1.2 x14 ≤ 7.2 2 ）品位约束 0.3716x 0.5125x 0.400x 0.4700x 0.4200x 0.4996x 6 0.5141x 1 2 3 4 5 7 0.4834x 0.408x 0.4022x 0.5271x 0.5692x 0.4073x 0.502x 8 9 10 11 12 13 14 14 0.45xj j 1 3 ）非负约束： xj ≥ 0 j = 1,2,3, … ,14 3 目标函数：此题目要求“效益最佳”有一定的模糊性，由于配矿后的混合矿石将作为后面 工序的原料而产生利润，故在初始阶段，可将目标函数选作配矿总量的极大化。