基于UNGO语言求解组合优化问题

LING09．0的主要功能是求解大型数学规划问题，但利用其求解组合问题尚未发现这方面的文献。本文从组合优化方面的一个经典问题——皇后问题入手，引入攻击函数。将该组合问题转化为一个线性规划问题，利用LINGO软件求解，取得了比较好的应用效果。但由于受到软件的限制。其求解规模还是受到一定的限制。