1GROUP6ASSIGNINGSTUDENTSTOSCHOOLS1218
-
资源ID:455657199
资源大小:1.40MB
全文页数:14页
- 资源格式: DOC
下载积分:15金贝
快捷下载
账号登录下载
微信登录下载
微信扫一扫登录
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
|
下载须知 | 常见问题汇总
|
1GROUP6ASSIGNINGSTUDENTSTOSCHOOLS1218
nts to SchoolsDec. 18, 2008徐立平 (Leon)沈山丹 (Lar) 李硕仁 (Lee Seog In)孙显燮 (Son Hyun Sub)Case 5-4Programming & Decision making by Dr. Chen LihuaIMBA2 Group 6Contents 1. Case Overview2. A linear programming model on a Spreadsheet & The Sensitivity report3. Assumption 1 for Problem4. Assumption 2 for Problem 5. Recommendations1. Case OverviewThe Springfield School Board has made the decision to close one of its middle schools at the end of this school year and reassign all of next years middle school students to the three remaining middle schools. The school district provides busing for all middle school students who must travel more than approximately a mile, so the school board wants a plan for reassigning the students that will minimize the total busing cost.The annual cost per students for busing from each of the six residential areas of the city to each of the schools is shown in the table. In term of busing cost per student field, 0 indicates that busing is not needed and a dash indicates an infeasible assignment.The School board also has imposed the restriction that each grade must constitute between 30 and 36 percent of each schools population. The above table shows the percentage of each areas middle school population for next year that falls into each of the three grades.2. A linear programming model and the sensitivity report Before showing model for this problem on spreadsheet, there are two issues for solving this Case with related to Case 3-5. One thing is that we can set a linear programming model if there is no additional restriction that each grade must constitute between 30 and 36 percent of each schools population. The other thing is that we can establish this problem as a nonlinear programming model if the additional restriction of the school board is adapted to problem. l A linear programming model Target Cell Total Cost Adjustable Cells Assignment Constraints Area 2 to School 1 = NAArea 5 to School 2 = NAArea 4 to School 3 = NA Total Assignment = Area Population Total Assigned <= School Capacity Option Assume Linear Model andAssume Non-Negative In order to solve from c to i at Case 5-4 and generate the sensitivity report, we will use this linear programming model. In addition, we will recommend to the school board as a conclusion after we consider all constraints including another restriction with respect to constitution of each grade in terms of schools populations percentage. l The sensitivity report (linear programming model)l Nonlinear programming model(including another restriction of the school board) Above nonlinear programming model includes another restriction of the school board that each grade must constitute between 30 and 36 percent of each schools population. Target Cell Total Cost Adjustable Cells Assignment Constraints Area 2 to School 1 = NAArea 5 to School 2 = NAArea 4 to School 3 = NA Total Assignment = Area Population Total Assigned <= School Capacity Grade percentage <= Less than (36%) Grade percentage >= Larger than (30%) Option Assume Non-Negativel The sensitivity report (nonlinear programming model)3. Assumption 1 for ProblemOne concern of the school board is the ongoing road construction in area 6. Theses construction projects have been delaying traffic considerably and are likely to affect the cost of busing students from area 6, perhaps increasing costs as much as 10 percent.l The busing cost from area 6 to school 1 How much the busing cost from area 6 to school 1 can increase (assuming no change in the cost for the other schools) before the current optimal solution would no longer be optimal? The figure below shows the relevant part of the sensitivity report for this problem.Adjustable CellsFinalReducedObjectiveAllowableAllowableCellNameValueCostCoefficientIncreaseDecrease$D$29Area6 School 10 500 5001E+30500$E$29Area6 School 20 300 3001E+30300 $F$29Area6 School 3450 0 03001E+30As shown in the yellow part, the number of student assigned from Area 6 to school 1 is 0 and the allowable increase is infinitive. So, it doesnt matter how much the cost of busing increases before the current optimal solution would no longer be optimal. The busing cost from area 6 to school 1 can increase infinitely. The current solution could be optimal whatever the road construction proceed between area 6 and school 1 because the number of student assigned from area 6 to school is 0.l The busing cost from area 6 to school 2As s