Introduction To Management Science 13Th Edition Anderson Solutions Manual Full Chapter PDF

Introduction to Management Science
13th Edition Anderson Solutions

Manual
Visit to download the full and correct content document: https://testbankdeal.com/dow
nload/introduction-to-management-science-13th-edition-anderson-solutions-manual/
Chapter 7
Integer Linear Programming
Learning Objectives
1. Be able to recognize the types of situations where integer linear programming problem formulations
are desirable.
2. Know the difference between all-integer and mixed integer linear programming problems.
3. Be able to solve small integer linear programs with a graphical solution procedure.
4. Be able to formulate and solve fixed charge, capital budgeting, distribution system, and product
design problems as integer linear programs.
5. See how zero-one integer linear variables can be used to handle special situations such as multiple
choice, k out of n alternatives, and conditional constraints.
6. Be familiar with the computer solution of MILPs.
7. Understand the following terms:
all-integer mutually exclusive constraint

mixed integer k out of n alternatives constraint
zero-one variables conditional constraint
LP relaxation co-requisite constraint
multiple choice constraint
Solutions:
7-1
© 2010 Cengage Learning. All Rights Reserved.
May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
Chapter 7
1. a. This is a mixed integer linear program. Its LP Relaxation is
Max 30x1 + 25x2

s.t.
3x1 + 1.5x2  400
1.5x1 + 2x2  250
x1 + x2  150
x1 , x2  0
b. This is an all-integer linear program. Its LP Relaxation just requires dropping the words "and
integer" from the last line.
2. a.
b. The optimal solution to the LP Relaxation is given by x1 = 1.43, x2 = 4.29 with an objective function
value of 41.47.
Rounding down gives the feasible integer solution x1 = 1, x2 = 4. Its value is 37.
c.
7-2
x2
Optimal Integer Solution

6
(0,5)
5x
1 +
3 8x
2 =
40
0 x1
0 1 2 3 4 5 6 7 8
The optimal solution is given by x1 = 0, x2 = 5. Its value is 40. This is not the same solution as that
found by rounding down. It provides a 3 unit increase in the value of the objective function.
3. a.
b. The optimal solution to the LP Relaxation is shown on the above graph to be x1 = 4, x2 = 1. Its
7-3
Chapter 7
value is 5.
c. The optimal integer solution is the same as the optimal solution to the LP Relaxation. This is always
the case whenever all the variables take on integer values in the optimal solution to the LP
Relaxation.
4. a.
The value of the optimal solution to the LP Relaxation is 36.7 and it is given by x1 = 3.67, x2 = 0.0.
Since we have all less-than-or-equal-to constraints with positive coefficients, the solution obtained
by "rounding down" the values of the variables in the optimal solution to the LP Relaxation is
feasible. The solution obtained by rounding down is x1 = 3, x2 = 0 with value 30.
Thus a lower bound on the value of the optimal solution is given by this feasible integer solution
with value 30. An upper bound is given by the value of the LP Relaxation, 36.7. (Actually an upper
bound of 36 could be established since no integer solution could have a value between 36 and 37.)
b.
7-4
x2
4 10 x1 + 3 x 2 = 36
0 x1
0 1 2 3 4 5
The optimal solution to the ILP is given by x1 = 3, x2 = 2. Its value is 36. The solution found by
"rounding down" the solution to the LP relaxation had a value of 30. A 20% increase in this value
was obtained by finding the optimal integer solution - a substantial difference if the objective
function is being measured in thousands of dollars.
7-5
Chapter 7
c.
x2
..
Optimal solution to
6 LP relaxation (0,5.71)
5 Optimal integer solutions
(2.47,3.60)
4
3 3x1 + 6x2 = 34.26
3x1 + 6x2 = 30
2
1 (3.67,0)
0 x1
0 1 2 3 4 5
The optimal solution to the LP Relaxation is x1= 0, x2 = 5.71 with value = 34.26. The solution
obtained by "rounding down" is x1 = 0, x2 = 5 with value 30. These two values provide an upper
bound of 34.26 and a lower bound of 30 on the value of the optimal integer solution.
There are alternative optimal integer solutions given by x1 = 0, x2 = 5 and x1 = 2, x2 = 4; value is

30. In this case rounding the LP solution down does provide the optimal integer solution.
7-6
5. a.
The feasible mixed integer solutions are indicated by the boldface vertical lines in the graph above.
b. The optimal solution to the LP relaxation is given by x1 = 3.14, x2 = 2.60. Its value is 14.08.
Rounding the value of x1 down to find a feasible mixed integer solution yields x1 = 3, x2 = 2.60 with
a value of 13.8. This solution is clearly not optimal. With x1 = 3 we can see from the graph that x2
can be made larger without violating the constraints.
c.
Optimal mixed integer

solution (3, 2.67)
The optimal solution to the MILP is given by x1 = 3, x2 = 2.67. Its value is 14.
7-7
Chapter 7
6. a.
x2
7
Optimal solution to
6 LP relaxation (1.96, 5.48)
5
x1 + x 2 = 7.44
4
0 x1
0 1 2 3 4 5 6 7 8
b. The optimal solution to the LP Relaxation is given by x1 = 1.96, x2 = 5.48. Its value is 7.44. Thus
an upper bound on the value of the optimal is given by 7.44.
Rounding the value of x2 down yields a feasible solution of x1 = 1.96, x2 = 5 with value 6.96. Thus
a lower bound on the value of the optimal solution is given by 6.96.
7-8
c.
x2
7 Optimal mixed integer

solution (1.29, 6)
6
x1 + x 2 = 7.29
4
0 x1
0 1 2 3 4 5 6 7 8
The optimal solution to the MILP is x1 = 1.29, x2 = 6. Its value is 7.29.
The solution x1 = 2.22, x2 = 5 is almost as good. Its value is 7.22.
7. a. x1 + x3 + x5 + x6 = 2
b. x3 - x5 = 0
c. x1 + x4 = 1
d. x4  x1
x4  x3
e. x4  x1
x4  x3
x4  x1 + x3 - 1
7-9
Chapter 7
1 if investment alternative i is selected

8. a. Let xi = 
 0 otherwise
max 4000x1 + 6000x2 + 10500x3 + 4000x4 + 8000x5 + 3000x6

s.t.
3000x1 + 2500x2 + 6000x3 + 2000x4 + 5000x5 + 1000x6  10,500
1000x1 + 3500x2 + 4000x3 + 1500x4 + 1000x5 + 500x6  7,000
4000x1 + 3500x2 + 5000x3 + 1800x4 + 4000x5 + 900x6  8,750
x1, x2, x3, x4, x5, x6 = 0, 1
The optimal solution is
x3 = 1
x4 = 1
x6 = 1
Value = 17,500
b. The following mutually exclusive constraint must be added to the model.
x1 + x2  1 No change in optimal solution.
c. The following co-requisite constraint must be added to the model in b.
x3 - x4 = 0. No change in optimal solution.
9. a. x4  8000 s4
b. x6  6000 s6
c. x4  8000 s4
x6  6000 s6
s4 + s6 = 1
d. Min 15 x4 + 18 x6 + 2000 s4 + 3500 s6
7 - 10
10. a. Let xi = 1 if a substation is located at site i, 0 otherwise
min xA + xB + xC + xD + xE + xF + xG
s.t.
xA + xB + xC + xG 1 (area 1 covered)
xB + xD 1 (area 2 covered)
xC + xE 1 (area 3 covered)
xD + xE + xF 1 (area 4 covered)
xA + xB + xC + xD + xF + xG 1 (area 5 covered)
xE + xF + xG 1 (area 6 covered)
xA + xB + xG 1 (area 7 covered)
b. Choose locations B and E.
11. a. Let Pi = units of product i produced
Max 25P1 + 28P2 + 30P3

