《机械优化设计方法》第5章线性规划(上课课件)汇总.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5.3 单纯形法 5.3.2 单纯形表的变换规则 （1）一张单纯形表对应一个基本可行解； （2）当单纯形表中最下一行的判别数全为非负数时，此表对应的基本可行解就是所求线性规划问题的最优解； （3）下一次变换的主元列k就是判别数的值负得最多的一列；主元行l则是用主元列中正的系数去除同行内的常数项之商值中最小的那一行。 5.3.2 单纯形表的变换规则 （4）单纯形表中对增广矩阵部分的消元变换分两步进行，首先用主元去除主元行内的各个元素，把主元变为“1”；然后作m-1次初等行变换，把主元列k中除主元之外的其它元素全部变为“0”。 （5）基本变量对应的各列判别数等于零；非基本变量所对应的各列判别数，等于该列顶端的系数值减去同列中的各个系数与左侧系数乘积之和。f(X)等于零时，表中原设计变量所对应的解就是问题的初始基本可行解。得到初始基本可行解后，重新建立问题的单纯形表，继续变换可得到原问题的最优解。 5.3.2 单纯形表的变换规则 计算机求解时，单纯形表法的计算步骤： （1）给定一个初始基本可行解，并置k=0； （2）按下式计算判别数 （3）选定主元 （4）进行消元变换，得到新的基本可行解，令k=k+1，转（2）。 5.3 单纯形法 5.3.3 单纯形算法的程