matlab 整数规划 if条件约束,matlab解决整数规划问题（蒙特卡洛法）

整数规划：

clc,clear;

c= [-40;-90];

A= [9 7;7 20];

b= [56;70];

lb= zeros(2,1);

[x,fval]= intlinprog(c,1:2,A,b,[],[],lb);

fval= -fval

x

分支定界法或者割平面法求解纯或者混合整数线性规划问题；

输出：

当条件A,B之间不是且关系而是或的时候：

固定成本问题(最优化函数中含有与xi无关的常量，相当于固定成本，优化函数可以写成总固定成本加上总可变成本之和)：

0-1整数规划问题(过滤隐枚举法，分枝隐枚举法)

指派问题(0-1规划特殊情形：匈牙利法)

蒙特卡洛法(求解各种类型规划)

下面主要介绍蒙特卡洛法(随机取样法)：

例题：