qq_49079545的博客

先松弛规划求它是否具有线性最优解，这个解如果是整数则找到整数最优解；如果最优解为小数则用分枝定界 先用一个Xi，找一个下界，添加这个约束条件到方程中去，如果找出整数解则就找出了；如果任然没有找出整数解，就找Xi的下界，再添加到约束条件去，再找整数解 如果把所有的Xi的上下界都添加过了还没有找到整数解，则分枝定界的方法不适用 不为整数解，采用分枝定界先加一个约束条件：“X1 <=3” 还不为整数解，换另外一个约束条件"X1>=4" 满足整数解，但是还没完，如果加上X2的约束条件的话，所得

注意matlab中求的是“最大值”、“小于等于”， 如果我们求最大值或者约束条件中为”大于等于“， 只需要在前加负号 上述有错，f为价值向量 注意对照线性规划模型的标准式：“最小、“小于等于” zeros(3,1)：linprog()函数中的变量包含下界向量和上界向量，在这里只有下界向量（大于0） zeros()函数： zeros(n)： 生成一个nn的零矩阵，如果n不是标量，则会报错 zeros(m,n)和zeros(m,n)：均是一个mn的矩阵 zeros(d1,d2,d3…)和zeros([d1 d2