Deck 25: Linear Programming

ملء الشاشة (f)
exit full mode
سؤال
Graphical linear programming can handle problems that involve any number of decision variables.
استخدم زر المسافة أو
up arrow
down arrow
لقلب البطاقة.
سؤال
A linear programming problem can have multiple optimal solutions.
سؤال
The term range of feasibility refers to coefficients of the objective function.
سؤال
The equation 5x + 7y = 10 is linear.
سؤال
The feasible solution space is the set of all feasible combinations of decision variables as defined by only binding constraints.
سؤال
The value of an objective function always decreases as it is moved away from the origin.
سؤال
A shadow price indicates how much a one-unit decrease/increase in the right-hand-side value of a constraint will decrease/increase the optimal value of the objective function.
سؤال
The simplex method is a general-purpose LP algorithm that can be used for solving only problems with more than six variables.
سؤال
An objective function represents a family of parallel lines.
سؤال
The equation 3xy = 9 is linear.
سؤال
Constraints limit the alternatives available to a decision maker
سؤال
The term range of feasibility refers to a constraint's right-hand-side quantity.
سؤال
A maximization problem is limited by all greater than or equal to constraints.
سؤال
Profit maximization could be an objective of an LP problem; but cost minimization cannot be the objective of an LP problem.
سؤال
The term isoprofit line means that all points on the line will yield the same profit.
سؤال
A change in the value of an objective function coefficient does not change the optimal solution.
سؤال
Linear programming techniques will always produce an optimal solution to an LP problem.
سؤال
If a single optimal solution exists to a graphical LP problem, it will exist at a corner point.
سؤال
LP problems must have a single goal or objective specified.
سؤال
The feasible solution space only contains points that satisfy all constraints.
سؤال
Using the enumeration approach, optimality is obtained by evaluating every coordinate.
سؤال
What combination of x and y will yield the optimum for this problem? <strong>What combination of x and y will yield the optimum for this problem?  </strong> A) x = 2, y = 0 B) x = 0, y = 0 C) x = 0, y = 3 D) x = 1, y = 2.5 E) x = 0, y = 4 <div style=padding-top: 35px>

A) x = 2, y = 0
B) x = 0, y = 0
C) x = 0, y = 3
D) x = 1, y = 2.5
E) x = 0, y = 4
سؤال
Which of the following could not be a linear programming problem constraint?

A) 1A + 2B £ 3
B) 1A + 2B ³ 3
C) 1A + 2B = 3
D) 1A + 2B + 3C + 4D £ 5
E) 1A + 2B
سؤال
For a linear programming problem with the following constraints, which point is in the feasible solution space assuming this is a maximization problem? <strong>For a linear programming problem with the following constraints, which point is in the feasible solution space assuming this is a maximization problem?  </strong> A) x = 1, y = 5 B) x = -1, y = 1 C) x = 4, y = 4 D) x = 2, y = 1 E) x = 2, y = 8 <div style=padding-top: 35px>

A) x = 1, y = 5
B) x = -1, y = 1
C) x = 4, y = 4
D) x = 2, y = 1
E) x = 2, y = 8
سؤال
The region which satisfies all of the constraints in graphical linear programming is called the:

A) optimum solution space.
B) region of optimality.
C) lower left hand quadrant.
D) region of non-negativity.
E) feasible solution spacE.
سؤال
When a change in the value of an objective function coefficient remains within the range of optimality, the optimal solution also remains the same.
سؤال
Coordinates of all corner points are substituted into the objective function when we use the approach called:

A) least squares.
B) regression.
C) enumeration.
D) graphical linear programming.
E) constraint assignment.
سؤال
The logical approach, from beginning to end, for assembling a linear programming model begins with:

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.
سؤال
In the range of feasibility, the value of the shadow price remains constant.
سؤال
Nonbinding constraints are not associated with the feasible solution space; i.e., they are redundant and can be eliminated from the matrix.
سؤال
Nonzero slack or surplus is associated with a binding constraint.
سؤال
Every change in the value of an objective function coefficient will lead to changes in the optimal solution.
سؤال
Which objective function has the same slope as this one: $4x + $2y = $20?

