【数学建模】多目标规划

您所在的位置:网站首页 目标的标怎么写啊 【数学建模】多目标规划

【数学建模】多目标规划

2024-07-11 03:09| 来源: 网络整理| 查看: 265

多目标规划概念

线性规划只能解决一组线性约束条件下,一个目标的最大或最小值的问题。在实际决策中,衡量方案优劣要考虑多个目标,这些目标中,有主要的,也有次要的;有最大值的,也有最小值的;有定量的,也有定性;有相互补充的,也有相互对立的,线性规划则无能为力。

求解思路

加权系数法——为每一目标赋一个权系数, 把多目标模型转化成单一目标的模型。但困难是要确定合理的权系数,以反映不同目标之间的重要程度。 优先等级法—— 将各目标按其重要程度不同的优先等级,转化为单目标模型。 此外,主要目标法常用。 在目标规划中不提最优解的概念, 只提满意解的概念, 即寻求能够照顾到各个目标, 并使决策者感到满意的解, 由决策者来确定选取哪一个解。缺点是满意解的数目太多而难以将其一一求出。

有关数学概念 正、负偏差变量

在这里插入图片描述

绝对(刚性)约束和目标约束

绝对约束是指必须严格满足的等式约束和不等式约束,例如线性规划问题的所有约束条件。不能满足这些约束条件的解称为非可行解,所以它们是硬约束,钢性约束。

目标约束是目标规划特有的,可把约束右端项看作要追求的目标值。在达到此目标值时允许发生正或负偏差,因此在这些约束中加入正、负偏差变量,它们是软约束,柔性约束。

正负偏差变量的作用:可将绝对约束通过添加正、负偏差变量的方式转化为柔性约束。

例: 条件1:产品I的产量不大于产品II; 条件2:应尽可能充分利用设备, 但不希望加班; 条件3:应尽可能达到并超过计划利润指标56万元;

硬性约束: x1



【本文地址】


今日新闻


推荐新闻


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