- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模10-规划类问题
线性规划
MATLAB中的标准形式
计算机求解:MATLAB解法和LINGO解法
整数规划
变量(部分或全部)限制为整数。
其中0-1整数规划是整数规划中的特殊情形,主要适用问题有:①相互排斥的约束条件;②固定费用的问题(采用/不采用哪种生产方式);③指派问题(指派n个人去做n项工作,每人做且仅做一项工作,指派矩阵的含义)。
蒙特卡洛法(随机取样法):使用计算机生成相关分布的随机数,进行多次随机模拟,尽可能找到最优解。
非线性规划
目标函数或约束条件中包含非线性函数。
无约束问题的MATLAB解法:(1)符号解;(2)数值解:fminunc,finsearch
(3)求函数的零点和方程组的解:roots,solve,fsolve
约束极值问题
二次规划:目标函数是自变量x的二次函数,而约束条件全是线性的。
罚函数法:将非线性规划问题转化为求解一系列无约束极值问题。
MATLAB中求约束极值问题:fminbnd,fseminf,fminimax,具体用法参考书中或MATLAB的help命令。
利用梯度求解约束优化问题
动态规划:求解决策过程最优化的数学方法,主要用于求解以时间划分阶段的动态过程的 优化问题。
目标规划:实际问题中,衡量方案优劣要考虑多个目标,有主要的,有主要的,也有次要的;有最大值的,也有最小值的;有定量的,也有定性的;有相互补充的,也有相互对立的,这时可用目标规划解决。
文档评论(0)