A) $4x + $2y = $10
B) $2x + $4y = $20
C) $2x - $4y = $20
D) $4x - $2y = $20
E) $8x + $8y = $20
سؤال
For the products A, B, C, and D, which of the following could be a linear programming objective function?

A) Z = 1A + 2B + 3C + 4D
B) Z = 1A + 2BC + 3D
C) Z = 1A + 2AB + 3ABC + 4ABCD
D) Z = 1A + 2B/C + 3D
E) Z = 1A + 2B - 1CD
سؤال
The linear optimization technique for allocating constrained resources among different products is:

A) linear regression analysis.
B) linear disaggregation.
C) linear decomposition.
D) linear programming.
E) linear tracking analysis.
سؤال
Which of the following is not a component of the structure of a linear programming model?

A) constraints
B) decision variables
C) parameters
D) a goal or objective
E) environmental uncertainty
سؤال
In graphical linear programming, when the objective function is parallel to one of the binding constraints, then:

A) the solution is suboptimal.
B) multiple optimal solutions exist.
C) a single corner point solution exists.
D) no feasible solution exists.
E) the constraint must be changed or eliminated.
سؤال
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
سؤال
Which of the following choices constitutes a simultaneous solution to these equations? <strong>Which of the following choices constitutes a simultaneous solution to these equations?  </strong> 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 <div style=padding-top: 35px>

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
سؤال
Which of the following choices constitutes a simultaneous solution to these equations? <strong>Which of the following choices constitutes a simultaneous solution to these equations?  </strong> A) x = 2, y = .5 B) x = 4, y = -.5 C) x = 2, y = 1 D) x = y E) y = 2x <div style=padding-top: 35px>

A) x = 2, y = .5
B) x = 4, y = -.5
C) x = 2, y = 1
D) x = y
E) y = 2x
سؤال
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.
سؤال
A redundant constraint is one that:

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.
سؤال
For the constraints given below, which point is in the feasible solution space of this minimization problem?
14x + 6y ? 42
X + 3y ? 6

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
سؤال
The theoretical limit on the number of constraints that can be handled by the simplex method in a single problem is:

A) 1.
B) 2.
C) 3.
D) 4.
E) unlimiteD.
سؤال
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. What is the objective function?

A) $2L + $3D = Z
B) $2L + $4D = Z
C) $3L + $2D = Z
D) $4L + $2D = Z
E) $5L + $3D = Z
سؤال
A constraint that does not form a unique boundary of the feasible solution space is a:

A) redundant constraint.
B) binding constraint.
C) nonbinding constraint.
D) feasible solution constraint.
E) constraint that equals zero.
سؤال
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 objective function?

A) $1A + $2B = Z
B) $12A + $8B = Z
C) $2A + $1B = Z
D) $8A + $12B = Z
E) $4A + $8B = Z
سؤال
In linear programming, sensitivity analysis is associated with:
(I) the objective function coefficient.
(II) right-hand-side values of constraints.
(III) the constraint coefficient.

A) I and II only
B) II and III only
C) I, II, and III
D) I and III only
E) I only
سؤال
A shadow price reflects which of the following in a maximization problem?

A) marginal cost of adding additional resources
B) marginal gain in the objective that would be realized by adding one unit of a resource
C) net gain in the objective that would be realized by increasing an objective function coefficient
D) marginal gain in the objective that would be realized by subtracting one unit of a resource
E) expected value of perfect information
سؤال
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?

A) 12A + 8B £ 4,800
B) 8A + 12B £ 4,800
C) 4A + 8B £ 3,200
D) 8A + 4B £ 3,200
E) 4A + 8B £ 4,800
سؤال
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.
سؤال
In the graphical approach to linear programming, finding values for the decision variables at the intersection of corners requires the solving of:

A) linear constraints.
B) surplus variables.
C) slack variables.
D) simultaneous equations.
E) binding constraints.
سؤال
In a linear programming problem, the objective function was specified as follows:
Z = 2A + 4B + 3C
The optimal solution calls for A to equal 4, B to equal 6, and C to equal 3. It has also been determined that the coefficient associated with A can range from 1.75 to 2.25 without the optimal solution changing. This range is called A's:

A) range of optimality.
B) range of feasibility.
C) shadow price.
D) slack.
E) surplus.
سؤال
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?

