线性规划模型 (优化类问题)

一. 概念

线性规划（Linear Programming，LP）是一种优化技术，用于在约束条件下找到线性目标函数的最优值也即极值的方法。线性规划模型包括三个主要组成部分：决策变量、目标函数和约束条件。

决策变量，指的是是我们希望确定的变量，通常表示为  。

目标函数，指的是我们希望优化的线性函数，通常表示为最大化或最小化的形式：

 ，其中  是目标函数的系数。

约束条件，指的是必须满足的线性不等式或等式，通常表示为：

                                ​​​​​​​        ​​​​​​​        ​​​​​​​        ​​​​​

二. 模型的特点

要解决的问题是优化类的 (即在有限的资源条件下，获取最大的收益)

目标函数和约束条件都是决策变量的线性函数，即不存在 ，，， 等

三. 实现步骤

将问题抽象成决策变量、目标函数和约束条件。

然后运用代码求出目标函数的极值。

四. 代码实现