- 在线时间
- 29 小时
- 最后登录
- 2013-4-3
- 注册时间
- 2012-3-4
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 258 点
- 威望
- 0 点
- 阅读权限
- 30
- 积分
- 121
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 86
- 主题
- 5
- 精华
- 0
- 分享
- 0
- 好友
- 7
升级   10.5% TA的每日心情 | 无聊 2013-4-3 23:03 |
---|
签到天数: 38 天 [LV.5]常住居民I
- 自我介绍
- 学生
 群组: 学术交流A 群组: 西安交大数学建模 群组: 学术交流B |
5体力
本帖最后由 zhizhuo2012 于 2012-7-15 15:24 编辑
, s9 x( X+ y5 _ j. L! u9 }3 w% M" {6 J# p% E
题目B:寄宿家庭安排方案
U% G# A7 T" E; ^7 G* ~4 Z$ q1 n8 j暑期将致,北京“常青藤”文化旅行社国际部与美国Homestay Center联合为中学生打造了一个美国文化之旅的夏令营活动。此活动主要集中在素有“美国经济之都”之称的纽约地区,通过走访考察常青藤名校,深度了解普林斯顿、耶鲁、哈佛、麻省理工等名校录取标准和教学理念,感受中美教育文化的差异。同时,走进美国寄宿家庭,通过朝夕相处,接受纯正美式英语的熏陶,迅速提高英语听力及口语交流水平。通过夏令营,亲身体验美国本土生活,深度感受美国社会经济文化,让年青的中学生们在激动不已的同时,开始重新设计充满挑战的未来。
9 Y9 U9 H& F% Q2 w5 d7 ]5 u纽约片区的寄宿家庭通过向寄宿中心(Homestay Center)提出申请,提交接受学生床位数,学生性别要求等相关信息。寄宿中心审核通过,便获得接收寄宿学生的资格。寄宿家庭对寄宿学生无性别要求的,男生女生均可安排,但不能男女生混住。现在寄宿中心拥有的寄宿家庭资源情况详见data.xls。
9 [9 k4 c* U1 o0 L: @1.现有一组男生30人,女生40人的旅行团队,计划在ID为1~30的家庭中进行安排。请你建模为寄宿中心做出寄宿家庭接收学生的方案。( T* Z7 \ `/ f
2.事实上,寄宿家庭提供的是有偿服务,每安排一位学生入住,寄宿中心就要向寄宿家庭支付100美元。但如果入住的学生少于其提供的床位,则每床加收20美元的空床费;另外,根据联邦法律,只要寄宿家庭提供了寄宿服务,无论入住人员多少,都要交税50美元,这项费用也由寄宿中心承担。请更新你的模型,做出寄宿家庭接收学生方案,使支出费用最小。
/ E \5 V, A; j5 e" J3.在寄宿家庭分配环节中,总有些团队,如来自一个家庭,一个学校等,不希望与别的团队共寄一檐。现在寄宿中心今年夏天共有10个团队,其成员结构详见data.xls。请你为寄宿中心做出最优的寄宿方案,并求出最小的支出费用。
: {7 c4 d* A- m" v) q' ]" c: p
* }6 L' W) n5 m+ ^ |
zan
|