线性规划1949年美国数学家乔治丹奇阁发明了一种运算法则数学方法,可以用来解决操作约束的问题,比如说有几样产品需要生产,但原料劳动力和机器产量不能满足生产需求。这时生产者就要决定应如何调配各个产品的生产比例,以实现最大利润,并照此计划生产,此时线性规划这种运算法则便能派上用场,可惜的是这种解决方案的算法是交互式的,计算过程十分冗长,在低价计算机诞生时,这种方法一直被数值高个,只有数学专业的学生才对他感兴趣,等几个运算法则的组成要素,包括目标的优化数量,比如利润营养成分,水流,或者在几样产品中确定生产某一个产品以及相关的所有变量和限制,比如最小水流量。
电子表控表格中的求解器插件可以来解决标准线性规划问题。出装电子表格时一般不包含这项功能,需要用户自行添加。