运筹学 第六篇 目标规划.pptVIP

目标约束：由决策变量x，正、负偏差变量和要追求的目标值组成的软约束，具有一定的弹性。 （目标约束不会不满足，但可能偏差过大） fi (x)- di+ + di-= bi ：目标约束的一般形式 若附加上约束： di-＝0 若附加上约束： di+＝0 若附加上约束： di+＝ di- ＝0 作业： P124 3.8 步骤： 1、作所有约束直线 2、加注偏差变量 3、确定第一优先级目标集的最优解空间 4、求k+1级最优解空间 5、令k=k+1，反复执行4，直至求解完毕。 作业： P123 3.2（图解法） 6.3 序贯式算法 序贯式算法：根据优先级别，把线性目标规划分解为多个单目标线性规划，依次求解。 方法特点：简单，计算量大，一般用计算机求解。 步骤： 1、求解对应第一优先级的单目标线性规划模型 2、设已求得k级单目标线性规划问题，得到最优值ak* 3、令k = k +1,建立对应新的优先级k的单目标线性规划模型,返回步骤2求解，直至k大于总的优先级别数。 6.4 线性目标规划的单纯形法  与单目标方法不同处： 1、检验数：按k级优先因子分解为k项，写成k行； 2、最优性检验：首先判别Pk行检验数是否已达最 优。若是；再考虑Pk+1级，且同时保证Pk级最优值不被劣化。 例 x1 x2 0 20