Busing Problem

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 3

No of No of No of No of

students to students to students to students to


No of students to assign from A to HS in B
assign from assign from assign from assign from
A to HS in C A to HS in E B to HS in B B to HS in C

Variables: AB AC AE BB BC
400 0 300 500 0
5 8 6 0 4

Objective:(Min)

Student Bus Miles: 5400

Constraints:
900 in School B 1 1
900 in School C 1 1
900 in School E 1
700 in A 1 1 1
500 in B 1 1
100 in C
800 in D
400 in E
No of No of No of No of No of No of No of No of No of No of
students to students to students to students to students to students to students to students to students to students to
assign from assign from assign from assign from assign from assign from assign from assign from assign from assign from
B to HS in E C to HS in B C to HS in C C to HS in E D to HS in B D to HS in C D to HS in E E to HS in B E to HS in C E to HS in E

BE CB CC CE DB DC DE EB EC EE
0 0 100 0 0 800 0 0 0 400
12 4 0 7 7 2 5 12 7 0

1 1 1
1 1 1
1 1 1 1

1
1 1 1
1 1 1
1 1 1
<-No of Students
<-Distance

LHS Sign RHS


900 <= 900
900 <= 900
700 <= 900
700 = 700
500 = 500
100 = 100
800 = 800
400 = 400

You might also like