目标规划的特点和进展

本文指出了目标规划具有目标点、优先权层次结构、软约束和偏差距离等四个特点,强调了目标规划是多目标决策的有效工具.本文对《国际运筹学文摘》1984—1989年刊登的152篇目标规划文献进行了分类统计,说明了世界各国对目标规划的研究正在不断深入,应用也在日益广泛.本文还重点介绍了目标规划理论研究和实际应用的最新成果,并指出了发展方向.最     

几何规划及其特点

<正> 几何规划是最近发展起来的有效的最优化技术之一,系非线性规划的一个分支.用于求设计变量为有约束条件和无约束条件的以广义多项式为目标函数的最小值问题.当目标函数和约束条件符合广义多项式的结构,则不论原规划是怎样高阶的非线性,在一般情况下,对偶规划比原规划易解,将显示应用几何规划的优越性.现在几何规划已在运筹学中占有一定地位.     

运筹学专业杂志概述

第二次世界大战以来,运筹学研究得到了迅速发展。目前世界上有三十多个国家成立了全国性的运筹学学会,以运筹学命名或与运筹学密切相关的专业杂志已不下四十种。本文对运筹学专业的主要杂志(按其刊名的外文字母顺序排列)作了简单介绍,供有兴趣的专业人员参考。 1.Advances in Management Studies(管理研究进展)1982年创刊,季刊,印度管理科学研究所主办,发表生产、管理、规划、模拟、预测、对策论、决策分析、数学规划、随机模型、信息与系统科学等领域的论文、评论、书评等。     

越民义先生简介

正越民义先生是中国运筹学的开创人和带头人,中国科学院数学与系统科学研究院应用数学研究所研究员.他因在运筹学领域取得多项突出成果,曾先后获得全国科学大会奖(1978)、两次中国科学院自然科学奖一等奖(1981、1987)、国家自然科学奖三等奖(1987),以及首届中国运筹学会科学技术奖(2008)等,为我国运筹学和数学规划的发展和人才培养做出了杰出贡献.     

中国运筹学会大庆石油管理局运筹学会成立

编者按运筹学现已成为全世界关注的一门庞大学科．它不仅具有坚实和系统的数学理论基础，而且拥有庞大的应用队伍．运筹学研究的内容：一类是数学基础，我们所知道的线性规划、非线性规划、排队论、图论、组合优化、可靠性、马氏决策、博奕论等；第二类则是以应用为导向的运筹学理论和方法，它们中有工业运筹学、农业运筹学、交通运输运筹学、公用事业运筹学和军事运筹学等等，它们将理论上各种运筹学方法针对不同的应用对象加以具体化、规范化和系统化，并形成生产、设计中的规程和软件直接为生产服务．我国的运筹学在上述前一类研究方面的…     

现代优化理论与应用

过去数十年间,现代运筹学,特别是优化理论、方法和应用有了长足的发展.本文就运筹与优化多个领域的一些背景知识、前沿进展和相关技术做了尽可能详尽的概述,涵盖了线性规划、非线性规划、在线优化、机器学习、组合优化、整数优化、机制设计、库存管理和收益管理等领域.本文的主要目标并非百科全书式的综述,而是着重介绍运筹学某些领域的主流方法、研究框架和前沿进展,特别强调了近期一些比较重要和有趣的发现,从而激发科研工作者在这些领域进行新的研究.     

计算复杂性对运筹学发展的影响

计算复杂性与运筹学的渊源很深。特别是,自解线性规划的Karmarkar算法出现以来,运筹学界谈论复杂性者越来越多。本文试图为这一趋势提供些注记。我们假定读者已阅读过[1]。一、复杂性理论从诞生起就与运筹学结下了不解之缘虽然计算复杂性理论是在可计算性理论的基础上发展起来的,但是运筹学的催生作用却无法忽视。当Edmonds在1965年提出多项式时间算法的概念时,是以组合优化理论为     

利用动态规划证明某些不等式

利用动态规划证明某些不等式翁耀明，汤明华（上海医疗器械高等专科学校）（合肥职工大学）动态规划虽然是解决多阶段决策问题的一种运筹学方法，然而它也可以用来解决某些与多阶段决策似乎完全无关的数学问题。有些不等式，我们可以把它化为等价的规划问题，然后只需人为...     

中国数学规划学科发展概述

数学规划又称数学优化, 是运筹学的一个重要分支. 它主要研究在一定约束条件下, 如何求一个实数或者整数变量的实函数的最大值或者最小值. 它是运筹学和管理科学中最常用的一种建模工具和求解问题的方法, 在工程、经济和金融等领域有非常广泛的应用. 首先简单介绍数学规划的发展历史、应用领域及其主要研究方向; 然后简述数学规划的发展现状和在中国的发展进程; 最后, 讨论数学规划若干研究前沿问题与研究展望.     

求动态规划最优解的一种简便新方法——图解法

离散型确定性的动态规划问题，是运筹学规划论中一个重要的组成部分，其内容包含的问题比较多．求其最优解的方法，叫逆序法(又叫回推法)．本提出一种统一的解法——图解法．其优点是：方便简便，计算简单．     

中国运筹学发展研究报告

