5目标规划分析.ppt

一、目标规划概述 （一）、目标规划与线性规划的比较 （二）、目标规划的基本概念 1、目标值和偏差变量 2、目标约束和绝对约束 3、目标规划中的目标函数（即达成函数） 4、优先因子（优先等级）与优先权系数 5、满意解（具有层次意义的解） 例二、 例三： 二、目标规划的数学模型 三、目标规划的图解法 练习：用图解法求解下列目标规划问题 四、目标规划的单纯形法 （一）、一般形式： （二）、单纯形法的计算步骤 例一、用单纯形法求解下列目标规划问题 练习：用单纯形法求解下列目标规划问题 作业： ① 建立初始单纯形表，在表中将检验数行按优先因子个数分别列成k行，置k＝1。 ② 检验该行中是否存在负数，且对应地前k-1的系数是0；若有负数，取其中最小者对应的变量为换入变量，转入步骤③；若无负数，则转入步骤⑤。 ③按最小比值法则确定换出变量，当存在两个以上相同的最小比值时，选择优先级较高的变量为换出变量。 ④ 按单纯形法进行基变量运算，建立新的计算表，返回步骤②。 ⑤当k＝K时，计算结束。此时表中的解即为满意解；否则置k =k+1，返回步骤②。 目标规划问题的单纯形法求解步骤 P2 0 2.5P2 0 P3 0 0 P1 0 0 Cj 0 0 0 0 1 0 0 0 0 0 P3 1 0 2.5 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 1 0 －12 －