0-1整数规.pptVIP

第一章 Matlab入门 第12章 0-1整数规划 1 预备知识：整数线性规划基本理论 2 整数线性规划MATLAB程序 3 0-1型整数线性规划 4 0-1型线性规划Matlab命令 5 建模与计算实验 12.1 整数线性规划基本理论 12.2 整数线性规划MATLAB程序 Matlab没有整数线性规划求解命令 算法：分支定界法 工具箱yalmip(可网上下载） 可求解全整数线性或混合整数线性规划 补充工具箱应用 yalmip用法 (1)定义变量： sqdvar（）实型；intvar（）整型；binvar（）0-1型； (2)设定目标函数: f=目标函数； (3)设定限定条件：F=set（限定条件）； 多个限定条件用加号相连：F=set（限定条件）+set（限定条件1）+set（限定条件2）……； (4) 求解： solvesdp（F,f）； 这里解得是F条件下目标函数f的最小值，要求最大值f前面加个负号。 求解之后查看数值: double（f） double（变量） Yalmip工具箱应用举例 目标函数：max z=4x1+6x2+2x3 ??? s.t.??????-x1+3x2=8 ???????????????-x2+3x3=10 ???????????????5x1-x3=8 ???????????????x1、x2、x3=0,x