MATLAB数学建模14个范例(共50页).doc

精选优质文档-倾情为你奉上1.专心-专注-专业1.整数规划的蒙特卡洛解法2015-06-10已知非线性整数规划为： 如果用显枚举试探，共需要计算1005=1010个点，其计算量非常大。然而应用蒙特卡洛去随机模拟计算106个点，便可以找到满意解，那么这种方法的可信度究竟怎么样呢？ 下面就分析随机采样106个点计算时，应用概率理论估计下可信度。 不是一般性，假设一个整数规划的最优点不是孤立的奇点。 假设目标函数落在高值区的概率分别为0.01，0.00001，则当计算106个点后，有任一个点落在高值区的概率分别为：1-0.99=0.99.99(100多位)1-0.99999=0. 解 （1）首先编写M文件 mengte.m定义目标函数f和约束向量g,程序如下：function f,g=mengte(x);f=x(1)2+x(2)2+3*x(3)2+4*x(4)2+2*x(5)-8*x(1)-2*x(2)-3*x(3)-.