Question 1

_______________ is/are a set of all feasible combinations of decision variables as defined by the constraints.

Accepted Answer

A) Decision variables 
B) Constraints 
C) Objectives 
D) Feasible solution space 
E) Parameters

Question 2

Which of the following choices constitutes a simultaneous solution to these equations?

Accepted Answer

A) x = 1, y = 1.5 
B) x = .5, y = 2 
C) x = 0, y = 3 
D) x = 2, y = 0 
E) x = 0, y = 0

Question 3

The owner of Crackers, Inc., produces two kinds of crackers: Deluxe (D)and Classic (C). She has a limited amount of the three ingredients used to produce these crackers available for her next production run: 4,800 ounces of sugar; 9,600 ounces of flour, and 2,000 ounces of salt. A box of Deluxe crackers requires 2 ounces of sugar, 6 ounces of flour, and 1 ounce of salt to produce; while a box of Classic crackers requires 3 ounces of sugar, 8 ounces of flour, and 2 ounces of salt. Profits for a box of Deluxe crackers are $.40; and for a box of Classic crackers, $.50. What are profits for the optimal production combination?

Accepted Answer

A) $800 
B) $500 
C) $640 
D) $620 
E) $600

Question 4

For the constraints given below, which point is in the feasible solution space of this minimization problem?

Accepted Answer

A) x = .5, y = 5 
B) x = 0, y = 4 
C) x = 2, y = 5 
D) x = 1, y = 2 
E) x = 2, y = 1

Question 5

_______________ are limitations that restrict the alternatives available to those making the decisions.

Accepted Answer

A) Variables 
B) Constraints 
C) Objectives 
D) Feasible 
E) Parameters

Question 6

The feasible solution space is the set of all feasible combinations of decision variables as defined by only binding constraints.

Accepted Answer

A) True 
 B)False

Question 7

The owner of Crackers, Inc., produces two kinds of crackers: Deluxe (D)and Classic (C). She has a limited amount of the three ingredients used to produce these crackers available for her next production run: 4,800 ounces of sugar; 9,600 ounces of flour, and 2,000 ounces of salt. A box of Deluxe crackers requires 2 ounces of sugar, 6 ounces of flour, and 1 ounce of salt to produce; while a box of Classic crackers requires 3 ounces of sugar, 8 ounces of flour, and 2 ounces of salt. Profits for a box of Deluxe crackers are $.40; and for a box of Classic crackers, $.50.
Which of the following is not a feasible production combination?

Accepted Answer

A) 0 D and 0 C 
B) 0 D and 1,000 C 
C) 800 D and 600 C 
D) 1,600 D and 0 C 
E) 0 D and 1,200 C

Question 8

The production planner for Fine Coffees, Inc., produces two coffee blends: American (A)and British (B). Two of his resources are constrained: Columbia beans, of which he can get at most 300 pounds (4,800 ounces)per week; and Dominican beans, of which he can get at most 200 pounds (3,200 ounces)per week. Each pound of American blend coffee requires 12 ounces of Colombian beans and 4 ounces of Dominican beans, while a pound of British blend coffee uses 8 ounces of each type of bean. Profits for the American blend are $2.00 per pound, and profits for the British blend are $1.00 per pound. For the production combination of 0 American and 400 British, which resource is "slack" (not fully used)?

Accepted Answer

A) Colombian beans (only) 
B) Dominican beans (only) 
C) both Colombian beans and Dominican beans 
D) neither Colombian beans nor Dominican beans 
E) cannot be determined exactly

Question 9

A redundant constraint is one that

Accepted Answer

A) is parallel to the objective function. 
B) has no coefficient for at least one decision variable. 
C) has a zero coefficient for at least one decision variable. 
D) has multiple coefficients for at least one decision variable. 
E) does not form a unique boundary of the feasible solution space.

Question 10

Constraints limit the alternatives available to a decision maker

Accepted Answer

A) True 
 B)False

Question 11

The equation 3 xy = 9 is linear.

Accepted Answer

A) True 
 B)False

Question 12

The logical approach, from beginning to end, for assembling a linear programming model begins with

Accepted Answer

A) identifying the decision variables. 
B) identifying the objective function. 
C) specifying the objective function parameters. 
D) identifying the constraints. 
E) specifying the constraint parameters.

Question 13

The production planner for Fine Coffees, Inc., produces two coffee blends: American (A)and British (B). Two of his resources are constrained: Columbia beans, of which he can get at most 300 pounds (4,800 ounces)per week; and Dominican beans, of which he can get at most 200 pounds (3,200 ounces)per week. Each pound of American blend coffee requires 12 ounces of Colombian beans and 4 ounces of Dominican beans, while a pound of British blend coffee uses 8 ounces of each type of bean. Profits for the American blend are $2.00 per pound, and profits for the British blend are $1.00 per pound. What is the Dominican bean constraint?

Accepted Answer

