1.2.运筹学线性规划-单纯形法-xiao答题.pptVIP

* 0913047510 基变量目标系数 非基变量目标系数 现行基可行解对应的目标值 非基变量不为零时对目标值的作用 判别准则 定理1 当所有非基变量的检验数δj≤ 0，相应的基可行解为最优解。 定理2 当存在非基变量的检验数δj ＞0，则该解不是最优解。 现行基可行解对应的目标值 非基变量不为零时对目标值的作用 当所选的基可行解不是最优解时，如何寻找新的基可行解？→可行基的转换准则？ 3、单纯形法的解题步骤 步骤一：将原线性规划转变成标准线性规划； 步骤二：建立初始单纯形表，确定初始基、初始基变量，求出初始基可行解； 步骤三：计算判别准则，判断初始基可行解是否为最优解。如是，则结束；如否，则进行基变量的更换； 步骤四：在基变量更换准则下，用某一非基变量替换初始基变量，获得新的基变量和基可行解； 步骤五：重复步骤三和四，直到获得最优解。 单纯形法的解题步骤 例： 步骤一：将非标准型的线性规划变化为标准型线性规划。 标准型线性规划 步骤二：建立初始单纯形表。 cj→ c1 c2 c3 c4 c5 c6 θi ↓ CB XB b x1 x2 x3 x4 x5 x6 Z ←δj 非基变量为0时的目标函数值 目标系数值 基变量换出检验数 最优解判断检验数 单纯性表 基变量对应的目标系数值 基变