[工学]第二讲整数规划与0-1规划.pptVIP

整数规划与0-1规划;什么是整数规划与0-1规划？;例 1;例 2 背包问题; 整数规划特点;整数规划求解方法分类;整数规划-分枝定界法;例题演示;显然它不符合整数条件。这时Z是问题A的最优目标函数值Z*的上界，记作 。而 显然是问题A的一个整数可行解，这时Z=0，是Z*的一个下界，记作 ，即;分支;再定界： ;0=Z*=355.8799;;;小结;小结（续）;分析;MATALB求解命令;求解例1;0-1型整数规划 ;例4 投资场所的选定—相互排斥的计划 ;解题时先引入0-1变量xi(i=1,2,…,7), 令：;例5 关于固定费用的问题（Fixed Cost Problem） ;;0-1型整数规划解法之一（过滤隐枚举法） ;例 6;从而原问题等价于 ：;从而得最优解 ，最优值 ;MATALB求解命令;练习（一个分派问题）;;c=[5 6 8 4 5 3 4 6 6 1 5 5 7 9 8 6 7 5 7 6 7 4 6 2 8]; A=[1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0