“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