MATLAB爱好者论坛-LabFans.com

MATLAB爱好者论坛-LabFans.com (https://www.labfans.com/bbs/index.php)
-   数学建模专区 (https://www.labfans.com/bbs/forumdisplay.php?f=62)
-   -   [问题] 请教这题该怎么用matlab实现 (https://www.labfans.com/bbs/showthread.php?t=21333)

zqw666666666 2019-05-31 00:09

请教这题该怎么用matlab实现
 
设有n个企业Ai (i=1,2,…,n)需要招工,企业Ai本次招工的数量为ki,有m个应聘者Bj(j=1,2,…,m)希望到这些企业就业,假设每个企业对应聘者有一个排名顺序,而每个应聘者对企业也有一个排名顺序,最好的招工方案当然是,每个企业及每个应聘者选择的都正好是自己的“最佳选择”。这虽然很完美,但绝大多数情况下都不可能实现。那么,怎么样的双向选择方案才能令人满意呢?如果在一个选择方案中,对于每个局中人,在他的排名顺序中比他当前选择的对象排名更靠前的所有参与者,都不认为他是他们更好的选择,则称这样的一个选择方案是稳定的。显然,不稳定的方案将导致“跳槽”的发生,这是方案制定者所不希望发生的事情,所以,我们称一个稳定的双向选择方案是令人满意的方案。
假定某个就业中介公司已经掌握了应聘者对企业及企业对应聘者的所有排名顺序,请你们帮助建立模型以回答以下问题:
1、假定企业与应聘者的排名信息始终保持不变,但选择可以一轮一轮逐轮进行,此时稳定的方案总是存在吗?
2、如果稳定的方案存在,应该怎样寻找出这样一个方案?就附录数据应用你们的方法,得到一个稳定的方案,并给出录用结果(格式见【说明】)。附录(A1-date)数据中包含了10个企业对所有200名应聘者的排序,以及200名应聘者对10个企业的排序。每个企业计划招聘15人。
3、称一个方案是企业优先的是指:企业与应聘者的排名信息都确定后,由企业先进行挑选。同样可定义应聘者优先的方案。
按照你们的算法,试讨论这两种方案的结果有何区别。
4、假定有极少数应聘者企图通过提供虚假对企业的排名顺序来干扰你们的算法,以期获得一个对自己更有利的职位。在企业优先条件下,按照你们的算法,这种企图是否有可能得逞?如果不可能,证明你们的结论;如果可能,应如何修改你们的算法使之不可能?


所有时间均为北京时间。现在的时间是 23:33

Powered by vBulletin
版权所有 ©2000 - 2025,Jelsoft Enterprises Ltd.