数模3 |
您所在的位置:网站首页 › 目标规划与非线性规划的区别 › 数模3 |
目录
一、线性规划🎐例题🎐线性规划适用的典型赛题🎐如何用Matlab求解线性规划🎐lingo求解线性规划
二、非线性规划🎐线性规划适用的典型赛题🎐lingo求解非线性规划🎐Matlab求解
三、多目标规划🎐多目标规划基础实例🎐多目标规划适用的典型赛题🎐基于NSGA-II算法的gamultiobj函数求解多目标优化
线性规划,非线性规划,多目标规划都归于优化类模型
一、线性规划
🎐例题
张麻子既要攻碉楼又要追替身,他们一伙6人,总共1200发子弹;每有一人攻碉楼会给百姓带来40点士气值,每有一人追替身会给百姓带来30点士气值;攻碉楼每人需240发子弹,追替身每人需120发。 问攻碉楼和追替身各派几个人,能使百姓的士气值最大?
题目中提到"怎样安排/分配”"尽量多(少)” “最多(少)” "利润最大” “最合理” 等词; 生产安排:原材料、设备有限制,总利润最大 若生产两种机床,利润分别为XXX; A机器和B机器加工,有顺序要求,有不同损耗费用,不同的工作时间…;问题:怎样安排生产使得总利润最大? 投资收益:资产配置、组合投资、总收益最大(收益率、损失率可能不是线性了) 若总资金为M,有n种资产可以配置。每种资产的平均收益率…,风险损失率…,手续费…; 问题:设计组合投资方案,使得收益尽可能大(本质是多目标规划,可化简为一个目标的线性规划) 销售运输:产地、销地、产量、销量、运费,总运费最省 商品有m个产地和n个销地,需要从产地运到销地。各产地的产量…,各销地需求量…,由a产地运到b销地的运价xxx;问题:如何调运才能使总运费最省? 车辆安排:路线、起点终点、承载量、时间点、车次安排最合理(合理就是指最多/最少!) 不同种类的车辆有各自的承载量,工地各点之间要安排车辆运输。工地里有多条路线…满足用工需求的情况下…;问题:如何安排车辆能使产量尽可能大? (注意:一般资料里所说的整数规划、0-1规划往往也默认为线性规划的特例) 🎐如何用Matlab求解线性规划模型MATLAB求解: Linprog函数 注意:只能求最小值! PS:matlab求线性规划要先把模型,弄出标准型。所以!线性规划嘛,都用lingo解。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |