Home

线性优化求解器初探 1

Published:  at  10:27 PM

线性优化问题是运筹学当中的一种发展较为成熟的问题，很多实际优化问题也都可建模或转化为线性优化问题。所以，了解如何通过线性优化求解器来解决线性优化问题就显得相当有必要了。

在本篇文章中，我们将始终使用同一个实例，从而能够更方便地在不同线性规划求解器之间进行对比。

待优化问题

资源ABC存量
煤炭13012
人力32313
仓库33520
收益3103/

决策变量

变量名含义
x1x_1产品 A 生产量
x2x_2产品 B 生产量
x3x_3产品 C 生产量

目标函数

max 3⋅x1+10⋅x2+3⋅x3 \mathrm{max}~3 \cdot x_1 + 10 \cdot x_2 + 3 \cdot x_3

约束条件

x1+3⋅x2≤12x_1 + 3 \cdot x_2 \le 12 3⋅x1+2⋅x2+3⋅x3≤133 \cdot x_1 + 2 \cdot x_2 + 3 \cdot x_3 \le 13 3⋅x1+3⋅x2+5⋅x3≤203 \cdot x_1 + 3 \cdot x_2 + 5 \cdot x_3 \le 20 x1,x2,x3≥0x_1, x_2, x_3 \ge 0

优化求解器

Microsoft Excel

  1. 输入对应公式至表格中

  2. 使用 Data -> Solver，打开求解器

  3. 输入对应要求

  4. 点击求解，获得求解结果

  5. 还可生成相关报告，以供参考

Lingo

  1. 输入对应模型
max 3x1 + 10x2 + 3x3
st
x1 + 3x2 <= 12
3x1 + 2x2 + 3x3 <= 13
3x1 + 3x2 + 5x3 <= 20

2. 点击求解，即可获得求解结果以及报告

Matlab

  1. 输入对应数值
  2. 求解（注意，由于 Matlab 默认求解最小值问题，所以在本问题中需要在目标函数系数上都加一个负号）

Gurobi

（教育许可申请失败了，下次再试……）

Previous Post
香港之旅（2023 暑期）