A) $0
B) $400
C) $700
D) $800
E) $900
سؤال
What combination of x and y will provide a minimum for this problem?
Maximize Z = $3x + $15y
Subject to:
2x + 4y ? 12
5x + 2y ? 10

A) x = 0, y = 0
B) x = 0, y = 3
C) x = 0, y = 5
D) x = 1, y = 2.5
E) x = 6, y = 0
سؤال
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)?

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
سؤال
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. What is the time constraint?

A) 2L + 3D £ 480
B) 2L + 4D £ 480
C) 3L + 2D £ 480
D) 4L + 2D £ 480
E) 5L + 3D £ 480
سؤال
In linear programming, a nonzero reduced cost is associated with a:

A) decision variable in the solution.
B) decision variable not in the solution.
C) constraint for which there is slack.
D) constraint for which there is surplus.
E) constraint for which there is no slack or surplus.
سؤال
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) 1A + 2B £ 4,800
B) 12A + 8B £ 4,800
C) 2A + 1B £ 4,800
D) 8A + 12B £ 4,800
E) 4A + 8B £ 4,800
سؤال
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
سؤال
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.
What are optimal daily profits?

A) $0
B) $240
C) $420
D) $405
E) $505
سؤال
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) 1A + 1B £ 800
B) .25A + .5B £ 800
C) .5A + .25B £ 800
D) 1A + .5B £ 800
E) .25A + 1B £ 800
سؤال
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)?

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
سؤال
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?

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
سؤال
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 objective function?

A) $4R + $6S = Z
B) $2R + $3S = Z
C) $6R + $4S = Z
D) $3R + $2S = Z
E) $5R + $5S = Z
سؤال
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
سؤال
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
سؤال
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 objective function?

A) $0.30B + $0.20C = Z
B) $0.60B + $0.30C = Z
C) $0.20B + $0.30C = Z
D) $0.20B + $0.40C = Z
E) $0.10B + $0.10C = Z
سؤال
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. Which of the following is not a feasible production/sales combination?

A) 0 A and 0 B
B) 0 A and 1,000 B
C) 1,800 A and 700 B
D) 2,500 A and 0 B
E) 100 A and 1,600 B
سؤال
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. For the production combination of 180 root beer and 0 sassafras soda, which resource is slack (not fully used)?

A) production time (only)
B) carbonated water (only)
C) both production time and carbonated water
D) neither production time nor carbonated water
E) cannot be determined exactly
سؤال
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) 2R + 3S £ 720
B) 2R + 5S £ 720
C) 3R + 2S £ 720
D) 3R + 5S £ 720
E) 5R + 5S £ 720
سؤال
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 are optimal daily profits?

A) $960
B) $1,560
C) $1,800
D) $1,900
E) $2,520
سؤال
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.
For the production combination of 600 bagels and 800 croissants, which resource is slack (not fully used)?

A) flour (only)
B) sugar (only)
C) flour and yeast
D) flour and sugar
E) yeast and sugar
سؤال
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?

A) 2D + 3C £ 4,800
B) 6D + 8C £ 4,800
C) 1D + 2C £ 4,800
D) 3D + 2C £ 4,800
E) 4D + 5C £ 4,800
سؤال
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 objective function?

A) $.50D + $.40C = Z
B) $.20D + $.30C = Z
C) $.40D + $.50C = Z
D) $.10D + $.20C = Z
E) $.60D + $.80C = Z
سؤال
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 are optimal weekly profits?

A) $10,000
B) $4,600
C) $2,500
D) $5,200
E) $6,400
سؤال
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 are optimal profits for today's production run?

A) $580
B) $340
C) $220
D) $380
E) $420
سؤال
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.00A + $1.00B = Z
B) $0.25A + $1.00B = Z
C) $1.00A + $4.00B = Z
D) $1.00A + $1.00B = Z
E) $0.25A + $0.50B = Z
سؤال
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) 6B + 3C £ 4,800
B) 1B + 1C £ 4,800
C) 2B + 4C £ 4,800
D) 4B + 2C £ 4,800
E) 2B + 3C £ 4,800
سؤال
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.
Which of the following is not a feasible production combination?

