菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
53
0

运筹学:目标规划

原创
05/13 14:22
阅读数 50258

基本概念

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

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

图解法

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

单纯形法

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

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

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

相关热门文章

发表评论

0/200
53 点赞
0 评论
收藏
为你推荐 换一批