让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )

对偶理论总结 ( 对称性质 | 弱对偶定理 | 最优性定理 | 强对偶性 | 互补松弛定理 )

一、克尼格定理、二、匈牙利法引入、三、指派问题求解步骤、四、匈牙利法示例 1、1、第一步 : 使行列出现 00 元素示例、2、第二步 : 试指派操作示例、3、打 √、4、直线覆盖、五、匈牙利法示例 2、六、匈牙利法示例 3、1、使用匈牙利法求解下面的指派问题、2、第一步 : 变换系数矩阵 ( 每行每列都出现 0 元素 )、3、第二步 : 试指派 ( 找独立 0 元素 )、4、第二步 : 试指派

一、整数规划、1、整数规划概念、2、整数规划分类、二、整数规划示例、三、整数规划解决的核心问题、四、整数规划问题解的特征、五、整数规划问题 与 松弛问题 示例、六、分支定界法、1、整数规划概念、2、分支定界法求解整数规划步骤、3、分支定界理论分析、七、分支过程示例、八、分支定界法求整数规划示例、1、分支定界法求整数规划示例、2、求整数规划的松弛问题及最优解、3、第一次分支操作、4、第二次分支操作、5、第三次分支操作、6、整数规划最优解

运输规划、表上作业法总结 ( 运输规划模型 | 运输规划变量个数 | 表上作业法 | 最小元素法 | 差额 Vogel 法 ★ | 闭回路法 ) ★★★

人工变量法总结 ( 人工变量法解的分析 | 标准型变换 | 构造单位阵 | 目标函数引入 M | 计算检验数 | 选择入基变量 | 选择出基变量 | 中心元变换 | ) ★★

单纯形法原理 | 单纯形法流程 | 单纯形表 | 计算检验数 | 最优解判定 | 入基变量 | 出基变量 | 方程组同解变换

一、线性规划模型三要素、二、线性规划一般形式和标准形式、三、线性规划普通形式转为标准形式、1、目标函数、2、决策变量约束、3、等式约束方程、4、总体顺序说明、5、线性规划标准形式转化案例、四、线性规划解、可行解、最优解、五、线性规划 基、基向量、基变量、非基变量、

一、使用匈牙利法求解下面的指派问题、二、第一步 : 变换系数矩阵 ( 每行每列都出现 0 元素 )、三、第二步 : 试指派 ( 找独立 0 元素 )、四、第二步 : 试指派 ( 打 √ )、五、第二步 : 试指派 ( 直线覆盖 )、五、第二步 : 试指派 ( 第二轮 )

一、使用匈牙利法求解下面的指派问题、二、第一步 : 变换系数矩阵 ( 每行每列都出现 0 元素 )、三、第二步 : 试指派 ( 找独立 0 元素 )

一、指派问题求解步骤、二、打 √、三、直线覆盖

一、指派问题求解步骤、二、第二步 : 试指派操作示例

一、指派问题求解步骤、二、第一步使行列出现 00 元素示例

一、克尼格定理、二、匈牙利法引入

一、分支定界法求整数规划示例、二、求整数规划的松弛问题及最优解、三、第一次分支操作、四、第二次分支操作、五、第三次分支操作、六、整数规划最优解

一、分支定界法相关概念、二、分支定界法求解整数规划步骤、三、分支定界理论分析、四、分支过程示例

一、整数规划求解方法、二、指派问题

一、整数规划问题解的特征、二、整数规划问题 与 松弛问题 示例

一、整数规划示例、二、整数规划解决的核心问题

一、整数规划、二、整数线性规划分类

一、运输规划产销不平衡问题、二、不平衡问题转化为平衡问题

一、运输规划求最大值问题、二、运输规划求最大值问题示例

一、运输规划问题、二、退化与非退化、

一、运输规划问题、二、使用 " 闭回路法 " 计算检验数判定最优解、

一、运输规划问题、二、找初始基可行解

一、运输规划问题、二、找初始基可行解、三、计算检验数、四、调整运量 ( 换基 )

一、闭回路示例 1、二、闭回路示例 2

一、最优解判别、二、初始基可行解、三、运费修改可行性方案、四、闭回路法

一、" 最小元素法 " 分析、二、Vogel 方法 ( 差额法 )

一、表上作业法 第一步 : 确定初始基可行解、二、最小元素法

一、运输规划问题模型及变化、二、运输规划问题求解 ( 表上作业法 )、

一、运输规划基变量个数、二、运输规划问题一般形式、三、运输规划中的产销( 不 )平衡问题

一、运输规划基变量个数、二、运输规划问题数学模型基变量数定理、

一、运输规划涉及内容、二、运输规划问题的数学模型、

一、互补松弛定理作用、二、影子价格、三、影子价格示例、

一、对偶理论 、 1、对称性定理 、 2、弱对偶定理 、 3、最优性定理 、 4、强对偶性 、 5、互补松弛定理 、 二、原问题与对偶问题对应关系 、 二、对偶理论的相关结论 、 1、对偶问题存在 、 2、对偶问题转化 、 3、对偶问题的解 、 4、互补松弛定理

一、原问题与对偶问题标准形式、二、互补松弛定理、三、已知原问题最优解求对偶问题最优解、四、互补松弛定理求最优解思路

一、原问题与对偶问题标准形式、二、互补松弛定理、三、已知原问题最优解求对偶问题最优解、四、使用单纯形法求解、五、使用互补松弛定理公式一求解、六、使用互补松弛定理公式二求解 ( 无效方法 )、七、总结

一、原问题与对偶问题标准形式、二、互补松弛定理、三、互补松弛定理示例说明

一、互补松弛性、二、证明 互补松弛性

一、对称理论、二、对偶理论示例、三、对偶理论示例 2、四、求对偶技巧 ★★、