摘要： 0-1整数规划问题的求解虽然可以方便地利用“过滤隐枚举法”或“蒙特卡洛法”借助数学软件求解，但是在问题分析和解决的过程中，如何将0-1变量恰当的引入进来是需要技巧的，有时候如果想不出来一个“绝妙”的技巧，即时知道这个问题可以用0-1规划解决，也无法将它完整表达出来，之前解决的几个题目就遇到了这种... 阅读全文

摘要： 分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某... 阅读全文

摘要： LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。1.LINGO快速入门当你在windows下开始运行LINGO系统时，会得到类似下面的一个窗口：外层是主框架窗口，包含了所有菜单命令... 阅读全文