川川数模训练营打卡第二天-整数规划（1）

例题： 

一.如果我们用线性规划做： 

代码： 

clc

clear all

c=[40 90];

a=[9 7;7 20];

b=[56;70];

aeq=[ ];

beq=[ ];

Ib=[0;0];

ub=[inf;inf];

[x,fval]=linprog(-c,a,b,aeq,beq,Ib,ub);

x%获得对应的x1,x2

best=c*x

代码如图： 

执行结果如图： 

 x1,x2都不是整数，不满足最优解。

二.分支定界法步骤

此方法可以用于解纯整数或混合的整数规划问题。

过程如下：

 三.代码编写
 

问题B1,给x1分支 

clc
clear all
c=[40 90]; %用目标函数系数来确定 

a=[9 7 ;7 20];%约束条件左边约束

b=[56 70];%约束条件