数学建模10-规划类问题.doc

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