学科分类
/ 4
74 个结果
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:考虑到顾客需求和市场价格具有高度的不确定性,供应商和零售商为了回避风险而达到最大的期望利润,双方通常可以采用签订合约的方式来进行决策。为此,我们建立了以供应商为领导层、零售商为从属层的具有合约决策的个二层报童模型。供应商和零售商可以依据该模型的最优解通过谈判协商确定合约决策变量值以获取较高的期望利润。

  • 标签: 二层规划 供应链 报童问题 合约决策
  • 简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

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

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:针对多指标多标度大群体决策问题,提出了种基于证据推理的决策方法。首先将参与决策人针对各指标给出的方案评价信息转化为关于指标评价标度的概率分布,然后运用证据推理方法将针对不同指标的概率分布形式的群体评价信息进行集结,得到关于综合评价标度分布形式的群体综合评价信息,在此基础上计算每个方案的效用值,并据此对方案进行排序。最后,通过个实例说明了本文提出方法的可行性和有效性。本文的方法为解决大群体决策问题提供了种新途径,具有实际应用价值。

  • 标签: 管理科学 大群体决策 证据推理 概率分布 可信度
  • 简介:禁忌搜索算法是种元启发式的全局优化算法,是局部搜索算法的种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是种较好的全局启发式优化算法。

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化
  • 简介:本文提出了基于语言分布评估加权平均(DAWA)算子的多属性群决策方法;定义了个体决策者评价结果与决策群体评价结果的次序致性和数值致性测度,以此分析决策群体评价结果的可靠性;最后,通过具体实例验证了群决策方法的有效性和实用性,分析了个体决策者评价结果与决策群体评价结果的次序致性和数值致性。

  • 标签: 多属性群决策 语言分布评估 次序一致性 数值一致性
  • 简介:由于非线性两层规划具有非凸性、NP-难等计算困难,高效的算法并不多见.本文设计了种新的进化算法,基于此进化算法提出了求解带有重或多重下层的非线性两层规划的高效算法.该算法充分利用两层规划的结构特点.最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的.

  • 标签: 数学规划 非线性两层规划 进化算法 全局优化