概念LP / Linear Programming
线性规划
运筹学中的基础数学优化方法，通过在线性约束条件下寻找线性目标函数的极值，广泛应用于物流调度、生产排程、能源分配、金融组合优化等场景
时间轴 (近 90 天)
10月17日
松弛后的背包问题是线性规划，本身是凸的、有全局最优；但一旦通过sigmoid等非线性参数化改写变量，或加入非凸的正则项，优化景观就不再是凸的，梯度下降可能停在局部最优。
待验证50%
10月7日
传统 LP 求解器大多基于单纯形法（Simplex）或内点法（Interior Point）
待验证50%
8月23日
三维中三组点集的火腿三明治切割已被证明与线性规划问题有深刻关联
待验证50%
8月22日
1939年，27岁的列昂尼德·康托罗维奇在解决胶合板厂生产调度问题时独立发明了线性规划
待验证50%
8月22日
线性规划的数学形式是在一组线性不等式约束下最大化或最小化一个线性目标函数
待验证50%
8月22日
影子价格是线性规划对偶理论中的核心概念，衡量放松某约束一个单位时目标函数能改善多少
待验证50%
全部知识事实 (6)
待验证
松弛后的背包问题是线性规划，本身是凸的、有全局最优；但一旦通过sigmoid等非线性参数化改写变量，或加入非凸的正则项，优化景观就不再是凸的，梯度下降可能停在局部最优。
50%待验证传统 LP 求解器大多基于单纯形法（Simplex）或内点法（Interior Point）
50%待验证三维中三组点集的火腿三明治切割已被证明与线性规划问题有深刻关联
50%待验证1939年，27岁的列昂尼德·康托罗维奇在解决胶合板厂生产调度问题时独立发明了线性规划
50%待验证线性规划的数学形式是在一组线性不等式约束下最大化或最小化一个线性目标函数
50%待验证影子价格是线性规划对偶理论中的核心概念，衡量放松某约束一个单位时目标函数能改善多少
50%