第4篇+目标规划-第3-5篇.pdfVIP

第3节 解目标规划的单纯形法 • 目标规划的数学模型结构与线性规划的 数学模型结构形式上没有本质的区别， 所以可用单纯形法求解。 由目标规划数学模型的特点，规定 (1)因目标规划问题的目标函数都是求最小 化，所以以c -z ≥0，j=1,2, …，n为最优准则 j j (2) 因非基变量的检验数中含有不同等级的优 先因子，即 c z a P j n k =−K 1,2, , ; 1,2, , j j kj k ∑ 因P P …P ；从每个检验数的整体 1 2 K 来看：检验数的正、负首先决定于P1 的系 数α 的正、负。若α =0 ，这时此检验数 1j 1j 的正、负就决定于P 的系数α 的正、负， 2 2j 下面可依此类推 解目标规划问题的单纯形法的计算步骤： (1) 建立初始单纯形表，在表中将检验数行按优先因 子个数分别列成K行，置k=1。 (2) 检查该行中是否存在负数，且对应的前k-1行的 系数是零。若有负数取其中最小者对应的变量为换 入变量，转(3)。若无负数，则转(5)。 (3) 按最小比值规则确定换出变量，当存在两个和两 个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量。 (4) 按单纯形法进行基变换运算，建立新的计算表， 返回(2)。 (5) 当k=K时，计算结束。表中的解即为满意解。否 则置k=k+1，返回到(2)。 例4 试用单纯形法来求解例2。 将例2 的数学模型化为标准型： min z Pd + =+P (d − +d +) +P d − 1 1 2 2 2 3 3 2x + x +x 1 1 ⎧ 1 2 s ⎪ − + x − x +d −d 0 ⎪ 1 2 1 1 ⎪ − + s.t .⎨ x +2x +d −d 10 1 2 2 2 ⎪ −