运筹学是自20世纪三四十年代发展起来的一门新兴交叉学科,主要研究如何应用数学和计算的理论与方法对社会系统和工程系统做出最优或满意的决策。为了更好地推动中国运筹学及相关领域的研究和应用,学会组织国内运筹学领域的部分专家,并参考了国内外运筹学多个分支代表性人物对运筹学的起源和发展的回忆与评述,共同完成了此报告。报告概述了运筹学的主要特征和方法,简述了运筹学的发展历程,剖析了运筹学研究中的成功经验,综述了运筹学几个主要分支的发展状况,介绍了运筹学中十几个有代表性的难题,展望了运筹学未来发展的方向。希望此报告能引起读者进一步思考运筹学的本质,运筹学是如何成长和将如何发展,并在一定程度上推动中国运筹学更好地发展。     

利用动态规划证明某些不等式

<正> 动态规划虽然是解决多阶段决策问题的一种运筹学方法,然而它也可以用来解决某些与多阶段决策似乎完全无关的数学问题。有些不等式,我们可以把它化为等价的规划问题,然后只需人为地在问题中引进“阶段”和“状态”,将其化为多阶段决策过程来处理。本文将利用动态规划证明数学上某些初等不等式。例1 设x_i>0(i=1,…,n),α<0<β,则有     

多目标规划的线性化方法

关于线性多目标规划已有类似于单目标线性规划的单纯形法那样成功的算法,而对非线性多目标规划行之有效的方法还不多.本文目的是讨论非线性多目标规划(VP)与下面提出的它的目标函数被线性的多目标规划(LVP)_1及目标函数、约束函数均被线性化的线性多目标规划(LVP)_2、(LVP)_3的解之间的关系,为非线性多目标规划的讨论提供一条可以参考的途径。在目标函数个数退化为1时,这里的结论自然是单目标规划线性化中的结论,但与现有的单目标规划中的相应结论比较,这里要求的条件可能还弱     

专家贺词

正乃扬教授见证了中国运筹学的发展,他是中国运筹学会第一任理事,后来任过副理事长。他学而不厌于前沿,诲人不倦为后辈,服务教育,成果卓然,是我等学习的楷模。值此乃扬教授八十寿诞之际,祝其身健心宽,寿比南山。——中国运筹学会原理事长、中国科学院数学与系统科学研究院章祥荪邓教授治学数十载,辛勤耕耘,锐意进取,成果丰硕,桃李竟芳!——中国运筹学会数学规划分会名誉理事长、中国科学院数学与系统科学研究院韩继业     

多目标模糊系数规划

在单目标模糊系数规划的理论基础上，对多目标模糊系数规划进行讨论，在以目标间的协调程度尽可能大为最优性条件的要求下提出多目标模糊系数规划最优解的定义，并给出一种可行的求解方法。     

下层为凸标量优化的二层多目标规划问题的光滑化方法

以下层问题的最优性条件代替下层问题,将下层为凸标量优化的一类二层多目标规划问题转化为带互补约束的不可微多目标规划问题,采用扰动的Fischer-Burmeister函数对互补约束光滑化,得到了相应的光滑化多目标规划问题,分析了原问题的有效解与光滑化多目标规划问题有效解的关系,设计了求解该类二层多目标规划问题的光滑化算法,并分析了算法的收敛性.数值结果表明该光滑化方法是可行的.     

凝析气藏群开发动态规划模型与应用

为了经济有效的满足日益增长的天然气需求量,提出一套对某地区凝析气藏群实施整体优化配产的新方法.根据运筹学的某种方法——线性规划,剖析了决策变量、目标函数及约束条件.以最小的成本为目标,建立起凝析气藏群开发动态规划数学模型:①凝析气藏群至各用气城市的输气路径规划模型;②凝析气藏群产气量规划模型,并采用Matlab软件进行了求解.在理论研究的基础上,以某盆地凝析气藏群2017-2020年作为实例计算,求解了该盆地凝析气藏群至各用气城市的最短路径,以及凝析气藏群规划的产气量.结果表明,此盆地凝析气藏群规划的产气量满足用气城市天然气的需求量.结论认为,该凝析气藏群开发动态规划模型保证了凝析气藏群产气量的准确性且精度更高,为决策者对凝析气藏群的宏观管理提供定量依据.     

山东省运筹学会最优化学术会议暨理事会议纪要

在曲阜师范大学校领导与山东大学数学科学院的大力支持下,山东省运筹学会最优化学术会议暨理事会议于２０００年５月１２日至１５日在曲阜师范大学召开。中国科学院应用数学所越民义研究员、韩继业研究员、上海第二工业大学唐国春教授、大连理工大学夏尊铨教授应邀出席大会。开幕式由曲阜师范大学运筹学研究所所长张玉忠教授主持,学会秘书长山东师范大学赵庆帧教授致开幕辞。周家云副校长代表曲阜师范大学党委及校行政致欢迎词,越民义研究员、韩继业研究员及唐国春教授分别代表中国运筹学会、中国数学规划学会及中国运筹学会排序专业委员…     

应用最多的运筹学技术

许多数学方法是与运筹学的实际相结合的。就复杂性而言,这些方法分布在从基本报表形式到特殊的规划方法的范围内;就应用程度而言,它们分布在从各种实践工作者指导下的普遍应用到个别场合下的偶然应用的范围内。对列于幸福杂志上500家最大公司中的176家企业的一次调查结果,表明了运筹学技术中的哪一些是人们应用得最经常的。下述     

宏观经济预测模型体系研究

针对我国宏观经济管理的实际需要,以国家和地区宏观经济中长期预测和规划为研究目的,本建立了一个以投入产出模型和人工神经网络模型为核心,结合使用最优化技术的宏观经济预测模型体系,该预测模型体系已应用于某市“十五”时期的宏观经济指标测算中,预测结果已被政府计划部门在研究制定“十五”计划时采用。