Multiple Choice Quiz
Multiple Choice Quiz
(See related pages)

 1 Linear programming problems may have only one goal or objective specified. A) True B) False 2 A feasible solution is one that satisfies at least one of the constraints of a linear programming problem. A) True B) False 3 The cell containing the measure of performance is referred to as a changing cell. A) True B) False 4 A linear programming problem can have only one optimal solution. A) True B) False 5 When solving a maximization problem graphically, it is generally the goal to move the objective function line in, toward the origin, as far as possible. A) True B) False 6 In a linear programming spreadsheet model, the output cells can typically be expressed as a SUMPRODUCT function. A) True B) False 7 Changing only the right-hand side of a constraint creates parallel constraint boundary lines. A) True B) False 8 The Assume Nonnegative option assures that the target cell will remain nonnegative. A) True B) False 9 Which of the following is a component of a linear programming model? A) Constraints. B) Decision variables. C) Parameters. D) An objective. E) All of the above. 10 Which of the following are not types of cells in a linear programming spreadsheet model? A) Changing cells B) Target cell C) Output cells D) Input cells E) Data cells 11 For the products x and y, which of the following could be a linear programming objective function? A) C = x + 2y. B) C = x+ 2xy. C) C = x - 2(y-squared). D) C = x + 2x/y. E) All of the above. 12 Which of the following is not a step in the graphical method: A) Draw the constraint boundary line for each functional constraint. B) Find the feasible region. C) Determine the slope of one objective function line. D) Find the optimal solution using a straight-edge. E) All of the above are steps in the graphical method. 13 Given the following 2 constraints, which solution is a feasible solution for a maximization problem? (1). 4 X1 + 3 X2 <= 18 (2). X1 - X2 <= 3 A) (X1 , X2 ) = (1, 5). B) (X1 , X2 ) = (4, 1). C) (X1 , X2 ) = (4, 0). D) (X1 , X2 ) = (2, 1). E) (X1 , X2 ) = (2, 4). 14 What is the cost of the optimal solution for the following problem? Minimize C = 3x + 15y subject to. 2x + 4y >= 12 . . . 5x + 2y >= 10 and . . x >= 0, y >= 0. A) 0. B) 3. C) 15. D) 18. E) 21. 15 A local bagel shop produces bagels (B) and croissants (C). Each bagel requires 6 ounces of flour, 1 gram of yeast, and 2 tablespoons of sugar. A croissant requires 3 ounces of flour, 1 gram of yeast, and 4 tablespoons of sugar. The company has 6,600 ounces of flour, 1,400 grams of yeast, and 4,800 tablespoons of sugar available for today's baking. Bagel profits are 20 cents each and croissant profits are 30 cents each. What is the objective function? A) 2B + 4C <= 4,800. B) (B, C) = (0, 1400). C) P = 0.2B + 0.3C. D) \$340. E) None of the above.