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

摘要

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