水资源优化配置中多目标模型的建立和求解

水资源优化配置中多目标模型的建立和求解
水资源优化配置中多目标模型的建立和求解

93

河南科技2010.2下

水资源优化配置是指在流域或特定的区域范围内,运用系统工程理论和优化方法,以水资源的可持续利用和经济社会的可持续发展为目标,遵循公平、高效、统筹兼顾和可持续利用的原则,采取除害与兴利、水量与水质、开源与节流、工程与非工程措施相结合的方法,通过合理抑制需求、有效增加供水、积极保护生态环境等手段和措施,对多种可利用水资源在区域间和各用水部门间进行最优化调配和分配,力求水资源与其他资源合理配置,实现有限水资源的经济、社会和生态环境综合效益最大[1]。

水资源的优化配置研究可为水量和水质在时间和空间上的合理调配和使用以及保障水资源的可持续利用提供科学依据和对策、措施。因此,水资源的优化配置研究在解决我国的水资源问题,实现水资源的可持续利用等方面均占有重要地位,对促进经济社会的可持续发展具有重要理论和实际意义。

1. 水资源优化配置中多目标问题分析

区域水资源系统往往是一个用水部门众多的大系统,在现代水资源优化配置思路中,己经改变了过去以经济效益为中心的基本观念,不仅仅是要获得尽可能大的经济效益,还必须将生态环境保护放到重要位置,同时要兼顾引水保障和粮食安全的问题。配置中所考虑的不同问题可以作为不同的目标,各个目标之间相互矛盾而又不可公度,这就使得区域水资源优化配置转变成一个多目标优化的问题,在协调各个配置目标时要以公平与高效为基本分配原则,目标是寻求水量在各个用水部门之间的最优分配,实现水资源利用的可持续发展。

2 模型的建立及求解

2. 1水资源多目标优化配置模型的建立2. 1.1 决策变量

根据区域的地形地貌、水利条件、行政区划,一般可将区域划分为若干分区。根据各水源在区内的配水特性,可将水源划分成两类:共用水源和独立水源。所谓共用水源是指能同时向两个或两个以上的分区供水的水源。独立水源是指只能给水源所在的分区供水的水源。

本研究假设区域划分为K个分区,i =1,2,…,K,本文将k分区内所有独立水源计为1个水源、分别有J(K)个用水部门j=1,2, …,J(K)(本文各区均定为4个,分别为工业、生活、农业、生态)。本研究把各分区独立水源概化成一个水库水源,供给本分区用户,同时,假设整个区域内有M个公用水源,c=1,2,…,M,其水量和其它独立水源的水量一样,需要各用户间进行分配。因此,对于i分

水资源优化配置中多目标模型的建立和求解

西南交通大学环境科学与工程学院 韩海燕 钟曙亮 彭俊林 汪则灵

摘要:本章从水资源优化配置的基本概念入手,讨论了水资源配置的多目标性,并针对这种多目标性研究了水资源多目标优化配置模型的建立和求解。

关键字:水资源 配置 多目标 求解区而言是1+M个水源和4个用户的水资源优化分配问题。设j i x ,为i分区独立水源对本区第j个用水部门的供水量;c j i x ,为第c个公共水源对第i分区第j个用水部门的供水量,故区域水资源优化配置决策变量个数为:M K K 44+ 。

2.1. 2 目标函数

本文选用多目标优化规划,各用水部门之间的最优分配模型主要是考虑用水部门综合效益最大化。将多目标分为工业用水效益、生活用水效益、生态环境用水效益和农业用水效益这四个目标。其目标函数形式为:

()()()()()],,,[4321x f x f x f x f Max x MaxF = (2-1)子目标为: ()∑∑∑===+?=?=K

K

M

c c g

g

x x B Q B x Maxf 1

11

1

1

1

1

)( (2-2) ())(11

2

12

2222∑∑∑===+?=?=K i M

c c i K i i x x B Q B x Maxf (2-3) ())(11

3

13

3233∑∑∑===+?=?=K i M

c c i K i i x x B Q B x Maxf (2-4) ())(11

4

,14

4444∑∑∑===+?=?=K i M

c c i K i i x x B Q B x Maxf (2-5)

式中 ()x f 1——工业用水效益目标;()x f 2——生活用水效益目标;

()x f 3——农业用水效益目标;()x f 4——生态用水效益目标;

x——决策变量,非负;K——分区个数;M——公共水源个数;

432,,,B B B B g ——工业、生活、农业和生态用水的综合效

益系数。

2.1. 3 约束条件

本研究设置约束条件如下:

(1)供水约束——水源可供水量约束

公共水源c: ∑∑==≤K i j i

c j

i W x 13

1

, (2-6)k分区独立水源: ∑=≤4

1

k

W x (2-7)式中 c W ——公共水源c可供水量;k i W ——k分区独立水源i的可供水量;

j i x ,——i分区独立水源对本区第j个用水部门的供水量;

c j i x ,——第c个公共水源对第i区第j个用水部门的供水

量。

(2)需水约束——用户需水约束

对于生活、工业、农业和生态各用水部门应该设定最低供水保证,但分配水量也不应超过各部门的最大需水量。

max

1min

j i M

c c j

i j

i j i D x x D ≤+≤∑= (2-8)式中 min ,j i D ——k分区j用户的最小需水量;max ,j i D ——k分区j用户的最大需水量。3.变量非负约束

0,≥j i x (2-9)

94

河南科技2010.2下

绿色科技

0,≥c

j i x (2-10)2.2模型的求解

水资源多目标优化配置模型具有多目标、多约束、多关联、非线性的特点,是一个规模庞大、结构复杂、影响因素众多的大系统多目标模型。许多学者分析采用了不同的计算方法研究求解水资源优化配置的模型[2~4]。

多目标优化问题有多种解法,利用目标达到法来求解多目标规划问题常常是指,已知目标函数系列为()()(){}x f x f x f x F m ,,,)(21"=,对应有其目标值系列

{}?

???=m

f f f F ,,,21"。允许目标函数有正负偏差,偏差的大小由加权系数向量()m w w w W ,,,21"=控制,于是目标达到问题就可以表达为标准的最优问题:

γ

?∈∈x R x ,min (2-11)

sub. ()?

≤?i i i f w x f γ i=1,…,m (2-12)

指定目标{

}??21,F F ,定义目标点P。权重向量定义从P 到可行域空间()γΛ的搜索方向,在优化过程中,γ得变化改变可行域的大小,约束边界变为唯一解点s F 1、s F 2。

目标达到法的最大好处是可以将多目标最优化问题转化为非线性规划问题,但是,在序列二次规划(SQP)过程中,一维搜索的目标函数选择不是一件容易的事情,因为很多情况下,很难决定是使目标函数变大好还是变小

好。这就导致目标达到法改进的提出,可以通过将目标达到问题变为最大最小化问题来获得更合适的目标函数。

{}i i R

x n

Λ∈max min (2-13)式中

()i

i i

i W F x F ?

?=Λ i=1,…,m。

3.结论

多目标优化配置模型能实现区域社会、经济、环境综合效果最大,并得到相应的水资源分配方案。可以得到整个区域、各子区及用户的缺水程度。文中采用目标达到法的改进法对模型进行求解,在Matlab优化工具箱中,函数fgoalattain实现了目标达到法求解的改进,使得多目标优化算法更具有鲁棒性。

参考文献:

[1] 许新宜等.浅谈水资源承载能力与合理配置[J].中国水利.2002,10:42-44.

[2] 马斌,解建仓,汪妮,等.多水源引水灌区水资源调配模型及应用[J].水利学报.2001,(9): 59-63.

[3] 吴泽宁.基于生态经济的区域水质水量统一优化配置研究「D].河海大学博士研究生学位论文,2004,2.

