首页 > 其他 > 详细

运筹学:目标规划

时间:2021-04-25 10:39:20      阅读:15      评论:0      收藏:0      [点我收藏+]

基本概念

概念 解释
正偏差变量 \(d^+\) 决策值超过目标值的部分
负偏差变量 \(d^-\) 决策值未达到目标值的部分
绝对约束 必须严格满足的约束
目标约束 允许产生正/负偏差的约束,目标函数也可转化为目标约束
优先因子与权系数 达到目标时有轻重缓急
目标规划的目标函数 正负偏差变量赋予优先因子/权系数而构造的

目标规划的数学模型需要确定目标值、优先等级、权系数等具有主观性和模糊性的参数

图解法

按优先级一步步缩小范围,如果满足不了就只在临近点中取

单纯形法

检验数对每个优先因子排成一行,初态 \(k=1\),每次检查该行是否存在负数,并且对应列的前 \(k-1\) 行系数为 \(0\),若有则进行换基操作,否则 \(k++\),若 \(k=K\) 则结束

确定换入变量:选择检验数最小的

确定换出变量:b 列比 a 列,最小比值原则,如果有多个相同就选择优先级别高的变量

运筹学:目标规划

原文:https://www.cnblogs.com/mollnn/p/14698986.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!