B64非线性整数规划.docVIP

实验序号： B64 日期：2011年 8 月 26 日 班级信计0902姓名吴宗建学号200910310217实验 名称非线性整数规划问题背景描述： 已知非线性整数规划为： s.t. 求解该整数规划问题 对该题，目前尚无有效方法求出准确解。如果用显枚举法试探，共需计算个点，其计算量非常之大。然而应用蒙特卡洛去随机计算个点，便可找到满意解，那么这种方法的可信度究竟怎样呢？ 下面就分析随机取样采集个点计算时，应用概率理论来估计一下可信度。 不失一般性，假定一个整数规划的最优点不是孤立的奇点。 假设目标函数落在高值区的概率分别为0.01，0.00001，则当计算个点后，有任一个点能落在高值区的概率分别为 ， 。实验目的：学会运用蒙特卡洛去随机模拟求解非线性整数规划的问题 实验原理与数学模型 既然运用蒙特卡洛去随机模拟求解的可信度很高，本题就随机计算10^6个点得出最大的Z值就是所求的结果 实验所用软件及版本：matlab 2009版 主要内容（要点）： 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)-x(4)-2*x(5); g(1)=sum(x)-400; g(2)=x(1)+2*x(2)+2