[4] 苏金明,张莲花,刘波.Matlab工具箱应用[M].北京:电子工业出版社,2004.1.

芳烃和烯烃含量更增添了该工艺的重要性。目前这种工艺使用氢氟酸或硫酸为催化剂。近年国外一家公司开发了一种负载型磺酸盐、S iO 2 催化剂。另外, 一家公司宣称开发成功了一种固体酸催化的异丁烷、丁烯烷基化新工艺。

采用绿色的溶剂

在无毒无害溶剂的研究中, 最活跃的研究项目是开发超临界流体(SCF) , 特别是超临界二氧化碳作溶剂。超临界二氧化碳是指温度和压力均在其临界点(311℃、7477179kPa) 以上的二氧化碳流体。它通常具有液体的密度, 因而有常规液态溶剂的溶解度; 在相同条件下, 它又具有气体的粘度,因而又具有很高的传质速度。而且, 由于具有很大的可压缩性, 流体的密度、溶剂溶解度和粘度等性能均可由压力和温度的变化来调节。超临界二氧化碳的最大优点是无毒、不可燃、价廉等。

利用可再生资源合成化学品

利用生物量(生物原料) (B iomass) 代替当前广泛使用的石油, 是保护环境的一个长远的发展方向。生物质主要由淀粉及纤维素等组成, 前者易于转化为葡萄糖, 而后者则由于结晶及与木质素共生等原因, 通过纤维素酶等转化为葡萄糖, 难度较大。有关方面曾报道以葡萄糖为原料, 通过酶反应可制得己二酸、邻苯二酚和对苯二酚等, 尤其是不需要从传统的苯开始来制造作为尼龙原料的己二酸取得了显著进展。由于苯是已知的治癌物质, 以经济和技术上可行的方式, 从合成大量的有机原料中取除苯是具有竞争力的绿色化学目标。

3. 绿色化学的未来发展

类社会在工业化社会以来的几百年,依赖其科学技

术的进步,特别是利用化学科学的成就,创造和生产出大量的化学品种、化学物质,不断地满足了人类社会的经济和文化的需求,为人类的进步做出了巨大的贡献,但在另一方面,利用化学和化学过程也对环境的污染负有一定的责任。以绿色化学为基础,开发绿色化学技术不仅是保护生态环境的需要,也是充分利用资源、降低生产成本的需要。这对于提高我国化学工业在国际上的竞争能力、促进科技自身发展,促进我国化学工业、医药、农药等相关产业的绿色化进程都有十分重要的意义。

绿色化学的思想是人类可持续发展的客观要求,化学家在这些方面已经并将继续作出更大的贡献。绿色化学的诞生,体现出技术本身就具有生态价值,为人类协调自己与环境的关系提供了物质手段,为人类解决发展与环境之间的矛盾提供了前提和保证。

绿色化学是21世纪中国工业发展的核心所在,只有在充分贯彻了绿色化学的思想后才能实现可持续发展。

[参考文献]:

1. 蔡建岩,浅谈绿色化学,长春大学学报,2002,2

2. 闵恩泽,傅军,绿色化学的进展,化学通报,1999,1

3. 方芳,吴勇,绿色化学的进展,安徽化工,2001,3

[作者简介]:王梦阳,中国矿业大学化工学院 应用化学专业学生;

陈海丽,中国矿业大学化工学院化学工程与工艺专业学生。

(上接第92页)

水资源合理配置基本概念(doc 18页)

水资源合理配置基本概念(doc 18页)

水资源合理配置浅析 摘要:水资源合理配置浅析。 关键词:水资源合理配置 一、水资源合理配置基本概念 1.基本概念 水资源合理配置可以定义为:在一个特定流域或区域内,以有效、公平和可持续的原则,对有限的、不同形式的水资源,通过工程与非工程措施在各用水户之间进行的科学分配。 实际上,水资源合理配置从广义的概念上讲就是研究如何利用好水资源,包括对水资源的开发、利用、保护与管理。在中国,特别是华北和西北地区。实施水资源合理配置具有更大的紧迫性。其主要原因:一是水资源的天然时空分布与生产力布局不相适应,二是在地区间和各用水部门间存在着很大的用水竞争性,三是近年来的水资源开发利用方式已经导致产生许多生态环境问题。 水资源的合理配置是由工程措施和非工程措施组成的综合体系实现的。其基本功能涵盖两个方面:在需求方面通过调整产业结构、建设节水型社会并调整生产力布局,抑制需水增长势头,以适应较为不利的水资源条件;在供给方面则协调各项竞争性用水,加强管理,并通过工程措施改变水

来社会对水资源利用的权利。因而,水资源合理配置体系不仅应适合经济发展和人民生活的需求,还应尽可能地满足人类所依赖的生态环境对水资源的需求,以及未来社会对水资源的基本需求。 水资源系统与人类社会和生态系统具有如 图1所示的密切关系。其中一个系统的变化 将会同时影响另外两个系统朝正负两个方 向产生相应的变化。生态系统对人类社会不 仅提供生活生产材料(a),而且具有气候调 节(b)、水土保持(c)、环境美观(d)、旅游 娱乐(e)等功能;人类社会对生态系统也具 有很大的作用力.林业、渔业等生物资源掠 夺性开发利用(f)对生态系统的天然平衡会 造成破坏。生态系统依赖于水资源,水源的枯竭会导致植被退化(g)、土地荒漠化(h)、动植物大量消亡(i)等严重生态事件,而水质的退化(j)也会造成水资源使用功能的下降,造成对植被、鱼类等生态系统主体的严重损害。生态系统对水资源系统也具有重要的调节、涵养以及水质净化(k)等功能。生图1 人—水—生态三系统的相 互作用

深入研究实现水资源合理配置的有效策略

深入研究实现水资源合理配置的有效策略深入研究实现水资源合理配置的有效策略本文关键词:水资源,策略,配置,研究深入研究实现水资源合理配置的有效策略本文简介:摘要:立足于水资源合理配置这一中心话题,结合各地区水资源的开发及保护现状,深入探索能够实现水资源合理配置的有效策略。关键词:水资源;节水型社会;水资源信息系统;随着我国 __水平的稳步提高,社会生产和居民生活消耗的水量与日俱增,部分地区逐渐出现了水资源严重匮乏的现象,导致社会公众开深入研究实现水资源合理配置的有效策略本文内容:摘要:立足于水资源合理配置这一中心话题,结合各地区水资源的开发及保护现状,深入探索能够实现水资源合理配置的有效策略。 关键词:水资源;节水型社会;水资源信息系统; 随着我国 __水平的稳步提高,社会生产和居民生活消耗的水量与日俱增,部分地区逐渐出现了水资源严重匮乏的现象,导致社会公众开始对水资源能否实现可持续供给产生了恐慌心理。作为能够促进社会战略发展的经济性资源,水资源的供给情况直接关乎着国

