第七章节-目标规划资料.pptVIP

§7.3 求解目标规划的单纯形方法 线性目标规划的数学模型,特别是约束的结构与线性规划模型没有本质的区别，只是它的目标不止是一个,虽然其利用优先因子和权系数把目标写成一个函数的形式, 但在计算中无法按单目标处理, 所以可用单纯形法进行适当改进后求解。 §7.3 求解目标规划的单纯形方法 在构造算法时，我们要考虑目标规划的数学模型一些特点，作以下规定： 目标规划问题的目标函数都是求最小化 目标规划问题的单纯形法的计算步骤 (1)建立初始单纯形表．在表中将检验数行按优先因子个数分别列成K行。 §7.3 求解目标规划的单纯形方法 例1： §7.3 求解目标规划的单纯形方法 通过计算可得 §7.3 求解目标规划的单纯形方法 按优先等级可得四行的检验矩阵 X1 X2 d1 - d 2- d 3- d 4- d 1+ d 2+ P1 -80 -1 -1 0 0 0 0 1 0 P2 0 0 0 0 0 0 0 0 1 P3 -485 -5 -3 0 0 0 0 0 1 P4 0 0 0 0 0 0 0 1 0 d1 + 80 1 1 1 0 0 0 -1 0 d 2- 90 1 1 0 1 0 0 0 -1 d 3- 70 1 0 0 0 1 0 0 0 d 4- 45 0 1 0 0 0 1 0