项目集合选择优化理论、方法与创新研究

被引量 : 0次 | 上传用户:zb_jinzhen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目集合选择问题可以表述为这样一类问题:存在一个含有限项目的备择项目集合,其中每个项目都具有两方面的属性,既耗费一定量的各种资源,又在多个目标上具有产出。那么如何在给定的资源约束下确定一个最优的项目组合,使得该项目组合给决策者带来最大的效用。项目集合选择问题涉及了经济管理领域、工程建设领域、工业生产领域的诸多方面。如投资决策中的投资组合设计,信息化建设中的方案设计,公共财政中的预算制订以及工程建设中的项目优化都离不开项目集合选择理论的支持。但是现有关于项目集合选择的理论研究还比较薄弱,绝大多数研究都只是局限于可表示为线性规划形式的一些简单问题,还远远不能满足实际问题求解的需要。针对这一缺陷,在分析和总结项目集合选择问题一般理论框架的基础上,本文从非线性项目集合选择问题的求解、相关性项目集合选择问题的求解、项目集合选择问题的非参数方法以及序数型指标项目集合选择问题的解法四个方面对项目集合选择的理论进行了一些扩展研究,其具体内容如下: 文章的第一章介绍了项目集合选择问题的定义、一般数学形式以及规划形式,给出了项目集合选择问题求解的一般步骤和常用解法。并且依据项目集合选择问题目标函数和约束条件的特点,构建了项目集合选择问题的分类体系。从整体上研究了项目集合选择问题的一般理论框架。并在分析相关理论的国内外研究现状和缺陷的基础上,给出了本文的研究意义,研究内容、研究思路和主要创新点。随后,文章的第二章分析了投资方案组合选择问题的非线性特性,建立了该类问题的动态规划模型。在此模型的基础上文章给出了基于外点法求解此类问题的改进贪婪搜索算法。并研究了采用surrogate松弛模型确定初始点和运用改进的贪婪算法搜索最优解的具体实现方法,给出了实现算法的具体步骤。在文章第三章中,文章讨论了备择项目之间的相关性对项目集合选择问题的最终结果的影响。并构建了一个改进的项目相关性的定义和度量体系。在此相关性定义体系的基础上,文章构建了相关性条件下项目集合选择问题的非线性模型,并给出了非线性模型的线性化方法和具体的算例。在第四章中,文章分析比较了多目标项目集合选择问题的两类求解方法:参数方法和非参数方法,讨论了参数方法的缺陷。在此基础上,文章提出了多目标项目集合选择问题DEA解法的基本思路,并给出了相应的求解多目标项目集合选择的DEA模型。另外,文章利用第三章中关于相关性项目选择问题建模的有关成<WP=3>果,提出了相关性条件下项目集合选择的DEA方法和模型。许多实际的项目集合选择问题中常常含有序数型的指标,对于这类序数型指标项目集合选择问题,目前还缺乏成熟的解法。对此,在第五章中,文章提出了一种“通过建立序数指标评价模型,将序数型指标项目集合选择问题转化为基数型项目集合选择问题,然后求解”的基本思路。并给出了具体的模型和算例。以上是对项目集合选择问题的一些理论探讨。另外,项目集合选择问题具有一个特性,就是问题的可行解数目随着初始备择项目集合中元素个数的增加呈指数式增长。减少备择项目个数是减少项目集合选择问题计算复杂度的有效手段。文章结合项目集合选择问题的特点改进了单项目选优问题筛选方法中的“有效”,“支配”等概念,提出了“最优筛选”的概念,并在此基础上建立了项目集合选择问题的筛选规则和筛选模型,给出了计算实例。
其他文献
钱大昕是中国史学史上一位杰出的考史大家。他在吸收和借鉴前人考论结合的治学特点和严谨考订的实学精神的基础上,形成了一套独具特色的治史理论和方法。他提出的“实事求是”
“六艺”是儒家文艺思想的源头,历代多注重文艺功用方面的阐释,但是深入其诗、礼、乐思想的意义生成结构来看,发现充满了动态变化,而且有对生命、时间、血缘、想象等的强烈体
<正>摄影和绘画是两种我都喜欢的艺术。摄影是我的本行,它能令我安身立命,我当然很喜欢它,但如果细作比较,我琢磨绘画的时间和研究摄影的时间其实是旗鼓相当的。一组照片,花
期刊
国有企业流动资金短缺的原因及对策丁榕一、国有企业流动资金短缺的原因企业流动资金的短缺,固然在客观上受信贷利率和规模的影响,但是更重要的在于企业内在的因素。从目前来看
以一个SQLServer数据库为例,介绍了基于Delphi7的多层数据库应用系统的几种连接方式,并且讨论了不同连接方式的效率和应用范围.
随着世界经济的发展和全球经济一体化进程的加快,外来物种入侵已成为影响国家安全的主要因素之一。我国外来入侵物种数量繁多,已成为遭受外来生物危害最严重的国家之一,入侵
文章针对于目前城市发展现状,将轨道运输作为新的运输手段纳入城市配送体系之中,并对于轨道运输作用于城市配送的优劣势进行分析,研究当下城市配送体系中引入轨道运输方式的
在新构造期(距今约340万年以来)华北地区垂直变形幅度不大,而水平扭动幅度却可观;各个地壳块体在主压应力近于水平的区域应力场中发生了不同程度和不同方式的扭动或转动,产生
自由心证与证据规则相结合,代表了当今世界各国证据制度发展的潮流,我国的证据制度应采自由心证与证据规则结合的证明模式。在证据证明力的判断上,应采自由心证原则,证据规则
小涛走进心理咨询室的时候显得很松驰。他左顾右盼,打量着咨询室的摆设,嘴里还嘟囔着“挺漂亮的嘛”。他甚至还上下打量刚当咨询员不久的小林老师,弄得林老师多少有点紧张。