A) 0 B and 0 C
B) 0 B and 1,100 C
C) 800 B and 600 C
D) 1,100 B and 0 C
E) 0 B and 1,400 C
فتح الحزمة
قم بالتسجيل لفتح البطاقات في هذه المجموعة!
Unlock Deck
Unlock Deck
1/93
auto play flashcards
العب
simple tutorial
ملء الشاشة (f)
exit full mode
Deck 25: Linear Programming
1
Graphical linear programming can handle problems that involve any number of decision variables.
False
2
A linear programming problem can have multiple optimal solutions.
True
3
The term range of feasibility refers to coefficients of the objective function.
False
4
The equation 5x + 7y = 10 is linear.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
5
The feasible solution space is the set of all feasible combinations of decision variables as defined by only binding constraints.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
6
The value of an objective function always decreases as it is moved away from the origin.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
7
A shadow price indicates how much a one-unit decrease/increase in the right-hand-side value of a constraint will decrease/increase the optimal value of the objective function.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
8
The simplex method is a general-purpose LP algorithm that can be used for solving only problems with more than six variables.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
9
An objective function represents a family of parallel lines.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
10
The equation 3xy = 9 is linear.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
11
Constraints limit the alternatives available to a decision maker
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
12
The term range of feasibility refers to a constraint's right-hand-side quantity.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
13
A maximization problem is limited by all greater than or equal to constraints.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
14
Profit maximization could be an objective of an LP problem; but cost minimization cannot be the objective of an LP problem.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
15
The term isoprofit line means that all points on the line will yield the same profit.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
16
A change in the value of an objective function coefficient does not change the optimal solution.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
17
Linear programming techniques will always produce an optimal solution to an LP problem.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
18
If a single optimal solution exists to a graphical LP problem, it will exist at a corner point.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
19
LP problems must have a single goal or objective specified.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
20
The feasible solution space only contains points that satisfy all constraints.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
21
Using the enumeration approach, optimality is obtained by evaluating every coordinate.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
22
What combination of x and y will yield the optimum for this problem? <strong>What combination of x and y will yield the optimum for this problem?  </strong> A) x = 2, y = 0 B) x = 0, y = 0 C) x = 0, y = 3 D) x = 1, y = 2.5 E) x = 0, y = 4

A) x = 2, y = 0
B) x = 0, y = 0
C) x = 0, y = 3
D) x = 1, y = 2.5
E) x = 0, y = 4
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
23
Which of the following could not be a linear programming problem constraint?

A) 1A + 2B £ 3
B) 1A + 2B ³ 3
C) 1A + 2B = 3
D) 1A + 2B + 3C + 4D £ 5
E) 1A + 2B
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
24
For a linear programming problem with the following constraints, which point is in the feasible solution space assuming this is a maximization problem? <strong>For a linear programming problem with the following constraints, which point is in the feasible solution space assuming this is a maximization problem?  </strong> A) x = 1, y = 5 B) x = -1, y = 1 C) x = 4, y = 4 D) x = 2, y = 1 E) x = 2, y = 8

A) x = 1, y = 5
B) x = -1, y = 1
C) x = 4, y = 4
D) x = 2, y = 1
E) x = 2, y = 8
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
25
The region which satisfies all of the constraints in graphical linear programming is called the:

A) optimum solution space.
B) region of optimality.
C) lower left hand quadrant.
D) region of non-negativity.
E) feasible solution spacE.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
26
When a change in the value of an objective function coefficient remains within the range of optimality, the optimal solution also remains the same.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
27
Coordinates of all corner points are substituted into the objective function when we use the approach called:

A) least squares.
B) regression.
C) enumeration.
D) graphical linear programming.
E) constraint assignment.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
28
The logical approach, from beginning to end, for assembling a linear programming model begins with:

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.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
29
In the range of feasibility, the value of the shadow price remains constant.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
30
Nonbinding constraints are not associated with the feasible solution space; i.e., they are redundant and can be eliminated from the matrix.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
31
Nonzero slack or surplus is associated with a binding constraint.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
32
Every change in the value of an objective function coefficient will lead to changes in the optimal solution.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
33
Which objective function has the same slope as this one: $4x + $2y = $20?

