启发式求满意解方法的研究

本文将H.A.Simon的满意解思想与启发式的形式相结合,提出了一种启发式求一类资源分配型计划问题满意解的方法。该法先将计划问题转化成一种子-格问题,然后对子-格问题求解,使一类难以用运筹学等精确方法解决的问题获得解决。本文所提出的方法是将计算机程序式的计算能力与人类启发式的选择能力相结合而产生的解题方法,具有形象化、计算简单、富有实际意义等优点。