s.t.
1.5P1 + 3P2 + 2P3  450
2P1 + 1P2 + 2.5P3  350
.25P1 + .25P2 + .25P3  50
P1, P2, P3  0
b. The optimal solution is
P1 = 60
P2 = 80 Value = 5540
P3 = 60
This solution provides a profit of $5540.
c. Since the solution in part (b) calls for producing all three products, the total setup cost is
$1550 = $400 + $550 + $600.
Subtracting the total setup cost from the profit in part (b), we see that
Profit = $5540 - 1550 = $3990
d. We introduce a 0-1 variable yi that is one if any quantity of product i is produced and zero otherwise.
With the maximum production quantities provided by management, we obtain 3 new constraints:
P1  175y1
P2  150y2
P3  140y3
Bringing the variables to the left-hand side of the constraints, we obtain the following fixed charge
formulation of the Hart problem.
7 - 11
Chapter 7
Max 25P1 + 28P2 + 30P3 - 400y1 - 550y2 - 600y3

s.t.
1.5P1 + 3P2 + 2P3  450
2P1 + 1P2 + 2.5P3  350
.25P1 + .25P2 + .25P3  50
P1 - 175y1  0
P2 - 150y2  0
P3 - 140y3  0
P1, P2, P3  0; y1, y2, y3 = 0, 1
e. The optimal solution is
P1 = 100 y1 = 1
P2 = 100 y2 = 1 Value = 4350
P3 = 0 y3 = 0
The profit associated with this solution is $4350. This is an improvement of $360 over the solution
in part (c).
12. a. Constraints
P  15 + 15YP
D  15 + 15YD
J  15 + 15YJ
YP + YD + YJ  1
b. We must add a constraint requiring 60 tons to be shipped and an objective function.
Min 100YP + 85YD + 50YJ

s.t.
P + D + J = 60
P  15 + 15YP
D  15 + 15YD
J  15 + 15YJ
YP + YD + YJ  1
P, D, J  0
YP, YD, YJ = 0, 1
Optimal Solution: P = 15, D = 15, J = 30

YP = 0, YD = 0, YJ = 1
Value = 50
7 - 12
13. a. One just needs to add the following multiple choice constraint to the problem.
y1 + y2 = 1
New Optimal Solution: y1 = 1, y3 = 1, x12 = 10, x31 = 30, x52 = 10, x53 = 20
Value = 940
b. Since one plant is already located in St. Louis, it is only necessary to add the following constraint to
the model
y3 + y4  1
New Optimal Solution: y4 = 1, x42 = 20, x43 = 20, x51 = 30
Value = 860
14. a. Let 1 denote the Michigan plant

2 denote the first New York plant
3 denote the second New York plant
4 denote the Ohio plant
5 denote the California plant
It is not possible to meet needs by modernizing only one plant.
The following table shows the options which involve modernizing two plants.
Plant Transmission Engine Block

1 2 3 4 5 Capacity Capacity Feasible ? Cost
  700 1300 No
  1100 900 Yes 60
  900 1400 Yes 65
  600 700 No
  1200 1200 Yes 70
  1000 1700 Yes 75
  700 1000 No
  1400 1300 Yes 75
  1100 600 No
  900 1100 Yes 60
b. Modernize plants 1 and 3 or plants 4 and 5.
7 - 13
Chapter 7
1 if plant i is modernized
c. Let xi = 
0 if plant i is not modernized
Min 25x1 + 35x2 + 35x3 + 40x4 + 25x5

s.t.
300x1 + 400x2 + 800x3 + 600x4 + 300x5  900 Transmissions
500x1 + 800x2 + 400x3 + 900x4 + 200x5  900 Engine Blocks
d. Optimal Solution: x1 = x3 = 1.
1 if a principal place of business in in county i

15. a. Let xi = 
0 otherwise
1 if county i is not served
yi = 
0 if county i is served
The objective function for an integer programming model calls for minimizing the population not
served.
min 195y1 + 96y2 + • • • + 175 y13
There are 13 constraints needed; each is written so that yi will be forced to equal one whenever it is
not possible to do business in county i.
Constraint 1: x1 + x2 + x3 + y1  1
Constraint 2: x1 + x2 + x3 + x4 + x6 + x7 + y2  1
• • •
• • •
• • •
Constraint 13: x11 + x12 + x13 + y13  1
One more constraint must be added to reflect the requirement that only one principal place of
business may be established.
x1 + x2 + • • • + x13 = 1
The optimal solution has a principal place of business in County 11 with an optimal value of
739,000. A population of 739,000 cannot be served by this solution. Counties 1-5 and 10 will not
be served.
b. The only change necessary in the integer programming model for part a is that the right-hand side of
the last constraint is increased from 1 to 2.
x1 + x2 + • • • + x13 = 2.
The optimal solution has principal places of business in counties 3 and 11 with an optimal value of
76,000. Only County 10 with a population of 76,000 is not served.
7 - 14
c. It is not the best location if only one principal place of business can be established; 1,058,000
customers in the region cannot be served. However, 642,000 can be served and if there is no
opportunity to obtain a principal place of business in County 11, this may be a good start. Perhaps
later there will be an opportunity in County 11.
16. a.
min 105x9 + 105x10 + 105x11 + 32y9 + 32y10 + 32y11 + 32y12 + 32y1 + 32y2 + 32y3
x9 + y9  6
x9 + x10 + y9 + y10  4
x9 + x10 + x11 + y9 + y10 + y11  8
x9 + x10 + x11 + y9 + y10 + y11 + y12  10
x10 + x11 + y10 + y11 + y12 + y1  9
x9 x11 + y11 + y12 + y1 + y2  6
x9 + x10 + y12 + y1 + y2 + y3  4
x9 + x10 + x11 + y1 + y2 + y3  7
x10 + x11 + y 2 + y3  6
x11 + y3  6
xi, yj  0 and integer for i = 9, 10, 11 and j = 9, 10, 11, 12, 1, 2, 3
b. Solution to LP Relaxation obtained using LINDO/PC:
y9 = 6 y12 = 6 y3 = 6 All other variables = 0.

y11 = 2 y1 = 1 Cost: $672.
c. The solution to the LP Relaxation is integral therefore it is the optimal solution to the integer
program.
A difficulty with this solution is that only part-time employees are used; this may cause problems
with supervision, etc. The large surpluses from 5, 12-1 (4 employees), and 3-4 (9 employees)
indicate times when the tellers are not needed for customer service and may be reassigned to other
tasks.
d. Add the following constraints to the formulation in part (a).
x9  1
x11  1
x9 +x10 + x11  5
The new optimal solution, which has a daily cost of $909 is
x9 = 1 y9 = 5
x11 = 4 y12 = 5
y3 = 2
There is now much less reliance on part-time employees. The new solution uses 5 full-time
employees and 12 part-time employees; the previous solution used no full-time employees and 21
part-time employees.
7 - 15
Chapter 7
17. a. Let x1 = 1 if PPB is Lorain, 0 otherwise

x2 = 1 if PPB is Huron, 0 otherwise
x3 = 1 if PPB is Richland, 0 otherwise
x4 = 1 if PPB is Ashland, 0 otherwise
x5 = 1 if PPB is Wayne, 0 otherwise
x6 = 1 if PPB is Medina, 0 otherwise
x7 = 1 if PPB is Knox, 0 otherwise
Min x1 + x2 + x3 + x4 + x5 + x6 + x7
s.t.
x1 + x2 + x4 + x6  1 (Lorain)
x1 + x2 + x3 + x4  1 (Huron)
x2 + x3 + x4 + x7  1 (Richland)
x1 + x2 + x3 + x4 + x5 + x6 + x7  1 (Ashland)
x4 + x5 + x6  1 (Wayne)
x1 + x4 + x5 + x6  1 (Medina)
x3 + x4 + x7  1 (Knox)
b. Locating a principal place of business in Ashland county will permit Ohio Trust to do business in all
7 counties.
18. a. Add the part-worths for Antonio's Pizza for each consumer in the Salem Foods' consumer panel.
Consumer Overall Preference for Antonio's

1 2 + 6 + 17 + 27 = 52
2 7 + 15 + 26 + 1 = 49
3 5 + 8 + 7 + 16 = 36
4 20 + 20 + 14 + 29 = 83
5 8 + 6 + 20 + 5 = 39
6 17 + 11 + 30 + 12 = 70
7 19 + 12 + 25 + 23 = 79
8 9 + 4 + 16 + 30 = 59
b. Let lij = 1 if level i is chosen for attribute j, 0 otherwise