A) $4x + $2y = $10
B) $2x + $4y = $20
C) $2x - $4y = $20
D) $4x - $2y = $20
E) $8x + $8y = $20
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
34
For the products A, B, C, and D, which of the following could be a linear programming objective function?

A) Z = 1A + 2B + 3C + 4D
B) Z = 1A + 2BC + 3D
C) Z = 1A + 2AB + 3ABC + 4ABCD
D) Z = 1A + 2B/C + 3D
E) Z = 1A + 2B - 1CD
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
35
The linear optimization technique for allocating constrained resources among different products is:

A) linear regression analysis.
B) linear disaggregation.
C) linear decomposition.
D) linear programming.
E) linear tracking analysis.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
36
Which of the following is not a component of the structure of a linear programming model?

A) constraints
B) decision variables
C) parameters
D) a goal or objective
E) environmental uncertainty
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
37
In graphical linear programming, when the objective function is parallel to one of the binding constraints, then:

A) the solution is suboptimal.
B) multiple optimal solutions exist.
C) a single corner point solution exists.
D) no feasible solution exists.
E) the constraint must be changed or eliminated.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
38
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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
39
Which of the following choices constitutes a simultaneous solution to these equations? <strong>Which of the following choices constitutes a simultaneous solution to these equations?  </strong> 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

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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
40
Which of the following choices constitutes a simultaneous solution to these equations? <strong>Which of the following choices constitutes a simultaneous solution to these equations?  </strong> A) x = 2, y = .5 B) x = 4, y = -.5 C) x = 2, y = 1 D) x = y E) y = 2x

A) x = 2, y = .5
B) x = 4, y = -.5
C) x = 2, y = 1
D) x = y
E) y = 2x
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
41
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.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
42
A redundant constraint is one that:

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.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
43
For the constraints given below, which point is in the feasible solution space of this minimization problem?
14x + 6y ? 42
X + 3y ? 6

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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
44
The theoretical limit on the number of constraints that can be handled by the simplex method in a single problem is:

A) 1.
B) 2.
C) 3.
D) 4.
E) unlimiteD.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
45
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. What is the objective function?

A) $2L + $3D = Z
B) $2L + $4D = Z
C) $3L + $2D = Z
D) $4L + $2D = Z
E) $5L + $3D = Z
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
46
A constraint that does not form a unique boundary of the feasible solution space is a:

A) redundant constraint.
B) binding constraint.
C) nonbinding constraint.
D) feasible solution constraint.
E) constraint that equals zero.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
47
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 objective function?

A) $1A + $2B = Z
B) $12A + $8B = Z
C) $2A + $1B = Z
D) $8A + $12B = Z
E) $4A + $8B = Z
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
48
In linear programming, sensitivity analysis is associated with:
(I) the objective function coefficient.
(II) right-hand-side values of constraints.
(III) the constraint coefficient.

A) I and II only
B) II and III only
C) I, II, and III
D) I and III only
E) I only
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
49
A shadow price reflects which of the following in a maximization problem?

A) marginal cost of adding additional resources
B) marginal gain in the objective that would be realized by adding one unit of a resource
C) net gain in the objective that would be realized by increasing an objective function coefficient
D) marginal gain in the objective that would be realized by subtracting one unit of a resource
E) expected value of perfect information
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
50
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?

A) 12A + 8B £ 4,800
B) 8A + 12B £ 4,800
C) 4A + 8B £ 3,200
D) 8A + 4B £ 3,200
E) 4A + 8B £ 4,800
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
51
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.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
52
In the graphical approach to linear programming, finding values for the decision variables at the intersection of corners requires the solving of:

A) linear constraints.
B) surplus variables.
C) slack variables.
D) simultaneous equations.
E) binding constraints.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
53
In a linear programming problem, the objective function was specified as follows:
Z = 2A + 4B + 3C
The optimal solution calls for A to equal 4, B to equal 6, and C to equal 3. It has also been determined that the coefficient associated with A can range from 1.75 to 2.25 without the optimal solution changing. This range is called A's:

A) range of optimality.
B) range of feasibility.
C) shadow price.
D) slack.
E) surplus.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
54
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?

A) $0
B) $400
C) $700
D) $800
E) $900
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
55
What combination of x and y will provide a minimum for this problem?
Maximize Z = $3x + $15y
Subject to:
2x + 4y ? 12
5x + 2y ? 10

