分枝定界法 割平面法

第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论

目录 第一章线性规划 第二章对偶 第三章整数规划 第四章运输问题 第五章网络优化 第六章动态规划 第七章排队论

1.1 线性规划的模型与图解法 1.2 单纯形法 1.3 对偶问题与灵敏度分析 1.4 运输问题 1.5 线性整数规划

第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论

给出了有理系数整数线性规划的新的改进算法,称为模式化算法。其特点是:首先将此类规划变换(模式化)为一种特殊类型,然后利用其特殊结构建立改进算法。其综合了分枝定界法与割平面法,减少了分枝次数,简化了割平面的技巧

MATLAB基础 矩阵与数组运算 常用数学函数 符号运算 MATLAB编程 二维与三维绘图 最优化问题求解 线性规划 整数规划 二次规划

教学内容 1、运筹学ABC 2、线性规划问题 3、整数规划 4、目标规划 5、动态规划 6、网络规划 7、排队论 8、存贮论 9、对策论 10、决策论

多目标决策问题 实际问题决策经常面临的问题: 方案优劣并不以单一准则为目标,而是以多重准则为目标约束条件并不完全符合严格的刚性条件,具有一定的弹性。 可能的弹性约束 最好等于 最好不大于 最好不小于

多目标决策问题 实际问题决策经常面临的问题: 方案优劣并不以单一准则为目标,而是以多重准则为目标 约束条件并不完全符合严格的刚性条件,具有一定的弹性 可能的弹性约束 最好等于 最好不大于 最好不小于