线性规划(ppt 25页)
所属分类：生产管理知识
文件大小：261 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
第一节、线性规划
一、线性规划问题及其数学模型
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。问两工厂各应处理多少污水才能使处理污水的总费用最低？
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
