对偶问题的分析.pptVIP

表格对偶单纯形法 * 第二十九页，共五十三页，2022年，8月28日 3.1线性规划的对偶问题概念、理论及经济意义 3.2线性规划的对偶单纯形法 3.3线性规划的灵敏度分析 * 第三十页，共五十三页，2022年，8月28日 进一步理解最优单纯性表中各元素的含义考虑问题 Max z = c1 x1 + c2 x2 + … + cn xn s.t. a11x1 + a12x2 + … + a1nxn = b1 a21x1 + a22x2 + … + a2nxn = b2 . . . am1x1 + am2x2 + … + amnxn = bm x1 ，x2 ，… ，xn ≥ 0 * 第三十一页，共五十三页，2022年，8月28日 aij 是随工艺技术条件的改变而改变 bi 值是根据资源投入后能产生多大经济效果来决定的一种决策选择 Cj 则是容易受到市场条件的影响 * 第三十二页，共五十三页，2022年，8月28日 I B-1 B=(p1,p4,p2 ) * 第三十三页，共五十三页，2022年，8月28日 b’=b+?b’ ?b’=B-1?b Pj’=