整数规划_教学 | 线性(整数)规划的若干建模技巧

介绍线性(整数)规划的若干建模技巧。

1. 线性规划问题建模的重要性

现实生活中，有很多问题可以描述成优化问题，然后利用运筹优化的知识加以解决。它们通常遵循以下流程：

可以看出，比较核心的两个步骤是：建模(modeling)和求解(solve)。

对于现在有很多成熟的软件或者工具包，可以求解线性规划问题。比如，lingo, cplex, gurobi, glpk，lpsolve, scip，matlab optimization toolbox等。

实际问题成千上万万，它们的约束、目标等各不相同。如何对实际问题建模，并将它归结为一个线性规划问题，是应用线性规划求解问题时最重要，往往也是最困难的一步。问题建模是否合理，很大程度上会影响到后续的模型求解过程。

但是，受限于实际问题特征、建模经验、建模技巧等因素，我们在对问题建立初步模型之后，