线性规划最小值,就是目标函数最小。简单说,就是找到让目标函数值最小的x值。具体步骤,先写出目标函数,然后约束条件,用线性规划方法解。比如,用单纯形法或者图形法。我手上这个项目,上周刚处理一个,就是用单纯形法找到最小值。你自己看,步骤不复杂。
线性规划最小值算法,先定义目标函数最小化,然后约束条件求解。
项目:优化生产方案 时间:2020年 数字:降低成本5%
我也还在验证,但经验是这样:用单纯形法,从初始基本可行解开始,迭代寻找最优解。
你自己掂量。
记得那会儿,我还在大学里,和室友一起为了一个线性规划的项目头疼不已。那时候,我们面对的是一个生产问题,需要最小化成本。项目地点是学校的计算机实验室,时间是个周末的下午。我们输入了所有的变量和约束条件,用软件跑了好几遍,结果总是不对。
等等,我突然想到,我们当时是不是没有正确设置目标函数呢?我们输入的目标函数是总成本,具体数字是每个产品单位成本乘以产量。我们当时可能漏掉了某些细节,比如运输成本或者固定成本。
最后,我们重新审视了所有数据,特别是目标函数的设置。把所有的成本项都考虑进去后,我们再次运行了模型。结果出来了,最小成本是5600元,比之前降低了不少。
所以啊,线性规划的最小值,关键是要准确设置目标函数,把所有相关的成本和收益都考虑进去。这就像做菜,少了哪一味调料,味道都不对。