,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,泡茶问题,华罗庚先生的泡茶,“,想泡壶茶喝。当时的情况是：开水没有，开水壶要洗，茶壶茶杯要洗，火已升了，茶叶也有了，怎么办,?”,（一）问题的描述,1.,目标：喝到一碗清新的热茶。,2.,条件：已有一个茶壶、一包好茶叶、一个燃着的火炉和可用的凉水水源。,3.,其它要求：以最节约资源的方式实现目标。,4.,系统工程研究任务：为解决喝茶问题设计一个行动计划系统（设计一个解决泡茶问题的行动计划）。,（二）问题分析,1,资源需求,根据我们的日常经验，现代人类的活动通常需要人、财、物等资源。在这个泡茶问题上，不涉及资金，所需的资源包括：凉水、茶壶、茶叶、茶碗、火炉。这些资源目前都已齐备，且假设除人外没有限制。,（二）问题分析,2,目标要求,以,最节约资源,的方式泡一壶好茶。,这个问题中，前面提到的各项资源除了人力资源外，都是没有限制的。但实际上，茶壶的大小是确定的，因而所用水是确定的。,再假定炉火的发热量及热效率是确定的，那么，一旦装满水的茶壶放到火上，其消耗的能源也是确定的。,茶叶使用量是有定额的。,所以，在泡茶问题上，前述各项资源除随机干扰外，不存在节约问题。这个问题，唯一涉及的节约问题是关于一种既无限又有限的资源,时间的节约,。,（二）问题分析,3,系统工程,研究,任务界定,设计一个解决泡茶问题的行动计划，要求合理安排各道工序，最大限度,节约时间,。,（三）定性策划几个备选方案,根据日常经验，对以上泡茶问题可以有以下三种解法：,甲：,洗净水壶；灌上凉水；壶放在火上；等水开；水开后，以最快的速度洗茶杯，找茶叶；泡茶，待茶泡好；喝茶。,乙：,洗净水壶；洗茶杯；找好茶叶；灌凉水；壶放火上；等水开；水开后，用准备好的茶杯、茶叶泡茶；等待茶泡好；喝茶。,丙：,洗净水壶；灌凉水；壶放火上；洗茶杯；拿茶叶；水开之前，可干一些其它事；水开，泡茶；喝茶。,（四）方案分析与比较,(,系统分析）,1.,列出泡茶所需的全部工序,2.,确定每道工序所需的时间,3.,确定各道工序之间的时间连接关系,4.,分析计算每种方案所需的总时间,5.,做出比较结论,序号,名称,紧前工序,工序时间,(,分,),1,洗壶,无,1,2,灌水,1,0.5,3,放壶,2,0.3,4,等水开,3,15,5,洗杯,无,1,6,找茶叶,无,1,7,泡茶,3,，,5,，,6,2.2,8,喝茶,7,工序列表,洗壶,灌水,放壶,洗杯,泡茶,拿茶叶,等水开,1,15,1,1,0.3,0.5,喝茶,2.2,0.3,丙：,洗壶,洗杯,找茶叶,灌水,等水开,放壶,泡茶,1,15,0.3,0.5,1,1,喝茶,2.2,乙：,洗壶,灌水,放壶,等水开,泡茶,洗杯，找茶叶,喝茶,1,2.2,2,15,0.3,0.5,甲：,（四）方案分析与比较,(,系统分析）,方案分析,甲方案总时间,=1+0.5+0.3+15+2+2.2=21,乙方案总时间,=1+1+1+0.5+0.3+15+2.2=21,丙方案总时间,=1+0.5+(0.3+15)+2.2=19,分析结果：丙方案最节约时间。,方案建议：丙,（五）泡茶工程经验总结,几大步骤：,确定问题,目标分析,需求分析,方案策划,系统分析（统计、计算、比较）,决策建议,方案实施,系统原理：,最优化、并行统筹、工序图法,二、系统分析方法,系统分析方法的步骤,1,、确立系统的目标。明确建立该人工系统的目的及欲达到的目标。,2,、收集、分析和研究各种信息和资料，拟定各种可行方案。,3,、建立数学模型。,4,、以数学模型的手段，对各可行方案分析，确定有关的数量和质量指标。,5、分析比较，选出最优方案。,二、系统分析方法,系统分析中心内容就是模型化和最优化问题，其数学理论基础：,（一）运筹学,1,、,规划论,研究和解决的问题用数学语言表达：在一组约束条件下寻求目标函数的极值问题。主要有：,线性规划、非线性规划、整数规划、动态规划。,三、系统分析方法的内容,2、,网络理论,40,、,50,年代，美国发展组织生产和企业计划管理的一门技术。以工程中各项工作的工时作为时间因素，用,网络图,反映各项工作的相互关系及工程全貌，通过分析计算确定对全局有影响的关键工作和关键路线，使各项工作合理安排，以达到最优化目的。,（工程施工管理、供水管网系统规划设计）,三、系统分析方法的内容,3,、对策论,决策者在面临竟争者时的决策称为对策论。应用于经济系统、公司与公司之间的贸易谈判、产品竞争等。（水利工程中应用不普遍）,4,、,库存论,在解决物资交换问题的基础上产生和发展起来的，存储的最优方案就是在保证供应质量的条件下，使有关物资储备的总费用最小。（水库蓄水）,三、系统分析方法的内容,5,、排队论,是解决排队型问题的理论和方法。通过各个服务对象的研究提示系统工作的规律，改进服务系统的工作能力，使之处于最优的工作状态。（电话通讯系统、水库等）。,三、系统分析方法的内容,（二）模拟技术,形成于,5060,年代，是一种用电子计算机程序模仿一个系统活动过程的方法，或者说是一种在电子计算机上进行模拟试验的方法。,（三）系统仿真,近,20,年发展的一门学科。麻省理工学院福系斯特教授,50,年代开始提出研究系统动力学、信息流、资金流、物流、系统动力学、静力学基本议程，模仿企业活动、市场变化。,三、系统分析方法的内容,（四）大系统理论,1985,年钱学森,基本方法：（,1,）分解聚合；（,2,）分解协调；（,3,）广义模型；（,4,）试验方法,（五）现代智能优化方法,人工神经网络、遗传算法、粒子群算法、模拟退火算法、蚁群算法等,三、系统分析方法的内容,定义：,求一组变量的值，使其满足一组用线性等式或线性不等式表示的约束条件，同时使一个线性函数取得最大值或最小值，把具有这样特征的问题称为线性规划问题。,四、线性规划的数学模型,(,Mathematical Model of LP,),目标函数：,m,是数学表达式中独立方程的数目，称为线性规划的,阶数；,n,是决策变量的数目，称为线性规划的,维数。,四、线性规划的数学模型,(,Mathematical Model of LP,),五、整数规划数学模型,（,Mathematical Model of IP,）,混合整数规划,定义：一个规划问题，当其目标函数或约束条件方程中含有一个或多个有自变量的非线性函数时，就形成了非线性规划问题。,六、非线性规划数学模型,（,Mathematical Model of NIP,）,按约束情况可分为：无约束条件的非线性规划问题；等式约束条件的非线性规划问题；不等式约束条件的非线性规划问题。,六、非线性规划数学模型,（,Mathematical Model of NIP,）,七、动态规划,（,Dynamic Programming,）,七、动态规划,（,Dynamic Programming,）,一维动态规划,一维动态规划问题的数学模型：,一维动态规划,一维动态规划问题的解算方法（顺序递推）：,i,：阶段,b,：状态，,S,1,，,S,1,，,，,S,N,为状态变量,x,i,：决策变量,n,=1,时，,n,1,时，,递推方程,模拟技术,广义上指在系统模型上进行试验的技术，它是对客观实际系统的模仿，又称仿真技术。,物理模拟：,根据模拟对象的实际尺寸，按一定的比例进行缩小放大，做成实体模型，在模型上进行各种试验，获得模拟对象的某些客观运动规律，如水工模型，水力学模型。,数字模拟：,数字计算机模拟，利用计算机模拟系统的运行，得到真实系统的有关性状特征。有计划的改变计算机模拟系统的参数或结构组成，多次进行模拟试验，从中选择较好的系统结构，确定真实系统的最优运行策略。,八、模拟技术,基本原理,数字模拟与其它模拟的不同之处在于,模型,不同，数字模拟的模型是,数学模型,，是,抽象模型,，而不是实体模型，它是将真实系统的内在规律抽象为数学模型。,例如，水流在明渠中的均匀流动可用 的数学模型来抽象表示渠道流量 与过水断面的状况 及渠底纵坡的关系。,基本原理,模拟技术的基本内容：,（,1,）首先针对真实系统所要求的研究目的，将客观系统转换为数学模型，系统的内在运动规律用若干数学模型来表示并将这些数学模型组成一个统一的计算机程序,系统的模拟模型。,（,2,）利用数学计算机对模拟模型进行有步骤有计划的多次模拟运行（模拟试验）,（,3,）通过一定的选优技术，分析每次模拟模型的特性，从而为系统提供优化决策。,模拟技术与数学规划的关系,数学规划和模拟技术都要求将客观系统抽象为数学模型，而对数学模型的要求不同。,数学规划要求一定形式的模型，否则无法求解。易受计算机容量的限制，简化引起的误差易超过允许的范围。,模拟技术通常不受数学模型的限制，非常复杂的数学模型也能进行模型的模拟运行。,模拟技术与数学规划的关系,数学规划最大的优点可以得到数学上最优解；模拟技术只能得到较好的近似解。,数学规划利用标准的数学模型采用现成的解算技术，大大简化系统的模型化和寻优工作；模拟技术很难使用现有的模拟模型，程序设计的工作量大，模拟运行时间较长。,不同的系统方法各有长处和局限性，很难找出一种适用于所有灌排问题的最好的方法。,数学规划多用于初步筛选方案，而经筛选后的若干方案，再进行模拟分析作进一步的评价和改进。,模拟选优,模拟技术只能提供模拟对象的活动过程，而不能直接产生模拟对象的最优成果，这是它逊色于数学规划的一个缺点。,模拟技术中要取得最优成果，目前采用的大多是抽样法。,抽样法：系统抽样法：均匀网络法、单因子法、双因子法、边际分析法及最陡梯度法。,随机抽样法,