Professional Documents
Culture Documents
Bus Routes Maximum Bus Company 1 2 3 4 5 6 Accepted Ajax Bus Service Beagle Hound Magic Bus Partridge Bus Yellow Bus
Bus Routes Maximum Bus Company 1 2 3 4 5 6 Accepted Ajax Bus Service Beagle Hound Magic Bus Partridge Bus Yellow Bus
at the end of current school year. They must sign a three year contract for each of the six bus
routes by March of 2006. Bids have been made by five regional bus companies. The values in
the table below represent the price each bus company would charge to service a particular bus
route for three years (in millions of Kwachas). As can be seen in the table below, most of the bus
companies have made bids for only certain routes. In addition, due to limited resources each
company has indicated the maximum number of routes that they can actually accept. Thus,
although Ajax Bus Service has made bids for four routes, they have indicated they have only
enough resources to accept three of the bids. Formulate the LP model to minimize the cost of
securing contracts for each of the six bus routes.
Beagle Hound 25 -- 27 -- 21 -- 2
Magic Bus -- 28 -- 32 -- -- 1
Partridge Bus 18 22 -- -- -- 10 2
ST:
A1+A3+A4+A6 ≤ 3
B1+B3+B5≤2
M2+M4≤1
P1+P2+P6≤2
Y4+Y5≤1
A1+B1+P1 = 1
M2+P2 = 1
A3+B3 = 1
A4+M4+Y4 = 1
B5+Y5 = 1
A6 + P6 = 1
5. Crow Tank Company must relocate heavy equipment located at Node 1 in the network below
to a new plant location (Node 7). Formulate the LP model to find the shortest route from Node 1
to Node 7.
Objective function:
MIN
10X12+12X13+4X24+4X42+8X25+8X52+7X35+7X53+9X36+9X63+3X45+3X54+6X47+5X5
7+3X67
ST:
X12+X13 = 1
X12+X52+X42 = X24+X25
X13+X53+X63 = X35+X36
X25+X35+X45 = X52+X53+X54+X57
X36 = X67+X63
X47+X57+X67 = 1
5. At the end of each week, General Appliance ships (by truck) refrigerators that they produce in
plants located in Atlanta and Boston to distribution centers located in Chicago, Denver, and
Eugene. Relevant shipping costs are presented in the table below. The route from Boston to
Eugene is serviced by only one truck and is limited to 50 units per week on this route. In
addition, refrigerators can be sent from the distribution center in Chicago to Denver at a cost of
$30 per unit. Finally, it is possible to ship refrigerators by freight from Boston to Eugene for a
price of $80 per unit, but only if the weekly shipment amount is exactly 200 units per week
(Hint: Use a binary decision variable to determine if this route will be used). Formulate the
mixed integer LP model to minimize shipping cost. (10 points) {Probably nine decision variables
of which one is binary. Seven constraints}
Distribution Centers
Plants Chicago Denver Eugene Supply
ST.
AC+AD+AE≤ 500
BC+BD+BE+BEf ≤ 400
AC+AB = 300 + CD
AD+BD+CD =300
AE+BE+BEF = 300
BEf = 200F
BE ≤ 50
4. The LP model below maximizes flow of oil through a network (in thousands of gallons per
hour).
4a. According to the model, what is the maximum flow of oil per hour from Node 1 to
Node 3?
______20________
4b. What is the maximum flow per hour through the network ? ____48__________
4c. What is the optimal amount of oil that should be sent from node 2 to Node 3?
______4______
4e . If it was possible to increase the capacity of some routes by 1(000) gallons, which routes
would you consider increasing the route’s capacity? (list all that apply)
1-3, 1-5
MAX 1F
S.T.
1) 1X13<20
2) 1X15<10
3) 1X23<9
4) 1X32<4
5) 1X35<8
6) 1X53<8
7) 1X24<15
8) 1X34<10
9) 1X36<25
10) 1X46<14
11) 1X56<10
12) 1X12+1X13+1X15-1F=0
13) 1X12-1X23+1X32-1X24=0
14) 1X13+1X23-1X32-1X35+1X53-1X34-1X36=0
15) 1X24+1X34-1X46=0
16) 1X15+1X35-1X53-1X56=0
17) 1X36+1X46+1X56-1F=0
18) 1X12<18
Objective Function Value = 48.000
5a. According to the model formulation, what is the cost of producing each widgets during the
second quarter?
___12_____
5b. According to the model formulation, what is the cost of storing each unit after the second
quarter so that it can be sold during the third quarter?
____2______
5c. According to the model formulation, how many widgets could be produced during the fourth
quarter?
____700___
5d. If 700 widgets could be produced during the first quarter, what would be the new objective
function value?
__28,900_______
5e. Less widgets would be produced during the first quarter if the cost of production was equal to
what value?
__11______
5f. How many units will be put into storage at the end of the first quarter?
____300_____
5g. If the demand during the third quarter was equal to 600, what would be the new objective
function value?
_29,700________
5h During which quarter will production not be at full capacity? __Quarter 4____
5i If the demand during the fourth quarter was 800 units, what would be the new objective
function value?
__27,400______
LINEAR PROGRAMMING PROBLEM
MIN 10X15+12X26+14X37+16X48+1X56+2X67+2X78
S.T.
1) 1X15<600
2) 1X26<500
3) 1X37<400
4) 1X48<700
5) 1X15-1X56>300
6) 1X26+1X56-1X67>350
7) 1X37+1X67-1X78>550
8) 1X48+1X78>900
OPTIMAL SOLUTION
10b. How many total runs would you expect the opposition to score in the four games (four
games combined)?
_12.9______
10c. Would the pitching schedule change if H. Wilhelm allowed an average of 3.1 runs per
game (ERA = 3.1) while pitching against the Pilots? Provide support for your answer.
10d. Would the solution change if J. Nuxhall was able to pitch more games (pitch against more
teams in the tournament)? Provide support for your answer
10e. If V. McDaniel develops a sore arm and is not able to pitch in any of the games, how many
total runs would you expect the opposition to score in the four games?
_13.1_________
MIN 3.4NL+3.8NP+3.2NS+4.1NZ+3.6ML+3.4MP+3.5MS+4MZ+2.8WL+3WP+2.9WS+3.5WZ
S.T.
1) 1NL+1NP+1NS+1NZ<2
2) 1ML+1MP+1MS+1MZ<1
3) 1WL+1WP+1WS+1WZ<2
4) 1NL+1ML+1WL=1
5) 1NP+1MP+1WP=1
6) 1NS+1MS+1WS=1
7) 1NZ+1MZ+1WZ=1
5 a. What would be the total shipping cost if the capacity of the plant in Tupper Lake was equal
to 120?
____4220_____
5b. What is the cut off value for determining when less products would be shipped from
Augusta to Albany?
____8____
5c. How many products will be shipped to the warehouse in Portsmouth? __250______
5d. What is the cut off value for determining when it would be beneficial to ship products from
Tupper Lake to Portsmouth?
_____1____
5e. Would the binding constraints change if the capacity at Tupper Lake increased to 130?
Provide numerical support for your answer.
MIN
7Aug_Alb+5Aug_Port+3TL_Alb+4Tl_Port+8Alb_Bos+5Alb_NYC+7Alb_Phil+5Port_
Bos+6Port_NYC+10Port_Phi
S.T.
1) 1Aug_Alb+1Aug_Port<300
2) 1TL_Alb+1Tl_Port<100
3) 1Aug_Alb+1TL_Alb-1Alb_Bos-1Alb_NYC-1Alb_Phil=0
4) 1Aug_Port+1Tl_Port-1Port_Bos-1Port_NYC-1Port_Phi=0
5) 1Alb_Bos+1Port_Bos>150
6) 1Alb_NYC+1Port_NYC>100
7) 1Alb_Phil+1Port_Phi>150