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