Professional Documents
Culture Documents
Add Remove
MULTIPLE CHOICE. Choose the one alternative that best completes the
statement or answers the question.
1) A slack variable
A) exists for each variable in a linear programming problem.
B) is the difference between the left and right side of a constraint.
C) is the amount by which the left side of a ≥ constraint is larger than the
right side.
D) is the amount by which the left side of a ≤ constraint is smaller than
the right side.
4) The ________ property of linear programming models indicates that the values
of all the model parameters are known and are assumed to be constant.
A) additivity B) proportionality
C) certainty D) divisibility
5) Except satisfying the non-negativity constraint, a solution that satisfies all the
other constraints of a linear programming problem is called
A) infeasible. B) optimal.
C) feasible. D) semi-feasible.
7) Mallory Furniture buys two products for resale: big shelves (B) and medium
shelves (M). Each big shelf costs $500 and requires 100 cubic feet of storage
space, and each medium shelf costs $300 and requires 90 cubic feet of storage
space. The company has $75000 to invest in shelves this week, and the
warehouse has 18000 cubic feet available for storage. Profit for each big shelf is
$300 and for each medium shelf is $150. What is the objective function?
A) Z = $300B + $500M B) Z = $300M + $150B
C) Z = $300B + $150M D) Z = $500B + $300M
9) 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. For the production combination of
800 bags of Lime and 600 bags of Vinegar, which of the three resources is (are)
not completely used?
A) salt only
B) flour only
C) herbs only
D) salt and flour
E) salt and herbs
10) The production manager for the Softy soft drink company is considering the
production of 2 kinds of soft drinks: regular and diet. Two of her resources are
constraint production time (8 hours = 480 minutes per day) and syrup (1 of her
ingredient) limited to 675 gallons per day. To produce a regular case requires 2
minutes and 5 gallons of syrup, while a diet case needs 4 minutes and 3 gallons
of syrup. Profits for regular soft drink are $3.00 per case and profits for diet soft
drink are $2.00 per case. What is the optimal daily profit?
A) $270 B) $220 C) $520 D) $420 E) $320
14) The linear programming relaxation contains the objective function and the
original ________ of the integer programming problem but drops all integer
restrictions.
A) constraints
B) decision variables
C) surplus variables
D) different variables
E) slack values
18) Cully furniture buys two products for resale: big shelves (B) and medium
shelves (M). Each big shelf costs $500 and requires 100 cubic feet of storage
space, and each medium shelf costs $300 and requires 90 cubic feet of storage
space. The company has $75000 to invest in shelves this week, and the
warehouse has 18000 cubic feet available for storage. Profit for each big shelf is
$300 and for each medium shelf is $150. Which of the following is not a feasible
purchase combination?
A) 100 big shelves and 0 medium shelves
B) 0 big shelves and 200 medium shelves
C) 100 big shelves and 100 medium shelves
D) 150 big shelves and 0 medium shelves
E) 100 big shelves and 82 medium shelves
19) Mallory Furniture buys two products for resale: big shelves (B) and medium
shelves (M). Each big shelf costs $500 and requires 100 cubic feet of storage
space, and each medium shelf costs $300 and requires 90 cubic feet of storage
space. The company has $75000 to invest in shelves this week, and the
warehouse has 18000 cubic feet available for storage. Profit for each big shelf is
$300 and for each medium shelf is $150. What is the weekly maximum profit?
A) $25000 B) $35000 C) $45000 D) $55000 E) $65000
20) 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.20L + $0.30V
B) Z = $0.40L + $0.50V
C) Z = $0.50L + $0.40V
D) Z = $2L + $3V
E) Z = $0.30L + $0.20V
24) Which of the following could not be a linear programming problem constraint?
A) 4A + 7B + 2C + 9D ≤ 5 B) 3A + 21B > -2
C) 2A + 4B = 3 D) 12A + 9B ≤ 3
25) In a ________ integer model, the solution values of the decision variables are 0
or 1.
A) mixed B) 0-1
C) total D) all of the above
TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false.
26) In the graphical approach, once the feasible solution area and the optimal
solution point have been determined from the graph, simultaneous equations are
solved to determine the values of x1 and x2 at the solution point.
31) A change in the value of an objective function coefficient will always change
the value of the optimal solution.
34) For a maximization problem, the range of feasibility for a resource is from 8
lb to 20 lb. Assume that the original amount of the resource available to the
company is 12 lb, then it can be concluded that if up to 8 lb of this resource is
added, neither the product mix nor the total profit will change.
39) The branch and bound solution method cannot be applied to 0-1 integer
programming problems.
40) In a mixed integer model, some solution values for decision variables are
integer and others can be non-integer.
45) In an unbalanced transportation model, supply equals demand such that all
constraints are equalities.
48) If we change the constraint quantity to a value outside the sensitivity range
for that constraint quantity, the shadow price will not change.