当前课程知识点:最优化方法 > 第二章 整数规划 > 第2.2讲 分枝定界法 > 2.2 学习要求
1. 掌握用分枝定界法求解最大化整数规划问题的步骤
2. 分枝定界法的原理:
设有最大化的整数规划问题A,与它相应的线性规划问题为B,从解问题B开始,如果其最优解不符合A的整数条件,那么B的最优目标函数值必为A的最优目标函数值Z的上界P,而A的任意可行解的目标函数值将是Z的一个下界Q,分枝定界法就是将B的可行域划分为子区域的方法,逐渐缩小P和Q的差距,当P=Q时获得问题的最优解。
-绪论
-第1.1讲 线性规划问题的数学模型
--1.1 学习要求
--1.1 课后作业
--1.1 探索题
-第1.2讲 两个决策变量的线性规划问题
--1.2 学习要求
--1.2 课后作业
--1.2 讨论题
-第1.3讲 线性规划问题的标准化
--1.3 学习要求
--1.3 课后作业
-第1.4讲 线性规划问题解的概念
--1.4 学习要求
--1.4 课后作业
-第1.5讲 线性规划的基本理论
--1.5 学习要求
--1.5 课后作业
-第1.6讲 单纯形法
--1.6 学习要求
--1.6 课后作业
-第1.7讲 单纯形法的矩阵描述
--1.7 学习要求
--1.7 课后作业
-第1.8讲 单纯形表
--1.8 学习要求
--1.8 课后作业
-第1.9讲 线性规划问题解的数目
--1.9 学习要求
--1.9 课后作业
-第1.10讲 大M法
--1.10 课后作业
-第1.11讲 两阶段法
--1.11 课后作业
-第1.12讲 对偶问题
--1.12 课后作业
-第1.13讲 对偶理论
--1.13 课后作业
--1.13 探索题
-第1.14讲 对偶单纯形法
--1.14 课后作业
-第1.15讲 灵敏度分析(一)
--1.15 课后作业
--1.15 探索题
-第1.16讲 灵敏度分析(二)
--1.16 课后作业
--1.16 探索题
-第1.17讲 灵敏度分析(三)
--1.17 课后作业
-第1.18讲 灵敏度分析(四)
--1.18 课后作业
-第1.19讲 运输问题及其特点
--1.19 课后作业
-第1.20讲 西北角法
--1.20 课后作业
-第1.21讲 最小元素法
--1.21 课后作业
-第1.22讲 位势法
--1.22 位势法
--1.22 课后作业
-第1.23讲 闭合回路法
--1.23 课后作业
-第2.1讲 整数规划问题的数学模型
--2.1 学习要求
--2.1 课后作业
--2.1 探索题
-第2.2讲 分枝定界法
--2.2 学习要求
--2.2 课后作业
-第2.3讲 割平面法
--2.3 学习要求
--2.3 割平面法
--2.3 课后作业(A)
--2.3 课后作业(B)
-第2.4讲 指派问题与匈牙利算法
--2.4 学习要求
--2.4 课后作业
-第3.1讲 非线性规划的数学模型
--3.1 学习要求
--3.1 课后作业
-第3.2讲 无约束问题的最优性条件
--3.2 学习要求
--3.2 课后作业
-第3.3讲 解非线性规划的基本思路
--3.3 学习要求
--3.3 课后作业
-第3.4讲 一维搜索
--3.4 学习要求
--3.4 课后作业
-第3.5讲 牛顿法
--3.5 学习要求
--3.5 牛顿法
--3.5 课后作业
-第3.6讲 加步探索法
--3.6 学习要求
--3.6 课后作业
-第3.7讲 抛物线法
--3.7 学习要求
--3.7 抛物线法
--3.7 课后作业
-第4.1讲 变量轮换法
--4.1 学习要求
--4.1 课后作业
-第4.2讲 最速下降法
--4.2 学习要求
--4.2 课后作业(A)
--4.2 课后作业(B)
-第4.3讲 牛顿法
--4.3 学习要求
--4.3 课后作业
-第5.1讲 约束极值问题的最优性条件
--5.1 学习要求
--5.1 课后作业
-第5.2讲 可行方向法
--5.2 学习要求
--5.2 课后作业