寄宿家庭安排方案建模论文.docVIP

 PAGE \* MERGEFORMAT 17 寄宿家庭安排方案 目录  TOC \o \u 摘要  PAGEREF _Toc330306668 \h 2 一．问题重述  PAGEREF _Toc330306669 \h 3 二．问题分析  PAGEREF _Toc330306670 \h 3 三．模型假设  PAGEREF _Toc330306671 \h 3 四．符号说明  PAGEREF _Toc330306672 \h 4 五．简单人员分配方案  PAGEREF _Toc330306673 \h 4 5.1 以寄宿中心便于管理为目的的模型建立与求解  PAGEREF _Toc330306674 \h 4 5.1.1问题分析及模型建立  PAGEREF _Toc330306675 \h 4 5.1.2模型求解  PAGEREF _Toc330306676 \h 5 5.2 以增多团队人员锻炼口语时间为目的的分配方案建立  PAGEREF _Toc330306677 \h 6 六．最优化支出的寄宿方案  PAGEREF _Toc330306678 \h 7 6.1问题分析  PAGEREF _Toc330306679 \h 7 6.2模型建立  PAGEREF _Toc330306680 \h 7 6.3模型求解  PAGEREF _Toc330306681 \h 8 6.4结果修正  PAGEREF _Toc330306682 \h 9 七．10个团队最优支出分配方案  PAGEREF _Toc330306683 \h 10 7.1 问题分析  PAGEREF _Toc330306684 \h 10 7.2 结果  PAGEREF _Toc330306685 \h 10 八．模型的评价、改进及推广  PAGEREF _Toc330306686 \h 10 8.1模型的评价  PAGEREF _Toc330306687 \h 10 8.2模型的改进及推广  PAGEREF _Toc330306688 \h 11 九．参考文献  PAGEREF _Toc330306689 \h 11 附录  PAGEREF _Toc330306690 \h 12 摘要 通过对问题的分析，基本可以确定该问题为整数规划问题，围绕不同的题设我们建立了不同的目标函数与约束条件，使用lingo编程求解，最后对结果进行改进与微调得到最优分配方案。 对于问题一，题目并没有给出明确的优化方向，结果必然是多种多样的。我们可以从寄宿中心便于管理方向出发，将寄宿人员分配到更少的家庭。但如果从寄宿人员要有更多的时间和寄宿家庭交流，锻炼口语，我们又可以将寄宿人员分配到更多的家庭。于是我们考虑使家庭数最少与最多两个方向建立整数规划模型。为使模型简化，在分配时暂不??虑性别因素，在床位分配好后再将性别考虑在内，做具体分配。利用Lingo软件编程求解，得到最少家庭数为20个，最多的家庭数为30个。 在问题二中，首先将所有家庭分为三类：1)对入住学生性别无要求的；2)要求男生入住的；3)要求女生入住的。对每类的每个家庭都设立一个相应变量。我们建立的成本函数包括三个部分：1)固定的每人100美元寄宿费；2)每使用一个房间上税50美元；3)如果使用的房间有空床则每床支付20美元。约束条件包括：1)男女不能混住；2)每个家庭分配的学生数不多于他们所提供的床位数；3)分配给要求男生入住家庭的学生数不大于提供的床位总数与实际男生数两者中的较小者。女生类也有这一要求，模型的优化目标是成本支出最少。在求解时我们先不考虑男女问题，得出支出最少方案。由于此时无论怎么安排支出都不再变化，所以我们可以按照男女不能混住的原则，先安排完明确要求入住学生性别的家庭，后安排对性别无要求的家庭就可以得到合适分配方案，对结果进行修正后得到最优方案。Lingo得到的最优解为：8110美元，经过修正后的结果为：8000美元。 对于问题三，我们建立目标函数与约束函数的原理、形式均与问题二的相似，变量由30个增加到了200个。最后在得到支出最少的方案约束下安排学生，安排的原则除问题二中的基本原则外，还需注意同一团队的学生应安排到一起。得到的最少支出为：64050美元。 由于学生除性别、团队信息外是可以不加区分的，若有两个家庭都提供3个床位，且都要求男生入住，则它们也是可以不加区分的。所以对于学生、家庭、主办方三者来说都有多种选择方案，但各个方案的成本是相同的，因此在下面的讨论中我们不追求唯一的方案，也不列出所有的可行方案。 对于此次建立的模型，我们提出了一些