运筹学线性规划.pptVIP

第一章 线性规划(Linear Programming, LP);概 述;第一节 线性规划问题及其数学模型;决策变量：x1、x2——分别代表甲、乙两种产品的生产数量。 目标函数：max z=50x1+100x2 约束条件： x1 + x2≤300 2x1 + x2≤400 x2≤250 即有： max z=50x1+100x2 x1 + x2≤300 2x1 + x2≤400 x2≤250 x1、x2≥0 称之为上述问题的数学模型。;例2 靠近某河流有两个化工厂，流经第一化工厂的河流流量为??天500万m3，在两个工厂之间有一条流量为200万m3的支流。两化工厂每天排放某种有害物质的工业污水分别为2万m3和1.4万m3。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可以自然净化。环保要求河流中工业污水含量不能大于0.2%。两化工厂处理工业污水的成本分别为1000元/万m3和800元/万m3。现在要问在满足环