★第二章 线性规划与单纯形法.pptx

第二章 线性规划与单纯形法（Linear Programming，简称LP）§1 线性规化问题及其数学模型§2 线性规化问题的几何意义§3 单纯形法§4 单纯形法的计算步骤§5 单纯形法的进一步讨论§6 应用案例§1线性规化问题及其数学模型 1.1 问题的提出 例1：某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗如下表，该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排生产计划使该工厂获利最多？x1x2ⅠⅡ资源设备原材料A原材料B1402048 台时16 kg12 kg利润23§1线性规化问题及其数学模型 1.1 问题的提出max目标函数约束条件x1x2ⅠⅡ设备原材料A原材料B1402048 台时16 kg12 kg利润23z例2：靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3,在两个化工之间有一条河流量为每天200万m3的支流,第一化工厂每天排放含某种有害物质的工业污水2万m3,第二化工厂排放这种工业污水1.4万m3,从第一化工厂排出的工业污水流到第二化工厂之前，有20%可以自然净化。根据环保要求河流中工业污水的含量应不大于0.2%。这两个化工厂都需处理一部分工业污水。第一化工厂处理工业污水的成本为1000元/万m3,第二化工厂处理工业污水的成本为800元/万m3。问在满足