基于次大值标杆的秘书问题研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:helen527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
秘书问题的实质是决定何时停止观察选项、而不是哪一个选项被选择,已有解决秘书问题的策略,其主要特征是以取样选项中的一个最大值作为标杆。该策略的优点是能保证命中概率最大,然而其不足是很少考虑决策者的有限理性与启发式偏见,因此本文提出了次大值标杆的设想,然后从理论上计算出该策略的最优截止阀值与命中概率,并通过计算机仿真实验验证与比较了该策略的特征与规律。研究结果发现在最大化命中概率的条件下,标杆降低导致取样观察选项的数量不断增加,但命中概率却逐渐降低。
其他文献
首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP—hard属性,设计禁忌搜索启发式算法;在随机生成的标准算
大系统具有结构复杂、功能综合、因素众多等特点,相应的规划和决策问题的求解是非常困难的。我们针对大系统工程规划和决策的特点,结合运筹学的原理,提出了大系统数值优化概念,建
本文在线性规划问题核心矩阵概念的基础之上,对单纯形算法的块转轴规则进行了深入的研究。在线性规划的Kuhn-Tucker条件基础之上,证明了单纯性算法块转轴规则的理论可行性,并在
本文介绍了一种用于求解具有特殊结构的两阶段混合0—1规划问题的原始一对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较
本文对供应链上核心企业与多个上、下游企业同时谈判进行了研究。针对多个上游企业存在竞争的条件下,本文提出了完备供应链的概念并设计了完备供应链搜索算法。进一步,建立了供
本文研究基于禁止时间窗的应急物资调度车辆路径问题。首先对研究问题进行界定,其中交通网络的道路和节点均带有禁止时间窗,目标是通过路径选择最小化应急物资的调运时间;随后定
本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行解.
本文提出一个偏微分方程方法,用这一方法研究同输入M/M/∞排队群中的联合队长分布.在任意初始条件下,给出了瞬时联合队长分布的多元母函数,也讨论了稳态队长的联合分布及各排
本文在不确定性系统理论、不确定性数学的基础上,对投入产出分析中的部门之间的流量xij、总产值Xi、最终产品Yi、直接消耗系数矩阵A、完全消耗系数矩阵B给出了不确定性表达式
建立了风险投资的多目标决策模型,分别采用线性加权法、TOPSIS法和密切值法,对不同风险偏好下备选方案进行排序,再用平均值法对上述排序进行综合排序,从而避免单一方法的片面