【LP】线性规划基础 Introduction to Linear Programming #1

线性规划基础 Introduction to Linear Programming

What is Linear Programming?

线性规划是一种优化问题的解决方法。它帮助我们找到在一些限制条件下，如何最好地利用资源来达到我们的目标。通过使用数学方程，我们可以确定变量的最佳值，从而使我们的目标最大化或最小化。这个方法可以应用于许多不同的问题，例如制定最佳的生产计划、资源分配、成本最小化等。它是一个强大的工具，可以帮助我们做出明智的决策并找到最优解。

比如，我们要去超市买零食。 我们可能会面临一个选择问题：每种零食的价格不同，如何在有限的预算下购买最多的零食？这就是一个线性规划的问题。

不同种类的Optimization Problems

既然线性规划的本质是优化问题，那么我们了解一下优化问题的分类。

Continuous optimization vs. discrete optimization

连续优化与离散优化

连续优化问题的一个例子是找到一个连续函数的最大值或最小值。例如，找到在给定区间内使得函数值最大或最小的实数值。而离散优化则涉及到从一组离散的选择中找到最佳解决方案。例如，在给定的商品清单中选择哪些商品购买以最大化总价值。

Unconstrained optimization versus constrained optimization

无约束优化与约束优化

无约束优化问题是指在不受任何限制条件的情况下，寻找函数的最大值或最小值。例如，找到使得某个函数取得最大值的自变量值，而没有限制条件。约束优化问题则涉及到在给定的约束条件下，寻找最优解。例如，找到在一定预算下购买商品的最佳组合，而不超过预算限制。

None, one, or many objectives

无、单一或多个目标

无目标优化问题指的是只考虑某种约束条件下的最优解，而没有