yk = 1 if consumer k chooses the Salem brand, 0 otherwise
Max y1 + y2 + y3 + y4 + y5 + y6 + y7 + y8
s.t.
11l11 + 2l21 + 6l12 + 7l22 + 3l13 + 17l23 + 26l14 + 27l24 + 8l34 - 52y1 1
11l11 + 7l21 + 15l12 + 17l22 + 16l13 + 26l23 + 14l14 + 1l24 + 10l34 - 49y2 1
7l11 + 5l21 + 8l12 + 14l22 + 16l13 + 7l23 + 29l14 + 16l24 + 19l34 - 36y3 1
13l11 + 20l21 + 20l12 + 17l22 + 17l13 + 14l23 + 25l14 + 29l24 + 10l34 - 83y4 1
2l11 + 8l21 + 6l12 + 11l22 + 30l13 + 20l23 + 15l14 + 5l24 + 12l34 - 39y5 1
12l11 + 17l21 + 11l12 + 9l22 + 2l13 + 30l23 + 22l14 + 12l24 + 20l34 - 70y6 1
9l11 + 19l21 + 12l12 + 16l22 + 16l13 + 25l23 + 30l14 + 23l24 + 19l34 - 79y7 1
5l11 + 9l21 + 4l12 + 14l22 + 23l13 + 16l23 + 16l14 + 30l24 + 3l34 - 59y8 1
l11 + l21 =1
l12 + l22 =1
l13 + l23 =1
l14 + l24 + l34 =1
7 - 16
The optimal solution shows l21 = l22 = l23 = l24 = 1. This calls for a pizza with a thick crust, a cheese
blend, a chunky sauce, and medium sausage. With y1 = y2 = y3 = y5 = y7 = y8 = 1, we see that 6 of the
8 people in the consumer panel will prefer this pizza to Antonio's.
19. a. Let lij = 1 if level i is chosen for attribute j, 0 otherwise

yk = 1 if child k prefers the new cereal design, 0 otherwise
The share of choices problem to solve is given below:
Max y1 + y2 + y3 + y4 + y5 + y6
s.t.
15l11 + 35l21 + 30l12 + 40l22 + 25l32 + 15l13 + 9l23 - 75y1 1

30l11 + 20l21 + 40l12 + 35l22 + 25l32 + 8l13 + 11l23 - 75y2 1
40l11 + 25l21 + 20l12 + 40l22 + 10l32 + 7l13 + 14l23 - 75y3 1
35l11 + 30l21 + 25l12 + 20l22 + 30l32 + 15l13 + 18l23 - 75y4 1
25l11 + 40l21 + 40l12 + 20l22 + 35l32 + 18l13 + 14l23 - 75y5 1
20l11 + 25l21 + 20l12 + 35l22 + 30l32 + 9l13 + 16l23 - 75y6 1
30l11 + 15l21 + 25l12 + 40l22 + 40l32 + 20l13 + 11l23 - 75y7 1
l11 + l21 =1
l12 + l22 + l32 =1
l13 + l23 =1
The optimal solution obtained using LINDO on Excel shows l11 = l32 = l13 = 1. This indicates that a
cereal with a low wheat/corn ratio, artificial sweetener, and no flavor bits will maximize the share of
choices.
The optimal solution also has y4 = y5 = y7 = 1 which indicates that children 4, 5, and 7 will prefer this
cereal.
b. The coefficients for the yi variable must be changed to -70 in constraints 1-4 and to -80 in constraints
5-7.
The new optimal solution has l21 = l12 = l23 = 1. This is a cereal with a high wheat/corn ratio, a sugar
sweetener, and no flavor bits. Four children will prefer this design: 1, 2, 4, and 5.
20. a. Objective function changes to
Min 25x1 + 40x2 + 40x3 + 40x4 + 25x5
b. x4 = x5 = 1; modernize the Ohio and California plants.
c. Add the constraint x2 + x3 = 1
d. x1 = x3 = 1; modernize the Michigan plant and the first New York plant.
7 - 17
Chapter 7
 1 if a camera is located at opening i

21. a. Let xi = 
0 if not
min x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 + x13

s.t.
x1 + x4 + x6 1 Room 1
x6 + x8 + x12 1 Room 2
x1 + x2 + x3 1 Room 3
x3 + x4 + x5 + x7 1 Room 4
x7 + x8 + x9 + x10  1 Room 5
x10 + x12 + x13 1 Room 6
x2 + x5 + x9 + x11  1 Room 7
x11 + x13 1 Room 8
b. x1 = x5 = x8 = x13 = 1. Thus, cameras should be located at 4 openings: 1, 5, 8, and 13.

An alternative optimal solution is x1 = x7 = x11 = x12 = 1.
c. Change the constraint for room 7 to x2 + x5 + x9 + x11  2
d. x3 = x6 = x9 = x11 = x12 = 1. Thus, cameras should be located at openings 3, 6, 9, 11, and 12.
An alternate optimal solution is x2 = x4 = x6 = x10 = x11 = 1. Optimal Value = 5
22. Note that Team Size = x1 + x2 + x3
The following two constraints will guarantee that the team size will be 3, 5, or 7.
x1 + x2 + x3 = 3y1 + 5y2 + 7y3

y1 + y2 + y3 = 1
Of course, the variables in the first constraint will need to be brought to the left hand side if a
computer solution is desired.
23. a. A mixed integer linear program can be set up to solve this problem. Binary variables are used to
indicate whether or not we setup to produce the subassemblies.
Let SB = 1 if bases are produced; 0 if not

STVC = 1 if TV cartridges are produced; 0 if not
SVCRC = 1 if VCR cartridges are produced; 0 if not
STVP = 1 if TV keypads are produced; 0 if not
SVCRP = 1 if VCR keypads are produced; 0 if not
BM = No. of bases manufactured
BP = No. of bases purchased
TVCM = No. of TV cartridges made
•
•
•
VCRPP = No. of VCR keypads purchased
7 - 18
A mixed integer linear programming model for solving this problem follows. There are 11
constraints. Constraints (1) to (5) are to satisfy demand. Constraint (6) reflects the limitation on
manufacturing time. Finally, constraints (7) - (11) are constraints not allowing production unless the
setup variable equals 1. Variables SB, STVC, SVCRC, STVP, and SVCRP must be specified as 0/1.
LINEAR PROGRAMMING PROBLEM
MIN
0.4BM+2.9TVCM+3.15VCRCM+0.3TVPM+0.55VCRPM+0.65BP+3.45TVCP+3.7VCRCP+
0.5TVPP+0
.7VCRPP+1000SB+1200STVC+1900SVCRC+1500STVP+1500SVCRP
S.T.
1) 1BM+1BP=12000
2) +1TVCM+1TVCP=7000
3) +1VCRCM+1VCRCP=5000
4) +1TVPM+1TVPP=7000
5) +1VCRPM+1VCRPP=5000
6) 0.9BM+2.2TVCM+3VCRCM+0.8TVPM+1VCRPM <= 30000
7) 1BM-12000SB <= 0
8) +1TVCM-7000STVC <=0
9) +1VCRCM-5000SVCRC <=0
10) +1TVPM-7000STVP <=0
11) +1VCRPM-5000SVCRP <=0
OPTIMAL SOLUTION
Objective Function Value = 52800.00
Variable Value
-------------- ---------------
BM 12000.000
TVCM 7000.000
VCRCM 0.000
TVPM 0.000
VCRPM 0.000
BP 0.000
TVCP 0.000
VCRCP 5000.000
TVPP 7000.000
VCRPP 5000.000
SB 1.000
STVC 1.000
SVCRC 0.000
STVP 0.000
SVCRP 0.000
7 - 19
Chapter 7
Constraint Slack/Surplus
-------------- ---------------
1 0.000
2 0.000
3 0.000
4 0.000
5 0.000
6 3800.000
7 0.000
8 0.000
9 0.000
10 0.000
11 0.000
b. This part can be solved by changing appropriate coefficients in the formulation for part (a). The
coefficient of SVCRC becomes 3000 and the coefficient of VCRCM becomes 2.6 in the objective
function. Also, the coefficient of VCRCM becomes 2.5 in constraint (6). The new optimal solution
is shown below.
OPTIMAL SOLUTION
Objective Function Value = 52300.00
Variable Value
-------------- ---------------
BM 0.000
TVCM 7000.000
VCRCM 5000.000
TVPM 0.000
VCRPM 0.000
BP 12000.000
TVCP 0.000
VCRCP 0.000
TVPP 7000.000
VCRPP 5000.000
SB 0.000
STVC 1.000
SVCRC 1.000
STVP 0.000
SVCRP 0.000
Constraint Slack/Surplus
-------------- ---------------
1 0.000
2 0.000
3 0.000
4 0.000
5 0.000
6 2100.000
7 0.000
8 0.000
9 0.000
7 - 20
10 0.000
11 0.000
24. a. Variable for movie 1: x111, x112, x121
b. Only 1 schedule for movie 1: x111 + x112 + x121  1
c. Only 1 schedule for movie 5: x531 + x532 + x533 + x541 + x542 + x543 + x551 + x552 + x561  1
d. Only 2-screens are available at the theater.
Week 1 constraint: x111 + x112 + x211 + x212 + x311  2
e. Week 3 constraint:
x213 + x222 + x231 + x422 + x431 + x531 + x532 + x533 + x631 + x632 + x633  2
 1 if a service facility is located in city i

