数学规划基础-3(全集).pdfVIP

Tianjin University 第三章 单纯形法 x 2 6 z=15.3 5 4 B 3 z=12 2 1 z=9 z=6 z=3 z=0 x 1 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 Tianjin University 在第二章，我们看到如何用图解法解两变量线性规 划问题。遗憾的是，大多数实际线性规划问题有 许多变量，因此需要一个解超过两变量线性规划 问题的方法。本章我们主要讨论单纯形法，它甚 至可以用来解大型的线性规划问题。在许多工业 应用中，单纯形法用来解上千个约束和变量的线 性规划问题。 Tianjin University 3.1 将线性规划化转成标准形式 • 我们已经看到一个线性规划可以有等式或不等式 约束。变量也可以有非负约束和无符号约束（urs ）。在用单纯形法解线性规划前，必须将线性规 划转化成所有约束都是等式，所有变量都是非负 的等价问题。具有这种形式的线性规划称为是标 准形式。 • 为了将线性规划转化成标准形式，每个不等式约 束必须被一个等式约束替换。我们使用下面的问 题来说明这个过程。 Tianjin University 例1 皮革公司制造两种类型的皮带：豪华型和普通 型。每种类型需要1平方码的皮革。普通型皮带需 要1小时熟练工时，豪华型需要2小时。每周，有 40平方码的皮革和60小时的熟练工时可以利用。 每条普通型皮带有3元利润，豪华型皮带有4元利 润。如果我们定义 = 每周生产豪华型皮带的数量 1 = 每周生产普通型皮带的数量 2 Tianjin University 恰当的线性规划为 max = 4 + 3 (LP 1) 1 2 s.t. + ≤ 40 (皮革约束) （