|
《 ERP高级计划》书的解读―APS算法分析之单一:内点方法(三)(蔡颖)
本系列文章是蔡颖先生对《ERP高级计划》一书的解读之作,首先从案例入手,之后再介绍算法系列。帮助读者更好的理解,读懂《ERP高级计划》一书。
2, 内部点法 -单一: 算法是从多面的顶点到一新的顶点,用一次沿着一边推进的移动。 -内部点法 (IPM): 算法是通过多面的内部的移动。 -比较: 1. LP的优化问题总是落在顶点。如一可行区域分解线的极点。 2. 通过内部区域的移动算法必须注意一个事实,它就是不要离开可行区域 。达到可行区域的分解…………
阅读全文
责编:蔡颖
微信扫一扫实时了解行业动态
微信扫一扫分享本文给好友
|
最新专题
专家专栏
|
|