行政助理挑战与计算机辅助模拟探究.pptVIP

秘书问题与计算机模拟;问题;问题;录用战略;第一规范下录用战略的研讨;第一规范录用战略;数学模型;计算机模拟求解;算法;求解成果;第一规范的实际求解;第一规范的实际求解;第一规范的实际求解;G*(N)/N的极限;G*(N)/N的极限;G*(N)/N的极限;G*(N)的近似值;第二规范:使录用的应聘者的绝对名次尽可能的小.;第二规范下录用战略的研讨;相对名次?绝对名次;录用战略;战略数组;Matemataca(ms4)

设经理录用的是第k个应聘者，为了要录用到最好的应聘者，显然应有

假设前k-1个应聘者都未被录用，那么第k个应聘者的录用规范为lk≤bk.

我们还假定,每个当初不被录用的应聘者是不能事后再招回录用的,在经理每一次面试后,他只知道当初的应聘者与先前已面试者比较的相对名次,而不知道当初应聘者的绝对名次.

但是我们不能够无限制地往后等候,因为一旦第一名曾经面试过而未录用,那么再也无法录用到相对第一.

在第二规范下,未必要录用第一名,而是要录用尽可能好的名次.

因此,假设l4≤2,那么第4个应聘者应被录用.

由上面的分析,我们能够得到

因为vN=(N+1)/2,得到

(2)数学模型过于复杂,而用计算机模拟较为简单.

在上面的录用战略下,显然不能一定录用到第一名.

对于给定的N,将G从0取到N-1,用上面的算法能够求出胜利概率P(G),再进展比较,即可求出最优的G.

想象一种经理