4) Which of the following is true about surplus variables in a simplex tableau?
A) They are used to convert ¤ constraint inequalities to equations.
B) They require the addition of an artificial variable.
C) They represent unused resources.
D) They should be added to the left-hand side of the equation.
E) They yield a positive profit.
5) Table 8-7
Ivana Myrocle wishes to invest her inheritance of $200,000 so that her return on
investment is maximized, but she also wishes to keep her risk level relatively low. She
has decided to invest her money in any of three possible ways: CDs, which pay a
guaranteed 6 percent; stocks, which have an expected return of 13 percent; and a money
market mutual fund, which is expected to return 8 percent. She has decided that any or
all of the $200,000 may be invested, but any part (or all) of it may be put in any of the 3
alternatives. Thus, she may have some money invested in all three alternatives. In
formulating this as a linear programming problem, define the variables as follows:
C = dollars invested in CDs
S = dollars invested in stocks
M = dollars invested in the money market mutual fund
According to Table 8-7, which describes an investment problem, which of the following
would be the most appropriate constraint in the linear programming problem?
A) 0.06C + 0.13S + 0.08M =< 200000
B) C + S + M >=200000
C) C + S + M =< 200000
D) C + S + M = 200000
E) None of the above
6) In 1984, who developed an alternative to the simplex algorithm, which often takes
significantly less computer time to solve very large-scale LP problems?
A) Carmichael
B) Kruskev
C) Karmarkar
D) Krakov
E) Carpenter