计民生,因此当前亟待采取多管齐下的措施,进一步提高水资源的合理配置水平,最大限度体现出我国境内现有水资源的综合效益。 1、优化健全水资源管理机制 只有不断优化健全水资源管理机制,才能有效提高全社会范围内节? 加盟幕繁R馐叮? 真正将科学发展观作为配置水资源的重 要指导思想。在优化健全水资源管理机制的时候,首先应当着手建立水资源利用的市场机制,不断推进水权、水价以及用水市场的改革进度,逐渐构建符合当地生产生活用水实际情况的水价形成机制,进一步规范该地区的用水市场。同时,各地区水资源的相关管理部门,还应当尽早明确初始用水权的情况,逐步构建水权交易市场,强化有关部门对于水资源的调控管理,以便通过经济手段实现水资源的合理配置以及科学转让,体现水资源配置到该地区的社会效益。其次,各地区相关部门还要积极构建多样化的水利投资体系,向社会范围内广泛征集资金,对于合理的水利投资项目可以选择发行水利债券的方式,打造水利资源投资利用的新渠道[1].

水资源合理配置差不多概念

水资源合理配置浅析 摘要:水资源合理配置浅析。 关键词:水资源合理配置 一、水资源合理配置差不多概念 1.差不多概念 水资源合理配置能够定义为:在一个特定流域或区域内,以有效、公平和可持续的原则,对有限的、不同形式的水资源,通过工程与非工程措施在各用水户之间进行的科学分配。 实际上,水资源合理配置从广义的概念上讲确实是研究如何利用好水资源,包括对水资源的开发、利用、爱护与治理。在中国,特不是华北和西北地区。实施水资源合理配置具有更大的紧迫性。其要紧缘故:一是水资源的天然时空分布与生产力布局不相适应,二是在地区间和各用水部门间存在着专门大的用水竞争性,三是近年来的水资源开发利用方式差不多导致产生许多生态环境问题。 水资源的合理配置是由工程措施和非工程措施组成的综合体系实

现的。其差不多功能涵盖两个方面:在需求方面通过调整产业结构、建设节水型社会并调整生产力布局,抑制需水增长势头,以适应较为不利的水资源条件;在供给方面则协调各项竞争性用水,加强治理,并通过工程措施改变水资源的天然时空分布来适应生产力布局。两个方面相辅相成,以促进区域的可持续进展。 合理配置中的合理是反映在水资源分配中解决水资源供需矛盾、各类用水竞争、上下游左右岸协调、不同水利工程投资关系、经济与生态环境用水效益、当代社会与以后社会用水、各种水源相互转化等一系列复杂关系中相对公平的、可同意的水资源分配方案。合理配置是人们在对稀缺资源进行分配时的目标和愿望。一般而言,合理配置的结果对某一个体的效益或利益并不是最高最好的,但对整个资源分配体系来讲,其总体效益或利益是最高最好的。而优化配置则是人们在查找合理配置方案中所利用的方法和手段。 2.水资源体系与经济系统和生态系统的关系

数学建模进行投资最优化

. . 资产最优组合 摘要 本文在充分分析数据的基础上,运用了模糊评价评估产品近期表现的优劣性,利用线性规划模型对多种金融产品进行组合,得到最优解,最后对模型进行评价。 问题一:基于模糊评价模型。本文使用累计收益率、本月平均涨幅、β系数(风险指标)3个指标,建立评估模型,来评估金融产品近期的优劣性表现。首先用层次分析法给出各项评估指标的权重并进行对指标一致性检验,再用熵权法对权重值进行修正;然后建立评估模型,利用模糊评价法得出景顺长城需增长、中邮战略新兴产业、华夏现金增利货币、工银货币、华能国际(稳健型)、万向钱潮(波动型)、*ST 中华A (ST 型)、国债⑺、万业债的模糊评估指标分别为 [] 0.00971 0.00484 0.00072 0.00090 0.34040 0.45785 0.17205 0.00332 0.01022通过以上数据比较可知,股票的表现明显优于债券和基金。 问题二:首先构建线性规划模型,通过收益最大目标函数和约束条件,求解出最优产品组合。其次求解收益对应的β系数,绘出收益和风险的折线图。根据图示,找到风险变化一单位得到最大收益处的值,得到最优解:选择华能国际(稳健型)、万向钱潮(波动型)、国债⑺、万业债、中邮战略新兴产业、华夏现金增利货币的投资量为:3716.556、3752.874、3819.063、52.10025、109.8907、541.8917、41.32636 问题三:本文在对选取的指标运用层次分析法赋予权重后,用熵权法对权值进行修正,使权值更为准确。同时,利用综合评价得出产品的近期优劣性表现。但是,本文β系数求解考虑较为单一,β系数的计算公式可以根据产品公司进行修改。 本文运用EXCEL 统计了大量数据,利用SPSS 软件进行数据分析,使用MATLAB 进行模型求解,使得模型更具合理性,可行性和科学性。 关键词:层次分析,一致性检验,熵值取权,模糊评价, 线性规划

水资源合理配置诠释

水资源合理配臵诠释 王士武、陈雪、郑世宗 (浙江省水利河口研究院水资源水环境所,杭州,310020) 摘要:从水资源合理配臵的定义出发,全面分析了水资源合理配臵的范围、原则、机制、手段、途径和模式。 关键词:水资源合理配臵原则机制手段途径模式 1、水资源合理配臵的界定 配臵是指配备、安排[1]、[2]。资源配臵是指生产性资产在不同用途之间的分配;资源分配之所以成为问题,一方面是由于社会的资源供应有限,而人类欲望通常又无限,另一方面是由于既定资源具有多种不同可供选择的用途[3]。 《全国水资源综合规划技术大纲》对水资源合理配臵的定义是指在流域或特定的区域范围内,遵循高效、公平和可持续性原则,通过各种工程与非工程措施,考虑市场经济规律和资源配臵准则,通过合理抑制需求、有效增加供水、积极保护生态环境等手段和措施,对多种可利用的水源在区域间和各用水部门间进行的调配[4]。 通过以上概念界定可以看出,水资源配臵问题提出的前提是水资源有限性而导致的供需不平衡矛盾以及不同用途之间的分配矛盾,关注的重点是多种水源在区域间和各用水部门间的分配。实际上,水资源区别于其他自然资源的重要特征之一是它的时程上分布的不均匀性,因此水资源合理配臵不仅体现在空间上,同时也体现在时间上。所以水资源合理配臵可以进一步界定为:在流域或特定的区域范围内,遵循高效、公平和可持续性原则,通过各种工程与非工程措施,考虑市场经济规律和资源配臵准则,通过合理抑制需求、有效增加供水、积极保护生态环境等手段和措施,对多种可利用的水源在时间上和空间(包括区域间和各用水部门间)上进行的调配。 2、水资源合理配臵的内涵 2.1 水资源合理配臵的范围 水资源合理配臵的范围一般是在流域范围内或特定区域范围内。 在流域范围内,由于流域上、中、下游水资源分布与生产力布局不相协调,通过流

