()目标规划单纯形法17487.docVIP

(整理)目标规划单纯形法1_7487 (整理)目标规划单纯形法1_7487 PAGE / NUMPAGES (整理)目标规划单纯形法1_7487 精品文档 § 4.3 解目标规划的单纯形法 目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以也可用单纯形法求解目标规划模型。 但须注意： （1）因目标规划问题的目标函数都是最小化， 所 以要达到最优，应该所有检验数 0 ； （2）因非基变量的检验数中含有不同等级的优先 因子， pi (i 1,2, , K ) ，故检验时须优先考察前一级的检验数，在迭代中，要保证不使得上一级的目标变差。 解目标规划的单纯形法的计算步骤： 1.建立初始单纯形表，在表中将检验数行按优先因子个数分别列成 K 行，置 k=1; 2.检查该行中是否存在负数，且对应的前 k-1 行的检验数为零，若是，取其中最小者对应的变量为换入变量，转 3，否则转 5； 3.按最小比值规则确定换出变量，当存在两个或 两个以上相同的最小比值时，选取具有较高级别的变 量为换出变量； 4.按单纯形法进行基变换迭代运算，得新的单纯 精品文档 精品文档 形表，返回 2； 5.当 k=K 时，计算结束。否则置 k=k+1,返回 2。 例 试用单纯形法求解目标规划 min F p1d1 p2 (d2 d2 ) p3d3 2x1 x2 xs =11 x1 x2 d1 d