25. a. Let xi = 
 0 otherwise
min x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12

s.t. 1
(Boston) x1 + x2 + x3 1
(New York) x1 + x2 + x3 + x4 + x5 + x6 1
(Philadelphia) x1 + x2 + x3 + x4 + x5 + x6 + x7 1
(Baltimore) x2 + x3 + x4 + x5 + x6 + x7 1
(Washington) x2 + x3 + x4 + x5 + x6 + x7 1
(Richmond) x2 + x3 + x4 + x5 + x6 + x7 + x8 1
(Raleigh) x3 + x4 + x5 + x6 + x7 + x8 + x9 1
(Florence) x6 + x7 + x8 + x9 + x10 1
(Savannah) x7 + x8 + x9 + x10 + x11 1
(Jacksonville) x8 + x9 + x10 + x11 1
(Tampa) x9 + x10 + x11 + x12  1
(Miami) x11 + x12  1
xi = 0, 1
b. 3 service facilities: Philadelphia, Savannah and Tampa.
Note: alternate optimal solution is New York, Richmond and Tampa.
c. 4 service facilities: New York, Baltimore, Savannah and Tampa.
Note: alternate optimal solution: Boston, Philadelphia, Florence and Tampa.
7 - 21
Another random document with
no related content on Scribd:
profitably employed, and the whole face of the country smiling with
improvement, cheerfulness and abundance.
When gentlemen have succeeded in their design of an immediate

