学科分类
/ 10
183 个结果
  • 简介:秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择,已有解决秘书问题的策略,其主要特征是以取样选项中的一个最大值作为标杆。该策略的优点是能保证命中概率最大,然而其不足是很少考虑决策者的有限理性与启发式偏见,因此本文提出了次大值标杆的设想,然后从理论上计算出该策略的最优截止阀值与命中概率,并通过计算机仿真实验验证与比较了该策略的特征与规律。研究结果发现在最大化命中概率的条件下,标杆降低导致取样观察选项的数量不断增加,但命中概率却逐渐降低。

  • 标签: 决策科学 次大值标杆 计算与仿真 秘书问题
  • 简介:针对排污收费的最优定价问题,提出了基于灰色理论的价格控制问题,并给出了该问题的模型及相关的定理。在约束域为非空紧集的条件下,证明了漂移型价格控制问题的最优解一定可以在约束域的极点达到。针对漂移型价格控制问题,采用价格控制问题的搜索算法的求解技术,把灰参数看做一个新的决策变量,将该问题转化为多个含参数的非线性规划问题。最后,通过一算例验证了模型及求解方法的有效性。

  • 标签: 运筹学 二层规划 价格控制问题 搜索算法
  • 简介:针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。

  • 标签: 非线性双层规划 遗传算法 对偶理论 极点 最优解
  • 简介:在冲突谈判中,能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析图模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析图模型中Nash、GMR和SEQ三种稳定性定义,利用反向思维,建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下,得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例,通过对该事件引发的冲突进行建模和偏好分析,在已知冲突最终结局的前提下,运用数学模型,省环保厅可以得到陆良化工企业的所有偏好序,使其在冲突谈判中做到知己知彼,同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。

  • 标签: 反问题 图模型 冲突分析 有序偏好
  • 简介:考虑横向监督中基于社会偏好的三种员工组合方式:同质组合、异质组合与双高组合。运用委托代理理论,研究基于社会偏好匹配的员工组合问题。模型分别给出了不存在横向监督、存在横向监督且员工是同质组合、存在横向监督且员工是异质组合与存在横向监督且员工是双高组合四种情形下的均衡结果。根据均衡结果做进一步分析,得出结论:①存在横向监督时员工的努力程度与企业收益总是高于不存在横向监督的情形,但不同的员工组合方式对其努力程度的激励效果是相同的;②异质组合能够通过节约薪酬成本而间接地提高企业总收益,双高组合能够通过获得较多的员工投入而直接增加企业总收益,并且异质组合与双高组合总是优于同质组合;③员工的社会偏好与风险成本是决定企业最佳员工组合方式选择的关键因素:当员工的风险成本很小而社会偏好差距较大时企业应选择异质组合;而当员工的风险成本很大或者风险成本小并且员工社会偏好差距也较小时企业应选择双高组合;因此,根据员工的个性特征选择适宜的组合方式是实现横向监督激励效应最大化的关键。

  • 标签: 横向监督 道德风险 员工组合 激励效应
  • 简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

  • 标签: 车辆路径问题 分支定价算法 列生成算法 电动汽车 电量约束
  • 简介:本文研究了存在顾客流失情况下,基于可控提前期和服务水平约束的连续盘点(Q,r)库存管理同题。当市场需求分布未知时采用MiniMax方法建立年总成本函数表达式,修正以往研究中对安全系数取值范围错误判断,推导出合理的安全系数取值范围,并给出最优解的计算方法。

  • 标签: 运筹学 库存 最优化 可控提前期
  • 简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。

  • 标签: 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
  • 简介:本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的。

  • 标签: 运筹学 库存管理 多项式时间算法 动态规划 经济批量
  • 简介:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。

  • 标签: 运筹学 CRS算法 轮盘赌选择 区域分解 全局优化
  • 简介:基于具有交流结构的合作对策,即图对策,对平均树解拓展形式的特征进行刻画,提出此解满足可加性公理。进一步地,分析了对于元圈图对策此解是分支有效的。并且当连通分支中两个局中人相关联的边删掉后,此连通分支的收益变化情况可用平均树解表示。这一性质是Shapley值和Myerson值所不具有的。最后,我们给出了模糊联盟图对策中模糊平均树解的可加性和分支有效性。

  • 标签: 图对策 平均树解 模糊联盟 分支有效性 分配
  • 简介:本文从组织内攻关任务的多种知识需求出发,考虑跨部门团队成员在完成任务过程中的知识交流与共享行为,构建了基于任务需求———团队知识相匹配的知识传播模型。模型中定义了任务知识需求矩阵、团队成员知识传播规则、知识协同生成规则以及任务需求与团队知识匹配规则,并通过计算机仿真的方法考察了不同知识交流策略对团队内部知识传播与任务完成效果的影响。仿真结果表明,基于关系的知识交流策略有利于知识在团队内部的快速传播,但不利于知识的广泛传播,在后期容易产生传播停滞现象,而基于知识的交流策略则具有明显的后发优势。混合策略不仅能够确保知识的快速传播,而且当混合策略中基于关系的知识交流概率较小时,知识传播效果甚至优于"基于知识"的交流策略。相应的管理策略是任务初期宜采用基于关系的知识交流策略,而在后期,采取基于知识的交流策略有助于团队顺利、有效地完成任务,与单一的采用基于关系或基于知识的交流策略相比,采用混合交流策略来完成团队任务具有明显的优势。

  • 标签: 知识管理 知识传播模型 计算机仿真 团队知识传播 任务需求 交流策略
  • 简介:本文依据参照依赖偏好模型提出了基于随机参照点的风险度量方法,进而构建了均值-风险模型,并讨论了该决策方法与随机占优之间的一致性。研究发现,该决策方法不仅与一级随机占优是一致的而且与二级随机占优也是一致的。由于二级随机占优与期望效用理论的一致性,因而所构建的均值-风险模型与期望效用理论也是一致的。

  • 标签: 风险 风险度量 决策 均值-风险分析 随机占优
  • 简介:本文对基于信息熵的证券投资组合模型,根据模糊决策理论,在模糊环境下对模型进行求解,将投资者的主观意见反映在模糊情况的组合投资模型中,并通过实例,验证了该模型解法的可行性和有效性.

  • 标签: 应用数学 模糊决策 投资组合 隶属函数
  • 简介:研究了在突发事件中交巡警对在逃嫌犯的围堵问题,该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为点截集和紧点截集的优化模型。然后将判断是否为点截集的模型转换为约束集合,用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。

  • 标签: 图论 网络优化 围堵模型 交巡警服务平台 0-1整数规划
  • 简介:本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。

  • 标签: 线性规划 嵌套分解算法 原始-对偶分解 CPLEX 单纯形法
  • 简介:近年来的雾霾让人们逐渐意识到环境保护的重要性,国网公司基于我国“多煤、少气、贫油”的国情,提出了以电代煤的电能替代方案。本文以在电力和煤炭的使用过程中可获得的热值作为效用,以使用过程中所需要的年费用作为成本,建立了电能替代的成本效用模型,计算出实现电力和煤炭相互替代的排污费临界值,并通过一个算例进行了实证分析。分析结果表明:电价、单位电力排污量、燃煤设备寿命对排污费临界值有正向影响;煤价、单位燃煤排污量、电力设备寿命对其有负向影响。最后,在分析的基础上给出了电能替代的政策建议。

  • 标签: 电能替代 成本效用 排污费临界值
  • 简介:在行为金融研究框架下,通过分析情绪投资者与理性投资者的市场均衡条件,构建基于投资者情绪的资产定价模型,并对模型进行了数值模拟。结果表明,投资者情绪是影响资产价格的重要因素:被情绪投资者高估的资产,其回报将下降;被情绪投资者低估的资产,其回报将增加;资产回报的变化程度与情绪投资者卖出低估资产的份额正相关,与资产预期回报金额的相关系数负相关;并且,乐观情绪与悲观情绪对资产价格的作用是非对称的。

  • 标签: 行为金融 投资者情绪 市场均衡 资产价格
  • 简介:本文首先运用多元统计分析中的主成分分析法对上市公司投资价值的多项指标进行了综合聚集,其次在理想点的基础上建立了综合优化决策模型,并对通讯行业上市公司进行了投资分析,从而为管理者和决策者提供了一种科学而合理的决策依据和决策方法。

  • 标签: 决策分析 主成分分析 理想点 上市公司 优化决策模型
  • 简介:针对综合评价信息不完整、分布不均匀以及现实中人们总是主观性地经常“向后看”这一问题,提出了基于区间数有序加权平均算子(IOWA算子)的欧式范数综合评价方法。本文首先介绍了IOWA算子的相关知识;然后依据IOWA算子的特点,运用正态分布确定其位置加权向量,并与欧式范数结合形成加权欧式范数;最后运用一个算例验证了方法的有效性,既能充分考虑评价信息的分布情况,又使得评价更加客观准确。

  • 标签: 综合评价 欧式范数 IOWA算子 正态分布