学科分类
/ 1
6 个结果
  • 简介:本文引进连续对策上的判断块、判断准确、判断下的最优策略集等概念,得到了如下几个主要结果:1.判断下的最优策略集是一个局部凸空间的非空有界闭凸集;2.两个判断下的最优策略集相等的充要条件是这两个判断位于同一个判断块中;3.若局中人判断准确,则在一次性对策下不论他使用此判断下的那一个最优策略(不论是纯的还是混合的),都可无风险地取得最优赢得.

  • 标签: 连续对策 判断块 最优策略集 判断准确
  • 简介:经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。

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

  • 标签: 管理科学与工程 蚁群系统 动态优化 任务分解 天基预警
  • 简介:为了便于建立与上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否可行解,在问题可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法较高的计算效率,可用于求解最小饱和流问题。

  • 标签: 运筹学 决策支持系统 数值实验 有上下界网络 最大流 最小截
  • 简介:保理是融资机构基于供应链上下游企业之间实际发生交易而给予供应链卖方企业的一种短期融资。基于连续生产模型研究了资金约束制造商的最优保理融资策略。考虑保理时间决策对融资成本和需求损失的影响,比较了固定期保理和即时保理两种策略下制造商的利润。研究发现,固定期保理策略下的最优保理时间随着其边际利润的增加而提前,而随着保理费率上升、应收款账期延长、自有资金增加而延迟。数值研究结果发现,保理商最优保理费率随着应收账款账期延长而降低。

  • 标签: 保理 应收账款融资 资金约束 连续生产
  • 简介:禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化