FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 19: Linear Programming

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 61

Multiple Choice

Review LaterAdd Note

Review Later

Which of the following is not a requirement of a linear programming problem?

A) an objective function, expressed in terms of linear equations
B) constraint equations, expressed as linear equations
C) an objective function, to be maximized or minimized
D) alternative courses of action
E) for each decision variable, there must be one constraint or resource limit

Correct Answer

verified

Show Answer

Question 62

True/False

Review LaterAdd Note

Review Later

Linear programming is an appropriate problem-solving technique for decisions that have no alternative courses of action.

Correct Answer

verified

Show Answer

Question 63

Short Answer

Review LaterAdd Note

The ________ is a mathematical expression in linear programming that maximizes or minimizes some quantity.

Suppose that a constraint for assembly time has a shadow price of $50/hour for 15 hours in either direction and that all available assembly time is currently used (would require overtime to do more). If the salary of workers is $30 and they receive 50% extra pay for overtime what should management do?

In a linear programming problem, what is the relationship between the constraints and the feasible region? Explain with reference to a problem with two variables.

Which of the following combinations of constraints has no feasible region?

A linear programming problem contains a restriction that reads "the quantity of Q must be no larger than the sum of R, S, and T." Formulate this as a constraint ready for use in problem solving software.

A stereo mail order centre has 8,000 cubic feet available for storage of its private label loudspeakers. The ZAR3 speakers cost $295 each and require 4 cubic feet of space; the ZAR2ax speakers cost $110 each and require 3 cubic feet of space; and the ZAR4 model costs $58 and requires 1 cubic foot of space. The demand for the ZAR3 is at most 20 units per month. The wholesaler has $100,000 to spend on loudspeakers this month. Each ZAR3 contributes $105, each ZAR2ax contributes $50, and each ZAR4 contributes $28. The objective is to maximize total contribution. Write out the objective and the constraints.

The optimal solution to a linear programming problem is within the feasible region.

In linear programming, a statement such as "maximize contribution" becomes an objective function when the problem is formulated.