Appendix A
Linear Programming using the Excel Solver
True / False Questions
1. Linear programming is a model with an objective function to be maximized or
minimized.
True False
2. The decision variables in a linear programming model must be nonnegative.
True False
3. Each term in a linear program's objective function should be expressed in the same units.
True False
4. Linear programming solutions may include a sensitivity report. This report gives
information on making changes in objective function coefficients.
True False
5. The objective function in a linear programming model can be nonlinear.
True False
6. In the conventional formulation of a linear programming model we will see all of the
decision variables on the right-hand-side of a constraint and a constant value on the left-
hand-side.
True False
,7. In the formulation of a linear programming model that will optimize production we
expect to see all the decision variables to be either zero or some positive value.
True False
,8. Minimizing the amount of scrap material generated by cutting steel, leather, or fabric
from a roll or sheet of stock material is one kind of problem that cannot be solved by linear
programming.
True False
9. Finding the optimal combination of products to stock in a warehouse cannot be solved
using linear programming.
True False
10. Finding the optimal product mix where several products have different costs and
resource requirements cannot be solved using linear programming.
True False
11. Finding the optimal routing for a product that must be processed sequentially through
several machine centers, with each machine in a center having its own cost and output
characteristics cannot be solved using linear programming.
True False
12. If products and resources cannot be subdivided into fractions, the condition of
divisibility is violated. In these cases, a modification of linear programming called integral
programming can be used.
True False
13. If products and resources cannot be subdivided into fractions, the condition of
divisibility is violated. In these cases, a modification of linear programming called integer
programming can be used.
True False
, 14. When multiple objectives exist in a linear programming problem a technique called goal
programming may be used.
True False
Multiple Choice Questions
15. Which of the following is an essential condition in a situation for linear programming to
be useful?
A. Nonlinear constraints
B. Bottlenecks in the objective function
C. Homogeneity
D. Uncertainty
E. Competing objectives
16. Which of the following is not an essential condition in a situation for linear
programming to be useful?
A. An explicit objective function
B. Uncertainty
C. Linearity
D. Limited resources
E. Divisibility
17. Which of the following is a common application of linear programming in operations
management?
A. Cycle counting analysis
B. Cost of quality studies
C. Cost allocation studies
D. Plant location studies
E. Product design decisions
Linear Programming using the Excel Solver
True / False Questions
1. Linear programming is a model with an objective function to be maximized or
minimized.
True False
2. The decision variables in a linear programming model must be nonnegative.
True False
3. Each term in a linear program's objective function should be expressed in the same units.
True False
4. Linear programming solutions may include a sensitivity report. This report gives
information on making changes in objective function coefficients.
True False
5. The objective function in a linear programming model can be nonlinear.
True False
6. In the conventional formulation of a linear programming model we will see all of the
decision variables on the right-hand-side of a constraint and a constant value on the left-
hand-side.
True False
,7. In the formulation of a linear programming model that will optimize production we
expect to see all the decision variables to be either zero or some positive value.
True False
,8. Minimizing the amount of scrap material generated by cutting steel, leather, or fabric
from a roll or sheet of stock material is one kind of problem that cannot be solved by linear
programming.
True False
9. Finding the optimal combination of products to stock in a warehouse cannot be solved
using linear programming.
True False
10. Finding the optimal product mix where several products have different costs and
resource requirements cannot be solved using linear programming.
True False
11. Finding the optimal routing for a product that must be processed sequentially through
several machine centers, with each machine in a center having its own cost and output
characteristics cannot be solved using linear programming.
True False
12. If products and resources cannot be subdivided into fractions, the condition of
divisibility is violated. In these cases, a modification of linear programming called integral
programming can be used.
True False
13. If products and resources cannot be subdivided into fractions, the condition of
divisibility is violated. In these cases, a modification of linear programming called integer
programming can be used.
True False
, 14. When multiple objectives exist in a linear programming problem a technique called goal
programming may be used.
True False
Multiple Choice Questions
15. Which of the following is an essential condition in a situation for linear programming to
be useful?
A. Nonlinear constraints
B. Bottlenecks in the objective function
C. Homogeneity
D. Uncertainty
E. Competing objectives
16. Which of the following is not an essential condition in a situation for linear
programming to be useful?
A. An explicit objective function
B. Uncertainty
C. Linearity
D. Limited resources
E. Divisibility
17. Which of the following is a common application of linear programming in operations
management?
A. Cycle counting analysis
B. Cost of quality studies
C. Cost allocation studies
D. Plant location studies
E. Product design decisions
