School Buses for Springview

INPUT PARAMETERS
Bids
Route 1 Route 2 Route 3 Route 4 Route 5
Company 1 8200 7800 5400
Company 2 7800 8200 6300
Company 3 4800
Company 4 8000 5000 6800
Company 5 7200 6400 3900 6400
Company 6 7000 5800 7500 4500 5600

Max per company 2

Companies per route 1
Indicator matrix for bids
Route 1 Route 2 Route 3 Route 4 Route 5
Company 1 0 1 1 1 0
Company 2 1 1 0 1 0
Company 3 0 1 0 0 0
Company 4 0 0 1 1 1
Company 5 1 1 0 1 1
Company 6 1 1 1 1 1

>=
OUTPUT
Assignment
Route 1 Route 2 Route 3 Route 4 Route 5
Company 1 0 0 1 0 0
Company 2 0 0 0 0 0
Company 3 0 1 0 0 0
Company 4 0 0 0 0 0
Company 5 0 0 0 1 0
Company 6 1 0 0 0 1
Total received 1 1 1 1 1

= 1 1 1 1 1

OBJECTIVE Minimize
Total Cost 40300
ds RANGE NAMES
Route 6 Route 7 Route 8 assignment=flow_model!$D$28:$K$33
3900 bid_indicat=flow_model!$D$17:$K$22
3300 4900 bids =flow_model!$D$6:$K$11
4400 5600 3600 companies=flow_model!$D$34:$K$34
6700 4200 demand_ro=flow_model!$B$14
2800 3000 max_route=flow_model!$B$13
6000 4200 routes_pe =flow_model!$L$28:$L$33
total_cost =flow_model!$C$40

atrix for bids

Route 6 Route 7 Route 8
1 0 0
1 1 0
1 1 1
0 1 1
1 0 1
0 1 1

nment
Route 6 Route 7 Route 8 Total outflow <= MAX
0 0 0 1 2
1 1 0 2 2
0 0 0 1 2
0 0 0 0 2
0 0 1 2 2
0 0 0 2 2
1 1 1

1 1 1