最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

二、整数规划问题的求解方法:(重点:分枝定界法)

最优化课堂笔记03:整数规划

 

1.割平面法

1)基本思想

最优化课堂笔记03:整数规划最优化课堂笔记03:整数规划

2)求解步骤

最优化课堂笔记03:整数规划

 最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

2)重点:分枝定界法(极大化的问题)考试不会分很多次枝,用图解法,一般是二维的

若是极小化则改成极大化即可

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

例:

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划

最优化课堂笔记03:整数规划