阵单细形法计算的述 线性规划问题 max z=CX AX<b S.乙 X≥0 上上页 化为标准型,引入松弛变量X max z=CX+0X 回 AX+IX=b st X≥0,X≥0 F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 矩阵单纯形法计算的描述 线性规划问题 0 . . max = X AX b s t z CX 化为标准型，引入松弛变量 Xs + = = + 0, 0 . . max 0 s s s X X AX IX b st z CX X
阵单纯影法计算的述 恐线性 初始单纯形表 非基变量基变量 上上页 YR XX 0X、b|BN 10 B N 初始基变量 F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 初始单纯形表 0 0 j j B N s B N s c z C C X b B N I X X X − 非基变量 基变量 初始基变量 矩阵单纯形法计算的描述
阵单纯影法计算的述 恐线性 当基变量为X2时,新的单纯形表 基变量 非基变量 X 上上页 XB bI B N B C 0 CM-CPBN -CRB 当前基解当前检验数 F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 1 1 1 1 0 − − − − c − z C −C B N −C B C X B b I B N B X X X j j N B B B B B N s 基变量 非基变量 当基变量为 XB 时，新的单纯形表 矩阵单纯形法计算的描述 当前基解 当前检验数
修正单纯形法简介 线原因: 单纯形法的目的是要求问题的最优解, 而在迭代过程中,单纯形表中的某些列与 上上页 求最优解关系不大。因此,对单纯形法进 行修正。 彐路 回每次选代关键求出B1,P→b,F,G,O 需要换入的变量对应的列 F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 修正单纯形法简介 ◼ 原因： 单纯形法的目的是要求问题的最优解， 而在迭代过程中，单纯形表中的某些列与 求最优解关系不大。因此，对单纯形法进 行修正。 B Pk b Pk j i −1 , ~ , ~ , , 需要换入的变量对应的列 ◼ 思路： 每次迭代关键求出
修正单纯形法简介 恐线性 □修正草鲍形法的优点: 能够从问题的原来参数(A,b,C) 计算出单纯形表中所有的数据,只要导 上上页 出B即可。 单纯形表中的任一数字,只要作部分的 矩阵乘法即可获得。 回 F!园
返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 ◼ 修正单纯形法的优点： ◼ 能够从问题的原来参数（A，b，C）， 计算出单纯形表中所有的数据，只要导 出 即可。 ◼ 单纯形表中的任一数字，只要作部分的 矩阵乘法即可获得。 −1 B 修正单纯形法简介