Page 290 - 数学建模算法与应用
P. 290
Mathematical Modeling Algorithms and Applications
数学建模算法与应用
建立目标规划的数学模型时,需要确定目标值、优先等级、权系数等,它们
都具有一定的主观性和模糊性,可以用专家评定法给以量化。
第二节 目标规划的序贯算法应用
序贯式算法是求解目标规划的一种早期算法,其核心是根据优先级的先后次
序,将目标规划问题分解成一系列的单目标规划问题,然后再依次求解。
求解目标规划的序贯算法
对于 k = 1,2,…,q ,求解单目标规划
*
*
其最优目标值为 z ,当 k = 1 时,约束(4)为空约束。当 k = q 时,z 所
q
k
*
对应的解 x 为目标规划的最优解。
注 此时最优解的概念与线性规划最优解的概念已有所不同,但为方便起见,
仍称为最优解。
例 3 某企业生产甲、乙两种产品,需要用到 A,B,C 三种设备,关于产品
280

