Information given:

 There are total 6 areas and 3 schools

 The bussing costs from different areas to different schools are given with some restriction in
bus moment
 The total no. of student available in each area and also the total capacity of the each school are
given
 Each school has 3 grade and in each grade must constitute between 30-36% of total population
of school
 % of student available from each sector for different grade is available

Problem:
Assist the school board in determining how many students in each area should be assigned to
each school keeping the bussing cost minimum.

Solution:
Let X11: No. of student allocated from Area-1 to School-1
X12 : Area-1 to School-2
X13 : Area-1 to School-3
X21 : No. of student allocated from Area-2 to School-1
X22: Area-2 to School-2
X23: Area- to School-3
X31: No. of student allocated from Area-3 to School-1
X32: Area-3 to School-2
X33: Area-3 to School-3
X41: No. of student allocated from Area-4 to School-1
X42: Area-4 to School-2
X43: Area-4 to School-3
X51: No. of student allocated from Area-5 to School-1
X52: Area-5 to School-2
X53: Area-5 to School-3
X61: No. of student allocated from Area-6 to School-1
 X62: Area-6 to School-2
X63: Area-6 to School-3

a) Min Z= 300X11 + 700X13 +M. X21 + 400X22 + 500X23 + 600X31 + 300X32 + 200X33 + 200X41 +
500X42 + M X43 + M. X52 + 400X53 + 500X61 + 300X62
Where M is any big number

Subject to constraints:
X11 + X21 + X31 +…………….+ X61 <= 900
X12 + X22 + X32 + ………………+ X62 <=1100
X13 + X23 + X33 +……………....+ X63 <= 1000
X11 + X12 + X13 <=450
X21 + X22 + X23 <=600
X31 + X32 + X33 <=550
X41 + X42 + X43 <=350
X51 + X52 + X53 <=500
X61 + X62 + X63 <=450
900*0.30 <= 0.32 X11 + 0.37 X21 + 0.30 X31 + 0.28 X41 + 0.39 X51 + 0.34 X61 <= 900*0.36
900*0.30 <= 0.38 X11 + 0.28 X21 + 0.32 X31 + 0.40 X41 + 0.34 X51 + 0.28 X61 <= 900*0.36
900*0.30 <= 0.30 X11 + 0.35 X21 + 0.38 X31 + 0.32 X41 + 0.27 X51 + 0.38 X61 <= 900*0.36

1100*0.30 <= 0.32 X12 + 0.37 X22 + 0.30 X32 + 0.28 X42 + 0.39 X52 + 0.34 X62 <= 1100*0.36
1100*0.30 <= 0.38 X12 + 0.28 X22 + 0.32 X32 + 0.40 X42 + 0.34 X52 + 0.28 X62 <= 1100*0.36
1100*0.30 <= 0.30 X12 + 0.35 X22 + 0.38 X32 + 0.32 X42 + 0.27 X52 + 0.38 X62 <= 1100*0.36

1000*0.30 <= 0.32 X13 + 0.37 X23 + 0.30 X33 + 0.28 X43 + 0.39 X53 + 0.34 X63 <= 1000*0.36
1000*0.30 <= 0.38 X13 + 0.28 X23 + 0.32 X33 + 0.40 X43 + 0.34 X53 + 0.28 X63 <= 1000*0.36
1000*0.30 <= 0.30 X13 + 0.35 X23 + 0.38 X333 + 0.32 X43 + 0.27 X53 + 0.38 X63 <= 1000*0.36

X11, X12, X13, X21, X22, X23, X31…………………, X63 >=0

b)
School-1 School-2 School-3

Area 1 10 440 0 450

Area 2 0 581 0 581
Area 3 164 0 386 550
Area 4 350 0 0 350
Area 5 343 0 157 500
Area 6 0 0 450 450
867 1021 993
Total bussing cost= $543800/-

c) Suggestion-

d)
e) Option.1
For reducing bussing cost if the school board eliminate bussing cost for student traveling with in
1-1.5 miles (cost per student is $200 according to table)
So here in objective function of part(a), the coefficient of X 33 & X41 will zero keeping all other
constant.
So by resolving part(a) we will get:
The reduction in cost by this elimination is=

$543800 - $397000= $146800

Suggestion-
By comparing with part(c)

f) Option.2
For reducing bussing cost if the school board eliminate bussing cost for student traveling with in
1.5-2 miles (cost per student is $300 according to table)
So here in objective function of part(a), the coefficient of X 11, X32 & X62 will zero keeping all other
constant.
So by resolving part (a) we will get:
The reduction in cost by this elimination is=

$543800 - $524149.63 = $19650.37

Suggestion-
By comparing with part(c)

g)
h)