I. Choose the best answer for each multiple choice. Please use CAPITAL letters to indicate your answer and write neatly. (20 points)
- _ 3. 5. 7. 9. ___
- _ 4. 6. 8. 10.___
- Which of the following is a valid objective function for a linear programming problem?
A. Max 5xy
B. Min 4x + 3y + (2/3)z
C. Max 5×2 + 6y2
D. Min (x1 + x2)/x3
- Which of the following statements is NOT true?
A. A feasible solution satisfies all constraints.
B. An optimal solution satisfies all constraints.
C. An infeasible solution violates all constraints.
D. A feasible solution point does not have to lie on the boundary of the feasible region.
- Innis Investments manages funds for a number of companies and wealthy clients. For a new client, Innis has been authorized to invest up to $1.2 million in two investment funds: a stock fund and a money market fund. According to Innis’s risk measurement system, each unit invested in the stock fund has a risk index of 8, and each unit invested in the money market fund has a risk index of 3. Which is the objective function for this problem?
A. Max 8S + 3M
B. Max 8S + 3M – 1.2X
C. Min 8S + 3M
D. Min 8S + 3M – 1.2X
- A solution that satisfies all the constraints of a linear programming problem except the nonnegativity constraints is called
A. is the difference between the left and right sides of a constraint.
B. is the amount by which the left side of a ≤ constraint is smaller than the
C. is the amount by which the left side of a ≥ constraint is larger than the
D. exists for each variable in a linear programming problem.