大型多目标线性规划解法研究

叶秉如; 方道南

高级搜索

全国中文核心期刊
中国科技核心期刊
美国工程索引（EI）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

大型多目标线性规划解法研究

叶秉如, 方道南

文章导航 > 水科学进展 > 1995 > 6(4): 270-277

叶秉如, 方道南. 大型多目标线性规划解法研究[J]. 水科学进展, 1995, 6(4): 270-277.

引用本文:

叶秉如, 方道南. 大型多目标线性规划解法研究[J]. 水科学进展, 1995, 6(4): 270-277.

Ye Bingru, Fang Daonan. A Solution Method for the Large-Scale Multi Objective Linear Programming[J]. Advances in Water Science, 1995, 6(4): 270-277.

Citation:

Ye Bingru, Fang Daonan. A Solution Method for the Large-Scale Multi Objective Linear Programming[J]. Advances in Water Science, 1995, 6(4): 270-277.

大型多目标线性规划解法研究

河海大学水资源水文系南京 210098

基金项目: 国家教委高校博士点专项科研基金

详细信息

中图分类号: O221.2

A Solution Method for the Large-Scale Multi Objective Linear Programming

Water Resources & Hydrology Department, Hohai University, Nanjing 210098

摘要: 对多维的多目标线性规划问题,研究了非劣解的特性和非劣解生成的"最小减优率法"。由于所提非劣解生成方法具有理论上的严格性和解的完整性,计算工作量亦相对不大,因此可以作为与其他现行方法进行对比和检验的手段;其理论、思路也适用于大型多目标二次规划的严格求解。另外研究了多维多目标线性规划问题的一种既保持解的严格性,又方便于实际问题求解选用的对话式求解方法,以及用折线迫近法解多目标凸规划的例子。
- 多目标线性规划 /
- 非劣解 /
- 严格解法
Abstract: Multiobjective linear programming (MOLD) is one of the foundamental topics in studying the general multiobjective programming.The current adopted methods for solving such a problem seem not so effective.and sometimes not so strict theoretically.For example,the well-known weighting method is rime-consuming and also easy to leave out some part of total non-inferior solution set.While other analytical methods like the multiobjective Simplex Method require usually a lot of computation work.In this paper we present an analytical method (called the least reduction rate method) for solving a large scale multiobjective linear programming,which not only gives a strict and complete solution set,but also requires relatively much less computational work.The proposed method may be applied to solve strictly the large-scale,multiobjective quadratic program equally well.
- multiobjective linear programming /
- non-inferior solution /
- strict solution method

[1]

1 Ye Bingru.Some mathematical problem in optimized planning of a water resources system.J.of Hydrology.1984.(68):431-442
2 叶秉如.大系统分解的最小减优率法.水力发电学报.1987,(3):23-32
3 Zeleny:Multiple Criteria Decision Making,1982.212-247
4 张建中,许绍吉.线性规划.北京:科学出版社,1990.457-484
5 叶秉如,余里红.多目标二次规划非劣解集的理论生成及其应用.水电能源科学.1991.(2):102-110
6 数学手册编写组.数学手册.北京:人民教育出版社,1979.347-342
7 Ye Bingru.A new method for solving the linear program-the decomposition screening method.IWRA Technical Session:"The use of computers in water management,held in Moscow.1989.123-134

