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

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

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

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

  • 标签: 管理科学与工程 蚁群系统 动态优化 任务分解 天基预警
  • 简介:利用对抗分析法,从供求双方的基准框架出发,根据各自的建议解与反击策略,分析了双方可能面临的悖论,通过消除理性悖论的可能手段来分析价格随着市场供求状况变化而变化的情况,进而对完全竞争市场条件下均衡价格的形成机制作出解释。

  • 标签: 形成机制 软对策 对抗分析 均衡价格 微观经济学
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:项目群的决策是项目群管理的一个重要组成部分,是一个涉及众多不确定性因素的系统工程。本文给出项目群中子项目的评价依据,在此基础上,将二元语义信息处理的方法应用于项目群决策,给出了基于二元语义信息处理的项目群决策的算法步骤,最后通过一个算例,说明该方法的有效性和实用性。

  • 标签: 项目群 二元语义 语言评价信息 决策
  • 简介:本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接着研究给出了确定优化问题的性质,最后基于这些性质给出了一个求解确定优化问题的启发式算法。该问题的解决可望为物流公司等进一步改善服务质量提供了一些理论依据

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:服务外包是推进我国产业结构调整的重要方式。数据处理作为服务外包中基础业务之一,对人力依赖程度很高。企业只有合理有效安排员工生产才能及时处理并以低成本交付订单。文章以数据处理业务为研究背景,考虑订单加工整个流程和员工技能种类,建立两步多层复合技能人力调配分段模型。选取实地调研企业数据运用模型进行求解。结果表明了模型的有效性,对于有效提升企业接包能力,促进我国服务外包发展有重要意义。

  • 标签: 人力调配 线性规划 分段模型 多技能