储运工程优化设计01.ppt

98-11-29 绪论 硕士学位课程 油气储运工程优化设计 讲 授：黄 坤 E-MAIL:SWPIHK@126.COM 西南石油大学油气储运研究所 本课程的主要内容： 本课程包含六章内容： 第一章 绪论 第二章 线性规划 第三章 运输问题 第四章 线性整数规划 第五章 非线性规划 第六章 动态规划 §1.1 什么是最优化(optimization) 在实际工作中，为了完成一项任务或解决某个问题往往可采取多种不同的方案，我们把他们都称为可行方案。虽然所有可行方案都可以达到预期的基本目的，但我们可以按照某种标准对方案的优劣作出评价，一般来说不同的方案将导致不同的效果。 如何从众多可行方案中找出最合理方案或最优方案以达到最优效果? 什么是最优化 可行方案：如果一个方案能达到预定目的，则该方案就叫可行方案。 最优方案：可行方案中最好的方案叫最优方案，它能达到最优化效果 最优化问题：如何从可行方案中找出最优方案就叫最优化问题。 最优化方法：求解最优化问题的数学方法叫最优化方法。 什么是最优化 最优化包含两层含义: 寻找最优方案的过程 由最优方案产生的效果 从数学上讲，最优化问题的实质就是求函数的极值或条件极值。根据问题的性质可将其分为两大类： （1）最小化问题 ：如何用最少的资源消耗完成规定的任务? （2）最大化问题 ：如何以一定的资源消耗达到最大的效益，即最好的效果？ 什么是最优化 在科学研究，工程设计、生产管理、经济计划、社会发展乃至人们的日常生活中，经常可以遇到各种各样的最优化问题。 例1：甲地到乙地，可坐火车、飞机、轮船、汽车，这些方案都是可行方案，但其中有一个最优方案，但要确定哪个是最优方案，必须有一个评价标准，是以花钱最少还是以时间最短为优？不同的评价标准得出的最优方案是不同的。 什么是最优化 例2: 安排生产计划：如何在人力，物力一定的条件下，合理安排产品生产，使总产值或总利润最高？ 例3 :设计一个立式油罐，容量一定，在满足强度、稳定性要求的前提下，如何确定油罐的直径、高度和钢板的厚度，使耗钢量最少？ 例4 :设计一条长输管道，在满足输量要求的前提下，如何确定管道直径、壁厚，使总投资最少? 什么是最优化 例5：在长输热油管道的运行管理中，当输量一定时，如何确定沿线各站的输油温度、压力及泵组合才能使全线的总能耗费用最低？ 以上这些例子虽然各不相同，但他们都具有一个共同的特点，即：在满足一定主客观条件和要求的前提下，从可行方案中选择一个适当的方案使预定的评价指标达到最优（最大或最小）。 §1.2 最优化方法简介 最优化方法的发展历史： 最优化方法是研究和解决最优化问题的一门科学。第二次世界大战以前，处理最优化问题的数学方法主要是古典法，即微分法和变分法。它只适用于简单规范的问题，对于复杂的问题，尤其离散型问题是无能为力的。第二次世界大战中，由于军事上的需要，产生了运筹学，提出了大量不能用上述古典方法解决的最优化问题，从而产生了如线性规划、非线性规划、动态规划和整数规划等新方法。此后，最优化理论和方法逐渐得到丰富和发展，特别是20世纪60年代以来，最优化方法发展迅速，成为一门新兴的学科，而且得到了广泛应用，特别是近代科技与生产的需要和计算机技术的飞速发展，促进了最优化方法的迅速发展。 最优化方法简介 从学科体系上讲，最优化方法属于运筹学的范畴，它包括以下几个分支，也是本课程要讲的主要内容： 线性规划 LP (Linear Programming) 整数规划 IP (Integer Programming) 非线性规划 NLP (Nonlinear Programming) 动态规划 DP (Dynamic Programming) 最优化方法简介 最优化方法解决实际问题的一般步骤： 1、提出优化问题，叙述目标是什么？约束条件是什么？求什么变量？ 即确定变量，列出目标函数及约束表达式（等式或不等式），建立最优化问题的数学模型； 2、分析模型，选择合适的求解方法； 3、编制计算机程序，上机求最优解。对算法的收敛性（是否最终能收敛到最优化解）、通用性、简便性、效率（计算时间）及误差等做出评价。 §1.3 最优化问题的数学模型 为了求解最优化问题，首先要建立问题的数学模型（Mathematical Model），其中包括目标函数和约束条件，用函数、方程式和不等式来描述所求解的最优化问题。 一、最优化问题数学模型举例 1、运输问题 设有m个原油产地A