Gurobi 求解线性规划问题
本文针对钢铁企业对供应商的选择问题,构建线性规划模型,并使用 Gurobi 求解器进行求解。
题目背景
考虑一家小型的钢铁企业,该企业炼钢时使用的主要原材料是炼焦煤,每年的需求量在 100 到 150 万吨。现在需要帮助该公司安排明年的生产,选择原料的供应商。目前他们收到了 8 家供应商的报价,如下表。表格中的信息包括了每家供应商的最大供应量、是否为工会的公司、运输的方式、炼焦煤的可燃率、单位价格。
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
---|---|---|---|---|---|---|---|---|
供应量 (千吨/年) | 300 | 600 | 510 | 655 | 575 | 680 | 450 | 490 |
工会 U/ 非工会 N | U | U | N | U | N | U | N | N |
卡车 T/ 铁路 R | R | T | R | T | T | T | R | R |
可燃率(%) | 15 | 16 | 18 | 20 | 21 | 22 | 23 | 25 |
价格 (¥/吨) | 49.5 | 50.0 | 61.0 | 63.5 | 66.5 | 71.0 | 72.5 | 80.0 |