Problems:
True/False
Indicate whether the sentence or statement is true or false.
1. Determining the production quantities of different products manufactured by a company based on resource constraints is a product mix linear programming problem.
2. When using linear programming model to solve the "diet" problem, the objective is generally to maximize profit.
3. The standard form for the computer solution of a linear programming problem requires all variables on the left side, and all numerical values on the right side of the inequality or equality sign.
4. In a media selection problem, instead of having an objective of maximizing profit or minimizing cost, generally the objective is to maximize the audience exposure.
5. In a balanced transportation model, supply equals demand such that all constraints can be treated as equalities.
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
6. Which solutions are ones that satisfy all the constraints simultaneously?
alternate
feasible
infeasible
optimal
7. The owner of Chips etc. produces 2 kinds of chips: Lime (L) and Vinegar (V). He has a limited amount of the 3 ingredients used to produce these chips available for his next production run: 4800 ounces of salt, 9600 ounces of flour, and 200 ounces of herbs. A bag of Lime chips requires 2 ounces of salt, 6 ounces of flour, and 1 ounce of herbs to produce; while a bag of Vinegar chips requires 3 ounces of salt, 8 ounces of flour, and 2 ounces of salt. Profits for a bag of Lime chips are $0.40, and for a bag of Vinegar chips $0.50. What is the objective function?
|
a.
|
Z = $0.50L + $0.40V
|
|
b.
|
Z = $0.40L + $0.50V
|
|
c.
|
Z = $0.20L + $0.30V
|
|
d.
|
Z = $0.30L + $0.20V
|
8. Profit is maximized in the objective function bya. subtracting cost from revenue
b. subtracting revenue from cost
c. adding revenue to cost
d. multiplying revenue by cost
9. Let xij = gallons of component i used in gasoline j. Assume that we have two components and two types of gasoline. There are 8,000 gallons of component 1 available, and the demand gasoline types 1 and 2 are 11,000 and 14,000 gallons respectively. Write the supply constraint for component 1.
|
a.
|
x21 + x22 <= 8000
|
|
b.
|
x12 + x22 >= 8000
|
|
c.
|
X11 + x12 <= 8000
|
|
d.
|
X12 + x22 <= 8000
|
10.A systematic approach to model formulation is to firsta. construct the objective function
b. develop each constraint separately
c. define decision variables
d. determine the right hand side of each constraint