论文研究 01规划的一种新直接列举法.pdf

论文研究- 0-1规划的一种新直接列举法.pdf,  本文主要介绍整数规划中最重要的一类——0-1规划问题。方法是直接从目标函数值入手。从无约束最优点出发,根据目标函数值的大小,将可能解点进行排序,再按此顺序逐点检验是否满足约束。这样,只要到了可行解点,就得到了最优解。此法计算量小,也容易编制计算机程序。