关于优化洛杉矶学区教师储备机构容量的探究.docVIP

关于优化洛杉矶学区教师储备机构容量的探究 组员：***、***、*** 引言： 近年来美国洛杉矶学区大裁员事件广受人们关注，洛杉矶学区的教育机构比较特殊，我们了解到洛杉矶学区存在一个教师储备机构，他们将代课老师纳入其储备机构中。该机构的代课教师无论是否教课都会得到报酬，而当代课老师满足不了代课需求时，该机构需要请正规老师来上课，只是要付出更高的报酬，那么怎样控制该机构代课老师的储备量才能让该机构获得的利益最大化呢？ 本题我们需要随机模拟，来确定最有储备量。 问题提出： 情况一：表1为星期一对代课老师的需求，付给代课老师报酬为45美元；付给正课老师报酬为81美元。优化储备机构容量，使期望费用最小。 情况二：根据星期一对代课老师的需求，付给代课老师报酬为36美元；付给正课老师报酬为81美元。优化储备机构容量，使期望费用最小。 情况三：表2为星期二对代课老师的需求，付给代课老师报酬为45美元；付给正课老师报酬为81美元。优化储备机构容量，使期望费用最小。 情况四：根据星期二对代课老师的需求，付给代课老师报酬为36美元；付给正课老师报酬为81美元。优化储备机构容量，使期望费用最小。 星期一对代课老师的需求 教师数量 相应的百分比 累积的百分比 教师数量 相应的百分比 累积的百分比 201~275 2.7 2.7 576~650 10.8 37.8 276~350 2.7 8.1 651~725 48.6 86.4 351~425 2.7 8.1 726~800 8.1 94.5 426~500 2.7 10.8 801~875 2.7 97.2 501~575 16.2 27.0 876~950 2.7 99.9 表1 星期二对代课老师的需求 教师数量 相应的百分比 累积的百分比 教师数量 相应的百分比 累积的百分比 201~275 2.5 2.5 576~650 17.5 47.5 276~350 2.5 5.0 651~725 42.5 90.0 351~425 5.0 10.0 726~800 5.0 95.0 426~500 7.5 17.5 801~875 2.5 97.5 501~575 12.5 30.0 876~950 2.5 100.0 表2 假设： 符号： ：星期需要代课老师的数量； S : 储备机构的容纳量； ：付给代课老师的报酬； ：每天付给正课老师的报酬； ：储备机构星期需要支付的费用。 问题分析： 根据假设可以知道，假设中的4种情况的处理方法基本相同，不同的只是相关的数据，于是，分析情况一建立模型： 根据情况一的假设可以知道关于的模型为： 由情况一中假设2、3、4、5，得出： 每确定一个S后，利用matlab随机出500个，对每个随机出的求出相应的，并取这500个C的平均值来对应一个S； 在初步确定最小的C对应的S后，扩大成[S-100，S+100]，将S的范围分为10等分，对每个等分点的S，利用matlab随机出1000个，对每个随机出的求出相应的C，并取这1000个C的平均值来对应一个S； 在初步确定最小的C对应的S后，扩大成[S-20,S+20],将S的范围分为10等分，对每个等分点的S，利用利用matlab随机出1000个，对每个随机出的求出相应的C，并取这1000个C的平均值来对应一个S； 对于情况二、三、四，都可以用上述步骤进行处理，得出最优化的S。 模型建立： 具体在利用matlab产生随机数时使用的代码见附录matlab M函数 模型讨论： 通过上述代码由matlab产生的随机数试验结果如下： 情况一： 首先,对每个S 从100到900(步长100) 的每个S 做500次模拟,对每个S用500次模拟的平均值估计其费用. S 100 200 300 400 500 600 700 800 900 C(x,S) 43092 39559 36569 34274 33321 33684 34938 37233 40628 从表中知：S=500时，费用C(x,S)达到最小。 将S最优值的搜索变窄：对上面得到的S 最优值取长度200的区间,将这个区间10等分, 对每个等分点做1000次模拟, 得出进一步的精确值. 取区间 [ 400, 600] ，将其10等分, 即步长为20, 然后用同上的方法对每个等分点分别做1000次模拟, S 400 420 440 460 480 500 520 540 560 580 600 C(x,S) 34393 34110 33894 33813 33622 33469 33446 33442 33509 33522 33656 该条件下的最优S=540 最后, 继续S 最优值搜索变窄过程. 通过缩小步长且增加迭代次数, 并最终得出相对