目标排序法的方法
-
-
树洪 这家伙很懒，还没有设置简介...
0 人点赞了该文章 · 12 浏览
目标排序法的具体方法如下：首先求出所有解(包括可行解和非可行解)对应的目标函数值Z(向量)；然后将Z(向量的各个分量)按大小排序；最后顺序对每个解的可行性进行检验。若求极大化则从分量值最大的解开始检验，若求极小化则从分量值最小的解开始检验。检验中发现的第一个可行解即为最优解。
目标排序法是非常简便而效的，它无须将数学模型转化为标准型，最重要的是它可能会在只是检查了较少的可能组合的情况下提前获得最优解。相对与隐式枚举法，它避免了通过试算寻求可行解的麻烦。而且目标排序法也较为合适采用计算机进行求解。
