线性规划问题是最优化问题中一类特殊的凸优化问题，它是在线性（等式或不等式）约束条件下求解线性目标函数极值的问题．线性规划模型广泛应用于资源分配、生产计划、物流调度等多个领域，帮助决策者做出最优决策．

小插曲

Koopmans 和 Kantorovich的故事

Dantzig 发现了单纯形法用来解线性规划，线性规划这个名字是Koopmans起的。一开始Dantzig给线性规划起得名字是 “线性结构的优化问题”，被Koopmans否决了，原因是Dantzig的项目经费来自于军方，军方的人不喜欢听很数学的东西。所以Koopmans给Dantzig建议用Programming（编程）来命名，在当时计算机编程是很时髦很前沿的东西（虽然今天可能我们不太能感觉这个Linear Programming这个名字的时髦性），用一些时髦的词汇给自己的研究命名以便于宣传和推广在任何时代都是必要的。Koopmans 是一个经济学家 脑子比较灵活 对研究成果的应用包装宣传比较在行，后来 Koopmans也获得了诺贝尔奖。