《寄宿家庭分配问题.docx》由会员分享，可在线阅读，更多相关《寄宿家庭分配问题.docx（25页珍藏版）》请在三一办公上搜索。
1、寄宿家庭分配问题目录 摘要 . 1 一问题重述 . 2 二问题分析 . 2 三模型假设 . 2 四符号说明 . 3 五简单人员分配方案 . 3 5.1 以寄宿中心便于管理为目的的模型建立与求解 . 3 5.1.1问题分析及模型建立 . 3 5.1.2模型求解 . 4 5.2 以增多团队人员锻炼口语时间为目的的分配方案建立 . 5 六最优化支出的寄宿方案 . 6 6.1问题分析 . 6 6.2模型建立 . 6 6.3模型求解 . 7 6.4结果修正 . 8 七10个团队最优支出分配方案 . 9 7.1 问题分析 . 9 7.2 模型建立 . 9 7.3 模型求解 . 10 八模型的评价、改进及推
2、广 . 10 8.1模型的评价 . 10 8.2模型的改进及推广 . 10 九参考文献 . 10 附录 . 11 摘要 通过对问题的分析，基本可以确定该问题为整数规划问题，围绕不同的题设我们建立了不同的目标函数与约束条件，使用lingo编程求解，最后对结果进行改进与微调得到最优分配方案。 对于问题一，题目并没有给出明确的优化方向，结果必然是多种多样的。我们可以从寄宿中心便于管理方向出发，将寄宿人员分配到更少的家庭。但如果从寄宿人员要有更多的时间和寄宿家庭交流，锻炼口语，我们又可以将寄宿人员分配到更多的家庭。于是我们考虑使家庭数最少与最多两个方向建立整数规划模型。为使模型简化，在分配时暂不考虑性
3、别因素，在床位分配好后再将性别考虑在内，做具体分配。利用Lingo软件编程求解，得到最少家庭数为20个，最多的家庭数为30个。 在问题二中，首先将所有家庭分为三类：1)对入住学生性别无要求的；2)要求男生入住的；3)要求女生入住的。对每类的每个家庭都设立一个相应变量。我们建立的成本函数包括三个部分：1)固定的每人100美元寄宿费；2)每使用一个房间上税50美元；3)如果使用的房间有空床则每床支付20美元。约束条件包括：1)男女不能混住；2)每个家庭分配的学生数不多于他们所提供的床位数；3)分配给要求男生入住家庭的学生数不大于提供的床位总数与实际男生数两者中的较小者。女生类也有这一要求，模型的优
4、化目标是成本支出最少。在求解时我们先不考虑男女问题，得出支出最少方案。由于此时无论怎么安排支出都不再变化，所以我们可以按照男女不能混住的原则，先安排完明确要求入住学生性别的家庭，后安排对性别无要求的家庭就可以得到合适分配方案，对结果进行修正后得到最优方案。Lingo得到的最优解为：8110美元，经过修正后的结果为：8000美元。 对于问题三，我们建立目标函数与约束函数的原理、形式均与问题二的相似，变量由30个增加到了200个。最后在得到支出最少的方案约束下安排学生，安排的原则除问题二中的基本原则外，还需注意同一团队的学生应安排到一起。得到的最少支出为：64050美元。 由于学生除性别、团队信息
5、外是可以不加区分的，若有两个家庭都提供3个床位，且都要求男生入住，则它们也是可以不加区分的。所以对于学生、家庭、主办方三者来说都有多种选择方案，但各个方案的成本是相同的，因此在下面的讨论中我们不追求唯一的方案，也不列出所有的可行方案。 对于此次建立的模型，我们提出了一些合理性的假设，使模型简化，所建立的整数规划模型，有明确的优化目标，使用Lingo软件可以很方便的解决。 关键词： 寄宿安排 非线性整数规划 Lingo 成本优化 结果修正 1 一问题重述 在暑期，北京“常青藤”文化旅行社国际部将与美国Homestay Center联合开展一个美国文化之旅的夏令营活动，让学生们通过本次夏令营走进美
6、国寄宿家庭，亲身体验美国本土生活，感受美国社会经济文化。本文需针对寄宿家庭和参加夏令营的人员供求关系做相关的研究工作，从而建立相关优化模型为寄宿中心做出寄宿家庭接收学生的方案，并达到节省资金的目的。而建立该模型我们要综合各方面的因素才能使模型合理化。 二问题分析 对于该规划问题，一定数量的学生可以有多种不同的分配方案，按照不同的题设要求可以建立不同的目标函数与约束函数，但其本质都是整数规划问题。在本题中我们首先构建成本函数，包括三个部分：1）每个学生固定的寄宿费100美元/人；2）安排有学生的家庭以家庭为单位上缴的税费50美元/户；3）如果住有学生的家庭有空床，则每床收20美元的空床费。问题二
7、要求总的支出最少，问题三要求费用最少的同时保障同一个团队的学生住到一起，两者都必须避免男女混住。针对问题二和三的费用目标函数是相同的，在求解问题时，我们可以先把所有家庭按对入住学生的性别要求分为三类，每一类的每一个家庭都设立一个相应变量，求解时先不考虑男女与团队问题，求出费用最少的分配方案。这时，只要按照以上方案进行分配成本都不再变化，此时我们再考虑男女与团队问题，按照男女不能混住的原则，先安排完明确要求入住学生性别的家庭，后安排对性别无要求的家庭可得到问题二的最优分配方案。若同时把来自相同团队的学生安排到同一个家庭，就可以得到问题三的分配方案。由于安排的不同学生所需成本是相同的，则对于学生、
8、家庭、主办方三者来说都有不同的方案。但各个方案的成本是相同的，因此在下面的讨论中我们不追求唯一的方案，也不列出所有可行方案。 三模型假设 1、学生除性别、团队信息外不再加以区分，团队除团队号外不加以区分，家庭除ID、床位数、性别要求外不加以区分； 2、不考虑学生、家庭、团队在夏利营活动中的各种变故导致的成本、方案变化； 3、不考虑学生、家庭、团队的特殊要求，如有残疾学生等。 2 四符号说明 符号 ai bj 解释说明 第i家对性别没有要求的家庭拥有的床位数 第j家性别要求为男性的家庭拥有的床位数 第k家性别要求为女性的家庭拥有的床位数 第i家对性别没有要求的家庭入住人数 第j家性别要求为男性的
9、家庭入住人数 第k家性别要求为女性的家庭入住人数 所有性别要求为男性的家庭拥有的总床位数 所有性别要求为女性的家庭拥有的总床位数 该团队总的男性数 该团队总的女性数 该团队总人数 取M和b中的较小者 取F和c中的较小者 ck Ai Bj Ck c M F Z min(M,b) min(F,c) b五简单人员分配方案 5.1 以寄宿中心便于管理为目的的模型建立与求解 5.1.1问题分析及模型建立 通过统计在ID为130的家庭对寄宿学生无性别要求的有16家，要求只住男生的有6家，要求只住女生的有8家，对此我们先对这些不同要求的家庭分类编号。考虑到要使寄宿中心便于管理，以及减轻日后的回访工作量，我们
10、可以将该团队70人分配到更少的家庭，以此作为模型的优化目标表示，即只要n不等于0，则表示该家庭有住人，计数为1，最后 只要求和最小，便表示入住家庭最少）。为使模型简化，在分配时暂不考虑性别因素，在床位分配好后在将性别考虑在内，再做具体分配。建立模型为： 3 模型一： ijminAi+BjkCki=1Ai+0.0001+(1) j=1Bj+0.0001k=1Ck+0.00010Aiaii=1,2,L,160Bjbjj=1,2,L,60Ckckk=1,2,L,8iAiAi=1s.tjBjmin(M,b)j=1kCkmin(F,c)k=1ijkAi+Bj+i=1=1Ck=Zjk=1 其中: ai表示
11、第i家对性别没有要求的家庭拥有的床位数； bj表示第j家性别要求为男性的家庭拥有的床位数； ck表示第k家性别要求为女性的家庭拥有的床位数； Ai表示第i家对性别没有要求的家庭入住人数； Bj表示第j家性别要求为男性的家庭入住人数； Ck表示第k家性别要求为女性的家庭入住人数； b表示所有性别要求为男性的家庭拥有的总床位数； c表示所有性别要求为女性的家庭拥有的总床位数； M表示该团队总的男性数； F表示该团队总的女性数； Z表示该团队总人数； 5.1.2模型求解 使用Lingo软件编程求解：得到结果之后按照男女不能混住的原则，先安排完明确要求男或女入住的家庭，其他人可安排到对性别没有要求的家
12、庭入住分配方案为： 4 (2)表1 以寄宿中心便于管理为目的分配方案表 ID床位性别要号 数 求 1 3 0 2 3 0 3 4 2 4 3 1 5 4 1 6 3 1 7 3 2 8 4 1 9 3 0 10 3 0 11 4 0 12 3 0 13 3 2 14 2 2 15 2 0 入住家庭数为：20 安排人数 0 3 4 3 4 0 3 4 3 1 4 3 3 0 0 入住性别 1 2 1 1 2 1 1 2 1 2 ID号 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 床位数 5 1 3 3 2 4 2 1 4 1 4 5 4 3 1 性别
13、要求 2 2 0 0 0 2 0 0 0 0 1 1 2 0 0 安排人数 5 0 3 3 0 4 0 0 4 0 4 5 4 3 0 入住性别 2 2 2 2 2 1 1 2 2 5.2 以增多团队人员锻炼口语时间为目的的分配方案建立 在5.1中，我们是以方便寄宿中心出发，但若从寄宿人员方向出发，为使得团队人员可以得到更多的锻炼口语以及了解美国文化的时间，我们可以将成员分配到更多的家庭，并且保证每个家庭分到的成员尽量少。通过统计，共有30个家庭提供寄宿服务，该团队共有70人，男生30人，女生40人。要使成员分配到更多的家庭，便要将这30个家庭全部分配寄宿人员，同时保证每个家庭分到的成员尽量少
14、即可，此方法有很多分配方案，我们给出其中一种，作为参考： 表2 以增多团队人员锻炼口语时间为目的的分配方案表 ID号 1 2 3 4 5 6 床位数 3 3 4 3 4 3 性别要求 0 0 2 1 1 1 安排人数 2 2 2 2 3 2 入住性别 1 1 3 1 1 1 5 ID号 16 17 18 19 20 21 床位数 5 1 3 3 2 4 性别要求 2 2 0 0 0 2 安排人数 2 1 3 3 2 2 入住性别 3 2 2 2 2 3 ID号 7 8 9 10 11 12 13 14 15 床位数 3 4 3 3 4 3 3 2 2 性别要求 2 1 0 0 0 0 2 2
15、0 安排人数 2 3 2 2 3 2 2 2 2 入住性别 2 1 1 1 1 1 2 2 1 ID号 22 23 24 25 26 27 28 29 30 床位数 2 1 4 1 4 5 4 3 1 性别要求 0 0 0 0 1 1 2 0 0 安排人数 2 2 3 2 2 3 2 2 2 入住性别 2 2 2 2 1 1 3 2 2 六最优化支出的寄宿方案 6.1问题分析 在问题二中，我们的目标是求出成本最少并且满足一定约束的分配方案，由于人是不可分割的整体，所以将该问题归结为非线性整数规划问题。为了方便讨论，我们将所有家庭分为三类：要求男生入住的；要求女生入住的；对性别无要求的。首先不考
16、虑男女性别，建立整数规划模型求出成本最少的分配方案。然后，由于在以上成本最少的分配方案中无论怎么安排入住人员成本支出都不再变化，所以这时只需考虑男女分配分配就可以了。按照男女不能混住的原则，先安排完明确要求男或女入住的家庭，其他人可安排到对性别没有要求的家庭入住。 6.2模型建立 将30个家庭分为三类A、B、C，按ID排序。成本函数中包括固定的每人100美元，共7000美元；每使用一个房间上税50美元；如果使用的房间有空床则每床支付20美元。约束包括：每个家庭分配的人数不大于他们所要求的人数；B类家庭分配的总人数不大于他们提供的床位数之和与男生人数中较小的那个；C类家庭分配的总人数不大于他们提
17、供的床位数之和与女生人数中较小的那个。据此建立模型如下： 模型二： 6 j50B+20Bb-Bk50Ai+20Ai(ai-Ai)50Ck+20Ck(ck-Ck)jj(jj)min7000+ +(3) A+0.0001B+0.0001C+0.0001i=1j=1k=1ijkii=1,2,L,160Aiai0Bbj=1,2,L,6jj0Ckckk=1,2,L,8iAAii=1jBjmin(M,b)j=1kCkmin(F,c)k=1jkiAi+Bj+Ck=Zj=1k=1i=1s.t(4) 其中: ai表示第i家对性别没有要求的家庭拥有的床位数； bj表示第j家性别要求为男性的家庭拥有的床位数； ck
18、表示第k家性别要求为女性的家庭拥有的床位数； Ai表示第i家对性别没有要求的家庭入住人数； Bj表示第j家性别要求为男性的家庭入住人数； Ck表示第k家性别要求为女性的家庭入住人数； b表示所有性别要求为男性的家庭拥有的总床位数； c表示所有性别要求为女性的家庭拥有的总床位数； M表示该团队总的男性数； F表示该团队总的女性数； Z表示该团队总人数； 6.3模型求解 该问题是一个30变量的非线性整数规划问题，可以使用Lingo来求解。得到结果之后按照男女不能混住的原则，先安排完明确要求男或女入住的家庭，其他人可安排到对性别没有要求的家庭入住。结果如下表： 表3 最优化支出寄宿方案 7 ID号
19、1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 床位数 3 3 4 3 4 3 3 4 3 3 4 3 3 2 2 性别要求 0 0 2 1 1 1 2 1 0 0 0 0 2 2 0 安排人数 3 3 4 3 4 3 3 4 3 3 4 3 3 0 0 入住性别 2 2 2 1 1 1 2 1 2 1 1 1 2 ID号 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 床位数 5 1 3 3 2 4 2 1 4 1 4 5 4 3 1 性别要求 2 2 0 0 0 2 0 0 0 0 1 1 2 0 0 安排人数 0 0 3
20、3 0 4 0 0 4 0 4 2 4 3 0 入住性别 2 2 2 2 1 1 2 2 6.4结果修正 由于软件的求解方法与环境等原因，发现得出的结果还可以进一步改进，比如结果中三个家庭都住满了，则可以把9个学生安排到另外两个有4个和5个床位的家庭中，这样就可以节省50美元；又比如原来住可以5个人的却只住了2个人的家庭，可以把另一个住三个人的家庭中的学生分配过来，这样既节省了空床费又可以少缴税。研究表格我们发现这种情况在Lingo得出的结果中是比较少见的，改进分配方案可以使成本从8110美元下降到8000美元，具体分配方案见下表： 表4 改进后的寄宿方案 ID号 1 2 3 4 5 6 7
21、8 9 10 床位数 3 3 4 3 4 3 3 4 3 3 性别要求 0 0 2 1 1 1 2 1 0 0 安排人数 3 3 4 3 4 3 3 4 3 3 入住性别 2 2 2 1 1 1 2 1 2 1 8 ID号 16 17 18 19 20 21 22 23 24 25 床位数 5 1 3 3 2 4 2 1 4 1 性别要求 2 2 0 0 0 2 0 0 0 0 安排人数 0 0 3 3 0 4 0 0 4 0 入住性别 2 2 2 2 ID号 11 12 13 14 15 床位数 4 3 3 2 2 性别要求 0 0 2 2 0 安排人数 4 0 3 0 0 入住性别 1 1
22、 2 ID号 26 27 28 29 30 床位数 4 5 4 3 1 性别要求 1 1 2 0 0 安排人数 4 5 4 3 0 入住性别 1 1 2 2 七10个团队最优支出分配方案 7.1 问题分析 对于10个团队，我们可以暂不考虑团队因素，将其看作一个整体，同样按照第一问与第二问，将数据分类编号，再按照模型一得出支出最少的最优分配。利用lingo软件求解后，再考虑团队因素，将同一团队人员分配在同一家庭，以此得到最优分配方案。 7.2 模型建立 j50B+20Bk50Ai+20Ai(ai-Ai)50Ck+20Ck(ck-Ck)jj(bj-Bj)min55600+ +(3)Ai+0.000
23、1Bj+0.0001Ck+0.0001i=1j=1k=1ii=1,2,L,670Aiai0Bbj=1,2,L,60jj0Ckckk=1,2,L,73iAAii=1jBjmin(M,b)j=1kCkmin(F,c)k=1jkiAi+Bj+Ck=Zj=1k=1i=1s.t(4) 9 其中: ai表示第i家对性别没有要求的家庭拥有的床位数； bj表示第j家性别要求为男性的家庭拥有的床位数； ck表示第k家性别要求为女性的家庭拥有的床位数； Ai表示第i家对性别没有要求的家庭入住人数； Bj表示第j家性别要求为男性的家庭入住人数； Ck表示第k家性别要求为女性的家庭入住人数； b表示所有性别要求为男性
24、的家庭拥有的总床位数； c表示所有性别要求为女性的家庭拥有的总床位数； M表示该团队总的男性数； F表示该团队总的女性数； Z表示该团队总人数； 7.3 模型求解 利用lingo软件求解，得出结果后，考虑团队因素，将同一团队人员分配在同一家庭。得出寄宿人员分配表，最少支出为：64050美元。 八模型的评价、改进及推广 8.1模型的评价 对于模型一，我们是在不考虑寄宿中心花费，以方便寄宿中心管理为目标建立的。对于这一整数规划模型，可以很方便的用lingo软件求解。 对于模型二，我们在模型一的基础上加以改进，建立了以最少花费为目的的整数规划模型，该模型简单，便于理解。但求出的最优结果与实际有少许偏
25、差，但经过数据修正后，结果比较理想。 这两个模型解决了简单的人员分配问题以及最优支出分配方案的问题，经过改进后，可以很方便的解决一些类似实际问题。总的来说，我们的模型虽然需要人工给安排具体地家庭，但是这样做的优点就是模型调整的空间比较大，可以应对某些学生与家庭的特殊要求或变化。 8.2模型的改进及推广 我们所建立的模型是要解决寄宿中心花费最少的问题，现实生活中类似的问题也可10 以采用这个模型，比如酒店房间安排，学校宿舍分配等等。如果考虑到寄宿人员的一些实际问题，比如：寄宿人员之间有互相认识的，希望住在一起，还有一些特殊人员的安排，比如残疾人、心脏病患者等。同时还要考虑到一些家庭对寄宿人员的一
26、些特殊要求。从这几个方面出发，对模型或结果加以改进，模型将会更加完善，将会更好的解决实际问题。 九参考文献 1 刘琼荪，数学实验，北京：高等教育出版社，XX年。 2 谢金星、薛毅，优化建模与 LINDO/LINGO 软件，清华大学出版社，XX年 3 赖炎连，贺国平，最优化方法，北京：清华大学出版社，XX年。 4 郭 科，理工数学实验，北京：高等教育出版社，XX年 5 施光燕，董加礼，最优化方法，高等教育出版社 XX年 6 姜启源，数学模型(第3版)，北京：高等教育出版社 ,XX年 7 叶其孝，数学建模，北京：高等教育出版社 ,XX年 附录 附录一(家庭分类编号表1)： 编号 ID 床位数 性别
27、要求 a1 1 3 0 a2 2 3 0 a3 9 3 0 11 编号 a16 b1 b2 ID 30 4 5 床位数 1 3 4 性别要求 0 1 1 编号 a4 a5 a6 a7 a8 a9 a10 a11 a12 a13 a14 a15 ID 10 11 12 15 18 19 20 22 23 24 25 29 床位数 3 4 3 2 3 3 2 2 1 4 1 3 性别要求 0 0 0 0 0 0 0 0 0 0 0 0 编号 b3 b4 b5 b6 c1 c2 c3 c4 c5 c6 c7 c8 ID 6 8 26 27 3 7 13 14 16 17 21 28 床位数 3 4
28、4 5 4 3 3 2 5 1 4 4 性别要求 1 1 1 1 2 2 2 2 2 2 2 2 附录二(家庭分类编号表2)： 编ID 床位性别要编号 数 求 号 a1 1 3 0 b1 a2 2 3 0 b2 a3 9 3 0 b3 a4 10 3 0 b4 a5 11 4 0 b5 a6 12 3 0 b6 a7 15 2 0 b7 a8 18 3 0 b8 a9 19 3 0 b9 a10 20 2 0 b10 a11 22 2 0 b11 a12 23 1 0 b12 a13 24 4 0 b13 a14 25 1 0 b14 a15 29 3 0 b15 a16 30 1 0 b16
29、 a17 33 2 0 b17 a18 36 5 0 b18 a19 38 3 0 b19 a20 41 5 0 b20 a21 43 5 0 b21 a22 45 3 0 b22 a23 65 2 0 b23 a24 66 2 0 b24 a25 68 4 0 b25 a26 69 2 0 b26 ID 床位数 4 3 5 4 6 3 8 4 26 4 27 5 31 2 37 3 39 3 40 5 44 2 47 3 50 5 53 1 54 2 57 2 60 3 61 1 62 4 67 4 70 3 71 3 76 4 81 5 84 3 86 5 12 性别要求 1 1 1 1
30、1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 编号 c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c13 c14 c15 c16 c17 c18 c19 c20 c21 c22 c23 c24 c25 c26 ID 床位数 3 4 7 3 13 3 14 2 16 5 17 1 21 4 28 4 32 3 34 4 35 3 42 3 46 4 48 3 49 3 51 3 52 5 55 2 56 3 58 5 59 2 63 2 64 2 73 1 75 5 78 5 性别要求 2 2 2 2 2 2 2 2 2
31、2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 编号 a27 a28 a29 a30 a31 a32 a33 a34 a35 a36 a37 a38 a39 a40 a41 a42 a43 a44 a45 a46 a47 a48 a49 a50 a51 a52 a53 a54 a55 a56 a57 a58 a59 a60 a61 a62 a63 a64 a65 a66 a67 ID 床位数 72 5 74 5 77 1 82 3 83 4 85 2 87 4 88 3 92 3 93 1 95 4 97 1 101 3 108 3 113 4 114 4 116 2 11
32、7 1 118 5 120 2 122 126 132 133 134 137 138 140 149 154 155 160 164 168 175 179 180 186 188 192 197 5 4 5 3 3 3 4 3 5 5 1 4 2 2 2 3 1 5 2 3 4 性别要求 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 编号 b27 b28 b29 b30 b31 b32 b33 b34 b35 b36 b37 b38 b39 b40 b41 b42 b43
33、b44 b45 b46 b47 b48 b49 b50 b51 b52 b53 b54 b55 b56 b57 b58 b59 b60 ID 床位数 91 2 94 1 100 1 103 3 104 3 107 2 111 2 112 4 119 3 124 3 125 2 129 2 130 2 135 3 136 1 139 2 151 5 152 4 153 2 157 4 161 162 165 166 167 170 177 178 184 187 189 193 196 199 1 2 3 2 2 2 3 4 4 1 3 2 4 3 13 性别要求 1 1 1 1 1 1 1 1
34、 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 编号 c27 c28 c29 c30 c31 c32 c33 c34 c35 c36 c37 c38 c39 c40 c41 c42 c43 c44 c45 c46 c47 c48 c49 c50 c51 c52 c53 c54 c55 c56 c57 c58 c59 c60 c61 c62 c63 c64 c65 c66 c67 ID 床位数 79 1 80 4 89 2 90 1 96 3 98 5 99 4 102 5 105 1 106 2 109 4 110 2 115 3 12
35、1 2 123 1 127 4 128 2 131 1 141 3 142 5 143 144 145 146 147 148 150 156 158 159 163 169 171 172 173 174 176 181 182 183 185 2 5 3 3 2 2 1 4 3 5 4 4 3 3 2 3 3 3 4 2 3 性别要求 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 编号 ID 床位数 性别要求 编号 ID 床位数 性别要求 编号 c68 c69 c70 c7
36、1 c72 c73 ID 床位数 190 3 191 2 194 3 195 2 198 3 200 1 性别要求 2 2 2 2 2 2 附录三： ID号 床位性别安排入住团队数 要求 人数 性别 号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3 3 4 3 4 3 3 4 3 3 4 3 3 2 2 5 1 3 3 2 4 2 1 4 1 4 5 4 3 0 0 2 1 1 1 2 1 0 0 0 0 2 2 0 2 2 0 0 0 2 0 0 0 0 1 1 2 0 3 3
37、4 3 4 3 3 4 3 3 4 3 3 2 2 5 0 3 3 2 4 2 0 4 0 4 5 4 3 2 2 2 1 1 1 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 2 6 6 1 1 1 1 2 2 6 6 6 6 2 2 6 2 6 6 6 1 7 7 2 2 2 7 ID号 床位数 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 3 5 3 3 1 2 2 3 4 2 2 4 4 4 3 2 1 5 3 2 2 5 1 3 2 4 4 2 2 性别安排入住团队要求 人数 性别 号 0 2 1 1 2 2 1 0 2 2 1 1 0 0 2 0 0 0 1 0 2 0 2 1 1 0 2 2 1 3 5 3 3 0 2 2 3 4 2 2 4 4 4 3 2 0 5
