基本概念
概念 | 解释 |
---|---|
正偏差变量 (d^+) | 决策值超过目标值的部分 |
负偏差变量 (d^-) | 决策值未达到目标值的部分 |
绝对约束 | 必须严格满足的约束 |
目标约束 | 允许产生正/负偏差的约束,目标函数也可转化为目标约束 |
优先因子与权系数 | 达到目标时有轻重缓急 |
目标规划的目标函数 | 正负偏差变量赋予优先因子/权系数而构造的 |
目标规划的数学模型需要确定目标值、优先等级、权系数等具有主观性和模糊性的参数
图解法
按优先级一步步缩小范围,如果满足不了就只在临近点中取
单纯形法
检验数对每个优先因子排成一行,初态 (k=1),每次检查该行是否存在负数,并且对应列的前 (k-1) 行系数为 (0),若有则进行换基操作,否则 (k++),若 (k=K) 则结束
确定换入变量:选择检验数最小的
确定换出变量:b 列比 a 列,最小比值原则,如果有多个相同就选择优先级别高的变量