数学建模指数导资料.docVIP

线性优化模型 3 §1 线性规划 3 1.1 线性规划的实例与定义 3 1.2线性规划的Matlab标准形式 4 1.3 线性规划问题的解的概念 4 1.4 线性规划的图解法 5 1.5 求解线性规划的Matlab解法 6 1.6 可以转化为线性规划的问题 7 §2 运输问题(产销平衡) 7 §3 指派问题（又称分配问题Assignment Problem） 8 3.1 指派问题的数学模型 8 3.2 求解指派问题的匈牙利算法 9 §4 对偶理论与灵敏度分析 11 4.1 原始问题和对偶问题 11 4.2对偶问题的基本性质 12 4.3 灵敏度分析 13 4.4参数线性规划 13 习 题 一 13 整数优化模型 11 §1 概论 11 1.1 定义 11 1.2整数规划的分类 11 1.3 求解方法分类： 12 §2 分枝定界法 12 §3 型整数规划 14 3.1 引入变量的实际问题 15 3.2 型整数规划解法之一（过滤隐枚举法） 16 §4 蒙特卡洛法（随机取样法） 18 §5 整数规划的计算机解法 19 习 题 二 20 非线性优化模型 19 §1 非线性规划 19 1.1 非线性规划的实例与定义 19 1.2 线性规划与非线性规划的区别 20 1.3 非线性规划的Matlab解法 20 1.4 求解非线性规划的基本迭代格