A) 12 A + 8 B ≤ 4,800 
B) 8 A + 12 B ≤ 4,800 
C) 4 A + 8 B ≤ 3,200 
D) 8 A + 4 B ≤ 3,200 
E) 4 A + 8 B ≤ 4,800

Question 14

The owner of Crackers, Inc., produces two kinds of crackers: Deluxe (D)and Classic (C). She has a limited amount of the three ingredients used to produce these crackers available for her next production run: 4,800 ounces of sugar; 9,600 ounces of flour, and 2,000 ounces of salt. A box of Deluxe crackers requires 2 ounces of sugar, 6 ounces of flour, and 1 ounce of salt to produce; while a box of Classic crackers requires 3 ounces of sugar, 8 ounces of flour, and 2 ounces of salt. Profits for a box of Deluxe crackers are $.40; and for a box of Classic crackers, $.50. What is the constraint for sugar?

Accepted Answer

A) 2 D + 3 C ≤ 4,800 
B) 6 D + 8 C ≤ 4,800 
C) 1 D + 2 C ≤ 4,800 
D) 3 D + 2 C ≤ 4,800 
E) 4 D + 5 C ≤ 4,800

Question 15

The operations manager for the Blue Moon Brewing Co. produces two beers: Lite (L)and Dark (D). Two of his resources are constrained: production time, which is limited to 8 hours (480 minutes)per day; and malt extract (one of his ingredients), of which he can get only 675 gallons each day. To produce a keg of Lite beer requires 2 minutes of time and 5 gallons of malt extract, while each keg of Dark beer needs 4 minutes of time and 3 gallons of malt extract. Profits for Lite beer are $3.00 per keg, and profits for Dark beer are $2.00 per keg.
Which of the following is not a feasible production combination?

Accepted Answer

A) 0 L and 0 D 
B) 0 L and 120 D 
C) 90 L and 75 D 
D) 135 L and 0 D 
E) 135 L and 120 D

Question 16

When we use less of a resource than was available, in linear programming that resource would be called non-__________.

Accepted Answer

A) binding 
B) feasible 
C) reduced cost 
D) linear 
E) enumerated

Question 17

The production planner for Fine Coffees, Inc., produces two coffee blends: American (A)and British (B). Two of his resources are constrained: Columbia beans, of which he can get at most 300 pounds (4,800 ounces)per week; and Dominican beans, of which he can get at most 200 pounds (3,200 ounces)per week. Each pound of American blend coffee requires 12 ounces of Colombian beans and 4 ounces of Dominican beans, while a pound of British blend coffee uses 8 ounces of each type of bean. Profits for the American blend are $2.00 per pound, and profits for the British blend are $1.00 per pound. What are optimal weekly profits?

Accepted Answer

A) $0 
B) $400 
C) $700 
D) $800 
E) $900

Question 18

In linear programming, sensitivity analysis is associated with:
(I)the objective function coefficient.(II)right-hand-side values of constraints.(III)the constraint coefficient.

Accepted Answer

A) I and II only 
B) II and III only 
C) I, II, and III 
D) I and III only 
E) I only

Question 19

An electronics firm produces two models of pocket calculators: the A-100 (A), which is an inexpensive four-function calculator, and the B-200 (B), which also features square root and percent functions. Each model uses one (the same)circuit board, of which there are only 2,500 available for this week's production. Also, the company has allocated a maximum of 800 hours of assembly time this week for producing these calculators, of which the A-100 requires 15 minutes (.25 hours)each, and the B-200 requires 30 minutes (.5 hours)each to produce. The firm forecasts that it could sell a maximum of 4,000 A-100s this week and a maximum of 1,000 B-200s. Profits for the A-100 are $1.00 each, and profits for the B-200 are $4.00 each. For the production combination of 1,400 A-100s and 900 B-200s, which resource is slack (not fully used)?

Accepted Answer

A) circuit boards (only) 
B) assembly time (only) 
C) both circuit boards and assembly time 
D) neither circuit boards nor assembly time 
E) cannot be determined exactly

Question 20

In the range of feasibility, the value of the shadow price remains constant.

Accepted Answer

A) True 
 B)False

Exam 19: Linear Programming

_______________ is/are a set of all feasible combinations of decision variables as defined by the constraints.

Which of the following choices constitutes a simultaneous solution to these equations?

For the constraints given below, which point is in the feasible solution space of this minimization problem?

_______________ are limitations that restrict the alternatives available to those making the decisions.

The feasible solution space is the set of all feasible combinations of decision variables as defined by only binding constraints.

A redundant constraint is one that

Constraints limit the alternatives available to a decision maker

The equation 3 xy = 9 is linear.

The logical approach, from beginning to end, for assembling a linear programming model begins with

When we use less of a resource than was available, in linear programming that resource would be called non-__________.

In linear programming, sensitivity analysis is associated with: (I) the objective function coefficient.(II) right-hand-side values of constraints.(III) the constraint coefficient.

In the range of feasibility, the value of the shadow price remains constant.