金融学院-管理运筹学-02-线性规划跟单纯型法资料文档.pptVIP

管理运筹学 线性规划与单纯型法 化为标准形式： 五、单纯型法的进一步讨论—人工变量法(大M法) 【例】用单纯型法求解下列LP问题： 构造初始单纯型表： cj-zj 1 0 0 0 1 3 0 9 x7 -M 0 1 -1 0 -1 1 -2 1 x6 -M 0 0 0 1 1 1 1 4 x4 0 x7 x6 x5 x4 x3 x2 x1 b 基 CB -M -M 0 0 1 0 -3 cj -3-2M 0 0 0 4M -M 1 五、单纯型法的进一步讨论—人工变量法(大M法) 第1次迭代： cj-zj 1 -3 3 0 4 0 6 6 x7 -M 0 1 -1 0 -1 1 -2 1 x2 0 0 -1 1 1 2 0 3 3 x4 0 x7 x6 x5 x4 x3 x2 x1 b 基 CB -M -M 0 0 1 0 -3 cj -3+6M -4M 0 0 0 3M 1+4M 五、单纯型法的进一步讨论—人工变量法(大M法) 第2次迭代： cj-zj 1/6 -1/2 1/2 0 2/3 0 1 1 x1 -3 1/3 0 0 0 1/3 1 0 3 x2 0 -1/2 1/2 -1/2 1 0 0 0 0 x4 0 x7 x6 x5 x4 x3 x2 x1 b 基 CB -M -M 0 0 1 0 -3 cj -M-3/2 -M+1/2 0 0 0 3/2 3 五、单纯型法的进