返回   MATLAB中国论坛|MATLAB爱好者之家—不仅仅是MATLAB! > 基础科学-不仅仅是MATLAB! > 数学 > 数学建模专区


数学建模专区 A discussion board for Mathematical Modelling.



回复
 
LinkBack 主题工具 显示模式
旧 2019-05-31, 12:09 AM   #1
初级会员
 
注册日期: 2019-05-30
帖子: 1
感谢他人: 0
有 0 帖获得 0 感谢
声望力: 0
zqw666666666 正向着好的方向发展
警告 请教这题该怎么用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、假定有极少数应聘者企图通过提供虚假对企业的排名顺序来干扰你们的算法,以期获得一个对自己更有利的职位。在企业优先条件下,按照你们的算法,这种企图是否有可能得逞?如果不可能,证明你们的结论;如果可能,应如何修改你们的算法使之不可能?
zqw666666666 当前离线   回复时引用此帖
回复

书签

主题工具
显示模式

发帖规则
不可以发表新主题
可以发表回复
不可以上传附件
不可以编辑自己的帖子

启用 BB 代码
论坛启用 表情符号
论坛启用 [IMG] 代码
论坛禁用 HTML 代码
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 启用



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


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

SEO by vBSEO ©2009, Crawlability, Inc.