化工计算数据与图形化处理excel线性规划.ppt

* 合格 * * 合格 北京化工大学分离过程中心 线性规划 Matlab 化工数据 化工计算机数据与图形处理Chemical Data Analysis Graphing E-mail: wangshui2000@ 王 水 ? wangshui2000@ 北京化工大学分离过程中心 第五章 线性规划求解 线性规划基本概念 1 线性规划几种常见解 3 Excel进行线性规划求解 4 线性规划图形分析 2 wangshui2000@ 北京化工大学分离过程中心 一、线性规划基本概念 引 例 某工厂计划用现有的铜、铅两种资源生产A、B两种型号的电缆。A、B两种型号的电缆单位售价分别为6万元和4万元。市场对A型电缆的需要量无限制，而对B型电缆的最大需求量为7单位。生产单位产品A、B两种型号电缆对铜、铅的消耗量及可利用的铜、铅数量如下表所示： 表1：案例1基本信息表 A型电缆 B型电缆 资源提供限量 消耗：铜（吨） 2 1 10 消耗：铅（吨） 1 1 8 产品需要限量 7 售价（万元） 6 4 工厂应该如何安排生产，都能使工厂总收入最大？ wangshui2000@ 北京化工大学分离过程中心 一、线性规划基本概念 设A、B两种型号电缆的生产量分别为x1，x2，f(x)为工厂总收入，则上述问题可以如下数学模型来表示： wangshui2000@ 北京化工大学分离过程中心 线性规划模型(Linear Programming model)是在一组「线性」的限制条件(a set of linear constraints)下，寻找一个特定的目标函数(objective function)极大值(maximize)或极小值(minimize) 线性规划模型由下列三个部分组成: 一组决策变量 (A set of decision variables) 一个特定的目标函数(An objective function)（线性） 一组（线性）的限制式 (A set of constraints) 一、线性规划基本概念 wangshui2000@ 北京化工大学分离过程中心 一、线性规划基本概念 定义：线性规划模型是在一组线性的限制条件下，寻找一个特定的线性目标函数极大化或极小化 目标函数 约束条件 决策变量 wangshui2000@ 北京化工大学分离过程中心 一、线性规划基本概念 线性规划重要性 许多现实问题本身就适用线性规划模型 已存在许多有效的求解方法 已存在许多著名的成功应用实例 Manufacturing Marketing Finance (investment) Advertising Agriculture wangshui2000@ 北京化工大学分离过程中心 二、 线性规划图形分析 满足模型全部限制条件的所有点的集合称为 可行区域 FEASIBLE REGION wangshui2000@ 北京化工大学分离过程中心 max z=x1+3x2 约束条件： x1+ x2≤6 -x1+2x2≤8 x1≥0,x2≥0 可行域 目标函数等值线 最优解(4/3,14/3) 6 4 -8 6 0 x1 x2 二、线性规划图形分析 wangshui2000@ 北京化工大学分离过程中心 唯 一 解 无有限最优解 无 最 优 解 线性规划解的情况 无 穷 多 解 三、线性规划几种常见解 wangshui2000@ 北京化工大学分离过程中心 4 o 3 4x1=16 4 Q4 Q1 Q2(4, 2) x1 x2 4x2 =12 2x1+4x2 =16 Q3(2,3) 8 2x1+4x2= z ( 无穷多解或多重解 ) 可行域 三、线性规划几种常见解 wangshui2000@ 北京化工大学分离过程中心 －2x1+x2=4 4 o x2 x1 x1－x2=2 2 可行域无界 x1+x2=z c 目标值 z 趋于无穷大 目标值 z 趋于无穷大 目标值 z 趋于无穷大 目标值 z 趋于无穷大 目标值 z 趋于无穷大 ( 无有限最优解 ) 三、线性规划几种常见解 wangshui2000@ 北京化工大学分离过程中心 14 6 6 o x2 ( 无可行解 ) x1 x1+2x2=14 2x1+2x2=12 可行域是空集 7 可行域是空集 可行域是空集 可行域是空集 可行域是空集 可行域是空集 三、线性规划几种常见解 wangshui2000@ 北京化工大学分离过程中心 四、Excel规划求解 规划求解是Excel提供的另一个功能强大的工具。 用户使用规划求解，可