管理运筹学（第3版）第六章单纯形法的灵敏度分析.ppt

158 筹 运 §2 线性规划的对偶问题 表 6-14 迭代 变量 基变量 cb y1 ?300 y2 ?400 y3 ?250 s1 0 s2 0 a1 ?M b a1 ?M 1 2 0 ?1 0 1 50 50/2 y3 zj ?250 1 1 1 ?M?250 ?2M?250 ?250 0 M ?1 250 0 ?M 100 100/1 ?50M?25 000 1 cj?zj M?50 2M?150 0 ?M ?250 0 y2 ?400 1/2 0 1 ?1/2 0 1/2 25 25 1/ 2 y3 0 1 1/2 ?250 1/2 ?1 75 ?1/2 75 1/ 2 ?28 750 2 zj cj?zj ?325 25 ?400 0 ?250 0 75 ?75 250 ?250 ?75 ?M+75 y1 ?300 1 2 0 0 1 50 ?1 y3 ?250 zj 0 ?300 ?1 ?350 1 ?250 1 50 ?1 250 ?1 50 ?50 ?27 500 3 cj?zj 0 ?50