数学建模8-动态规划和目标规划

数学建模8-动态规划和目标规划 一、动态规划 1.动态规划是求解决策过程最优化的数学方法,主要用于求解以时间划分阶段的动态过程的 优化问题。但是一些与时间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。 2.基本概念、基本方程: (1)阶段 (2)状态 (3)决策 (4)策略 (5)状态转移方程: (6)指标函数和最优值函数: (7)最优策略和最优轨线 (8)递归方程: 3.计算方法和逆序解法(此处较为抽象,理解较为困难,建议结合例子去看)

4.动态规划与静态规划的关系:一些静态规划只需要引入阶段变量、状态、决策等就可以用动态规划方法求解(详见书中例4) 5.若干典型问题的动态规划模型: (1)最短路线问题: (2)生产计划问题:状态定义为每阶段开始时的储存量x k,决策为每个阶段的产量,记每个阶段的需求量(已知量)为d k,则状态转移方程为 (3)资源分配问题:详见例5

状态转移方程: 最优值函数: 自有终端条件: (4)具体应用实例:详见例6、例7。 二、目标规划 1.实际问题中,衡量方案优劣要考虑多个目标,有主要的,有主要的,也有次要的;有最大值的,也有最小值的;有定量的,也有定性的;有相互补充的,也有相互对立的,这时可用目标规划解决。其求解思路有加权系数法、优先等级法、有效解法等。 2.基本概念: (1)正负偏差变量: (2)绝对(刚性)约束和目标约束 ,次位赋(3)优先因子(优先等级)与权系数:凡要求第一位达到的目标赋予优先因子P 1……以此类推。 予P 2 (4)目标规划的目标函数: (5)一般数学模型:

水资源合理配置浅析

水资源合理配置浅析 Document number【AA80KGB-AA98YT-AAT8CB-2A6UT-A18GG】

水资源合理配置浅析 摘要:水资源合理配置浅析。 关键词:水资源合理配置 一、水资源合理配置基本概念 1.基本概念 可以定义为:在一个特定流域或区域内,以有效、公平和可持续的原则,对有限的、不同形式的水资源,通过工程与非工程措施在各用水户之间进行的科学分配。 实际上,水资源合理配置从广义的概念上讲就是研究如何利用好水资源,包括对水资源的开发、利用、保护与管理。在中国,特别是华北和西北地区。实施水资源合理配置具有更大的紧迫性。其主要原因:一是水资源的天然时空分布与生产力布局不相适应,二是在地区间和各用水部门间存在着很大的用水竞争性,三是近年来的水资源开发利用方式已经导致产生许多生态环境问题。 水资源的合理配置是由工程措施和非工程措施组成的综合体系实现的。其基本功能涵盖两个方面:在需求方面通过调整产业结构、建设节水型社会并调整生产力布局,抑制需水增长势头,以适应较为不利的水资源条件;在供给方面则协调各项竞争性用水,加强管理,并通过工程措施改变水资源的天然时空分布来适应生产力布局。两个方面相辅相成,以促进区域的可持续发展。

合理配置中的合理是反映在水资源分配中解决水资源供需矛盾、各类用水竞争、上下游左右岸协调、不同水利工程投资关系、经济与生态环境用水效益、当代社会与未来社会用水、各种水源相互转化等一系列复杂关系中相对公平的、可接受的水资源分配方案。合理配置是人们在对稀缺资源进行分配时的目标和愿望。一般而言,合理配置的结果对某一个体的效益或利益并不是最高最好的,但对整个资源分配体系来说,其总体效益或利益是最高最好的。而优化配置则是人们在寻找合理配置方案中所利用的方法和手段。 2.水资源体系与经济系统和生态系统的关系 以往的水资源系统,研究的是如何对国民经济起到保障作用,即研究水资源量对国民经济的工农业生产和人民生活进行有效供应。随着经济的发展和入口的增加,用水量迅速增长,造成水资源短缺和水环境恶化,从而也唤醒人们对如何利用水资源应有一个清醒的认识:不仅要研究水资源数量上的合理分配,还应研究水资源质量的保护;不仅研究水资源对国民经济的效益和人类生存的需要,还应研究水资源对人类生存环境或生态环境的支撑作用;不仅研究如何满足当今社会对水资源利用的权利,还应研究如何满足未来社会对水资源利用的权利。因而,水资源合理配置体系不仅应适

水资源合理配置研究

龙源期刊网 https://www.360docs.net/doc/b111418974.html, 水资源合理配置研究 作者:李文军孙子清 来源:《消费导刊·理论版》2008年第17期 [摘要]我国的水资源形势不容乐观,突出存在着干旱缺水、洪涝灾害和水污染水生态环境恶化三大水问题。尤其是,用水浪费、水污染与水资源短缺的局面共存,使得水供需矛盾突出。因此,必须寻求合理的水资源配置方式。 [关键词]水资源合理配置措施 作者简介:李文军,单位:陕西省府谷县防汛办;孙子清,单位:陕西省府谷县流域办。 一、水资源优化配置的基本原则 根据稀缺资源分配的经济学原理,水资源优化配置应遵循有效性与公平性的原则,在水资源利用高级阶段,还应遵循水资源可持续利用的原则,即有效性、公平性和可持续性应是水资源优化配置的基本原则。 (一)有效性原则 是基于水资源作为社会经济行为中的商品属性确定的。以纯经济学观点,由于水利工程投资,对水资源在经济各部门的分配应解释为:水是有限的资源或资本,经济部门对其使用并产生回报。经济上有效的资源分配,是资源利用的边际效益在用水各部门中都相等,以获取最大的社会效益。值得注意的是,这里所说的“有效性”,不是单纯追求经济意义上的有效性,而是同时追求对环境的负面影响小的环境效益,以及能够提高社会人均收益的社会效益,是能够保证经济、环境和社会协调发展的综合利用效益。这需要在水资源合理配置问题中设置相应的经济目标、环境目标和社会发展目标,并考察目标之间的竞争性和协调发展程度,满足真正意义上的有效性原则。 (二)公平性原则 以满足不同区域间和社会各阶层间的各方利益进行资源的合理分配为目标。它也许遵循有效性原则,也许不遵循。它要求不同区域(上下游、左右岸)之间的协调发展,以及发展效益或资源利用效益在同一区域内社会各阶层中的公平分配。例如家庭生活用水的公平分配是对所有家庭而言的,无论其是否有购水能力,都有使用水的基本权利,也可以依据收入水平采用不同的水价结构进行分水。 (三)可持续原则

水资源合理配置浅析

