数学建模社区-数学中国

标题: 求第三问的思路 [打印本页]

作者: zhizhuo2012 时间: 2012-7-15 13:34
标题: 求第三问的思路
本帖最后由 zhizhuo2012 于 2012-7-15 15:24 编辑

题目B：寄宿家庭安排方案
暑期将致，北京“常青藤”文化旅行社国际部与美国Homestay Center联合为中学生打造了一个美国文化之旅的夏令营活动。此活动主要集中在素有“美国经济之都”之称的纽约地区，通过走访考察常青藤名校，深度了解普林斯顿、耶鲁、哈佛、麻省理工等名校录取标准和教学理念，感受中美教育文化的差异。同时，走进美国寄宿家庭，通过朝夕相处，接受纯正美式英语的熏陶，迅速提高英语听力及口语交流水平。通过夏令营，亲身体验美国本土生活，深度感受美国社会经济文化，让年青的中学生们在激动不已的同时，开始重新设计充满挑战的未来。
纽约片区的寄宿家庭通过向寄宿中心（Homestay Center）提出申请，提交接受学生床位数，学生性别要求等相关信息。寄宿中心审核通过，便获得接收寄宿学生的资格。寄宿家庭对寄宿学生无性别要求的，男生女生均可安排，但不能男女生混住。现在寄宿中心拥有的寄宿家庭资源情况详见data.xls。
1.现有一组男生30人，女生40人的旅行团队，计划在ID为1~30的家庭中进行安排。请你建模为寄宿中心做出寄宿家庭接收学生的方案。
2.事实上，寄宿家庭提供的是有偿服务，每安排一位学生入住，寄宿中心就要向寄宿家庭支付100美元。但如果入住的学生少于其提供的床位，则每床加收20美元的空床费；另外，根据联邦法律，只要寄宿家庭提供了寄宿服务，无论入住人员多少，都要交税50美元，这项费用也由寄宿中心承担。请更新你的模型，做出寄宿家庭接收学生方案，使支出费用最小。
3.在寄宿家庭分配环节中，总有些团队，如来自一个家庭，一个学校等，不希望与别的团队共寄一檐。现在寄宿中心今年夏天共有10个团队，其成员结构详见data.xls。请你为寄宿中心做出最优的寄宿方案，并求出最小的支出费用。

作者: zhizhuo2012 时间: 2012-7-15 15:24
快点审核啊。。。

作者: 前进啊 时间: 2012-7-15 17:58
丫的，你小子做的好慢···

作者: 2217240239 时间: 2012-7-16 09:31
重大的啊，你小子太丢重大的脸了！

作者: darker50 时间: 2012-7-16 10:19
因为周末，大家审核的时候有点慢，尽情谅解。

作者: zhizhuo2012 时间: 2012-7-18 13:30

2217240239 发表于 2012-7-16 09:31 " M6 E- ?7 r( A( V* J8 P
重大的啊，你小子太丢重大的脸了！

你妹啊。。。

作者: darker50 时间: 2012-7-18 14:25

zhizhuo2012 发表于 2012-7-18 13:30
{. F( N2 d5 R' |5 m* Q9 z- P你妹啊。。。

和谐，和谐！！

作者: zhizhuo2012 时间: 2012-7-18 22:58

darker50 发表于 2012-7-18 14:25
1 J4 {4 V6 B; W' |! W; ^, l C4 ]和谐，和谐！！

这TM还是和谐吗。。。

作者: darker50 时间: 2012-7-19 10:07

zhizhuo2012 发表于 2012-7-18 22:58
6 ?% H% R- ?" i, \: W这TM还是和谐吗。。。

骂人就不对了吧！他说不丢，他有本事他就解决啊。

作者: 李连杰 时间: 2012-7-25 09:48
要用到那个最优化模型

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)