Formulate a model to assign all students to schools

Assignment Help Engineering Mathematics

Reference no: EM131162843

The U.S. Supreme Court decision of 1954 on de jure segregation of schools, and recent decisions denying de facto segregation and barring ''freedom-of-choice'' pupil assignments, have forced school districts to devise plans for integrating public schools. Finding a feasible method of achieving racially balanced schools is, at best, difficult. A great number of factors must be taken into consideration. For a given school district the following is known. There are G grades and J schools. Each school has a capacity C_jg for grade g. In each of I neighborhoods in the district, there is student population S_ig for neighborhood i and grade g. Let the distance from neighborhood i to school j be represented by d_{i j}.

a) Formulate a model to assign all students to schools, minimizing total distance.

b) Now let S_ikg = the number of students in neighborhood i of race k and grade g; a_k = the maximum percent of racial group k assigned to a school; and b_k = the minimum percent of racial group k. Reformulate the model while also satisfying the racial-balance constraints.

c) Minimizing total distance might lead to some students having to travel great distances by bus, while others would be within walking distance. Reformulate the problems in (a) and (b) to minimize the maximum distance traveled by any student.

Reference no: EM131162843

Questions Cloud

Develop a change management strategy : Task: Develop a change management strategy, It is the end of the 2011 financial year. You are an external change management consultant employed by Fast Track Couriers. You have been asked by the General Manager to develop a change management strate..

Set up the problem as a linear program with integer variable : Further, assume that there are on hand as many standard rolls as necessary, and that only the widths on order are cut. Set up the problem as a linear program with integer variables that minimizes the trim losses.

Find the probability that both girls have iron deficiency : In the United States, 10% of adolescent girls have iron deficiency.23 Suppose two adolescent girls are chosen at random.

Prepare the adjusting entries for the month of may : Journalise and post the January transactions and Journalise and post the adjusting entries at 31 January - Prepare the adjusting entries for the month of May.

Formulate a model to assign all students to schools : Formulate a model to assign all students to schools, minimizing total distance. Now let Sikg = the number of students in neighborhood i of race k and grade g; ak = the maximum percent of racial group.

Gorillas live in what type of social group : Gorillas live in what type of social group? and Anthropologists doing fieldwork are actively involved with:

Which p-value corresponds to which plot : The P-values for the Shapiro-Wilk test for the data appearing in probability plots (a) and (b) are 0.235 and 0.00015. Which P-value corresponds to which plot? What is the basis for your decision?

Does this information provide compelling evidence : Does this information provide compelling evidence that the February 1 daily high temperatures in Juneau, Alaska, follow a normal distribution? Explain.

Identify change requirements : It is the end of the 2011 financial year. You are an external change management consultant employed by Fast Track Couriers. You have been asked by the General Manager to prepare a report to identify opportunities and requirements for change for th..

User Account

All Pages