Please enable JavaScript.
Coggle requires JavaScript to display documents.
管理运筹学 - Coggle Diagram
管理运筹学
线性规划
-
-
-
-
-
写对偶问题（对称形式的原问题：max,=<）
已知对偶问题最优解，应用互补松弛定理求原问题最优解
特殊的线性规划：运输问题
表上作业法：
——初始基（西北角、最小元素、伏格尔）
——最优解判别（闭回路、位势法）
——最优性检验6（闭回路法+1-1+1-1，位势法c-(u+v)）
——改进基（6<0min为入基，偶数点cmin为换出，奇+、偶-）
-
-
特殊的线性规划：整数规划
-
特殊：其实和线性规划非常像，只是实际问题中的变量取值只能整数。理论上线性规划的所有方法都适用，但结果不能简单四舍五入，从图解法可以看出。
——如果问题简单（两个变量），可用图解法解决整数规划最优！
——否则单纯形法等传统线性规划方法最优解多是小数，不满足整数规划，要用整数规划专门的方法（分枝定界法）
与运输问题相比：范围更大，不能用表上作业法！
-
:star:方法
- 分支定界（通用：混合、一般的整数规划）
- 隐枚举法（0-1整数规划：特殊的整数规划）
- 匈牙利（指派问题：特殊的0-1整数规划、运输问题）
-
-