中国石油大学化工系统工程课件-第3章 化工过程系统的优化.pdf

第第33章章化工过程系统的优化化工过程系统的优化 Ch3Ch3 Optimization of Chemical Optimization of Chemical Process SystemProcess System 邓春邓春 010010--89739113 chundeng@cup.edu.cnchundeng@cup.edu.cn 1 主要内容主要内容 1 概述概述 2 线性规划线性规划 3 非线性规划非线性规划 4 整数规划整数规划 5 多目标优化多目标优化 2 最优化问题最优化问题 按一定标准在多个候选方案中选优 项 候选方案1 目 候选方案2 或 min F 或max F 工 • 最优方案 程 • 最优化技术 • 问 题 候选方案n 3 最优化技术最优化技术 研究和解决最优化问题的学科 建立数学模型 实际问题的近似与抽象 方程 物理定律 数学关系式 不等式 市场约束 逻辑关系式 工艺关系 …… 模型分析 选方法 求最优解 编程序 运算 评价 4 发展简史发展简史  经典最优化技术 1 、欧几里德命题 （古希腊，前300年）: 周长L ＝constant Max 面积S＝？ 2 、最短路线问题：30个省会城市旅游 3 、微积分求极值 （17 、18世纪） 4 、有约束最优化问题的变分法  现代最优化技术 （20世纪50年代） 1 、近代科学技术与工业生产的发展 需要 2 、电子计算机的出现与发展 可能 5 相关背景 最优化方法隶属于运筹学. 运筹学 （Operations Research ）是用数学方法研