现代企业运筹学管理方案.pptVIP

对偶单纯形法举例 CB XB cj -3 -9 0 0 0 yj b y1 y2 y3 y4 y5 0 Y3 -2 -1 -1 1 0 0 0 Y4 -3 -1 -4 0 1 0 0 Y5 -3 -1 -7 0 0 1 －Ｚ 0 -3 -9 0 0 0 -9 Y2 2 1 1 -1 0 0 0 Y4 5 3 0 -4 1 0 0 Y5 11 6 0 -7 0 1 －Ｚ 0 6 0 -9 0 0 第三十页，共五十六页。 对偶单纯形法举例 CB XB cj -3 -9 0 0 0 xj b y1 y2 y3 y4 y5 0 Y3 -2 -1 -1 1 0 0 0 Y4 -3 -1 -4 0 1 0 0 Y5 -3 -1 -7 0 0 1 －Ｚ 0 -3 -9 0 0 0 -3 Y1 2 1 1 -1 0 0 0 Y4 -1 0 -3 -1 1 0 0 Y5 -1 0 -6 -1 0 1 －Ｚ 6 0 -6 -3 0 0 最小比值 0 -6/-3 -3/-1 0 0 最小比值 -3/-1 -9/-1 0 0 0 第三十一页，共五十六页。 对偶单纯形法举例 CB XB cj -3 -9 0 0 0