[1]	陈森林, 李丹, 陶湘明, 黄宇昊. 水库防洪补偿调节线性规划模型及应用 . 水科学进展, 2017, 28(4): 507-514. doi: 10.14042/j.cnki.32.1309.2017.04.004
[2]	覃晖, 周建中, 肖舸, 赵云发, 卢有麟, 张勇传. 梯级水电站多目标发电优化调度 . 水科学进展, 2010, 21(3): 377-384.
[3]	郑俊, 李瑞杰, 江森汇, 罗锋. 缓坡方程的有限元解法及应用 . 水科学进展, 2009, 20(2): 275-280.
[4]	张义丰, 李瑞杰, 罗锋, 江森汇. 深水波浪非线性薛定谔方程及其精确解 . 水科学进展, 2009, 20(3): 361-365.
[5]	黄虎, 付志英. 在沿岸流作用下的线性短峰波解析解 . 水科学进展, 2009, 20(1): 135-138.
[6]	尹正杰, 胡铁松, 崔远来, 王小林, 曾志炫. 水库多目标供水调度规则研究 . 水科学进展, 2005, 16(6): 875-880.
[7]	冯保清, 雷志栋, 姜海波, 孙福宝, 杨诗秀. 线性规划在灌区用水管理中的应用 . 水科学进展, 2004, 15(5): 660-664.
[8]	王顺久, 侯玉, 丁晶, 张欣莉. 交互式多目标决策新方法及其在水资源系统规划中的应用 . 水科学进展, 2003, 14(4): 476-479.
[9]	张德生, 沈冰, 沈晋, 王全九. 非均匀土壤中溶质运移的两区模型及其解析解 . 水科学进展, 2003, 14(1): 72-78.
[10]	奚成刚, 陈家军, 许兆义. 水气二相流方程的一种离散数值解法 . 水科学进展, 2002, 13(3): 287-291.
[11]	丛振涛, 周智伟, 雷志栋. Jensen模型水分敏感指数的新定义及其解法 . 水科学进展, 2002, 13(6): 730-735.
[12]	张雪花, 郭怀成, 张宝安. 系统动力学-多目标规划整合模型在秦皇岛市水资源规划中的应用 . 水科学进展, 2002, 13(3): 351-357.
[13]	秦肖生, 曾光明. 遗传算法在水环境灰色非线性规划中的应用 . 水科学进展, 2002, 13(1): 31-36.
[14]	王祥三, 李大美. 蛟路江河口海域污染非线性扩散数值解法 . 水科学进展, 2001, 12(3): 350-355.
[15]	王锦国, 周志芳, 汤瑞凉. 水-岩作用的线性规划模型与应用研究——以溪洛渡水电工程为例 . 水科学进展, 1999, 10(2): 118-122.
[16]	侯玉, 卓建民, 郑国权. 河网非恒定流汊点分组解法 . 水科学进展, 1999, 10(1): 48-52.
[17]	问德溥. 线性-动态规划改进模型及其应用 . 水科学进展, 1998, 9(2): 136-145.
[18]	程海云, 芮孝芳, 季学武. 线性扩散波方程解析解及其在水位预报中的应用 . 水科学进展, 1997, 8(2): 130-136.
[19]	林翔岳, 许丹萍, 潘敏贞. 综合利用水库群多目标优化调度 . 水科学进展, 1992, 3(2): 112-119.
[20]	陈守煜. 水资源多目标多阶段模糊优选理论与技术 . 水科学进展, 1990, 1(1): 33-43.

点击查看大图

计量

文章访问数: 8
HTML全文浏览量: 1
PDF下载量: 503
被引次数: 0

大型多目标线性规划解法研究

河海大学水资源水文系南京 210098

基金项目: 国家教委高校博士点专项科研基金

收稿日期: 1994-04-09
修回日期: 1994-06-27
刊出日期: 1995-10-25

中图分类号: O221.2

关键词:

多目标线性规划 /

非劣解 /

严格解法

摘要: 对多维的多目标线性规划问题,研究了非劣解的特性和非劣解生成的"最小减优率法"。由于所提非劣解生成方法具有理论上的严格性和解的完整性,计算工作量亦相对不大,因此可以作为与其他现行方法进行对比和检验的手段;其理论、思路也适用于大型多目标二次规划的严格求解。另外研究了多维多目标线性规划问题的一种既保持解的严格性,又方便于实际问题求解选用的对话式求解方法,以及用折线迫近法解多目标凸规划的例子。

English Abstract

叶秉如, 方道南. 大型多目标线性规划解法研究[J]. 水科学进展, 1995, 6(4): 270-277.

引用本文:

叶秉如, 方道南. 大型多目标线性规划解法研究[J]. 水科学进展, 1995, 6(4): 270-277.

Ye Bingru, Fang Daonan. A Solution Method for the Large-Scale Multi Objective Linear Programming[J]. Advances in Water Science, 1995, 6(4): 270-277.

Citation:

Ye Bingru, Fang Daonan. A Solution Method for the Large-Scale Multi Objective Linear Programming[J]. Advances in Water Science, 1995, 6(4): 270-277.