运筹学 第一章 线性规划与单纯形法.pptVIP

第一章 线性规划与单纯形法 §1 线性规划问题及其数学模型 1.1 问题的提出 [eg.1] 生产计划问题 问：产品Ⅰ、Ⅱ各生产多少件， 使利润最大？ [eg.2]污水处理问题 环保要求河水含污低于2‰，河水可自身净化20%。 问：化工厂1、2每天各处理多少污水，使总费用最少？ 线性规划的数学模型： max (min)z = c1x1 + c2x2 + ··· + cnxn a11x1 + a12x2 + ··· + a1nxn ≤(=, ≥) b1 a21x1 + a22x2 + ··· + a2nxn ≤(=, ≥) b2 ┆ ┆ am1x1 + am2x2 + ··· + amnxn ≤(=, ≥) bm x1，x2，···，xn ≥ 0 说明： 1.2 图解法 对于只有两个变量的线性规划问题可以用图解法求解 [eg.3]用图解法求eg.1。 max z = 2x1 + 3x2 1x1 + 2x2 ≤ 8 ① 4x1 ≤ 16 ② 4x2 ≤ 12 ③ x1，x2 ≥ 0 首先取z = 0，然后，使z逐 渐增大