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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一、最优性定理、二、强对偶性

一、弱对偶性质、二、弱对偶定理分析、三、弱对偶定理推论 1、四、弱对偶定理推论 2 对偶问题的无界性、五、弱对偶定理推论 3

一、对称性质、二、对称性质推导、

一、对偶问题的对称形式、二、对偶问题实例、三、对偶问题规律

阶段总结 , 人工变量法求解线性规划全过程

一、工厂生产产品模型、二、问题一 : 生产利润最大化、三、问题二 : 设备出租问题、四、对偶问题引入、

一、唯一最优解、二、无穷多最优解、三、无界解、四、无可行解、五、线性规划迭代范围、六、线性规划求解步骤