Wednesday, January 23, 2013

Case 4.2 New Frontier and Case 4.3 Assigning Students to Schools Solutions

Solution of Case 4.2 New Frontier and Case 4.3 Assigning Students to Schools LPP

(in book Introduction to Operation Research, Hillier and Lieberman)

Download CASE Study 4.3 : Assigning Students to school EXCEL FILE 


CASE 4.2 Solution

CASE 4.3 Solutions 

Download CASE Study 4.3 : Assigning Students to school EXCEL FILE 

Overview

Part a-c
Part d
Part e
Part f
Scen1
Part g


Sheet 1: Part a-c

Case Study 4.3: Assigning Students to Schools




















# of% in 6th% in 7th% in 8th
Bussing Cost ($/student)


AreaStudentsGradeGradeGradeSchool 1School 2School 3

14500.320.380.303000700

26000.370.280.35N/A400500

35500.300.320.38600300200

43500.280.400.32200500N/A

55000.390.340.270N/A400

64500.340.280.385003000




















Best Assignment:











# of Students Assigned


Total # of


AreaSchool 1School 2School 3Total
Students


10.00450.000.00450=450


20.00422.22177.78600=600


30.00227.78322.22550=550


4350.000.000.00350=350


5366.670.00133.33500=500


683.330.00366.67450=450


Total80011001000















School Capacity90011001000


Total Bussing Cost:$555,555.56













# of Students by Grade







School 1School 2School 3





6th Graders269.33368.56339.11





7th Graders288.00362.11300.89





8th Graders242.67369.33360.00





30% of Total240330300





36% of Total288396360






Sheet 2: Part d

Case Study 4.3: Assigning Students to Schools




















# of% in 6th% in 7th% in 8th
Bussing Cost ($/student)


AreaStudentsGradeGradeGradeSchool 1School 2School 3

14500.320.380.303000700

26000.370.280.35N/A400500

35500.300.320.38600300200

43500.280.400.32200500N/A

55000.390.340.270N/A400

64500.340.280.385003000




















Best Assignment:











# of Students Assigned


Total # of


AreaSchool 1School 2School 3Total
Students


10.00450.000.00450=450


20.00600.000.00600=600


30.000.00550.00550=550


4350.000.000.00350=350


5500.000.000.00500=500


60.000.00450.00450=450


Total85010501000















School Capacity90011001000


Total Bussing Cost:$420,000.00













# of Students by Grade







School 1School 2School 3





6th Graders293.00366.00318.00





7th Graders310.00339.00302.00





8th Graders247.00345.00380.00





30% of Total255315300





36% of Total306378360






Sheet 3: Part e

Case Study 4.3: Assigning Students to Schools




















# of% in 6th% in 7th% in 8th
Bussing Cost ($/student)


AreaStudentsGradeGradeGradeSchool 1School 2School 3

14500.320.380.303000700

26000.370.280.35N/A400500

35500.300.320.386003000

43500.280.400.320500N/A

55000.390.340.270N/A400

64500.340.280.385003000




















Best Assignment:











# of Students Assigned


Total # of


AreaSchool 1School 2School 3Total
Students


104500450=450


206000600=600


300550550=550


435000350=350


53180182500=500


613250268450=450


Total80011001000















School Capacity90011001000


Total Bussing Cost:$393,636.36













# of Students by Grade







School 1School 2School 3





6th Graders266.91383.00327.09





7th Graders285.09353.00312.91





8th Graders248.00364.00360.00





30% of Total240330300





36% of Total288396360






Sheet 4: Part f

Case Study 4.3: Assigning Students to Schools




















# of% in 6th% in 7th% in 8th
Bussing Cost ($/student)


AreaStudentsGradeGradeGradeSchool 1School 2School 3

14500.320.380.3000700

26000.370.280.35N/A400500

35500.300.320.3860000

43500.280.400.320500N/A

55000.390.340.270N/A400

64500.340.280.3850000




















Best Assignment:











# of Students Assigned


Total # of


AreaSchool 1School 2School 3Total
Students


1394110450=450


20237363600=600


3078472550=550


435000350=350


5435065500=500


6763740450=450


Total9001100900















School Capacity90011001000


Total Bussing Cost:$340,053.76













# of Students by Grade







School 1School 2School 3





6th Graders306.00369.75301.25





7th Graders324.00352.25274.75





8th Graders270.00378.00324.00





30% of Total270330270





36% of Total324396324






Sheet 5: Scen1

04500

422.2222222222177.7777777778
0227.7777777778322.2222222222
3500
366.6666666667
133.3333333333
83.33333333330366.6666666667


Sheet 6: Part g


# Students Walking:
Bussing
Case1 - 1.5 mi.1.5 - 2 mi.Cost
Base00$555,556
Option 19000$393,636
Option 2822491$340,054

Download CASE Study 4.3 : Assigning Students to school EXCEL FILE 
BELOW ARE THE PAGES FROM MANUAL
Add caption