线性规划是一种数学方法，用于在给定一组线性不等式或等式约束下，最大化或最小化线性目标函数。它广泛应用于资源分配、生产计划、库存控制、项目管理等领域。本文将通过几个实际案例，详细介绍线性规划的应用，帮助读者轻松掌握这一实用工具。
案例一：生产计划优化
案例背景
某公司生产两种产品A和B，生产一台产品A需要2小时，生产一台产品B需要3小时。公司每天有20小时的生产时间。产品A的利润为100元，产品B的利润为150元。公司希望最大化每日利润。
线性规划模型
设生产产品A的数量为x，生产产品B的数量为y。则目标函数为： $\( z = 100x + 150y \)$
约束条件为： $\( 2x + 3y \leq 20 \)\( \)\( x \geq 0, y \geq 0 \)$
求解过程
使用单纯形法求解上述线性规划模型，得到最优解为x=5，y=2。即公司每天应生产5台产品A和2台产品B，以实现最大利润。
案例二：资源分配优化
案例背景
某大学有100万元资金用于资助学生参加学术竞赛。已知参加不同竞赛所需的资金如下：
| 竞赛类型 | 资金需求（万元） |
|---|---|
| 竞赛1 | 10 |
| 竞赛2 | 15 |
| 竞赛3 | 20 |
大学希望尽可能资助更多竞赛，同时满足每个竞赛的资金需求。
线性规划模型
设资助竞赛1、2、3的资金分别为x1、x2、x3。则目标函数为： $\( z = x1 + x2 + x3 \)$
约束条件为： $\( x1 \geq 10 \)\( \)\( x2 \geq 15 \)\( \)\( x3 \geq 20 \)\( \)\( x1 + x2 + x3 \leq 100 \)\( \)\( x1, x2, x3 \geq 0 \)$
求解过程
使用单纯形法求解上述线性规划模型，得到最优解为x1=10，x2=15，x3=0。即大学应资助竞赛1和竞赛2，以满足更多竞赛的需求。
案例三：库存控制优化
案例背景
某超市销售A、B、C三种商品，每月的销售额分别为1000元、1500元、2000元。超市希望确定最优的订货策略，以实现最大利润。
线性规划模型
设A、B、C商品的订货量分别为x1、x2、x3。则目标函数为： $\( z = 1000x1 + 1500x2 + 2000x3 \)$
约束条件为： $\( x1 \geq 0 \)\( \)\( x2 \geq 0 \)\( \)\( x3 \geq 0 \)$
求解过程
使用单纯形法求解上述线性规划模型，得到最优解为x1=5，x2=10，x3=0。即超市应分别订购5件A商品、10件B商品、0件C商品，以实现最大利润。
通过以上三个案例，我们可以看到线性规划在解决实际问题中的强大作用。掌握线性规划，可以帮助我们在资源有限的情况下，实现最大化利润、最小化成本等目标。在实际应用中，我们还可以根据具体问题调整模型，以适应不同场景的需求。