【用MATLAB解决整数规划实例问题包括实际应用问题和混合整形问题】

---

前言

数学规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划

---

一、实例一 解决实际应用问题

设计的随机试验的思想如下，在矩形区域 [0,12] [0,9]上产生服从均匀分布的 10的7次方个随机点，统计随机点落在曲边三角形的频数，则曲边三角形的面积近似为上述矩形的面积乘以频率

clc, clear
x=unifrnd(0,12,[1,10000000]);
y=unifrnd(0,9,[1,10000000]);
pinshu=sum(y<x.^2 & x<=3)+sum(y<12-x & x>=3);
area_appr=12*9*pinshu/10^7

运行结果在 49.5 附近，由于是随机模拟，每次的结果都
是不一样的。

二、实例二 求解混合整形问题

代码如下：

clc, clear
f=[-3;-2;-1]; intcon=3; %整数变量的地址
a=ones(1,3); b=7;
aeq=[4 2 1]; beq=12;
lb=zeros(3,1); ub=[inf;inf;1]; %x(3)为 0-1 变量
x=intlinprog(f,intcon,a,b,aeq,beq,lb,ub)

求得的最优解为 x1=0,x2=5.5,x3=14；目标函数的最优值z=-12。

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文用matlab解决了一些整形数列实例问题。