Frontline 公司的规划求解, 在90年代的Excel就开始配备了, 不过这么多年过去了, 求解算法还是没有什么大改进, 可能是想大家去买他们公司的升级版Analytic Solver, 以便得到更快的求解速度和更多变量和约束(基础版的,也就是Excel内置的, 限制200个变量, 100个约束, 超过就报错).

三种求解方法:

GRG Non-Linear

中文翻译是: 非线性GRG, GRG 代表Generalized Reduced Gradient, 这是一种常见的非线性规划求解的方法, 大部分时候, 求解的方法, 是根据输入的数值(变量)的变化, 根据目标函数的变化率, 判断是否得到一个局部最优解. 如果得到了局部最优解, 就停止搜索. Excel默认是非线性GRG 求解法.

Simplex 单纯形法

线性规划的话, 可以用Simplex单纯形法进行求解. 怎么判断一个模型是线性规划模型, 建议大家看这个百度百科.

如果是线性规划, 用Simplex法比Non Linear GRG 快得多. 跟GRG不同的地方是, Simplex法求得的是全局最优解. 而GRG法只是求局部最优解. 什么是全局最优?什么