我国北方半干旱半湿润地区 实施节水灌溉的几点意见 沈荣开张蔚榛 我国水资源南北差异很大,与人口和耕地的分布状况极不协调,就黄、淮、海地区而言,其耕地密度是全国平均值的2-4倍,而耕地平均水资源却为全国平均值的1/4-1/8,人均水资源量则为全国平均值的1/3-1/7。为高速发展工农业生产,我国北方地区水资源使用率已接近极限。地下水超量开采形成大面积的地下水降落漏斗,沧州漏斗中心地下水埋深已达94.Om(1994年资料),并与衡水漏斗连成一片,水井出水量减少并造成地面沉降等环境灾害。滨海地区地下水的大量开采造成海水入侵,其范围在辽宁省达366.3km2,山东达61.9km2。一些中小河流内陆化,自1994年以来,黄河年年断流,且断流时间和河段越来越长。河流来水减少,使水质恶化,河床淤积,湖泊萎缩,土地沙化,缺水已对整个生态环境构成严重威胁。随着国民经济建设的发展,工农业及城乡居民对水的需求不断增加,从发达国家发展过程可以看出,工业和生活用水的增长率要大于农业用水的增长率。也就是说,在未来水资源的分配中,农业用水所分得的份额将越来越少,在农业用水中,若渔、牧、副用水比重加大(这是必然的),则种植业灌溉用水就成为最紧缺的用水部门,形势十分严峻。 因此,在工农业可持续发展、水资源可持续利用的前提下,研究农业节水的实施策略和途径已是刻不容缓的任务。 一、最大限度地开发和利用当地水资源,解决农业用水问题 当地水资源是指当地的降水,由于降水而产生的地表径流、降雨入渗蓄存于地下水面以上地层中的土壤水及渗入深层而形成的地下水。根据田园教授提出的农田用水量的概念,即除城镇工副业用水以外的农业区平均到单位面积上的用水量(以mm/a计),它包括:耕地作物的蒸发蒸腾量(ET),非耕地蒸发量(E)和人畜用水量。按华北水利水电学院在黄淮海平原的山东、河北、河南等18个地区的调查资料分析,农业用水量的大概数量为:黄河以北地区复种指数为1.5-1.7,土地利用系数(或耕地率,即耕地面积/土地总面积)约为2/3,农业用水量为550-650mm/a;黄河以南地区,复种指数为1.7-1.9,耕地率约2/3农业用水量为650-750mm/a。在作物年产量达到6000-6750kg/hm2水平时,年缺水量约为50~lOOmm。上述估算说明,在降雨量和

水资源配置决策

水资源配置决策:科学与动态并重 水资源配置是在水资源归国家所有的前提下,对水资源使用权的分配管理。 近年来,水资源分配的重要性逐渐得到认识和重视。水事纠纷,尤其是北方地区省际水事纠纷的加剧促进了水资源分配立法管理的步伐。 2006年是中国历史上水行政法规颁布最多的一年,其中由国务院颁布的《取水许可和水资源费征收管理条例》和《黄河水量调度条例》的正式施行具有重要意义。前者权威地提出了取水许可的管理办法,而后者则是国家出台的第一部有关大江大河流域水量调度分配的行政法规。 实际水资源分配决策中存在的问题从目前情况看,由于技术和管理上的局限性,在实际的水资源分配决策中还存在一些问题,主要包括以下几个方面: 首先是规划目标和实际管理运行之间还存在差距。通常区域和流域的规划已经得出有相关水资源配置的结论,但在年度和短期内结合实时水情条件和用水需求信息给出合理的实施方案方面还有所欠缺。此外,由于不同管理层的目标不同,实际操作中较多地强调公平性、可操作性和可检验性,使得水资源分配的优化性能不足。 其次是水资源分配与预报预警机制结合不足。目前的水资源分配主要基于流域的历史水雨情信息以及用水数据而定,属于静态基础的决策。虽然这种方式比较容易被不同利益方认可,但是不利于动态管理,不能完全适应千变万化的实际情况,因此缺乏一种充分考虑到未来水条件和区域用水变化等未知不确定因素下水资源分配的方案。 第三是在实际操作过程中缺乏全局性的分析考虑。除了个别重点工程存在部分联合调度外,大部分工程正常条件下都是以自身管理制度和用水需求运行,只在特殊情况下以应急方式进行水量调配,因而缺乏一种对流域水资源进行整体性优化分配的框架和机制,使得实际调度的效果劣于理论分析的结果。 第四是缺乏供水的应急管理和危机管理机制。常规状态下的水资源分配均有可供参照的运行调度方案,但是应急状态下的水资源分配机制和效果评价方法缺失。 第五是对水质影响供水的问题认识不足。目前的水资源分配还都是以水量为主,缺乏在水质恶化条件下供水对象受限时的水资源调配有效分析机制,如分质供水等。 有关水资源分配工作的建议

多目标函数的优化设计方法

