线性规划问题的建模与求解(例2:流程制造中的原料最优配比问题)
流程制造中的原料最优配比问题
一家化工厂要生产一种由甲、乙两种原料混合配置而成的产品,而甲、乙两种原料均包含A、B、C三种有效化学成分,甲、乙两种原料中的化学成分含量以及客户需要的最终产品中化学成分配方要求如下表所示:
化学成分 | 甲原料化学成分含量(%) | 乙原料化学成分含量(%) | 最终产品中化学成分最低含量(%) |
---|---|---|---|
A | 12 | 3 | 4 |
B | 2 | 3 | 2 |
C | 3 | 15 | 5 |
已知甲、乙两种原料的成本分别是5元/kg和4元/kg,问如何配置原料可使得总成本最小?
分析:
设 x 1 x_1 x1和 x 2 x_2 x2分别为每kg最终产品中甲和乙两种原料的含量,则该问题的目标是总成本最小 Z = 5 x 1 + 4 x 2 Z=5x_1+4x_2 Z=5x1+4x2,同时还需满足以下约束条件:
- 总重量约束: x 1 + x 2 = 1 x_1+x_2 = 1 x1+x2=1;
- 满足A化学成分的最低含量约束: 12 x 1 + 3 x 2 ≥ 4 12x_1+3x_2 \geq 4 12x1+3x2≥4;
- 满足B化学成分的最低含量约束: 2 x 1 + 3 x 2 ≥ 2 2x_1+3x_2 \geq 2 2x1