数学建模社区-数学中国

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

作者: zhizhuo2012    时间: 2012-7-15 13:34
标题: 求第三问的思路
本帖最后由 zhizhuo2012 于 2012-7-15 15:24 编辑
9 Z9 r4 Z" W% i5 {/ Z# M6 Q: A4 b& K+ f: @
题目B:寄宿家庭安排方案
! M* f! W$ V, q暑期将致,北京“常青藤”文化旅行社国际部与美国Homestay Center联合为中学生打造了一个美国文化之旅的夏令营活动。此活动主要集中在素有“美国经济之都”之称的纽约地区,通过走访考察常青藤名校,深度了解普林斯顿、耶鲁、哈佛、麻省理工等名校录取标准和教学理念,感受中美教育文化的差异。同时,走进美国寄宿家庭,通过朝夕相处,接受纯正美式英语的熏陶,迅速提高英语听力及口语交流水平。通过夏令营,亲身体验美国本土生活,深度感受美国社会经济文化,让年青的中学生们在激动不已的同时,开始重新设计充满挑战的未来。5 f5 c, I5 F, U; M- T6 k1 @% ?" g
纽约片区的寄宿家庭通过向寄宿中心(Homestay Center)提出申请,提交接受学生床位数,学生性别要求等相关信息。寄宿中心审核通过,便获得接收寄宿学生的资格。寄宿家庭对寄宿学生无性别要求的,男生女生均可安排,但不能男女生混住。现在寄宿中心拥有的寄宿家庭资源情况详见data.xls。: C2 K8 X$ ^# {( \
1.现有一组男生30人,女生40人的旅行团队,计划在ID为1~30的家庭中进行安排。请你建模为寄宿中心做出寄宿家庭接收学生的方案。' F: i6 w& H9 K$ Z* v" D7 s' a) d
2.事实上,寄宿家庭提供的是有偿服务,每安排一位学生入住,寄宿中心就要向寄宿家庭支付100美元。但如果入住的学生少于其提供的床位,则每床加收20美元的空床费;另外,根据联邦法律,只要寄宿家庭提供了寄宿服务,无论入住人员多少,都要交税50美元,这项费用也由寄宿中心承担。请更新你的模型,做出寄宿家庭接收学生方案,使支出费用最小。2 P$ l2 T3 p0 Z) r' Y! P8 o
3.在寄宿家庭分配环节中,总有些团队,如来自一个家庭,一个学校等,不希望与别的团队共寄一檐。现在寄宿中心今年夏天共有10个团队,其成员结构详见data.xls。请你为寄宿中心做出最优的寄宿方案,并求出最小的支出费用。% L# L8 v) b; k* \0 R& p& }
" s' K4 D0 x/ {) S% c3 g8 n8 D; w1 L) U

作者: 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
1 w" Y  O$ t. t0 o重大的啊,你小子太丢重大的脸了!

+ t- Y0 G' T; W8 G4 {" r+ j( j你妹啊。。。
作者: darker50    时间: 2012-7-18 14:25
zhizhuo2012 发表于 2012-7-18 13:30 + n7 x) N. r4 A' \$ l- P
你妹啊。。。
  s  J# X! t1 b  G! k4 w$ `# h5 j- S
  和谐,和谐!!
作者: zhizhuo2012    时间: 2012-7-18 22:58
darker50 发表于 2012-7-18 14:25 0 {& S4 x3 L6 ?2 H6 ^
和谐,和谐!!

8 B" M+ e0 X1 {这TM还是和谐吗。。。
作者: darker50    时间: 2012-7-19 10:07
zhizhuo2012 发表于 2012-7-18 22:58
+ _/ C' _4 ]; W9 o8 @' i这TM还是和谐吗。。。
9 {4 x/ ]1 k+ S6 ?8 Q; Q
  骂人就不对了吧!他说不丢,他有本事他就解决啊。
作者: 李连杰    时间: 2012-7-25 09:48
要用到那个最优化模型




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5