第9章 多目标函数的优化设计方法 Chapter 9 Multi-object Optimal Design 在实际的机械设计中,往往期望在某些限制条件下,多项设计指标同时达到最优,这类问题称为多目标优化设计问题。与前面单目标优化设计不同的是,多目标优化设计有着多种提法和模式,即数学模型。因此,解决起来要比单目标问题复杂的多。 9.1 多目标最优化模型 9.1.1 问题举例 例9-1 生产计划问题 某工厂生产n (2≥n )种产品:1号品、2号品、...、n 号品。 已知:该厂生产)...,,2,1(n i i =号品的生产能力是i a 吨/小时; 生产一吨)...,,2,1(n i i =号品可获利润i α元; 根据市场预测,下月i 号品的最大销售量为)...,,2(n i b i =吨; 工厂下月的开工能力为T 小时; 下月市场需要尽可能多的1号品。 问题:应如何安排下月的生产计划,在避免开工不足的条件下,使 工人加班时间尽可能的地少; 工厂获得最大利润; 满足市场对1号品尽可能多地要求。 为制定下月的生产计划,设该厂下月生产i 号品的时间为)...,,1(n i x i =小时。 9.1.2 基本概念 如图9.1所示,两个目标函数f 1,f 2中的若干个设计中,3,4称为非劣解,若 )(min{)(*x f x f j j ≤ S.t .0)(≤x g u u=1,2,………….m 成立,则称* x 为非劣解。若不存在一个方向,同时满足: 0)(*≤*?s x f (目标函数值下降0)(*≤*?s x g (不破坏约束) 图9.1 则称* x 为约束多目标优化设计问题的K-T 非劣解。这样,多目标优化设计问题的求解过程为:先求出满足K-T 条件的非劣解,再从众多的非劣解确定一个选好解。 多目标优化的数学模型: T r x f x f x f X F V )](),........(),([)(m in 21=--

最优化问题的数学模型及其分类

最优化问题的数学模型及其分类 例1.1.1 产品组合问题 某公司现有三条生产线用来生产两种新产品,其主要数据如表1-1所示。请问如何生产可以让公司每周利润最大? 表1-1 设每周生产的产品一和产品二 的产量分别为1x 和2x ,则每周的生产利润为:2153x x z +=。由于每周的产品生产受到三条生产线的可用时间的限制,因此1x ,2x 应满足以下条件: ?????? ?≥≤+≤≤0, 18231224212121 x x x x x x 故上述问题的数学模型为

2153max x x z += . .t s ?????? ?≥≤+≤≤0, 18231224212121 x x x x x x 其中max 是最大化(maximize )的英文简称,??t s 是受约束于(subject to )的简写。 例1.1.2 把一个半径为1的实心金属球熔化后,铸成一个 实心圆柱体,问圆柱体取什么尺寸才能使它的表面积最小? 设圆柱体的底面半径为r ,高为h ,则该问题的数学模型为: ??? ??=? ?+=ππππ3 422min 22 h r t s r rh S 其中min 是最小化(minimize )的简写。 通过以上二例,可以看出最优化问题的数学模型具有如下结构: (1) 决策变量(decision variable ):即所考虑问题 可归结为优选若干个被称为参数或变量的量 n x x x ,,,21 ,它们都取实数值,它们的一组值构 成了一个方案。 (2) 约束条件(constraint condition ):即对决策

变量n x x x ,,,21 所加的限制条件,通常用不等式或等式表示为: ()(),,,2,1, 0,,,,,2,1, 0,,,2121l j x x x h m i x x x g n j n i ===≥ (3) 目标函数(objective function )和目标:如使 利润达到最大或使面积达到最小,通常刻划为极大化(maximize )或极小化(minimize )一个实值函数()n x x x f ,,21 因此,最优化问题可理解为确定一组决策变量在满足约束条件下,寻求目标函数的最优。 注意到极大化目标函数()n x x x f ,,21相当于极小化 ()n x x x f ,,21-,因此,约束最优化问题的数学模型一般可 表示为: () ()()()?? ? ??===≥??l j x x x h m i x x x g t s x x x f n j n i n ,,2,1,0,,,1.1.1,,2,1,0,,,,,min 212121 若记()T n x x x x ,,21=,则(1.1.1)又可写成:

水资源优化配置中多目标模型的建立和求解

93 河南科技2010.2下 水资源优化配置是指在流域或特定的区域范围内,运用系统工程理论和优化方法,以水资源的可持续利用和经济社会的可持续发展为目标,遵循公平、高效、统筹兼顾和可持续利用的原则,采取除害与兴利、水量与水质、开源与节流、工程与非工程措施相结合的方法,通过合理抑制需求、有效增加供水、积极保护生态环境等手段和措施,对多种可利用水资源在区域间和各用水部门间进行最优化调配和分配,力求水资源与其他资源合理配置,实现有限水资源的经济、社会和生态环境综合效益最大[1]。 水资源的优化配置研究可为水量和水质在时间和空间上的合理调配和使用以及保障水资源的可持续利用提供科学依据和对策、措施。因此,水资源的优化配置研究在解决我国的水资源问题,实现水资源的可持续利用等方面均占有重要地位,对促进经济社会的可持续发展具有重要理论和实际意义。 1. 水资源优化配置中多目标问题分析 区域水资源系统往往是一个用水部门众多的大系统,在现代水资源优化配置思路中,己经改变了过去以经济效益为中心的基本观念,不仅仅是要获得尽可能大的经济效益,还必须将生态环境保护放到重要位置,同时要兼顾引水保障和粮食安全的问题。配置中所考虑的不同问题可以作为不同的目标,各个目标之间相互矛盾而又不可公度,这就使得区域水资源优化配置转变成一个多目标优化的问题,在协调各个配置目标时要以公平与高效为基本分配原则,目标是寻求水量在各个用水部门之间的最优分配,实现水资源利用的可持续发展。 2 模型的建立及求解 2. 1水资源多目标优化配置模型的建立2. 1.1 决策变量 根据区域的地形地貌、水利条件、行政区划,一般可将区域划分为若干分区。根据各水源在区内的配水特性,可将水源划分成两类:共用水源和独立水源。所谓共用水源是指能同时向两个或两个以上的分区供水的水源。独立水源是指只能给水源所在的分区供水的水源。 本研究假设区域划分为K个分区,i =1,2,…,K,本文将k分区内所有独立水源计为1个水源、分别有J(K)个用水部门j=1,2, …,J(K)(本文各区均定为4个,分别为工业、生活、农业、生态)。本研究把各分区独立水源概化成一个水库水源,供给本分区用户,同时,假设整个区域内有M个公用水源,c=1,2,…,M,其水量和其它独立水源的水量一样,需要各用户间进行分配。因此,对于i分 水资源优化配置中多目标模型的建立和求解 西南交通大学环境科学与工程学院 韩海燕 钟曙亮 彭俊林 汪则灵 摘要:本章从水资源优化配置的基本概念入手,讨论了水资源配置的多目标性,并针对这种多目标性研究了水资源多目标优化配置模型的建立和求解。 关键字:水资源 配置 多目标 求解区而言是1+M个水源和4个用户的水资源优化分配问题。设j i x ,为i分区独立水源对本区第j个用水部门的供水量;c j i x ,为第c个公共水源对第i分区第j个用水部门的供水量,故区域水资源优化配置决策变量个数为:M K K 44+ 。 2.1. 2 目标函数 本文选用多目标优化规划,各用水部门之间的最优分配模型主要是考虑用水部门综合效益最大化。将多目标分为工业用水效益、生活用水效益、生态环境用水效益和农业用水效益这四个目标。其目标函数形式为: ()()()()()],,,[4321x f x f x f x f Max x MaxF = (2-1)子目标为: ()∑∑∑===+?=?=K K M c c g g x x B Q B x Maxf 1 11 1 1 1 1 )( (2-2) ())(11 2 12 2222∑∑∑===+?=?=K i M c c i K i i x x B Q B x Maxf (2-3) ())(11 3 13 3233∑∑∑===+?=?=K i M c c i K i i x x B Q B x Maxf (2-4) ())(11 4 ,14 4444∑∑∑===+?=?=K i M c c i K i i x x B Q B x Maxf (2-5) 式中 ()x f 1——工业用水效益目标;()x f 2——生活用水效益目标; ()x f 3——农业用水效益目标;()x f 4——生态用水效益目标; x——决策变量,非负;K——分区个数;M——公共水源个数; 432,,,B B B B g ——工业、生活、农业和生态用水的综合效 益系数。 2.1. 3 约束条件 本研究设置约束条件如下: (1)供水约束——水源可供水量约束 公共水源c: ∑∑==≤K i j i c j i W x 13 1 , (2-6)k分区独立水源: ∑=≤4 1 k W x (2-7)式中 c W ——公共水源c可供水量;k i W ——k分区独立水源i的可供水量; j i x ,——i分区独立水源对本区第j个用水部门的供水量; c j i x ,——第c个公共水源对第i区第j个用水部门的供水 量。 (2)需水约束——用户需水约束 对于生活、工业、农业和生态各用水部门应该设定最低供水保证,但分配水量也不应超过各部门的最大需水量。 max 1min j i M c c j i j i j i D x x D ≤+≤∑= (2-8)式中 min ,j i D ——k分区j用户的最小需水量;max ,j i D ——k分区j用户的最大需水量。3.变量非负约束 0,≥j i x (2-9)

区域水资源合理配置方案

区域水资源合理配置方案综合评价体系的建立研究 黔西南水文水资源局戴莲莲 摘要:对区域水资源合理配置方案的综合评价,对于实现水资源的可持续发展有着重要的意义。在这样的前提下,本文从综合评价的程序内容以及综合评价模型的指标设置两方面入手,分析了区域水资源合理配置方案综合评价体系的建立,以求为促进我国水资源调查和分析工作提供参考。 关键词:区域水资源水资源配置水资源评价体系 一、前言 分析确定最佳的配置方案是区域水资源合理配置中的难点。随着决策科学的迅速发展,各种复杂决策问题的数学模型、决策理论诞生了,为合理性、科学性和民主化决策区域水资源配置方案奠定了强有力的理论基础。对某个研究区域而言,给决策者和决策机构提供出最合理的科学方案,必须结合区域水资合理配置的基本原则和特点,建立能够衡量和评价各种配置方案的一般评价指标体系。要考虑到水资源合理配置受社会、政治、技术、经济和环境等多因素的影响。在实际运用中,确定出各配置方案所涉及的一系列指标值,再用有限方案多目标决策模型进行合理配置方案评价。 二、水资源合理配置方案综合评价理论 1.综合评价理论概述 综合评价就是对多种因素所影响的事物或现象进行总的评价。它的基本思想是根据综合评价的目标,对客观事物的影响因素进行分解,以构造不同层次的指标体系,然后对这蝗指标进行指标赋值并确定其权重系数,最后采用综合评价模型进行综合,得到综合评价值,以此进行排序和评价。进行多指标的综合评价,在社会经济现象中已经受到了广泛的重视,随之也产生了多种综合评价方法,其特点各异,但基本步骤大致相同,具体可分为以下几个步骤: (1)明确综合评价的目的和目标。首先要明确为什么要综合评价,评价事物的哪个方面,评价要说明什么问题,评价的结果是针对什么相关的目标等等。 (2)建立评价指标体系。一般的综合评价问题都属于多因素影响的复杂因素构成的总体现象,在因素分析中,一般至少要分三层进行总目标分解。第一层次是总目标层,说明综合评价的最终结果所要说明的内容:第二层次是目标层的主要因素分解,又称准则层,是对各分析评价指标的类综合。最后一层是指标层,由各项具体的指标组成,每项指标都反应了复杂现象总体的相应方面的具体状况。 (3)确立评价指标值和规范化方法。评价指标可以采用不同的综合指标形式。如定量指标可采用绝对数,相对数和平均数等,定性指标可采用不同等级的描述等。为消除不同指标量纲的影响,可采用各种相应的指标规范化方法,进行无量纲化,以保证综合评价合成的需要。 (4)确立评价指标的权重。指标的权重大小对总体综合评价的结果会产生重要影响,同一组指标特征值,权重不同,会导致截然不同甚至相反的评价结论。 (5)运用综合评价模型进行指标合成,求得综合评价值。目前用于综合评价的模型已有多种,各种评价模型要针对不同的指标特点和评价要求灵活选用。选择合适的评价模型是保证综合评价结果科学、合理的重要基础。 (6)利用综合评价值,对被评价的不同对象进行比较和排序。综合评价的最终目的是

数学建模(工厂资源规划问题)

工厂资源规划问题 冉光明 2010070102019 信息与计算科学 指导老师:赵姣珍

目录 摘要 (1) 关键词 (1) 问题的提出 (2) 问题重述与分析 (3) 符号说明 (4) 模型假设 (4) 模型建立与求解 (5) 模型检验 (9) 模型推广 (10) 参考文献 (11) 附录 (12)

摘要:本问题是个优化问题。问题首先选择合适的决策变量即各种产品数,然后通过决策变量来表达约束条件和目标函数,再利用matlab或lingo编写程序,求得最优产品品种计划;最后通过优化模型对问题作以解释,得出当技术服务消耗33小时、劳动力消耗67小时、不消耗行政管理时,得到的是最优品种规划。 问题一回答:当技术服务消耗33小时、劳动力消耗67小时、不消耗行政管理时, 时,若使产品品产品III不值得生产。用matlab运算分析,当产品III的利润增加至25 3 种计划最优,此时需要消耗技术服务29h,劳动力消耗46h,行政管理消耗25h。 问题二回答:利用lingo得到当技术服务增加1h时,利润增加2.5元;劳动力增加1h,利润增加1元;行政管理的增减不会影响利润。 问题三回答:增加的决策变量,调整目标函数。当技术服务消耗33h,劳动力消耗17h,不消耗行政管理,新增量50h时,管理部门采取这样的决策得到最优的产品品种规划。 问题四回答:增加新的约束条件,此时当技术服务消耗32h,劳动力消耗58h,行政管理消耗10h时,得到最优产品品种规划。 本文对模型的求解给出在线性约束条件下的获利最多的产品品种规划。 关键词:线性规划;优化模型;最优品种规划

问题的提出 某工厂制造三种产品,生产这三种产品需要三种资源:技术服务、劳动力和行政管理。下表列出了三种单位产品对每种资源的需要量: 资源利润 技术服务劳动力行政管理 产品I 1 10 2 10 II 1 4 2 6 III 1 5 6 4 现有100h的技术服务、600h劳动力和300h的行政管理时间可使用,求最优产品品种规划。且回答下列问题: ⑴若产品III值得生产的话,它的利润是多少?假使将产品III的利润增加至25/3元,求获利最多的产品品种规划。 ⑵确定全部资源的影子价格。 ⑶制造部门提出建议,要生产一种新产品,该种产品需要技术服务1h、劳动力4h 和行政管理4h。销售部门预测这种产品售出时有8元的单位利润。管理部门应有怎样的决策? ⑷假定该工厂至少生产10件产品III,试确定最优产品品种规划。

中国水资源态势及合理配置试卷89分

1、整个中国都处于海洋性气候。 正确 错误 2、中国水资源一共有十大流域。 正确 错误 3、全球气候变化和人类活动影响,使得中国北方地区雨水增多,慢慢湿润。 正确 错误 4、我国水资源的地区分布与生产力布局相匹配。 正确 错误 5、黄河、淮河、海河区要实行严格的节水措施。 正确 错误 6、我国的西南诸河主要是一些国际河流。 正确 错误 7、西北诸河区为资源性缺水和水污染严重地区。 正确 错误 8、珠江、东南诸河区要严格遵守节能减排规定。 正确 错误 9、从近期看,中国北方的水资源总水量没有衰减。 正确

错误 10、我国水资源均匀分布。 正确 错误 11、水资源的可利用量就是流域的总水量。 正确 错误 12、最小的生态用水就是河道里的常流水,就是维护河道基本功能的用水量。 正确 错误 13、当地水资源总量中可供河道外最大利用水资源量,叫水资源可利用量。 正确 错误 14、如果我们挤占了河道内最小的生态需水,河流的生态系统就会恶化。 正确 错误 15、河流的洪水量是可以有效控制利用的。 正确 错误 16、我国西北的人均可利用量大约是1650立方米,北方五区就是松花江、辽、海、黄、淮流域的人均水资源可利用量只有359立方米。南方水资源比较丰富,南方的人均水资源可利用量达到1100立方米。 正确 错误 17、在我国的总用水量中,城镇居民用水占了极大比重,其次是工业,再其次是农业。 正确 错误

18、地表水资源利用率最高的是黄河区,达到88%,已接近水资源量可利用的上限。 正确 错误 19、全国的水资源开发利用率,最高是海河流域,达106%。 正确 错误 20、我国水资源过度的开发利用,产生了一系列的生态环境问题,譬如引起河流断流,但并未使湖泊萎缩和湿地退化。 正确 错误 21、地下水超采会造成地面沉降,以及沿海地区地下水的海水入侵和咸水入侵。 正确 错误 22、全国地下水开采量都没有超采。 正确 错误 23、我国人均水资源量少,是资源结构的瓶颈之一,水资源的过度开发比较严重。 正确 错误 24、我国水资源的过度开发利用,从现在看,对生态环境的影响微乎其微。 正确 错误 25、尽管目前城镇,工业和农业废污物的大量排放入河,但仍未超过河流的纳污自净能力。 正确 错误 26、我国水资源现状,决定我国北方还未到严重的缺水程度。 正确

多目标最优化模型

第六章 最优化数学模型 §1 最优化问题 1.1 最优化问题概念 1.2 最优化问题分类 1.3 最优化问题数学模型 §2 经典最优化方法 2.1 无约束条件极值 2.2 等式约束条件极值 2.3 不等式约束条件极值 §3 线性规划 3.1 线性规划 3.2 整数规划 §4 最优化问题数值算法 4.1 直接搜索法 4.2 梯度法 4.3 罚函数法 §5 多目标优化问题 5.1 多目标优化问题 5.2 单目标化解法 5.3 多重优化解法 5.4 目标关联函数解法 5.5 投资收益风险问题 第六章 最优化问题数学模型 §1 最优化问题 1.1 最优化问题概念 (1)最优化问题 在工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各部门各领域的实际工作中,我们经常会遇到求函数的极值或最大值最小值问题,这一类问题我们称之为最优化问题。而求解最优化问题的数学方法被称为最优化方法。它主要解决最优生产计划、最优分配、最佳设计、最优决策、最优管理等求函数最大值最小值问题。 最优化问题的目的有两个:①求出满足一定条件下,函数的极值或最大值最小值;②求出取得极值时变量的取值。 最优化问题所涉及的内容种类繁多,有的十分复杂,但是它们都有共同的关键因素:变量,约束条件和目标函数。 (2)变量 变量是指最优化问题中所涉及的与约束条件和目标函数有关的待确定的量。一般来说,它们都有一些限制条件(约束条件),与目标函数紧密关联。 设问题中涉及的变量为n x x x ,,,21 ;我们常常也用),,,(21n x x x X 表示。 (3)约束条件 在最优化问题中,求目标函数的极值时,变量必须满足的限制称为约束条件。 例如,许多实际问题变量要求必须非负,这是一种限制;在研究电路优化设

数学建模-面试最优化问题

C题面试时间问题 有4名同学到一家公司参加三个阶段的面试:公司要求每个同学都必须首先找公司秘书初试,然后到部门主管处复试,最后到经理处参加面试,并且不允许插队(即在任何一个阶段4名同学的顺序是一样的)。由于4名同学的专业背景不同,所以每人在三个阶段的面试时间也不同,如下表所示(单位:分钟): 这4名同学约定他们全部面试完以后一起离开公司.假定现在时间是早晨8:00问他们最早何时能离开公司? 面试时间最优化问题 摘要: 面试者各自的学历、专业背景等因素的差异,每个面试者在每个阶段的面试时间有所不同,这样就造成了按某种顺序进入各面试阶段时不能紧邻顺序完成,即当面试正式开始后,在某个面试阶段,某个面试者会因为前面的面试者所需时间长而等待,也可能会因为自己所需时间短而提前完成。因此本问题实质上是求面试时间总和的最小值问题,其中一个面试时间总和就是指在一个确定面试顺序下所有面试者按序完成面试所花费的时间之和,这样的面试时间总和的所有可能情况则取决于 n 位面试者的面试顺序的所有排列数 根据列出来的时间矩阵,然后列出单个学生面试时间先后次序的约束和学生间的面试先后次序保持不变的约束,并将非线性的优化问题转换成线性优化目标,最后利用优化软件lingo变成求解。 关键词:排列排序0-1非线性规划模型线性优化 (1)

(一)问题的提出 根据题意,本文应解决的问题有: 1、这4名同学约定他们全部面试完以后一起离开公司。假定现在的时间是早晨8:00,求他们最早离开公司的时间; 2、试着给出此类问题的一般描述,并试着分析问题的一般解法。 (二)问题的分析 问题的约束条件主要有两个:一是每个面试者必须完成前一阶段的面试才能进入下一阶段的面试(同一个面试者的阶段次序或时间先后次序约束),二是每个阶段同一时间只能有一位面试者(不同面试者在同一个面试阶段只能逐一进行 )。 对于任意两名求职者P、Q,不妨设按P在前,Q在后的顺序进行面试,可能存在以下两情况: (一)、当P进行完一个阶段j的面试后,Q还未完成前一阶段j-1的面试,所以j阶段的考官必须等待Q完成j-1阶段的面试后,才可对Q进行j阶段的面试,这样就出现了考官等待求职者的情况。这一段等待时间必将延长最终的总时间。 (二)、当Q完成j-1的面试后,P还未完成j阶段的面试,所以,Q必须等待P完成j阶段的面试后,才能进入j阶段的面试,这样就出现了求职者等待求职者的情况。同样的,这个也会延长面试的总时间。 以上两种情况,必然都会延长整个面试过程。所以要想使四个求职者能一起最早离开公司,即他们所用的面试时间最短,只要使考官等候求职者的时间和求职者等候求职者的时间之和最短,这样就使求职者和考官的时间利用率达到了最高。他们就能以最短的时间完成面试一起离开公司。这也是我们想要的结果。 (三)模型的假设 1.我们假设参加面试的求职者都是平等且独立的,即他们面试的顺序与考官无关; 2.面试者由一个阶段到下一个阶段参加面试,其间必有时间间隔,但我们在这里假定该时间间隔为0; 3.参加面试的求职者事先没有约定他们面试的先后顺序; 4.假定中途任何一位参加面试者均能通过面试,进入下一阶段的面试。即:没有中途退出面试者; 5.面试者及各考官都能在8:00准时到达面试地点。 (四)名词及符号约束 1. aij (i=1,2,3,4;j=1,2,3)为求职者i在j阶段参加面试所需的时间甲乙丙丁分别对应序号i=1,2,3,4 2. xij (i=1,2,3,4;j=1,2,3) 表示第i名同学参加j阶段面试的开始时间(不妨把早上8:00记为面试的0时刻) (2)

相关文档
最新文档