or gradual destruction of the American System, what is their
substitute? Free trade! Free trade! The call for free trade is as
unavailing as the cry of a spoiled child, in its nurse’s arms, for the
moon, or the stars that glitter in the firmament of heaven. It never
has existed, it never will exist. Trade implies, at least two parties. To
be free, it should be fair, equal and reciprocal. But if we throw our
ports wide open to the admission of foreign productions, free of all
duty, what ports of any other foreign nation shall we find open to the
free admission of our surplus produce? We may break down all
barriers to free trade on our part, but the work will not be complete
until foreign powers shall have removed theirs. There would be
freedom on one side, and restrictions, prohibitions and exclusions on
the other. The bolts, and the bars, and the chains of all other nations
will remain undisturbed. It is, indeed, possible, that our industry and
commerce would accommodate themselves to this unequal and
unjust state of things; for, such is the flexibility of our nature, that it
bends itself to all circumstances. The wretched prisoner incarcerated
in a jail, after a long time becomes reconciled to his solitude, and
regularly notches down the passing days of his confinement.
Gentlemen deceive themselves. It is not free trade that they are
recommending to our acceptance. It is in effect, the British colonial
system that we are invited to adopt; and, if their policy prevail, it will
lead substantially to the re-colonization of these States, under the
commercial dominion of Great Britain. And whom do we find some
of the principal supporters, out of Congress, of this foreign system?
Mr. President, there are some foreigners who always remain exotics,
and never become naturalized in our country; whilst, happily, there
are many others who readily attach themselves to our principles and
our institutions. The honest, patient and industrious German readily
unites with our people, establishes himself upon some of our fat
land, fills his capacious barn, and enjoys in tranquillity, the abundant
fruits which his diligence gathers around him, always ready to fly to
the standard of his adopted country, or of its laws, when called by the
duties of patriotism. The gay, the versatile, the philosophic
Frenchman, accommodating himself cheerfully to all the vicissitudes
of life, incorporates himself without difficulty in our society. But, of
all foreigners, none amalgamate themselves so quickly with our
people as the natives of the Emerald Isle. In some of the visions
which have passed through my imagination, I have supposed that
Ireland was originally, part and parcel of this continent, and that, by
some extraordinary convulsion of nature, it was torn from America,
and drifting across the ocean, was placed in the unfortunate vicinity
of Great Britain. The same open-heartedness; the same generous
hospitality; the same careless and uncalculating indifference about
human life, characterize the inhabitants of both countries. Kentucky
has been sometimes called the Ireland of America. And I have no
doubt, that if the current of emigration were reversed, and set from
America upon the shores of Europe, instead of bearing from Europe
to America, every American emigrant to Ireland would there find, as
every Irish emigrant here finds, a hearty welcome and a happy home!
But I have said that the system nominally called “free trade,” so
earnestly and eloquently recommended to our adoption, is a mere
revival of the British colonial system, forced upon us by Great Britain
during the existence of our colonial vassalage. The whole system is
fully explained and illustrated in a work published as far back as the
year 1750, entitled “The Trade and Navigation of Great Britain
considered, by Joshua Gee,” with extracts from which I have been
furnished by the diligent researches of a friend. It will be seen from
these, that the South Carolina policy now, is identical with the long
cherished policy of Great Britain, which remains the same as it was
when the thirteen colonies were part of the British empire.
I regret, Mr. President, that one topic has, I think, unnecessarily
been introduced into this debate. I allude to the charge brought
against the manufacturing system, as favoring the growth of
aristocracy. If it were true, would gentlemen prefer supporting
foreign accumulations of wealth, by that description of industry,
rather than in their own country? But is it correct? The joint stock
companies of the north, as I understand them, are nothing more
than associations, sometimes of hundreds, by means of which the
small earnings of many are brought into a common stock, and the
associates, obtaining corporate privileges, are enabled to prosecute,
under one superintending head, their business to better advantage.
Nothing can be more essentially democratic or better devised to
counterpoise the influence of individual wealth. In Kentucky, almost
every manufactory known to me, is in the hands of enterprising and
self-made men, who have acquired whatever wealth they possess by
patient and diligent labor. Comparisons are odious, and but in
defence, would not be made by me. But is there more tendency to
aristocracy in a manufactory supporting hundreds of freemen, or in a
cotton plantation, with its not less numerous slaves, sustaining
perhaps only two white families—that of the master and the
overseer?
I pass, with pleasure, from this disagreeable topic, to two general
propositions, which cover the entire ground of debate. The first is,
that under the operation of the American System, the objects which
it protects and fosters are brought to the consumer at cheaper prices
than they commanded prior to its introduction, or, than they would
command if it did not exist. If that be true, ought not the country to
be contented and satisfied with the system, unless the second
proposition, which I mean presently also to consider, is unfounded?
And that is, that the tendency of the system is to sustain, and that it
has upheld the prices of all our agricultural and other produce,
including cotton.
And is the fact not indisputable, that all essential objects of
consumption effected by the tariff, are cheaper and better since the
act of 1824, than they were for several years prior to that law? I
appeal for its truth to common observation and to all practical men. I
appeal to the farmer of the country, whether he does not purchase on
better terms his iron, salt, brown sugar, cotton goods, and woolens,
for his laboring people? And I ask the cotton planter if he has not
been better and more cheaply supplied with his cotton bagging? In
regard to this latter article, the gentleman from South Carolina was
mistaken in supposing that I complained that, under the existing
duty the Kentucky manufacturer could not compete with the Scotch.
The Kentuckian furnishes a more substantial and a cheaper article,
and at a more uniform and regular price. But it was the frauds, the
violations of law of which I did complain; not smuggling, in the
common sense of that practice, which has something bold, daring,
and enterprising in it, but mean, barefaced cheating, by fraudulent
invoices and false denomination.
I plant myself upon this fact, of cheapness and superiority, as upon
impregnable ground. Gentlemen may tax their ingenuity and
produce a thousand speculative solutions of the fact, but the fact
itself will remain undisturbed.
This brings me to consider what I apprehend to have been the
most efficient of all the causes in the reduction of the prices of
manufactured articles—and that is COMPETITION. By competition, the
total amount of the supply is increased, and by increase of the
supply, a competition in the sale ensues, and this enables the
consumer to buy at lower rates. Of all human powers operating on
the affairs of mankind, none is greater than that of competition. It is
action and reaction. It operates between individuals in the same
nation, and between different nations. It resembles the meeting of
the mountain torrent, grooving by its precipitous motion, its own
channel, and ocean’s tide. Unopposed, it sweeps everything before it;
but, counterpoised, the waters become calm, safe and regular. It is
like the segments of a circle or an arch; taken separately, each is
nothing; but in their combination they produce efficiency, symmetry,
and perfection. By the American System this vast power has been
excited in America, and brought into being to act in co-operation or
collision with European industry. Europe acts within itself, and with
America; and America acts within itself, and with Europe. The
consequence is, the reduction of prices in both hemispheres. Nor is it
fair to argue from the reduction of prices in Europe, to her own
presumed skill and labor, exclusively. We affect her prices, and she
affects ours. This must always be the case, at least in reference to any
articles as to which there is not a total non-intercourse; and if our
industry, by diminishing the demand for her supplies, should
produce a diminution in the price of those supplies, it would be very
unfair to ascribe that reduction to her ingenuity instead of placing it
to the credit of our own skill and excited industry.
The great law of price is determined by supply and demand.
Whatever affects either, affects the price. If the supply is increased,
the demand remaining the same, the price declines; if the demand is
increased, the supply remaining the same, the price advances; if both
supply and demand are undiminished, the price is stationary, and
the price is influenced exactly in proportion to the degree of
disturbance to the demand or supply. It is therefore a great error to
suppose that an existing or new duty necessarily becomes a
component element to its exact amount of price. If the proportion of
demand and supply are varied by the duty, either in augmenting the
supply, or diminishing the demand, or vice versa, price is affected to
the extent of that variation. But the duty never becomes an integral
part of the price, except in the instances where the demand and the
supply remain after the duty is imposed, precisely what they were
before, or the demand is increased, and the supply remains
stationary.
Competition, therefore, wherever existing, whether at home or
abroad, is the parent cause of cheapness. If a high duty excites
production at home, and the quantity of the domestic article exceeds
the amount which had been previously imported the price will fall.
This accounts for an extraordinary fact stated by a Senator from
Missouri. Three cents were laid as a duty upon a pound of lead, by
the act of 1828. The price at Galena, and the other lead mines,
afterwards fell to one and a half cents per pound. Now it is obvious
that the duty did not, in this case, enter into the price: for it was
twice the amount of the price. What produced the fall? It was
stimulated production at home, excited by the temptation of the
exclusive possession of the home market. This state of things could
not last. Men would not continue an unprofitable pursuit; some
abandoned the business, or the total quantity produced was
diminished, and living prices have been the consequence. But, break
down the domestic supply, place us again in a state of dependence on
the foreign source, and can it be doubted that we should ultimately
have to supply ourselves at dearer rates? It is not fair to credit the
foreign market with the depression of prices produced there by the
influence of our competition. Let the competition be withdrawn, and
their prices would instantly rise.
But, it is argued that if, by the skill, experience, and perfection
which we have acquired in certain branches of manufacture, they can
be made as cheap as similar articles abroad, and enter fairly into
competition with them, why not repeal the duties as to those articles?
And why should we? Assuming the truth of the supposition the
foreign article would not be introduced in the regular course of trade,
but would remain excluded by the possession of the home market,
which the domestic article had obtained. The repeal, therefore,
would have no legitimate effect. But might not the foreign article be
imported in vast quantities, to glut our markets, break down our
establishments, and ultimately to enable the foreigner to monopolize
the supply of our consumption? America is the greatest foreign
market for European manufactures. It is that to which European
attention is constantly directed. If a great house becomes bankrupt
there, its storehouses are emptied, and the goods are shipped to
America, where, in consequence of our auctions, and our custom-
house credits, the greatest facilities are afforded in the sale of them.
Combinations among manufacturers might take place, or even the
operations of foreign governments might be directed to the
destruction of our establishments. A repeal, therefore, of one
protecting duty, from some one or all of these causes, would be
followed by flooding the country with the foreign fabric, surcharging
the market, reducing the price, and a complete prostration of our
manufactories; after which the foreigner would leisurely look about
to indemnify himself in the increased prices which he would be
enabled to command by his monopoly of the supply of our
consumption. What American citizen, after the government had
displayed this vacillating policy, would be again tempted to place the
smallest confidence in the public faith, and adventure once more in
this branch of industry?
Gentlemen have allowed to the manufacturing portions of the
community no peace; they have been constantly threatened with the
overthrow of the American System. From the year 1820, if not from
1816, down to this time, they have been held in a condition of
constant alarm and insecurity. Nothing is more prejudicial to the
great interests of a nation than unsettled and varying policy.
Although every appeal to the national legislature has been responded
to in conformity with the wishes and sentiments of the great majority
of the people, measures of protection have only been carried by such
small majorities as to excite hopes on the one hand, and fears on the
other. Let the country breathe, let its vast resources be developed, let
its energies be fully put forth, let it have tranquillity, and my word for
it, the degree of perfection in the arts which it will exhibit, will be
greater than that which has been presented, astonishing as our
progress has been. Although some branches of our manufactures
might, and in foreign markets now do, fearlessly contend with
similar foreign fabrics, there are many others yet in their infancy,
struggling with the difficulties which encompass them. We should
look at the whole system, and recollect that time, when we
contemplate the great movements of a nation, is very different from
the short period which is allotted for the duration of individual life.
The honorable gentleman from South Carolina well and eloquently
said, in 1824, “No great interest of any country ever yet grew up in a
day; no new branch of industry can become firmly and profitably
established but in a long course of years; every thing, indeed, great or
good, is matured by slow degrees: that which attains a speedy
maturity is of small value, and is destined to a brief existence. It is
the order of Providence, that powers gradually developed, shall alone
attain permanency and perfection. Thus must it be with our national
institutions, and national character itself.”
I feel most sensibly, Mr. President, how much I have trespassed
upon the Senate. My apology is a deep and deliberate conviction, that
the great cause under debate involves the prosperity and the destiny
of the Union. But the best requital I can make, for the friendly
indulgence which has been extended to me by the Senate, and for
which I shall ever retain sentiments of lasting gratitude, is to proceed
with as little delay as practicable, to the conclusion of a discourse
which has not been more tedious to the Senate than exhausting to
me. I have now to consider the remaining of the two propositions
which I have already announced. That is:
Secondly. That under the operation of the American System, the
products of our agriculture command a higher price than they would
do without it, by the creation of a home market; and by the
augmentation of wealth produced by manufacturing industry, which
enlarges our powers of consumption both of domestic and foreign
articles. The importance of the home market is among the
established maxims which are universally recognized by all writers
and all men. However some may differ as to the relative advantages
of the foreign and the home market, none deny to the latter great
value and high consideration. It is nearer to us; beyond the control of
foreign legislation; and undisturbed by those vicissitudes to which all
international intercourse is more or less exposed. The most stupid
are sensible of the benefit of a residence in the vicinity of a large
manufactory, or of a market town, of a good road, or of a navigable
stream, which connects their farms with some great capital. If the
pursuits of all men were perfectly the same, although they would be
in possession of the greatest abundance of the particular produce of
their industry, they might, at the same time, be in extreme want of
other necessary articles of human subsistence. The uniformity of the
general occupation would preclude all exchanges, all commerce. It is
only in the diversity of the vocations of the members of a community
that the means can be found for those salutary exchanges which
conduce to the general prosperity. And the greater that diversity, the
more extensive and the more animating is the circle of exchange.
Even if foreign markets were freely and widely open to the reception
of our agricultural produce, from its bulky nature, and the distance
of the interior, and the dangers of the ocean, large portions of it
could never profitably reach the foreign market. But let us quit this
field of theory, clear as it is, and look at the practical operation of the
system of protection, beginning with the most valuable staple of our
agriculture.
But if all this reasoning were totally fallacious—if the price of
manufactured articles were really higher, under the American
system, than without it, I should still argue that high or low prices
were themselves relative—relative to the ability to pay them. It is in
vain to tempt, to tantalize us with the lower prices of European
fabrics than our own, if we have nothing wherewith to purchase
them. If, by the home exchanges, we can be supplied with necessary,
even if they are dearer and worse, articles of American production
than the foreign, it is better than not to be supplied at all. And how
would the large portion of our country which I have described be
supplied, but for the home exchanges? A poor people, destitute of
wealth or of exchangeable commodities, has nothing to purchase
foreign fabrics. To them they are equally beyond their reach, whether
their cost be a dollar or a guinea. It is in this view of the matter that
Great Britain, by her vast wealth—her excited and protected industry
—is enabled to bear a burden of taxation which, when compared to
that of other nations, appears enormous; but which, when her
immense riches are compared to theirs, is light and trivial. The
gentleman from South Carolina has drawn a lively and flattering
picture of our coasts, bays, rivers, and harbors; and he argues that
these proclaimed the design of Providence, that we should be a
commercial people. I agree with him. We differ only as to the means.
He would cherish the foreign, and neglect the internal trade. I would
foster both. What is navigation without ships, or ships without
cargoes? By penetrating the bosoms of our mountains, and
extracting from them their precious treasures; by cultivating the
earth, and securing a home market for its rich and abundant
products; by employing the water power with which we are blessed;
by stimulating and protecting our native industry, in all its forms; we
shall but nourish and promote the prosperity of commerce, foreign
and domestic.
I have hitherto considered the question in reference only to a state
of peace; but a season of war ought not to be entirely overlooked. We
have enjoyed near twenty years of peace; but who can tell when the
storm of war shall again break forth? Have we forgotten so soon, the
privations to which, not merely our brave soldiers and our gallant
tars were subjected, but the whole community, during the last war,
for the want of absolute necessaries? To what an enormous price
they rose! And how inadequate the supply was, at any price! The
statesman who justly elevates his views, will look behind, as well as
forward, and at the existing state of things; and he will graduate the
policy which he recommends, to all the probable exigencies which
may arise in the Republic. Taking this comprehensive range, it would
be easy to show that the higher prices of peace, if prices were higher
in peace, were more than compensated by the lower prices of war,
during which supplies of all essential articles are indispensable to its
vigorous, effectual and glorious prosecution. I conclude this part of
the argument with the hope that my humble exertions have not been
altogether unsuccessful in showing—
1. That the policy which we have been considering ought to
continue to be regarded as the genuine American System.
2. That the Free Trade System, which is proposed as its substitute,
ought really to be considered as the British Colonial System.
3. That the American System is beneficial to all parts of the Union,
and absolutely necessary to much the larger portion.
4. That the price of the great staple of cotton, and of all our chief
productions of agriculture, has been sustained and upheld, and a
decline averted by the Protective System.
5. That if the foreign demand for cotton has been at all diminished
by the operation of that system, the diminution has been more than
compensated in the additional demand created at home.
6. That the constant tendency of the system, by creating
competition among ourselves, and between American and European
industry, reciprocally acting upon each other, is to reduce prices of
manufactured objects.
7. That in point of fact, objects within the scope of the policy of
protection have greatly fallen in price.
8. That if, in a season of peace, these benefits are experienced, in a
season of war, when the foreign supply might be cut off, they would
be much more extensively felt.
9. And finally, that the substitution of the British Colonial System
for the American System, without benefiting any section of the
Union, by subjecting us to a foreign legislation, regulated by foreign
interests, would lead to the prostration of our manufactures, general
impoverishment, and ultimate ruin.
The danger to our Union does not lie on the side of persistence in
the American System, but on that of its abandonment. If, as I have
supposed and believe, the inhabitants of all north and east of James
river, and all west of the mountains, including Louisiana, are deeply
interested in the preservation of that system, would they be
reconciled to its overthrow? Can it be expected that two-thirds, if not
three-fourths, of the people of the United States, would consent to
the destruction of a policy, believed to be indispensably necessary to
their prosperity? When, too, the sacrifice is made at the instance of a
single interest, which they verily believe will not be promoted by it?
In estimating the degree of peril which may be incident to two
opposite courses of human policy, the statesman would be
shortsighted who should content himself with viewing only the evils,
real or imaginary, which belong to that course which is in practical
operation. He should lift himself up to the contemplation of those
greater and more certain dangers which might inevitably attend the
adoption of the alternative course. What would be the condition of
this Union, if Pennsylvania and New York, those mammoth members
of our confederacy, were firmly persuaded that their industry was
paralyzed, and their prosperity blighted, by the enforcement of the
British colonial system, under the delusive name of free trade? They
are now tranquil and happy, and contented, conscious of their
welfare, and feeling a salutary and rapid circulation of the products
of home manufactures and home industry throughout all their great
arteries. But let that be checked, let them feel that a foreign system is
to predominate, and the sources of their subsistence and comfort
dried up; let New England and the west, and the middle States, all
feel that they too are the victims of a mistaken policy, and let these
vast portions of our country despair of any favorable change, and
then indeed might we tremble for the continuance and safety of this
Union!
And now, sir, I would address a few words to the friends of the
American System in the Senate. The revenue must—ought to be
reduced. The country will not, after, by the payment of the public
debt, ten or twelve millions of dollars become unnecessary, bear such
an annual surplus. Its distribution would form a subject of perpetual
contention. Some of the opponents of the system understand the
stratagem by which to attack it, and are shaping their course
accordingly. It is to crush the system by the accumulation of revenue,
and by the effort to persuade the people that they are unnecessarily
taxed, while those would really tax them who would break up the
native sources of supply, and render them dependent upon the
foreign. But the revenue ought to be reduced, so as to accommodate
it to the fact of the payment of the public debt. And the alternative is
or may be, to preserve the protecting system, and repeal the duties
on the unprotected articles, or to preserve the duties on unprotected
articles, and endanger if not destroy the system. Let us then adopt
the measure before us, which will benefit all classes; the farmer, the
professional man, the merchant, the manufacturer, the mechanic;
and the cotton planter more than all. A few mouths ago there was no
diversity of opinion as to the expediency of this measure. All, then,
seemed to unite in the selection of these objects for a repeal of duties
which were not produced within the country. Such a repeal did not
touch our domestic industry, violated no principle, offended no
prejudice.
Can we not all, whatever may be our favorite theories, cordially
unite on this neutral ground? When that is occupied, let us look
beyond it, and see if anything can be done in the field of protection,
to modify, or improve it, or to satisfy those who are opposed to the
system. Our southern brethren believe that it is injurious to them,
and ask its repeal. We believe that its abandonment will be
prejudicial to them, and ruinous to every other section of the Union.
However strong their convictions may be, they are not stronger than
ours. Between the points of the preservation of the system and its
absolute repeal, there is no principle of union. If it can be shown to
operate immoderately on any quarter—if the measure of protection
to any article can be demonstrated to be undue and inordinate, it
would be the duty of Congress to interpose and apply a remedy. And
none will co-operate more heartily than I shall in the performance of
that duty. It is quite probable that beneficial modifications of the
system may be made without impairing its efficacy. But to make it
fulfill the purposes of its institution, the measure of protection ought
to be adequate. If it be not, all interests will be injuriously affected.
The manufacturer, crippled in his exertions, will produce less perfect
and dearer fabrics, and the consumer will feel the consequence. This
is the spirit, and these are the principles only, on which, it seems to
me, that a settlement of the great question can be made,
satisfactorily to all parts of our Union.
Mr. Buchanan’s Speech on the Independent
Treasury,
January 22, 1840, which gave rise to the “ten cent” charge.
“We are also charged by the Senator from Kentucky with a desire
to reduce the wages of the poor man’s labor. We have often been
termed agrarians on our side of the House. It is something new
under the sun, to hear the Senator and his friends attribute to us a
desire to elevate the wealthy manufacturer, at the expense of the
laboring man and the mechanic. From my soul, I respect the laboring
man. Labor is the foundation of the wealth of every country; and the
free laborers of the North deserve respect, both for their probity and
their intelligence. Heaven forbid that I should do them wrong! Of all
the countries on the earth, we ought to have the most consideration
for the laboring man. From the very nature of our institutions, the
wheel of fortune is constantly revolving, and producing such
mutations in property, that the wealthy man of to-day may become
the poor laborer of to-morrow. Truly, wealth often takes to itself
wings and flies away. A large fortune rarely lasts beyond the third
generation, even if it endure so long. We must all know instances of
individuals obliged to labor for their daily bread, whose grandfathers
were men of fortune. The regular process of society would almost
seem to consist of the efforts of one class to dissipate the fortunes
which they have inherited, whilst another class, by their industry and
economy, are regularly rising to wealth. We have all, therefore, a
common interest, as it is our common duty, to protect the rights of
the laboring man: and if I believed for a moment that this bill would
prove injurious to him, it should meet my unqualified opposition.
“Although this bill will not have as great an influence as I could
desire, yet, as far as it goes, it will benefit the laboring man as much,
and probably more than any other class of society. What is it he
ought most to desire? Constant employment, regular wages, and
uniform reasonable prices for the necessaries and comforts of life
which he requires. Now, sir, what has been his condition under our
system of expansions and contractions? He has suffered more by
them than any other class of society. The rate of his wages is fixed
and known; and they are the last to rise with the increasing
expansion and the first to fall when the corresponding revulsion
occurs. He still continues to receive his dollar per day, whilst the
price of every article which he consumes is rapidly rising. He is at
length made to feel that, although he nominally earns as much, or
even more than he did formerly, yet, from the increased price of all
the necessaries of life, he cannot support his family. Hence the
strikes for higher wages, and the uneasy and excited feelings which
have at different periods, existed among the laboring classes. But the
expansion at length reaches the exploding point, and what does the
laboring man now suffer? He is for a season thrown out of
employment altogether. Our manufactures are suspended; our public
works are stopped; our private enterprises of different kinds are
abandoned; and, whilst others are able to weather the storm, he can
scarcely procure the means of bare subsistence.
“Again, sir; who, do you suppose, held the greater part of the
worthless paper of the one hundred and sixty-five broken banks to
which I have referred? Certainly it was not the keen and wary
speculator, who snuffs danger from afar. If you were to make the
search, you would find more broken bank notes in the cottages of the
laboring poor than anywhere else. And these miserable shinplasters,
where are they? After the revulsion of 1837, laborers were glad to
obtain employment on any terms; and they often received it upon the
express condition that they should accept this worthless trash in
payment. Sir, an entire suppression of all bank notes of a lower
denomination than the value of one week’s wages of the laboring
man is absolutely necessary for his protection. He ought always to
receive his wages in gold and silver. Of all men on the earth, the
laborer is most interested in having a sound and stable currency.
“All other circumstances being equal, I agree with the Senator
from Kentucky that that country is most prosperous where labor
commands the highest wages. I do not, however, mean by the terms
‘highest wages,’ the greatest nominal amount. During the
revolutionary war, one day’s work commanded a hundred dollars of
continental paper; but this would have scarcely purchased a
breakfast. The more proper expression would be, to say that that
country is most prosperous where labor commands the greatest
reward; where one day’s labor will procure not the greatest nominal
amount of a depreciated currency, but most of the necessaries and
comforts of life. If, therefore, you should, in some degree, reduce the
nominal price paid for labor, by reducing the amount of your bank
issues within reasonable and safe limits, and establishing a metallic
basis for your paper circulation, would this injure the laborer?
Certainly not; because the price of all the necessaries and comforts of
life are reduced in the same proportion, and he will be able to
purchase more of them for one dollar in a sound state of the
currency, than he could have done, in the days of extravagant
expansion, for a dollar and a quarter. So far from injuring, it will
greatly benefit the laboring man. It will insure to him constant
employment and regular prices, paid in a sound currency, which, of
all things, he ought most to desire; and it will save him from being
involved in ruin by a recurrence of those periodical expansions and
contractions of the currency, which have hitherto convulsed the
country.
“This sound state of the currency will have another most happy
effect upon the laboring man. He will receive his wages in gold and
silver; and this will induce him to lay up, for future use, such a
portion of them as he can spare, after satisfying his immediate wants.
This he will not do at present, because he knows not whether the
trash which he is now compelled to receive as money, will continue
to be of any value a week or a month hereafter. A knowledge of this
fact tends to banish economy from his dwelling, and induces him to
expend all his wages as rapidly as possible, lest they may become
worthless on his hands.
“Sir, the laboring classes understand this subject perfectly. It is the
hard-handed and firm-fisted men of the country on whom we must
rely in the day of danger, who are the most friendly to the passage of
this bill. It is they who are the most ardently in favor of infusing into
the currency of the country a very large amount of the precious
metals.”
Lewis Cass on the Missouri Compromise.
From a speech made on the 20th of February, 1854.

