学科分类
/ 1
13 个结果
  • 简介:本文对文献[1]提出的"求解线性规划的快速换迭代法"从多阶段决策的观点阐述并举证了从极优未必能快速到达最优的论断.旨在说明用此方法求解一般线性规划问题时不一定能实现快速换迭代的概念.

  • 标签: 线性规划 单纯形法 换基 迭代 多阶段决策
  • 简介:提出了求解线性规划问题的一种新方法--解算法.它是一个不需引入人工变量,不必预先求出一个可行的直接求解算法.

  • 标签: 线性规划 基解算法 最优基可行解
  • 简介:本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个可行解。上述过程经简化处理后,增减约束可以不必出现,它仅使单纯形表矩阵增加几次初等变换而已,足见其方法之简捷及有效性。

  • 标签: 运筹学 线性规划 单纯形法 对偶单纯形法 增减约束
  • 简介:存在监控冲突的天中段预警传感器调度优化是一个动态、高维、复杂多约束的非线性优化问题,其解空间的高维度与状态复杂性直接制约了智能优化算法的运用。本文以任务分解与任务复合优先权计算为基础,通过二级分离机制将解空间维度与状态复杂性降低至适于连续蚁群(continuousant-colonyoptimization,CACO)处理的全局优化形态,构建出相应的优化子路径集.在此基础上,针对监控冲突导致的状态变化特性,从局部搜索递进与募集的角度提出适于传感器调度优化的MG-DCACO(doubledirectioncontinuousant-colonyoptimizationbasedmassrecruitmentandgrouprecruitment)算法,成功将智能优化算法应用于基于低轨星座的天中段预警中.最后对算法的收敛性进行论证,并通过与已有规则调度算法的对比得出MG-DCACO算法可获得优于规则调度算法的全局最优解。

  • 标签: 管理科学与工程 蚁群系统 动态优化 任务分解 天基预警
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:在Pythagorean模糊集和Hamacher集结算子基础上,研究了Pythagorean角模糊语言环境下的Hamacher集成算子问题。首先给出了Pythagorean角模糊语言的定义、运算规则、得分函数、精确函数;其次,介绍了一系列关于Pythagorean角模糊语言Hamacher集结算子,比如Pythagorean角模糊语言Hamacher加权平均算子(PTrFLHWA)、Pythagorean角模糊语言Hamacher加权几何平均算子(PTrFLHWG)等,并研究其具有的性质;之后,提出了两种决策方法来解决Pythagorean角模糊语言信息环境下的多属性群决策问题;最后,用示例验证所给方法的有效性。

  • 标签: Pythagorean三角模糊语言变量 多属性群决策 Hamacher算子 集成算子
  • 简介:针对时间权重与属性权重完全未知的角模糊多属性决策问题,基于前景理论和MULTIMOORA提出一种新的决策方法。首先,建立备选方案在不同时段的角模糊前景决策矩阵,根据时间度及不同时段内备选方案前景值的差异构建时间权重优化模型,并运用最大偏差法的基本思想获得属性权重。其次,基于角模糊数提出一种新的MULTIMOORA扩展形式,并结合占优理论对备选方案进行比选。最后,通过实例证明了所提方法是可行的,也是有效的。

  • 标签: 前景理论 三角模糊数 MLTIMOORA 占优理论
  • 简介:研究基于关键资源优先的单元化“装卸、搬运、装卸”级作业链调度问题。已知关键资源调度方案,将两非关键作业级的调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出级装卸搬运的分区协调策略。对关键装卸级作业区进行合理分区和设备分配,从而合理设置已知参数;提出非关键级装卸作业区的分区协调策略,以扩大计算规模。以码头级装卸搬运作业链为例,参照宁波港码头数据,设计面向集装箱码头的仿真算例,通过较大规模算例验证分区策略对于计算大规模非关键装卸级调度问题的可行性和快捷性。

  • 标签: 管理科学与工程 运作优化 单元化装卸搬运 三级装卸搬运作业链 分区协调策略
  • 简介:由于存在着激烈的商业竞争,供需匹配成为供应链追求高绩效的关键。本文在制造商采取产能外包的策略下,引入二次采购契约研究制造商和销售商之间的契约订货问题。研究表明:1)供应链上存在一个核心企业来主导供应链契约的制定;2)本文设计的二次采购契约机制对分散式供应链的协调是有效的;3)制造商通过产能外包解决由于销售商的二次采购造成的缺货,可以使其更好地满足销售商的产品需求,进而提高供应链整体收益。最后,通过算例对研究结果作进一步说明。

  • 标签: 供应链管理 协调 外包 二次采购契约
  • 简介:定义了满足权重要求的模糊权重向量,利用角模糊数的截集,给出了模糊加权平均数的计算原理、步骤和一种简便的近似方法.当评价值与权重表达成角模糊数时,运用该方法可以使决策者以及评价对象本身所具有的模糊性有效地利用起来进行综合评价.最后给出了一个算例.

  • 标签: 决策 模糊加权平均 模糊权重向量 三角模糊数 截集
  • 简介:本文在界定长角城市群空间范围的基础上,利用长角城市群各城市2013年相关数据,应用GIS的空间聚类分析功能分别从全局聚类检验和局部聚类检验两个方面分析了长角城市群的经济空间集聚特征。研究结果表明长角城市群的经济产出和经济生产要素在全局上存在空间集聚现象,在局部上,GDP、人均GDP等经济产出在向上海市、苏州市等个别城市高-高集聚,而劳动、资本、技术、能源等经济生产要素也在向上海市、苏州市等个别城市高-高集聚。

  • 标签: 空间聚类分析 全局聚类检验 局部聚类检验 长三角城市群
  • 简介:以AHP为理论基础,结合Delphi方法,对高校教师教学质量评估体系进行尝试性建构。通过构建结构→个体判断→群判断处理→量化指标体系生成的分步操作,来达到科学、民主、公正、客观的评价目标。

  • 标签: AHP法 教学质量评估体系 层次分析法 高校