A) x = 0, y = 0
B) x = 0, y = 3
C) x = 0, y = 5
D) x = 1, y = 2.5
E) x = 6, y = 0
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
56
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)?

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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
57
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. What is the time constraint?

A) 2L + 3D £ 480
B) 2L + 4D £ 480
C) 3L + 2D £ 480
D) 4L + 2D £ 480
E) 5L + 3D £ 480
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
58
In linear programming, a nonzero reduced cost is associated with a:

A) decision variable in the solution.
B) decision variable not in the solution.
C) constraint for which there is slack.
D) constraint for which there is surplus.
E) constraint for which there is no slack or surplus.
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
59
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) 1A + 2B £ 4,800
B) 12A + 8B £ 4,800
C) 2A + 1B £ 4,800
D) 8A + 12B £ 4,800
E) 4A + 8B £ 4,800
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
60
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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
61
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.
What are optimal daily profits?

A) $0
B) $240
C) $420
D) $405
E) $505
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
62
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) 1A + 1B £ 800
B) .25A + .5B £ 800
C) .5A + .25B £ 800
D) 1A + .5B £ 800
E) .25A + 1B £ 800
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
63
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)?

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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
64
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?

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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
65
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 objective function?

A) $4R + $6S = Z
B) $2R + $3S = Z
C) $6R + $4S = Z
D) $3R + $2S = Z
E) $5R + $5S = Z
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
66
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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
67
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
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
68
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 objective function?

A) $0.30B + $0.20C = Z
B) $0.60B + $0.30C = Z
C) $0.20B + $0.30C = Z
D) $0.20B + $0.40C = Z
E) $0.10B + $0.10C = Z
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
69
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. Which of the following is not a feasible production/sales combination?

A) 0 A and 0 B
B) 0 A and 1,000 B
C) 1,800 A and 700 B
D) 2,500 A and 0 B
E) 100 A and 1,600 B
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
70
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. For the production combination of 180 root beer and 0 sassafras soda, which resource is slack (not fully used)?

A) production time (only)
B) carbonated water (only)
C) both production time and carbonated water
D) neither production time nor carbonated water
E) cannot be determined exactly
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
71
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) 2R + 3S £ 720
B) 2R + 5S £ 720
C) 3R + 2S £ 720
D) 3R + 5S £ 720
E) 5R + 5S £ 720
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
72
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 are optimal daily profits?

A) $960
B) $1,560
C) $1,800
D) $1,900
E) $2,520
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
73
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.
For the production combination of 600 bagels and 800 croissants, which resource is slack (not fully used)?

A) flour (only)
B) sugar (only)
C) flour and yeast
D) flour and sugar
E) yeast and sugar
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
74
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?

A) 2D + 3C £ 4,800
B) 6D + 8C £ 4,800
C) 1D + 2C £ 4,800
D) 3D + 2C £ 4,800
E) 4D + 5C £ 4,800
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
75
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 objective function?

A) $.50D + $.40C = Z
B) $.20D + $.30C = Z
C) $.40D + $.50C = Z
D) $.10D + $.20C = Z
E) $.60D + $.80C = Z
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
76
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 are optimal weekly profits?

A) $10,000
B) $4,600
C) $2,500
D) $5,200
E) $6,400
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
77
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 are optimal profits for today's production run?

A) $580
B) $340
C) $220
D) $380
E) $420
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
78
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.00A + $1.00B = Z
B) $0.25A + $1.00B = Z
C) $1.00A + $4.00B = Z
D) $1.00A + $1.00B = Z
E) $0.25A + $0.50B = Z
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
79
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) 6B + 3C £ 4,800
B) 1B + 1C £ 4,800
C) 2B + 4C £ 4,800
D) 4B + 2C £ 4,800
E) 2B + 3C £ 4,800
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
80
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.
Which of the following is not a feasible production combination?

A) 0 B and 0 C
B) 0 B and 1,100 C
C) 800 B and 600 C
D) 1,100 B and 0 C
E) 0 B and 1,400 C
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.
فتح الحزمة
k this deck
locked card icon
فتح الحزمة
افتح القفل للوصول البطاقات البالغ عددها 93 في هذه المجموعة.