Developing a linear programming problem using Commuter Bus scheduling to minimize the total cost.
Commuter Bus Scheduling:
You've been tasked with scheduling the routes on a commuter bus system to ensure adequate service is been provided to each of the transit locations, while minimizing the operating cost. Your company currently owns three buses that it uses to provide this service. Route information, including the operating cost and the transit locations served, is shown in the following table.
|
|
Commuter Route
|
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
|
Transit Location
|
1
|
|
1
|
|
|
|
1
|
|
|
|
1
|
|
2
|
1
|
2
|
|
1
|
|
|
1
|
|
1
|
|
|
3
|
|
3
|
|
|
1
|
|
2
|
1
|
|
|
|
4
|
|
|
1
|
2
|
|
|
|
|
|
2
|
|
5
|
|
|
|
3
|
|
|
3
|
2
|
|
|
|
6
|
|
|
|
|
|
2
|
|
|
2
|
|
|
7
|
2
|
|
2
|
|
2
|
|
|
|
|
3
|
|
8
|
3
|
|
|
|
|
3
|
|
3
|
|
|
|
9
|
|
|
|
|
3
|
|
4
|
|
3
|
|
|
Operating
Cost
($1,000s)
|
7
|
3
|
3
|
7
|
5
|
4
|
8
|
5
|
4
|
6
|
Question: Develop an Excel model to select the three routes to be served by your company's buses in order to minimize the total operating cost while including a stop at each of the transit locations.