“I have neither given nor received help on this exam.” _ (student’s initials)
Do all the following problems.
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. optimal.
B. feasible.
C. infeasible.
D. semi-feasible. - Slack
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
right side.
C. is the amount by which the left side of a ≥ constraint is larger than the
right side.
D. exists for each variable in a linear programming problem.
Sample Solution