Mr. President: I have not withheld the expression of my regret
elsewhere, nor shall I withhold it here, that this question of repeal of
the Missouri compromise, which opens all the disputed points
connected with the subject of Congressional action upon slavery in
the territories of the United States, has been brought before us. I do
not think the practical advantages to result from the measure will
outweigh the injury which the ill-feeling, fated to accompany the
discussion of this subject through the country, is sure to produce.
And I was confirmed in this impression from what was said by the
Senator from Tennessee, (Mr. Jones,) by the Senator from Kentucky,
(Mr. Dixon,) and from North Carolina, (Mr. Badger,) and also by the
remarks which fell from the Senator from Virginia, (Mr. Hunter,)
and in which I fully concur, that the South will never receive any
benefit from this measure, so far as respects the extension of slavery;
for, legislate as we may, no human power can establish it in the
regions defined by these bills. And such were the sentiments of two
eminent patriots, to whose exertions we are greatly indebted for the
satisfactory termination of the difficulties of 1850, and who since
passed from their labors, and, I trust, to their reward. Thus believing,
I should have been better content had the whole subject been left as
it was by the bill when first introduced by the Senator from Illinois,
without any provision regarding the Missouri compromise. I am
aware that it was reported that I intended to propose the repeal of
that measure, but it was an error. My intentions were wholly
misunderstood. I had no design whatever to take such a step, and
thus resuscitate a deed of conciliation which had done its work, and
done it well, and which was hallowed by patriotism, by success, and
by its association with great names, now transferred to history. It
belonged to a past generation; and in the midst of a political tempest
which appalled the wisest and firmest in the land, it had said to the
waves of agitation, Peace, be still, and they became still. It would
have been better, in my opinion, not to disturb its slumber, as all
useful and practical objects could have been attained without it. But
the question is here without my agency.
Clement L. Vallandigham on Slavery.
October 29, 1855.

