运筹学:目标规划

基本概念

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

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

图解法

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

单纯形法

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

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

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

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