Optimization Methods A. DUENAS and C.

DI MARTINELLY

Homework 2
The Springfield school board has made the decision to close one of its middle schools (sixth, seventh, and eighth grades) 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 bussing 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 bussing cost. The annual cost per student of bussing from each of the six residential areas of the city to each of the schools is shown in the following table (along with other basic data for next year), where 0 indicates that bussing is not needed and a dash indicates an infeasible assignment
Percentage in 6th Grade 32 37 30 28 39 34 Percentage in 7th Grade 38 28 32 40 34 28 Percentage in 8th Grade 30 35 38 32 27 38 School Capacity:

Area 1 2 3 4 5 6

No. of Students 450 600 550 350 500 450

Business Cost per Student School 1 School 2 School 3 $300 $0 $700 $400 $500 $600 $300 $200 $200 $500 $0 $400 $500 $300 $0 900 1,100 1,000

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. The school at tendance zone boundaries can be drawn so as to split any given area among more than one school, but assume that the percentages shown in the table will continue to hold for any partial assignment of an area to a school. You have been hired as an operations research consultant to assist the school board in determining how many students in each area should be assigned to each school. (a) Formulate a linear programming model for this problem. (b) Solve the model using LINGO. (c) What is your resulting recommendation to the school board?

The Springfield School Board still has the policy of providing bussing for all middle school students who must travel more than approximately 1 mile. Another current policy is to allow splitting residential areas

Optimization Methods A. DUENAS and C. DI MARTINELLY

among multiple schools if this will reduce the total bussing cost. However, before adopting a bussing plan based on parts (a) and (b), the school board now wants to conduct some postoptimality analysis.

(d) Generate a sensitivity analysis report with the same software package as used in part (a). One concern of the school board is the ongoing road construction in area 6. These construction projects have been delaying traffic considerably and are likely to affect the cost of bussing students from area 6, perhaps increasing them as much as 10 percent. (e) Use the report from part (d) to check how much the bussing cost from area 6 to school 1 can increase (assuming no change in the costs for the other schools) before the current optimal solution would no longer be optimal. If the allowable increase is less than 10 percent, re-solve to find the new optimal solution with a 10 percent increase. (f) Repeat part (e) for school 2 (assuming no change in the costs for the other schools). (g) Now assume that the bussing cost from area 6 would increase by the same percentage for all the schools. Use the report from part (d) to determine how large this percentage can be before the current optimal solution might no longer be optimal. If the allowable increase is less than 10 percent, re-solve to find the new optimal solution with a 10 percent increase.

Instructions The homework has to be submitted on the intranet by 31/04/2011 The homework is done by group of 2 students (no less, no more!!!) The subject should be HOMEWORK2-Lille or HOMEWORK2-Paris. The email will contain 2 files: a Word file with the model of the problem and a LINGO file The files HAVE to be named as following: (students name.docx) and (students name.lg4). illustration: my name is Alejandra Duenas so, the files that I will send will be named duenas.docx and duenas.lg4 The no respect of ANY of the instruction gives you a ZERO!!!!