大规模多目标线性规划的新算法及其应用

本文提出了求解大规模多目标线性规划问题的一种新方法。该方法考虑了决策者的知识、经验和思维方式,通过人机交互过程完成了多目标折衷。该方法遁过引入罚系数构成增广拉格郎日函数,将一个线性规划问题变为一个非线性规划问题来处理。该方法利用大系统的分解协调原理对决策空间进行了分解,使原问题的求解规模大大减小。该方法具有所需计算机内存容量少、收敛速度快等优点。将该方法应用于某大型化工企业的生产计划优化模型。运算结果表明可取得显著的经济效益。