目录:
定义-线性规划（LP）是什么意思？
线性规划是一种数学方法，用于根据一组给定的参数或要求列表（以线性关系的形式表示）确定最佳的结果或解决方案。 它最常用于计算机建模或仿真中，以找到分配有限资源（例如金钱，能源，人力，机器资源，时间，空间和许多其他变量）的最佳解决方案。 在大多数情况下，线性规划所需的“最佳结果”是最大利润或最低成本。Techopedia解释了线性编程（LP）
线性规划被用作确定和计划最佳结果的数学方法，并在第二次世界大战期间由列昂尼德·坎托罗维奇（Leonid Kantorovich）于1937年开发。它是一种用于计划支出和退货的方法，可以降低军事成本，甚至可以降低成本对敌人造成了相反的后果。
线性规划是数学上一个重要领域的一部分，称为“优化技术”，因为它实际上是用于查找给定问题的最优化解决方案。 线性优化用法的一个非常基本的例子是物流或“高效移动事物的方法”。 例如，假设有1000个相同大小的盒子，每个盒子1立方米； 3辆卡车，分别可装载100箱，70箱和40箱； 几种可能的路线； 并在48小时内交付所有包装盒。 线性规划提供了数学方程式，以确定最佳的卡车装载和路线，从而满足以最少的来回往返次数将所有箱子从A点运输到B点的需求，当然，在最快的时间。
线性编程的基本组件如下：
- 决策变量-这些是要确定的数量。
- 目标函数-这表示每个决策变量将如何影响成本，或者简单地说就是需要优化的价值。
- 约束-这些约束表示每个决策变量将如何使用有限数量的资源。
- 数据-量化目标函数和约束之间的关系。
