Professional Documents
Culture Documents
Student: ___________________________________________________________________________
3. The objective function of a linear program provides the criterion by which all decisions should be evaluated.
True False
6. A product-mix problem often involves maximizing profits by producing the optimal combination of items
produced.
True False
7. One component of a linear programming problem assumes that all mathematical equations or inequalities are
represented as straight lines.
True False
10. The graphical solution to a linear programming problem can be used when there are only two decision
variables.
True False
11. The optimal solution of a linear programming problem will always be outside of the feasible regions.
True False
13. Consider the following constraint: X3 ³ 33. This implies that at most 33 units of product X3 can be
produced.
True False
14. Slack in a constraint means that additional units of the constraint are available.
True False
15. The shadow price for a constraint is the amount the objective function will increase if one more unit of the
constraint is obtained.
True False
16. The sensitivity analysis can help a manager to estimate the value of obtaining additional resources.
True False
17. Maximizing transportation costs between production facilities and customer locations or distribution centers
is a common application of linear programming.
True False
18. Simulation models are often used in decision making because testing proposed new operating procedures in
an actual operation can be expensive.
True False
19. Companies have little downside with experimenting with new procedures on actual customers.
True False
20. When the state of a system needs to be known at specific times, numerical simulation is a viable option for a
decision maker.
True False
21. Random chance makes it difficult to predict outcomes in complex, real-world operating environments.
True False
22. A computer simulation is seldom appropriate if system dynamics are extremely complex.
True False
23. A computer simulation is generally appropriate for process analysis if the objective is to observe the system
over a period of time.
True False
24. The focus in numerical simulations is the aggregate behavior associated with managers' decisions.
True False
25. Uniformly distributed random numbers cannot easily be translated to other specific distributions.
True False
28. Common spreadsheet applications are not adequate for performing relevant or useful simulations.
True False
29. Animated computer simulations allow users to quickly create and evaluate them without actually changing
the real operations system.
True False
30. Recently developed simulation programs are generally easy to use, but require an understanding of logic and
statistics.
True False
32. Linear programming is commonly used to solve all the following types of problems except
A. Production planning
B. Transportation planning
C. Project planning
D. Labor scheduling
E. Capacity planning
33. Extremely complex linear programs can be solved with which mathematical tool?
A. Algorithms
B. Simulations
C. Probabilities
D. Regression
E. Decision trees
34. Which of the following means arriving at a maximum or minimum point of a mathematical function?
A. Linear programming
B. Constraints
C. Optimization
D. Linearity
E. Best-case scenario planning
35. If a company is trying to maximize profit while selling two products, Bigpods with $10 profit and
Smallpods with $7 profit, and if 100 assembly hours are split equally between the two products and one hour
assembly is required for each pod, what is the maximum profit?
A. $17
B. $700
C. $850
D. $1000
E. $1700
36. If the marketing department would like at least 100 white blenders to be produced, the sign for this
constraint would be:
A. £
B. ³
C. <
D. >
E. =
37. The intersection point of two constraints in an LP solution is obtained using what method?
A. Solving simultaneous equations
B. Enumeration
C. Repetition
D. Trial and error
E. Equation reiteration
38. Once a region is identified in an LP problem that satisfies all conditions, where will the optimum solution be
found with relation to the feasible region?
A. Any place within the region
B. A point outside the region
C. At the origin
D. On one of the corners of the region
E. None of these options
39. If the maximization objective function is evaluated at three corner points of a graphically solved LP
problem, and Point A yields a profit of $20,000, Point B yields a profit of $55,000, and point C yields a profit of
$41,000, what point produces the optimum solution?
A. The origin
B. Point A
C. Point B
D. Point C
E. Cannot be determined
40. The graphical solution to a linear programming problem can be used when there are how many decision
variables?
A. One
B. Two
C. Three
D. Any number of decision variables
E. One more than the constraints
41. Which Microsoft Excel tool can be used to develop linear programming solutions?
A. The lookup wizard
B. Solver module
C. Security macro
D. Data analysis
E. XML expansion pack
42. When using Microsoft Excel to solve an LP problem, the software package provides an answer report and
what other report?
A. Solution analysis report
B. Slack analysis report
C. Constraint optimization report
D. Adjustable cell report
E. Sensitivity report
43. Which term describes the additional amount a company will make if one more unit of a constrained resource
is added?
A. Shadow price
B. Slack
C. Binding
D. Final value
E. Sensitivity value
44. Which of the following is not a technique similar to linear programming?
A. Integer linear programming
B. Nonlinear programming
C. Dynamic programming
D. Goal programming
E. Simulation programming
45. A transportation problem has a nonnegativity constraint; what two other constraints does it have?
A. Production capacity and demand constraints
B. Fuel and mileage constraints
C. Storage capacity and truck capacity constraints
D. Manufacturing costs and transportation distances
E. Production locations and store locations
46. For a company that makes short-term loans, 20 minutes are required to review the loan, and 30 minutes to
check credit; 10 employees who can check credit and 5 employees who can review loans are available, and it
costs $50 for each loan. Which of the following would be included in the objective function?
A. The 20 minutes to review
B. The 30 minutes to credit check
C. 10 employee credit checkers
D. 5 employee reviewers
E. $50 loan cost
48. In addition to management decision-making games and model validation, discrete-event simulation can be
used for what other purpose?
A. Cost evaluation
B. Model selection
C. Company comparisons
D. Process design
E. All of these options
49. The Excel function "=RAND()" will generate uniformly distributed pseudorandom numbers that are:
A. Positive
B. Less than 1
C. Between -1 and 1
D. Greater than or equal to 0 and less than 1
E. Integers
52. Although recent simulation programs do not require knowledge of a programming language, they do require
that users have a basic understanding of what?
A. Modeling concepts
B. Logic
C. Statistics
D. All of these options
E. None of these options
What is the simulated group size if the random number 0.59 is generated?
A. 1
B. 2
C. 3
D. 4
E. 5
55. The shadow price of constraint will be provided on what Microsoft Excel output?
A. Answer report
B. Solver options report
C. Gradient report
D. Sensitivity report
E. Limits report
56. Identify and briefly describe the five main components of a linear programming problem.
57. Briefly describe the graphical method of solving a linear programming problem.
58. Identify three key values found on an Excel answer report.
61. Identify three conditions when computer simulation is an appropriate tool for process analysis.
62. Why are simulation models used in decision making?
64. Draw the feasible region if at least 200 units of product A are required and at least 100 units of product B
are required by a company.
67. Sam's Sawmill makes two products. One product is a wood bench (B) and the other product is a wood stool
(S). Sam has a sawmill, so having the right material on hand is never a problem. However, production is
limited. Sam's brother Chris is the carpenter, and he cannot work more than 240 hours a month. It takes Chris 4
hours to make a bench and 3 hours to make a stool. Sam had a limited budget, so he installed a small paint
booth for staining the products. Sam does the painting, but he only has 100 hours a month available. It takes
Sam 2 hours to paint a bench and 1 hour to paint a stool. Sam makes $7 for every bench and $5 profit for every
stool.
What are the constraints for Sam's Sawmill in terms of Chris's time and Sam's time?
68. Sam's Sawmill makes two products. One product is a wood bench (B) and the other product is a wood stool
(S). Sam has a sawmill, so having the right material on hand is never a problem. However, production is
limited. Sam's brother Chris is the carpenter, and he cannot work more than 240 hours a month. It takes Chris 4
hours to make a bench and 3 hours to make a stool. Sam had a limited budget, so he installed a small paint
booth for staining the products. Sam does the painting, but he only has 100 hours a month available. It takes
Sam 2 hours to paint a bench and 1 hour to paint a stool. Sam makes $7 for every bench and $5 profit for every
stool.
69. Sam's Sawmill makes two products. One product is a wood bench (B) and the other product is a wood stool
(S). Sam has a sawmill, so having the right material on hand is never a problem. However, production is
limited. Sam's brother Chris is the carpenter, and he cannot work more than 240 hours a month. It takes Chris 4
hours to make a bench and 3 hours to make a stool. Sam had a limited budget, so he installed a small paint
booth for staining the products. Sam does the painting, but he only has 100 hours a month available. It takes
Sam 2 hours to paint a bench and 1 hour to paint a stool. Sam makes $7 for every bench and $5 profit for every
stool.
What is the profit at the corner points of the feasible region? What point maximizes the objective function?
70. For the following sensitivity report, how much would your objective function increase if you acquired more
of constraint A? How much would your objective function increase if you acquired more of constraint B?
Adj
usta
ble
Cell
s
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$8 Solution Values Product X 30 0 70 30 3.333333333
$C$8 Solution Values Product Z 40 0 50 2.5 15
Con
strai
nts
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$5 Constraint A Left Hand Side 240 15 240 60 40
$D$6 Constraint B Left Hand Side 100 5 100 20 20
71. If a transportation problem has suppliers at four locations and customers at six locations, how many decision
variables are required to solve the transportation problem?
72. For the following sensitivity report, what is the range that the decision variable for product X is valid? What
is the range that the decision variable for product Y is valid? What is the range that constraint A is valid? What
is the range that constraint B is valid?
Adj
usta
ble
Cell
s
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$8 Solution Values Product X 30 0 70 30 3.333333333
$C$8 Solution Values Product Z 40 0 50 2.5 15
Con
strai
nts
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$5 Constraint A Left Hand Side 240 15 240 60 40
$D$6 Constraint B Left Hand Side 100 5 100 20 20
73. A process has two constraints. Constraint A is 2X + 2Y £ 14. Constraint B is 4X + 10Y £ 40. All variables
are nonnegative. What are the corner points of the feasible region?
74. Three stores are supplied from three distribution centers. Shipping costs, store demand, and distribution
center (DC) capacity are shown in the following table.
Costs
Distribution Store A Store B Store C DC
Center Capacity
X 1 3 2 250
Y 3 4 2 350
Z 2 2 3 400
Store Demand 300 500 200
Adju
stable
Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$10 X Store A 250 0 1 1 1E+30
$C$10 X Store B 0 1 3 1E+30 1
$D$10 X Store C 0 2 2 1E+30 2
$B$11 Y Store A 50 0 3 1 1
$C$11 Y Store B 100 0 4 1 1
$D$11 Y Store C 200 0 2 2 1E+30
$B$12 Z Store A 0 1 2 1E+30 1
$C$12 Z Store B 400 0 2 1 1E+30
$D$12 Z Store C 0 3 3 1E+30 3
Const
raints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$E$10 X Capacity 250 -2 250 50 0
$E$11 Y Capacity 350 0 350 1E+30 0
$E$12 Z Capacity 400 -2 400 100 0
$B$13 Store A 300 3 300 0 50
$C$13 Store B 500 4 500 0 100
$D$13 Store C 200 2 200 0 200
Costs
Distribution Store A Store B Store C DC
Center Capacity
X 1 3 2 250
Y 3 4 2 350
Z 2 2 3 400
Store Demand 300 500 200
Adju
stable
Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$10 X Store A 250 0 1 1 1E+30
$C$10 X Store B 0 1 3 1E+30 1
$D$10 X Store C 0 2 2 1E+30 2
$B$11 Y Store A 50 0 3 1 1
$C$11 Y Store B 100 0 4 1 1
$D$11 Y Store C 200 0 2 2 1E+30
$B$12 Z Store A 0 1 2 1E+30 1
$C$12 Z Store B 400 0 2 1 1E+30
$D$12 Z Store C 0 3 3 1E+30 3
Const
raints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$E$10 X Capacity 250 -2 250 50 0
$E$11 Y Capacity 350 0 350 1E+30 0
$E$12 Z Capacity 400 -2 400 100 0
$B$13 Store A 300 3 300 0 50
$C$13 Store B 500 4 500 0 100
$D$13 Store C 200 2 200 0 200
3. The objective function of a linear program provides the criterion by which all decisions should be evaluated.
TRUE
6. A product-mix problem often involves maximizing profits by producing the optimal combination of items
produced.
TRUE
7. One component of a linear programming problem assumes that all mathematical equations or inequalities are
represented as straight lines.
TRUE
10. The graphical solution to a linear programming problem can be used when there are only two decision
variables.
TRUE
11. The optimal solution of a linear programming problem will always be outside of the feasible regions.
FALSE
13. Consider the following constraint: X3 ³ 33. This implies that at most 33 units of product X3 can be
produced.
FALSE
14. Slack in a constraint means that additional units of the constraint are available.
TRUE
15. The shadow price for a constraint is the amount the objective function will increase if one more unit of the
constraint is obtained.
TRUE
16. The sensitivity analysis can help a manager to estimate the value of obtaining additional resources.
TRUE
17. Maximizing transportation costs between production facilities and customer locations or distribution centers
is a common application of linear programming.
FALSE
18. Simulation models are often used in decision making because testing proposed new operating procedures in
an actual operation can be expensive.
TRUE
19. Companies have little downside with experimenting with new procedures on actual customers.
FALSE
20. When the state of a system needs to be known at specific times, numerical simulation is a viable option for a
decision maker.
FALSE
21. Random chance makes it difficult to predict outcomes in complex, real-world operating environments.
TRUE
22. A computer simulation is seldom appropriate if system dynamics are extremely complex.
FALSE
23. A computer simulation is generally appropriate for process analysis if the objective is to observe the system
over a period of time.
TRUE
24. The focus in numerical simulations is the aggregate behavior associated with managers' decisions.
TRUE
25. Uniformly distributed random numbers cannot easily be translated to other specific distributions.
TRUE
28. Common spreadsheet applications are not adequate for performing relevant or useful simulations.
FALSE
29. Animated computer simulations allow users to quickly create and evaluate them without actually changing
the real operations system.
TRUE
30. Recently developed simulation programs are generally easy to use, but require an understanding of logic and
statistics.
TRUE
32. Linear programming is commonly used to solve all the following types of problems except
A. Production planning
B. Transportation planning
C. Project planning
D. Labor scheduling
E. Capacity planning
33. Extremely complex linear programs can be solved with which mathematical tool?
A. Algorithms
B. Simulations
C. Probabilities
D. Regression
E. Decision trees
34. Which of the following means arriving at a maximum or minimum point of a mathematical function?
A. Linear programming
B. Constraints
C. Optimization
D. Linearity
E. Best-case scenario planning
35. If a company is trying to maximize profit while selling two products, Bigpods with $10 profit and
Smallpods with $7 profit, and if 100 assembly hours are split equally between the two products and one hour
assembly is required for each pod, what is the maximum profit?
A. $17
B. $700
C. $850
D. $1000
E. $1700
36. If the marketing department would like at least 100 white blenders to be produced, the sign for this
constraint would be:
A. £
B. ³
C. <
D. >
E. =
37. The intersection point of two constraints in an LP solution is obtained using what method?
A. Solving simultaneous equations
B. Enumeration
C. Repetition
D. Trial and error
E. Equation reiteration
38. Once a region is identified in an LP problem that satisfies all conditions, where will the optimum solution be
found with relation to the feasible region?
A. Any place within the region
B. A point outside the region
C. At the origin
D. On one of the corners of the region
E. None of these options
39. If the maximization objective function is evaluated at three corner points of a graphically solved LP
problem, and Point A yields a profit of $20,000, Point B yields a profit of $55,000, and point C yields a profit of
$41,000, what point produces the optimum solution?
A. The origin
B. Point A
C. Point B
D. Point C
E. Cannot be determined
40. The graphical solution to a linear programming problem can be used when there are how many decision
variables?
A. One
B. Two
C. Three
D. Any number of decision variables
E. One more than the constraints
41. Which Microsoft Excel tool can be used to develop linear programming solutions?
A. The lookup wizard
B. Solver module
C. Security macro
D. Data analysis
E. XML expansion pack
42. When using Microsoft Excel to solve an LP problem, the software package provides an answer report and
what other report?
A. Solution analysis report
B. Slack analysis report
C. Constraint optimization report
D. Adjustable cell report
E. Sensitivity report
43. Which term describes the additional amount a company will make if one more unit of a constrained resource
is added?
A. Shadow price
B. Slack
C. Binding
D. Final value
E. Sensitivity value
44. Which of the following is not a technique similar to linear programming?
A. Integer linear programming
B. Nonlinear programming
C. Dynamic programming
D. Goal programming
E. Simulation programming
45. A transportation problem has a nonnegativity constraint; what two other constraints does it have?
A. Production capacity and demand constraints
B. Fuel and mileage constraints
C. Storage capacity and truck capacity constraints
D. Manufacturing costs and transportation distances
E. Production locations and store locations
46. For a company that makes short-term loans, 20 minutes are required to review the loan, and 30 minutes to
check credit; 10 employees who can check credit and 5 employees who can review loans are available, and it
costs $50 for each loan. Which of the following would be included in the objective function?
A. The 20 minutes to review
B. The 30 minutes to credit check
C. 10 employee credit checkers
D. 5 employee reviewers
E. $50 loan cost
48. In addition to management decision-making games and model validation, discrete-event simulation can be
used for what other purpose?
A. Cost evaluation
B. Model selection
C. Company comparisons
D. Process design
E. All of these options
49. The Excel function "=RAND()" will generate uniformly distributed pseudorandom numbers that are:
A. Positive
B. Less than 1
C. Between -1 and 1
D. Greater than or equal to 0 and less than 1
E. Integers
52. Although recent simulation programs do not require knowledge of a programming language, they do require
that users have a basic understanding of what?
A. Modeling concepts
B. Logic
C. Statistics
D. All of these options
E. None of these options
What is the simulated group size if the random number 0.59 is generated?
A. 1
B. 2
C. 3
D. 4
E. 5
55. The shadow price of constraint will be provided on what Microsoft Excel output?
A. Answer report
B. Solver options report
C. Gradient report
D. Sensitivity report
E. Limits report
56. Identify and briefly describe the five main components of a linear programming problem.
Objective function. The objective function is a mathematical formulation of the criterion by which all decisions
should be evaluated.
Decision variables. Decision variables are the parameters that can be changed by the decision maker to achieve
a higher or lower value of the objective function.
Linearity. When formulating linear programming problems, all mathematical equations or inequalities are
represented as straight lines.
Nonnegativity. Finally, each decision variable within a linear programming formulation is assumed to take only
nonnegative values, although this is not essential.
57. Briefly describe the graphical method of solving a linear programming problem.
Because all the equations within a linear programming problem are either straight lines or inequalities, the
constraints are first plotted to find the region that satisfies all conditions. Once that region is identified, the
researcher evaluates the objective function at each corner of the feasible region. One of the corners contains the
optimum solution.
The final value of the objective function, the final value of the variables, and the amount of slack for each
constraint are the key elements.
There are standard translation functions that can convert the uniformly distributed random numbers to random
numbers from other probability distributions, such as normal or negative exponential. The random numbers
generated can be used as parameters in any application, and the performance of the system can be evaluated.
Simulation enables the user to evaluate theories under a variety of chance-controlled environments. If the
theories perform well in the simulated environments, it increases the confidence that they will also perform well
in practice. We want to implement only theories or ideas that have a strong likelihood of actually performing
well.
61. Identify three conditions when computer simulation is an appropriate tool for process analysis.
Testing proposed new operating procedures in an actual operation can be expensive, complicated, and risky to
quality, employees, and equipment.
63. Identify three disadvantages to building simulation models in spreadsheets.
Extensive programming knowledge is often required. It often takes a long time to develop complex models, and
simulations models can require a large amount of computations and can run at a slow speed.
64. Draw the feasible region if at least 200 units of product A are required and at least 100 units of product B
are required by a company.
67. Sam's Sawmill makes two products. One product is a wood bench (B) and the other product is a wood stool
(S). Sam has a sawmill, so having the right material on hand is never a problem. However, production is
limited. Sam's brother Chris is the carpenter, and he cannot work more than 240 hours a month. It takes Chris 4
hours to make a bench and 3 hours to make a stool. Sam had a limited budget, so he installed a small paint
booth for staining the products. Sam does the painting, but he only has 100 hours a month available. It takes
Sam 2 hours to paint a bench and 1 hour to paint a stool. Sam makes $7 for every bench and $5 profit for every
stool.
What are the constraints for Sam's Sawmill in terms of Chris's time and Sam's time?
Chris constraint:
4B + 3S £ 240 hours
Sam constraint:
2B + 1S £ 100 hours
68. Sam's Sawmill makes two products. One product is a wood bench (B) and the other product is a wood stool
(S). Sam has a sawmill, so having the right material on hand is never a problem. However, production is
limited. Sam's brother Chris is the carpenter, and he cannot work more than 240 hours a month. It takes Chris 4
hours to make a bench and 3 hours to make a stool. Sam had a limited budget, so he installed a small paint
booth for staining the products. Sam does the painting, but he only has 100 hours a month available. It takes
Sam 2 hours to paint a bench and 1 hour to paint a stool. Sam makes $7 for every bench and $5 profit for every
stool.
What is the profit at the corner points of the feasible region? What point maximizes the objective function?
The intersection of the constraints maximizes the objective function with $410.
70. For the following sensitivity report, how much would your objective function increase if you acquired more
of constraint A? How much would your objective function increase if you acquired more of constraint B?
Adj
usta
ble
Cell
s
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$8 Solution Values Product X 30 0 70 30 3.333333333
$C$8 Solution Values Product Z 40 0 50 2.5 15
Con
strai
nts
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$5 Constraint A Left Hand Side 240 15 240 60 40
$D$6 Constraint B Left Hand Side 100 5 100 20 20
The shadow price is 15 for constraint A, so the objective function will increase $15 for every additional unit of
constraint A.
The shadow price is 5 for constraint B, so the objective function will increase $15 for every additional unit of
constraint B.
71. If a transportation problem has suppliers at four locations and customers at six locations, how many decision
variables are required to solve the transportation problem?
72. For the following sensitivity report, what is the range that the decision variable for product X is valid? What
is the range that the decision variable for product Y is valid? What is the range that constraint A is valid? What
is the range that constraint B is valid?
Adj
usta
ble
Cell
s
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$8 Solution Values Product X 30 0 70 30 3.333333333
$C$8 Solution Values Product Z 40 0 50 2.5 15
Con
strai
nts
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$5 Constraint A Left Hand Side 240 15 240 60 40
$D$6 Constraint B Left Hand Side 100 5 100 20 20
The two choices on the X axis are (X = 0, Y = 7) and (X = 0, Y = 4); so (X = 0, Y = 4) should be selected.
The two choices on the X axis are (X = 7, Y = 0) and (X = 10, Y = 0); so (X = 7, Y = 0) should be selected.
74. Three stores are supplied from three distribution centers. Shipping costs, store demand, and distribution
center (DC) capacity are shown in the following table.
Costs
Distribution Store A Store B Store C DC
Center Capacity
X 1 3 2 250
Y 3 4 2 350
Z 2 2 3 400
Store Demand 300 500 200
The following sensitivity report was also obtained from Excel.
Adju
stable
Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$10 X Store A 250 0 1 1 1E+30
$C$10 X Store B 0 1 3 1E+30 1
$D$10 X Store C 0 2 2 1E+30 2
$B$11 Y Store A 50 0 3 1 1
$C$11 Y Store B 100 0 4 1 1
$D$11 Y Store C 200 0 2 2 1E+30
$B$12 Z Store A 0 1 2 1E+30 1
$C$12 Z Store B 400 0 2 1 1E+30
$D$12 Z Store C 0 3 3 1E+30 3
Const
raints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$E$10 X Capacity 250 -2 250 50 0
$E$11 Y Capacity 350 0 350 1E+30 0
$E$12 Z Capacity 400 -2 400 100 0
$B$13 Store A 300 3 300 0 50
$C$13 Store B 500 4 500 0 100
$D$13 Store C 200 2 200 0 200
75. Three stores are supplied from three distribution centers. Shipping costs, store demand, and distribution
center (DC) capacity are shown in the following table.
Costs
Distribution Store A Store B Store C DC
Center Capacity
X 1 3 2 250
Y 3 4 2 350
Z 2 2 3 400
Store Demand 300 500 200
Test Bank for Operations and Supply Chain Management for the 21st Century 1st Edition by Boy
Adju
stable
Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$10 X Store A 250 0 1 1 1E+30
$C$10 X Store B 0 1 3 1E+30 1
$D$10 X Store C 0 2 2 1E+30 2
$B$11 Y Store A 50 0 3 1 1
$C$11 Y Store B 100 0 4 1 1
$D$11 Y Store C 200 0 2 2 1E+30
$B$12 Z Store A 0 1 2 1E+30 1
$C$12 Z Store B 400 0 2 1 1E+30
$D$12 Z Store C 0 3 3 1E+30 3
Const
raints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$E$10 X Capacity 250 -2 250 50 0
$E$11 Y Capacity 350 0 350 1E+30 0
$E$12 Z Capacity 400 -2 400 100 0
$B$13 Store A 300 3 300 0 50
$C$13 Store B 500 4 500 0 100
$D$13 Store C 200 2 200 0 200
No outlet will have a shortage because all the demand constraints are binding.
All capacity will be used because all the supply constraints are binding.