蒙特卡罗法与正常求解对比（解决非线性整数规划）

蒙特卡罗法

原文：
http://blog.csdn.net/qq_34861102/article/details/77859530

---

随机抽样或统计模拟方法，是一种以概率统计理论为指导的一类非常重要的数值计算方法

---

使用Matlab求解非线性整数规划（蒙特卡罗法）

模型：

max z = x(1)^2+x(2)^2+3*x(3)^2+4*x(4)^2+2*x(5)^2-8*x(1)-2*x(2)-3*x(3)-x(4)-2*x(5)

s.t. 

x1 + x2 + x3 + x4 + x5 <= 400
x1 + 2*x2 + 2*x3 + x4 + 6*x5 <= 800
2*x1 + x2 + 6*x3 <= 200
x3 + x4 + 5*x5 <= 200

0=< xi <= 99  , i = 1,