随笔分类 -  数学模型

摘要：层次分析模型的步骤：层次结构图：构造比较矩阵：什么是一致性？C1与C2对目标O的重要性之比为1:2，C1与C3之比是4:1，那么C2与C3之比是应该是8:1时才能说成对比较是一致的，否则就称为出现了不一致情况。一般的，如果一个正反阵A满足 aij*ajk=aik, i,j,k=1.2,3...,... 阅读全文

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

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

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