442135862.
xls
New Bedford Steel
Ashley Bedford Consol Dunby Earlam FlorenceGaston
Amount from 0 0 0 0 0 0 0
Capacity 300 600 510 655 575 680 450
Limit
Supply 1225 0 1 1 1 1 1 1 1
Volatility 0.00 0.00 -0.04 -0.03 -0.01 0.01 0.02 0.03 0.04
Union 0 0 1 1 -1 1 -1 1 -1
Truck 720 0 1 1 1 1
Rail 650 0 1 1 1
TOTAL
COST 0 49.50 50.00 61.00 63.50 66.50 71.00 72.50
Page 1
442135862.xls
Hopt
0
490
1 NO
0.06 OK
-1 OK
OK
1 OK
80.00
Page 2
Atl Chi Den Hou LsA Mem
demand 100 200 150 300 400 125
Candidates Fixed Cost Capacity open
Atlanta 1000 1000 0
Denver 1000 1000 1
Memphis 1000 1000 1
Pittsburg 1000 1000 1
StLouis 1000 1000 0
Ship Costs Atl Chi Den Hou LsA Mem
Atlanta 0.00 5.83 12.03 7.03 19.46 3.49
Denver 12.03 9.15 0.00 8.72 8.37 8.54
Memphis 3.49 4.67 8.54 4.92 15.99 0.00
Pittsburg 5.25 3.95 13.04 11.39 21.41 6.54
StLouis 4.73 2.61 7.80 6.81 15.89 2.27
Atl Chi Den Hou LsA Mem
Atlanta 0 0 0 0 0 0
Denver 0 0 150 0 400 0
Memphis 100 0 0 300 0 125
Pittsburg 0 200 0 0 0 0
StLouis 0 0 0 0 0 0
100 200 150 300 400 125
Demand 100 200 150 300 400 125
Cost 11102
NwY Pit StL
500 175 200
NwY Pit StL
7.60 5.25 4.73
16.41 13.04 7.80
9.70 6.54 2.27
3.37 0.00 5.56
8.93 5.56 0.00
NwY Pit StL Supply Capacity
0 0 0 0 0
0 0 0 550 1000
0 0 200 725 1000
500 175 0 875 1000
0 0 0 0 0
500 175 200
500 175 200
442135862.xls
New Bedford Steel
Ashley Bedford Consol Dunby Earlam FlorenceGaston
Amount from 55 600 0 20 100 0 450
Capacity 300 600 510 655 575 680 450
Limit
Supply 1225 1225 1 1 1 1 1 1 1
Volatility 0.00 0.00 -0.04 -0.03 -0.01 0.01 0.02 0.03 0.04
Union 0 125 1 1 -1 1 -1 1 -1
Truck 720 720 1 1 1 1
Rail 650 505 1 1 1
TOTAL
COST 73268 49.50 50.00 61.00 63.50 66.50 71.00 72.50
Page 5
442135862.xls
Hopt
0
490
1 OK
0.06 OK
-1 OK
OK
1 OK
80.00
Page 6
Atl Chi Den Hou
demand 100 200 150 300
Candidates Fixed Cost Capacity open
Atlanta 1000 1000 0
Denver 1000 1000 1
Memphis 1000 1000 1
Pittsburg 1000 1000 1
StLouis 1000 1000 0
Ship Costs Atl Chi Den Hou
Atlanta 0.00 5.83 12.03 7.03
Denver 12.03 9.15 0.00 8.72
Memphis 3.49 4.67 8.54 4.92
Pittsburg 5.25 3.95 13.04 11.39
StLouis 4.73 2.61 7.80 6.81
Atl Chi Den Hou
Atlanta 0 0 0 0
Denver 0 0 150 0
Memphis 100 0 0 300
Pittsburg 0 200 0 0
StLouis 0 0 0 0
100 200 150 300
Demand 100 200 150 300
Cost 11102
LsA Mem NwY Pit StL
400 125 500 175 200
Facilities
Boston
Chicago
Tulsa
Denver
San Diego
Shipping
LsA Mem NwY Pit StL Costs
19.46 3.49 7.60 5.25 4.73 Boston
8.37 8.54 16.41 13.04 7.80 Chicago
15.99 0.00 9.70 6.54 2.27 Tulsa
21.41 6.54 3.37 0.00 5.56 Denver
San Diego
15.89 2.27 8.93 5.56 0.00
LsA Mem NwY Pit StL Supply Capacity
0 0 0 0 0 0 0 Boston
400 0 0 0 0 550 1000 Chicago
0 125 0 0 200 725 1000 Tulsa
0 0 500 175 0 875 1000 Denver
0 0 0 0 0 0 0 San Diego
400 125 500 175 200
400 125 500 175 200
Cost
New York Boston Denver San Diego Seattle Chicago
Demand 300 200 50 200 250 200
Fixed cost for
Capacity open
capacity
500 400
500 400
500 400
500 400
500 400
New York Boston Denver San Diego Seattle Chicago
2.7 0 5.3 6.17 7.75 5.12
3.6 4.21 4.91 5.23 6.5 0
5.24 6.78 3.28 5.48 6.92 3.9
5.17 5.98 0 6.2 6.8 3.1
6.35 6.17 6.2 0 2.19 5.3
New York Boston Denver San Diego Seattle Chicago
0 0 0 0 0 0
Demand 300 200 50 200 250 200
0
Tulsa
100
Tulsa
5.23
3.24
0
2.19
5.7
Tulsa Supply Capacity
0 0
0
0
0
0
0
100
A company is producing nutrition bars for market, and wishes to determine what quantitie
for each bar to meet certain nutritional requirements at a minimum cost. The number of u
contained within a gram of each food ingredient is given in the following table, along with
ingredients’ costs:
Nutritional Element (grams) gram of granola
Carbohydrates 10
Protein 5
Fiber 2
Cost (cents) 4
Objective
a*X1+b*X2+c*X3.
a=4
b=6
c=5
The constraint for carbohydrates is given as a*X1+b*X2+c*X3 >= d.
a=10
b=15
c=20
d=160
he constraint for proteins is given as a*X1+b*X2+c*X3 >= d.
What is the value of a?
a=5
b=4
c=5
d=20
The constraint for fiber is given as a*X1+b*X2+c*X3 >= d.
What is the value of a?
a=2
b=4
c=2
d=20
determine what quantities of the following ingredients should be used
m cost. The number of units of each type of basic nutritional element
llowing table, along with the daily nutritional requirements and
gram of raisins gram of flax seeds Minimum daily
requirement (grams)
15 20 160
4 5 20
4 2 20
6 5
SmartCell Inc. has the capability of making three kinds of cellphones: the C-10,
the C-20 and the C-30. Only three types of materials (A, B and C) are critical to
limit production. Daily supplies of materials A, B and C are 300 lbs., 150 lbs. an
200 lbs., respectively. Whereas we may have unused portions of
materials A and B leftover, all of material C must be used daily for safety
reasons. The profit per cellphone and the amount of materials needed to make
each cellphone are given in the following table.
Material A
Profit Material B (lbs.)
(lbs.)
C-10 $100 10 25
C-20 $250 65 20
C-30 $450 30 35
300 150
cellphones: the C-10,
B and C) are critical to
e 300 lbs., 150 lbs. and
tions of
daily for safety
rials needed to make
X1 X2
Material C (lbs.) Objective Function Coefficients
0
50 X1
20 0
200
C-10 Constraint 1 10
C-20 Constraint 2 65
C-30 Constraint 3 30
X1
Decision Variables 0
X3
Maximize Z = 100X1 +250 X2 + 450X3
X2 X3
0 0 RHS subject to
29 1 0 300 10X1 + 25X2 + X3 <= 300
20 50 0 150 65X1 + 20X2 + 50 X3 <= 150
35 20 0 200 30X1 + 35X2 + 20 X3 = 200
And
X2 X3 Z
0 0 0 X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
0X1 +250 X2 + 450X3 subject to
X2 ≤ 8
2X1 + 5X2 ≤ 60
X1 + X2 ≤ 20
5X2 + X3 <= 300 and
0X2 + 50 X3 <= 150 X1 ≥ 0, X2 ≥ 0
5X2 + 20 X3 = 200
X2 ≥ 0, X3 ≥ 0
New York Boston Denver San Diego Seattle
Demand 300 200 50 200 250
Fixed
Facilities cost for Capacity open
capacity
Boston 500 400 1
Chicago 500 400 1
Tulsa 500 400 1
Denver 500 400 0
San Diego 500 400 1
Shipping
New York Boston Denver San Diego Seattle
Costs
Boston 2.7 0 5.3 6.17 7.75
Chicago 3.6 4.21 4.91 5.23 6.5
Tulsa 5.24 6.78 3.28 5.48 6.92
Denver 5.17 5.98 0 6.2 6.8
San Diego 6.35 6.17 6.2 0 2.19
New York Boston Denver San Diego Seattle
Boston 200 200 0 0 0
Chicago 100 0 0 0 50
Tulsa 0 0 50 0 0
Denver 0 0 0 0 0
San Diego 0 0 0 200 200
300 200 50 200 250
Demand 300 200 50 200 250
Cost 3827
Chicago Tulsa
200 100
Chicago Tulsa
5.12 5.23
0 3.24
3.9 0
3.1 2.19
5.3 5.7
Chicago Tulsa Supply Capacity
0 0 400 400
200 0 350 400
0 100 150 400
0 0 0 0
0 0 400
400
200 100
200 100
Available Capacity (In
Machine Type Profit
machine hours per week)
Milling Machine 40
Lathe Machine 35
Grinder 35
Decision Variables
Objective Function Coefficients
Constraint 1
Constraint 2
Constraint 3
Machine
Product A Product B Product C
Type
Milling
3 2 4
Machine
Lathe
5 0 3
Machine
Grinder 2 3 0
60 30 50
X_1 X_2 X_3
6 7.67 1.67
X1 X2 X3 z Maximize Z = 60X_1 +30X_2 + 50X_3
60 30 50 673.33 RHS subject to
3 2 4 40 40 10X1 + 25X2 + X3 <= 650
5 0 3 35 35 65X1 + 20X2 + 50 X3 <= 650
2 3 0 35 35 30X1 + 35X2 + 20 X3 <= 450
And
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
Z = 60X_1 +30X_2 + 50X_3
subject to
10X1 + 25X2 + X3 <= 650
65X1 + 20X2 + 50 X3 <= 650
30X1 + 35X2 + 20 X3 <= 450
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
