Filters
Question type

Study Flashcards

An analyst, having solved a linear programming problem, determined that he had 10 more units of resource Q than previously believed. Upon modifying his program, he observed that the list of basic variables did not change, but the value of the objective function increased by $30. This means that resource's Q's shadow price was


A) $1.50.
B) $3.00.
C) $6.00.
D) $15.00.
E) $30.00.

F) A) and B)
G) A) and C)

Correct Answer

verifed

verified

The production planner for a private label soft drink maker is planning the production of two soft drinks: root beer (R) and sassafras soda (S) . Two resources are constrained: production time (T) , of which she has at most 12 hours per day; and carbonated water (W) , of which she can get at most 1,500 gallons per day. A case of root beer requires 2 minutes of time and 5 gallons of water to produce, while a case of sassafras soda requires 3 minutes of time and 5 gallons of water. Profits for the root beer are $6.00 per case, and profits for the sassafras soda are $4.00 per case. What is the production time constraint (in minutes) ?


A) 2 R + 3 S ≤ 720
B) 2 R + 5 S ≤ 720
C) 3 R + 2 S ≤ 720
D) 3 R + 5 S ≤ 720
E) 5 R + 5 S ≤ 720

F) B) and E)
G) C) and E)

Correct Answer

verifed

verified

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. Which of the following is not a feasible production combination?


A) 0 A and 0 B
B) 0 A and 400 B
C) 200 A and 300 B
D) 400 A and 0 B
E) 400 A and 400 B

F) A) and C)
G) None of the above

Correct Answer

verifed

verified

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. For the production combination of 135 Lite and 0 Dark, which resource is slack (not fully used) ?


A) time (only)
B) malt extract (only)
C) both time and malt extract
D) neither time nor malt extract
E) cannot be determined exactly

F) A) and B)
G) B) and E)

Correct Answer

verifed

verified

A change in the value of an objective function coefficient does not change the optimal solution.

A) True
B) False

Correct Answer

verifed

verified

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 Columbia bean constraint?


A) 1 A + 2 B ≤ 4,800
B) 12 A + 8 B ≤ 4,800
C) 2 A + 1 B ≤ 4,800
D) 8 A + 12 B ≤ 4,800
E) 4 A + 8 B ≤ 4,800

F) A) and C)
G) A) and B)

Correct Answer

verifed

verified

The theoretical limit on the number of decision variables that can be handled by the simplex method in a single problem is


A) 1.
B) 2.
C) 3.
D) 4.
E) unlimited.

F) C) and E)
G) A) and D)

Correct Answer

verifed

verified

In graphical linear programming to maximize profit, the objective function is: (I) a family of parallel lines.(II) a family of isoprofit lines.(III) interpolated.(IV) linear.


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

F) A) and D)
G) A) and B)

Correct Answer

verifed

verified

Which of the following choices constitutes a simultaneous solution to these equations? Which of the following choices constitutes a simultaneous solution to these equations?   A) x = 2, y = .5 B) x = 4, y = −.5 C) x = 2, y = 1 D) x = y E) y = 2 x


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

F) A) and D)
G) C) and D)

Correct Answer

verifed

verified

When a change in the value of an objective function coefficient remains within the range of optimality, the optimal solution also remains the same.

A) True
B) False

Correct Answer

verifed

verified

Which of the following could not be a linear programming problem constraint?


A) 1 A + 2 B ≤ 3
B) 1 A + 2 B ≥ 3
C) 1 A + 2 B = 3
D) 1 A + 2 B + 3 C + 4 D ≤ 5
E) 1 A + 2 B

F) B) and D)
G) A) and C)

Correct Answer

verifed

verified

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. What is the assembly time constraint (in hours) ?


A) 1 A + 1 B ≤ 800
B) .25 A + .5 B ≤ 800
C) .5 A + .25 B ≤ 800
D) 1 A + .5 B ≤ 800
E) .25 A + 1 B ≤ 800

F) D) and E)
G) C) and D)

Correct Answer

verifed

verified

A linear programming problem can have multiple optimal solutions.

A) True
B) False

Correct Answer

verifed

verified

The logistics/operations manager of a mail order house purchases two products for resale: king beds (K) and queen beds (Q) . Each king bed costs $500 and requires 100 cubic feet of storage space, and each queen bed costs $300 and requires 90 cubic feet of storage space. The manager has $75,000 to invest in beds this week, and her warehouse has 18,000 cubic feet available for storage. Profit for each king bed is $300 and for each queen bed is $150. What is the objective function?


A) Z = $150 K + $300 Q
B) Z = $500 K + $300 Q
C) Z = $300 K + $150 Q
D) Z = $300 K + $500 Q
E) Z = $100 K + $90 Q

F) All of the above
G) A) and C)

Correct Answer

verifed

verified

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. What is the objective function?


A) $4.00 A + $1.00 B = Z
B) $.25 A + $1.00 B = Z
C) $1.00 A + $4.00 B = Z
D) $1.00 A + $1.00 B = Z
E) $.25 A + $.50 B = Z

F) A) and E)
G) C) and D)

Correct Answer

verifed

verified

The production planner for a private label soft drink maker is planning the production of two soft drinks: root beer (R) and sassafras soda (S) . Two resources are constrained: production time (T) , of which she has at most 12 hours per day; and carbonated water (W) , of which she can get at most 1,500 gallons per day. A case of root beer requires 2 minutes of time and 5 gallons of water to produce, while a case of sassafras soda requires 3 minutes of time and 5 gallons of water. Profits for the root beer are $6.00 per case, and profits for the sassafras soda are $4.00 per case. Which of the following is not a feasible production combination?


A) 0 R and 0 S
B) 0 R and 240 S
C) 180 R and 120 S
D) 300 R and 0 S
E) 180 R and 240 S

F) B) and C)
G) A) and D)

Correct Answer

verifed

verified

A local bagel shop produces two products: 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 production run. Bagel profits are 20 cents each, and croissant profits are 30 cents each. What is the sugar constraint (in tablespoons) ?


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

F) All of the above
G) A) and C)

Correct Answer

verifed

verified

LP problems must have a single goal or objective specified.

A) True
B) False

Correct Answer

verifed

verified

Showing 81 - 98 of 98

Related Exams

Show Answer