数学建模知识框架

序号总目录模型算法解决问题延展类似使用工具优化模型整数规划变量为整数分支定界法0-1整数规划变量为0、1分支定界法隐枚举法多目标规划多目标问题转化成单目标规划（主要目标法、线性加权求和法、极大极小点法

使用工具 序 延展类似 总目录 模型 算法 解决问题 号 整数规划 变量为整数 分支定界法 分支定界法 0-1 整数规划 01 变量为、 隐枚举法 1、 转化成单目标规划（主 要目标法、线性加权求 和法、极大极小点法、 优 多目标规划 多目标问题 范数理想点法、分层序 化 列法、评价函数法） 模 2、 目标规划法 型 3、 遗传算法 克服线性规划问题，且为多目标 目标规划 序贯式算法 问题 旅行线路问题 货郎担问题 逆序解法 动态规划 多阶段决策问题 顺序解法 dijkstra 最短路问题：算法 固定起点到任意点最短路 floyd 最短路问题：算法 任意两点最短路 kruskal 修路选线问题：算 6 图论模型 图论模型 最小生成数 法 最大匹配问题 分派问题：匈牙利算法 最大流问题 最大流问题：标号法 传统：总评分法、加权评分法 因子分析 聚类分析 7 评价模型 模糊综合评判法 AHP() 层次分析法 数据建模的综合评价 线性加权综合法、非线性加 权综合法、逼近理想点法