线性规划(ppt 25页)

第一节、线性规划
一、线性规划问题及其数学模型
1）问题的提出
2）图解法
3） 线性规划问题的标准型
二、线性规划问题的求解——单纯形法
1）基本概念
2）单纯形法
3） 单纯形法计算机软件
三线性规划应用举例
1） 线材的合理利用问题
2） 配料问题
3） 连续投资问题

 

第一节、线性规划
一、线性规划问题及其数学模型
1）问题的提出
    例  某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时和原料A、B的消耗量如下表。  该工厂每生产一件
产品Ⅰ可获利2元，每生产一件产
品Ⅱ可获利3元，问应如何安排生
产计划能使该厂获利最多？
        这个问题可以用下面的数学模型来描述，设计划期内产品Ⅰ、Ⅱ的产量分别为x1，x2，可获利润用z表示，则有：
2）图解法
    例  靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万m3，两工厂之间有一条流量为每天200万m3的支流（见图）。
       第一化工厂每天排放污水2万m3，第二化工厂每天排放污水 1.4万m3。污水从工厂1流到工厂2前会有20%自然净化。根据环保要求，河水中污水的含量应不大于0.2%。而工厂1和工厂2处理污水的成本分别为1000元/万m3和800元/万m3。问两工厂各应处理多少污水才能使处理污水的总费用最低？

..............................