最優(yōu)或次優(yōu)組面試問(wèn)題的最佳劃分選擇策略.pdf

1、分類號(hào)UDC密級(jí)學(xué)位論文最優(yōu)或次優(yōu)組面試問(wèn)題的最佳劃分選擇策略作者姓名：指導(dǎo)教師：申請(qǐng)學(xué)位級(jí)別：學(xué)科專業(yè)名稱：論文提交日期：學(xué)位授予日期：評(píng)閱人：劉欣孫平副教授東北大學(xué)理學(xué)院碩士學(xué)科類別：理學(xué)應(yīng)用數(shù)學(xué)2006年1月5日2006年弓月日；咨譜緣論文答辯日期：2006年2月19日答辯委員會(huì)主席：曰得雨?yáng)|北大學(xué)2006年2月韓舭壅韭盤生塑生焦監(jiān)塞△!盟!!Optimalpartitioningofgroupsinselectingthebes

2、torthesecondbestchoiceAbstractSecretaryproblemsrefertothesequentialobservationsandselectionproblemsinwhichthepayoffdependsontheobservationsonlythroughtheirrelativeranksandnototherwiseontheiractualvaluesAsafamousproblemof

3、optimalstoppingtheory，itconstitutesafieldofstudywithinprobabilityoptimizationThisarticledealswithanaturalvariationoftheclassicalsecretaryproblemcalledthegroupinterviewproblem，inwhicheachgroupcontainsseveralalternativesan

4、deachgroupofalternativesispresentedandevaluatedsequentiallyovertimeInthesecondchapterwedevelopasimpleheuristicproceduretotheorderingproblemofthegroupinterviewprobleminselectingthebestchoiceInthethirdchapterWederivetheopt

5、imalselectionrulecalledtheoptimalpartitioningstrategyforthegroupinterviewprobleminselectingthebestorthesecondbestchoicebybackwardinductionandboundarystagemethodWeobtaintheoptimalinequalitiesofthetwoboundarystagek：andk：Ke