摘要:
0-1整数规划问题的求解虽然可以方便地利用“过滤隐枚举法”或“蒙特卡洛法”借助数学软件求解,但是在问题分析和解决的过程中,如何将0-1变量恰当的引入进来是需要技巧的,有时候如果想不出来一个“绝妙”的技巧,即时知道这个问题可以用0-1规划解决,也无法将它完整表达出来,之前解决的几个题目就遇到了这种... 阅读全文
摘要:
分支界定法是求解整数线性规划最优解的经典方法。定义: 对有约束条件的最优化问题(其可行解为有限数)的所有可行解空间恰当地进行系统搜索,这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集,称为分枝;并对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,若某... 阅读全文
摘要:
LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。1.LINGO快速入门当你在windows下开始运行LINGO系统时,会得到类似下面的一个窗口:外层是主框架窗口,包含了所有菜单命令... 阅读全文