知方号

知方号

数学建模多目标规划<数学建模作业怎么做>

数学建模多目标规划

多目标规划概念

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

求解思路

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

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

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

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

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

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

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

硬性约束: x1

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至lizi9903@foxmail.com举报,一经查实,本站将立刻删除。