Middletown School District Zoning Problem

Distance (Miles)
School 1 School 2 School 3
Tract 1 2.2 1.9 2.5
Tract 2 1.4 1.3 1.7
Tract 3 0.5 1.8 1.1
Tract 4 1.2 0.3 2
Tract 5 0.9 0.7 1
Tract 6 1.1 1.6 0.6
Tract 7 2.7 0.7 1.5
Tract 8 1.8 1.2 0.8
Tract 9 1.5 1.7 0.7

Number of Students
School 1 School 2 School 3 Total of students
Tract 1 0 500 0 500 =
Tract 2 400 0 0 400 =
Tract 3 450 0 0 450 =
Tract 4 0 400 0 400 =
Tract 5 350 150 0 500 =
Tract 6 0 0 450 450 =
Tract 7 0 450 0 450 =
Tract 8 0 0 400 400 =
Tract 9 0 0 500 500 =
Min Enrollment 1200 1100 1000
<= <= <=
Total at school 1200 1500 1350
<= <= <=
Max enrollment 1800 1700 1500
Total Distance (miles) 3530
 Supply
500 =
400 =
450 =
400 =
500 =
450 =
450 =
400 =
500 =
4050 >=
>=
>=
<=
<=
3530 <=
Nifty Co. Product

Unit Profit
Customer 1 Customer 2 Customer 3 Customer 4
Plant 1 55 42 46 53
Plant 2 37 18 32 48
Plant 3 29 59 51 35

Shipment
Customer 1 Customer 2 Customer 3 Customer 4 Total Production
Plant 1 7000 0 1000 0 8000
Plant 2 0 0 0 5000 5000
Plant 3 0 6000 1000 0 7000

Min Purchase 7000 3000 2000 0

<= <= <= <=
Total Shipped 7000 6000 2000 5000
<= <= <= <=
Max Purchase 7000 9000 6000 8000

TOTAL PROFIT 1076000

 Product Quantity
= 8000
= 5000
= 7000

1076000