“Slavery, gentlemen, older in other countries also, than the records
of human society, existed in America at the date of its discovery. The
first slaves of the European, were natives of the soil: and a Puritan
governor of Massachusetts, founder of the family of Winthrop,
bequeathed his soul to God, and his Indian slaves to the lawful heirs
of his body. Negro slavery was introduced into Hispaniola in 1501:
more than a century before the colonization of America by the
English. Massachusetts, by express enactment in 1641 punishing
‘manstealing’ with death:—and it is so punished to this day under the
laws of the United States—legalized yet the enslaving of captives
taken in war, and of such ‘strangers,’ foreigners, as should be
acquired by purchase: while confederate New England, two years
later, providing for the equitable division of lands, goods and
‘persons,’ as equally a part of the ‘spoils’ of war, enacted also the first
fugitive slave law in America. White slaves—convicts and paupers
some of them; others at a later day, prisoners taken at the battles of
Dunbar and Worcester, and of Sedgemoor—were at the first,
employed in Virginia and the British West Indies. Bought in England
by English dealers, among whom was the queen of James II., with
many of his nobles and courtiers, some of them perhaps of the house
of Sutherland; they were imported and sold at auction to the highest
bidder. In 1620, a Dutch man-of-war first landed a cargo of slaves
upon the banks of James River. But the earliest slave ship belonging
to English colonists, was fitted out in 1645, by a member of the
Puritan church of Boston. Fostered still by English princes and
nobles: confirmed and cherished by British legislation and judicial
decisions, even against the wishes and in spite of the remonstrances
of the Colonies, the traffic increased; slaves multiplied, and on the
Fourth of July, 1776, every colony was now become a slave state; and
the sun went down that day upon four hundred and fifty thousand of
those who in the cant of eighty years later, are styled ‘human
chattels,’ but who were not by the act of that day emancipated.
“Eleven years afterwards, delegates assembled at Philadelphia,
from every state except Rhode Island, ignoring the question of the
sinfulness and immorality of slavery, as a subject with which they as
the representatives of separate and independent states had no
concern, founded a union and framed a constitution, which leaving
with each state the exclusive control and regulation of its own
domestic institutions, and providing for the taxation and
representation of slaves, gave no right to Congress to debate or to
legislate concerning slavery in the states or territories, except for the
interdiction of the slave trade and the extradition of fugitive slaves.
The Plan of Union proposed by Franklin in 1754, had contained no
allusion even to slavery; and the articles of Confederation of 1778,
but a simple recognition of its existence—so wholly was it regarded
then, a domestic and local concern. In 1787 every state, except
perhaps Massachusetts, tolerated slavery either absolutely or
conditionally.—But the number of slaves north of Maryland, never
great, was even yet comparatively small; not exceeding forty
thousand in a total slave population of six hundred thousand. In the
North, chief carrier of slaves to others even as late as 1807, slavery
never took firm root. Nature warred against it in that latitude;
otherwise every state in the Union would have been a slaveholding
state to this day. It was not profitable there; and it died out—
lingering indeed in New York till July, 1827. It died out: but not so
much by the manumission of slaves, as by their transportation and
sale in the South: and thus New England, sir, turned an honest
penny with her left hand, and with her right, modestly wrote herself
down in history, as both generous and just.
“In the South, gentlemen, all this was precisely reversed. The
earliest and most resolute enemies to slavery, were Southern men.
But climate had fastened the institution upon them; and they found
no way to strike it down. From the beginning indeed, the Southern
colonies especially had resisted the introduction of African slaves;
and at the very outset of the revolution, Virginia and North Carolina
interdicted the slave trade. The Continental Congress soon after, on
the sixth of April, 1776, three months earlier than the Declaration of
Independence, resolved that no more slaves ought to be imported
into the thirteen colonies. Jefferson, in his draught of the
Declaration, had denounced the King of England alike for
encouraging the slave trade, and for fomenting servile insurrection in
the provinces. Ten years later, he boldly attacked slavery in his
“Notes on Virginia;” and in the Congress of the Confederation, prior
to the adoption of the Constitution, with its solemn compacts and
compromises upon the subject of slavery, proposed to exclude it
from the territory northwest the river Ohio. Colonel Mason of
Virginia vehemently condemned it, in the convention of 1787.
Nevertheless it had already become manifest that slavery must soon
die away in the North, but in the South continue and harden into
perhaps a permanent, ineradicable system. Hostile interests and
jealousies sprang up, therefore, in bitterness even in the convention.
But the blood of the patriot brothers of Carolina and Massachusetts
smoked yet upon the battle fields of the revolution. The recollection
of their kindred language, and common dangers and sufferings,
burned still fresh in their hearts. Patriotism proved more powerful
than jealousy, and good sense stronger than fanaticism. There were
no Sewards, no Hales, no Sumners, no Greeleys, no Parkers, no
Chase, in that convention. There was a Wilson; but he rejoiced not in
the name of Henry; and he was a Scotchman. There was a clergyman
—no, not in the convention of ’87, but in the Congress of ’76; but it
was the devout, the learned, the pious, the patriotic Witherspoon; of
foreign birth also, a native of Scotland, too. The men of that day and
generation, sir, were content to leave the question of slavery just
where it belonged. It did not occur to them, that each one among
them was accountable for ‘the sin of slaveholding’ in his fellow; and
that to ease his tender conscience of the burden, all the fruits of
revolutionary privation and blood and treasure; all the recollections
of the past; all the hopes of the future: nay the Union, and with it,
domestic tranquillity and national independence, ought to be offered
up as a sacrifice. They were content to deal with political questions;
and to leave cases of conscience to the church and the schools, or to
the individual man. And accordingly to this Union and Constitution,
based upon these compromises—execrated now as ‘covenants with
death and leagues with hell’—every state acceded: and upon these
foundations, thus broad and deep, and stable, a political
superstructure has, as if by magic, arisen, which in symmetry and

