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
MCQs:
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
, 18. There are other related mathematical programming techniques that can be used instead of linear
programming if the’ problem has a unique characteristic. If the’ problem has multiple objectives we should use
which of the’ following methodologies?
A. Goal programming
B. Orthogonal programming
C. Integer programming
D. Multiplex programming
E. Dynamic programming
19. There are other related mathematical programming techniques that can be used instead of linear
programming if the’ problem has a unique characteristic. If the’ problem is best solved in stages or time frames
we should use which of the’ following methodologies?
A. Goal programming
B. Temporal programming
C. Integer programming
D. Genetic programming
E. Dynamic programming
20. There are other related mathematical programming techniques that can be used instead of linear
programming if the’ problem has a unique characteristic. If the’ problem prevents divisibility of products or
resources we should use which of the’ following methodologies?
A. Goal programming
B. Primary programming
C. Integer programming
D. Unit programming
E. Dynamic programming
21. A company wants to determine how many units of each of two products, A and B, they should produce. The’
profit on product A is $50 and the’ profit on product B is $45. Applying linear programming to this problem,
which of the’ following is the’ objective function if the’ firm wants to make as much money as possible?
A. Minimize Z = 50 A + 45 B
B. Maximize Z = 50 A + 45 B
C. Maximize Z = A + B
D. Minimize Z = A + B
E. Maximize Z = A/45B + B/50A
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller TestBank4Textbooks. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $30.49. You're not tied to anything after your purchase.