《数学建模10-规划类问题.doc》由会员分享，可在线阅读，更多相关《数学建模10-规划类问题.doc（2页珍藏版）》请在三一文库上搜索。
1、数学建模10-规划类问题一、 线性规划MATLAB中的标准形式计算机求解：MATLAB解法和LINGO解法二、 整数规划变量（部分或全部）限制为整数。其中0-1整数规划是整数规划中的特殊情形，主要适用问题有：相互排斥的约束条件；固定费用的问题（采用/不采用哪种生产方式）；指派问题（指派n个人去做n项工作，每人做且仅做一项工作，指派矩阵的含义）。蒙特卡洛法（随机取样法）：使用计算机生成相关分布的随机数，进行多次随机模拟，尽可能找到最优解。三、 非线性规划目标函数或约束条件中包含非线性函数。无约束问题的MATLAB解法：（1）符号解；（2）数值解：fminunc，finsearch（3）求函数的零
2、点和方程组的解：roots，solve,fsolve约束极值问题（1） 二次规划：目标函数是自变量x的二次函数，而约束条件全是线性的。（2） 罚函数法：将非线性规划问题转化为求解一系列无约束极值问题。（3） MATLAB中求约束极值问题：fminbnd，fseminf，fminimax，具体用法参考书中或MATLAB的help命令。（4） 利用梯度求解约束优化问题四、 动态规划：求解决策过程最优化的数学方法，主要用于求解以时间划分阶段的动态过程的 优化问题。五、 目标规划：实际问题中，衡量方案优劣要考虑多个目标，有主要的，有主要的，也有次要的；有最大值的，也有最小值的；有定量的，也有定性的；有相互补充的，也有相互对立的，这时可用目标规划解决。