Introduction To Management Science 13Th Edition Anderson Solutions Manual Full Chapter PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Introduction To Management Science 13Th Edition Anderson Solutions Manual Full Chapter PDF

Uploaded by

Copyright:

Available Formats

Introduction to Management Science

13th Edition Anderson Solutions

6. Be familiar with the computer solution of MILPs.

7. Understand the following terms:

all-integer mutually exclusive constraint

1. a. This is a mixed integer linear program. Its LP Relaxation is

Max 30x1 + 25x2

Optimal Integer Solution

5 Optimal integer solutions

3 3x1 + 6x2 = 34.26

There are alternative optimal integer solutions given by x1 = 0, x2 = 5 and x1 = 2, x2 = 4; value is

Optimal mixed integer

7 Optimal mixed integer

The optimal solution to the MILP is x1 = 1.29, x2 = 6. Its value is 7.29.

The solution x1 = 2.22, x2 = 5 is almost as good. Its value is 7.22.

1 if investment alternative i is selected

max 4000x1 + 6000x2 + 10500x3 + 4000x4 + 8000x5 + 3000x6

x1, x2, x3, x4, x5, x6 = 0, 1

The optimal solution is

b. The following mutually exclusive constraint must be added to the model.

x1 + x2  1 No change in optimal solution.

c. The following co-requisite constraint must be added to the model in b.

x3 - x4 = 0. No change in optimal solution.

d. Min 15 x4 + 18 x6 + 2000 s4 + 3500 s6

10. a. Let xi = 1 if a substation is located at site i, 0 otherwise

b. Choose locations B and E.

11. a. Let Pi = units of product i produced

Max 25P1 + 28P2 + 30P3

This solution provides a profit of $5540.

$1550 = $400 + $550 + $600.

Profit = $5540 - 1550 = $3990

Max 25P1 + 28P2 + 30P3 - 400y1 - 550y2 - 600y3

e. The optimal solution is

b. We must add a constraint requiring 60 tons to be shipped and an objective function.

Min 100YP + 85YD + 50YJ

Optimal Solution: P = 15, D = 15, J = 30

New Optimal Solution: y4 = 1, x42 = 20, x43 = 20, x51 = 30

14. a. Let 1 denote the Michigan plant

It is not possible to meet needs by modernizing only one plant.

Plant Transmission Engine Block

b. Modernize plants 1 and 3 or plants 4 and 5.

Min 25x1 + 35x2 + 35x3 + 40x4 + 25x5

1 if a principal place of business in in county i

min 195y1 + 96y2 + • • • + 175 y13

xi, yj  0 and integer for i = 9, 10, 11 and j = 9, 10, 11, 12, 1, 2, 3

b. Solution to LP Relaxation obtained using LINDO/PC:

y9 = 6 y12 = 6 y3 = 6 All other variables = 0.

d. Add the following constraints to the formulation in part (a).

The new optimal solution, which has a daily cost of $909 is

17. a. Let x1 = 1 if PPB is Lorain, 0 otherwise

Consumer Overall Preference for Antonio's

b. Let lij = 1 if level i is chosen for attribute j, 0 otherwise

19. a. Let lij = 1 if level i is chosen for attribute j, 0 otherwise

The share of choices problem to solve is given below:

15l11 + 35l21 + 30l12 + 40l22 + 25l32 + 15l13 + 9l23 - 75y1 1

20. a. Objective function changes to

Min 25x1 + 40x2 + 40x3 + 40x4 + 25x5

b. x4 = x5 = 1; modernize the Ohio and California plants.

c. Add the constraint x2 + x3 = 1

 1 if a camera is located at opening i

min x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 + x13

b. x1 = x5 = x8 = x13 = 1. Thus, cameras should be located at 4 openings: 1, 5, 8, and 13.

c. Change the constraint for room 7 to x2 + x5 + x9 + x11  2