线性规划属于运筹学范畴,1951年,Dantzig提出。
线性规划啊,这个我得说,它其实属于运筹学里的一个分支,专门研究在给定约束条件下,如何找到线性目标函数的最大值或最小值。简单来说,就是帮我们找到最合适的解决方案。
说实话,我当时也没想明白这玩意儿具体是啥,直到我在2009年那会儿参加了一个运筹学培训,地点是北京,当时有个老师专门讲了这个。我记得他举了个例子,说比如一个工厂要生产两种产品,每种产品需要不同的原料和时间,那怎么安排生产计划才能最大化利润,线性规划就能解决这种问题。
再比如,2015年我在一家咨询公司工作时,有个客户是做物流的,他们想优化运输路线,减少成本。我们就是用线性规划来帮他们计算最合适的运输方案。
用的人多了,现在很多企业和研究机构都用它来解决问题。不过,它也有局限性,比如只能处理线性问题,不能解决非线性问题。但总的来说,线性规划是个挺实用的工具。
线性规划是数学规划的一种。
用大白话讲,就是用数学方法,在资源有限的情况下,找到最优的分配方案。
我也还在验证,但通常用在生产排程、运输优化等领域。比如,某公司要安排生产线,用线性规划能找出最省时间的生产计划。
你自己掂量。