数模3

您所在的位置:网站首页 多目标规划模型lingo代码是自己写吗 数模3

数模3

2024-06-05 18:30| 来源: 网络整理| 查看: 265

目录 一、线性规划🎐例题🎐线性规划适用的典型赛题🎐如何用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解。 在这里插入图片描述 求最大值:y的最大值等价于-y的最小值 x>=b,也等价于-x=1; 240*x1 + 120*x2



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3