运筹学第二章-精品·公开课件.pptVIP

对偶问题的基本性质 对偶问题的基本性质 对偶问题的基本性质 对偶问题的基本性质 对偶单纯行法 目标函数中的价值系数的分析 价值系数的变化将仅影响检验数的变 化：σj =cj-CBB-1Pj 目标函数中的价值系数的分析 C c1 c2 … cm cm+1 … cn CB XB B-1b x1 x2 … xm xm+1 … xn c1 … cm x1 … xm a10 … am0 0 … 0 a1m+1 … a1n … 1 … … … … … 0 0 1 amm+1 … amn 0 0 … 0 σm+1 … σn σj =cj