Chapter 8 Linear Programming Applications

1) In a production scheduling problem, the
inventory at the end of this month is set equal to the inventory at the end of
last month + last month’s production ? sales this month.

2) Blending problems arise when one must
decide which of two or more ingredients is to be chosen to produce a product.

3) Determining the mixture of ingredients
for a most economical feed or diet combination would be described as a
production mix type of linear program.

4) A media selection LP application
describes a method in which media producers select customers.

5) The constraints in a transportation
problem deal with requirements at each origin and capacities at each
destination.
6) An ingredient or blending problem is a
special case of the more general problem known as diet and feed mix problems.

7) In general, linear programming is
unable to solve complex labor planning as the objective function is usually not
definable.

8) Linear programming variable names such
as X11,
X12, X13, could
possibly be used to represent production of a product (X1j) over several months.
9) Since the production mix linear program
applications are a special situation, the number of decision variables is
limited to two.

10) In formulating the media selection
linear programming model, we are unable to take into account the effectiveness
of a particular presentation (e.g., the fact that only 5 percent of the people
exposed to a radio ad will respond as desired).

11) A marketing research linear
programming model can help a researcher structure the least expensive,
statistically meaningful sample.

12) Another name for the transportation
problem is the logistics problem.

13) Transporting goods from several
origins to several destinations efficiently is called the transportation
problem.

14) The linear programming approach to
media selection problems is typically to either maximize the number of ads
placed per week or to minimize advertising costs.

15) The linear programming model of the
production mix problem only includes constraints of the less than or equal
form.
16) The linear programming model of the
production scheduling process can include the impact of hiring and layoffs,
regular and overtime pay rates, and the desire to have a constant and stable
production schedule over a several-month period.

17) The linear programming model of the
production scheduling process is usually used when we have to schedule the
production of a single product, requiring a mix of resources, over time.

18) The linear programming model of the
production scheduling process is usually used when we have to schedule the
production of multiple products, each of which requires a set of resources not
required by the other products, over time.

19) Production scheduling is amenable to
solution by LP because it is a problem that must be solved on a regular basis.

20) If a linear programming problem has
alternate solutions, the order in which you enter the constraints may affect
the particular solution found.

21) In the linear programming
transportation model, the coefficients of the objective function can represent
either the cost or the profit from shipping goods along a particular route.

22) The linear programming transportation
model allows us to solve problems where supply does not equal demand.

23) The linear programming truck loading
model always results in a practical solution.

24) The linear programming ingredient or
blending problem model allows one to include not only the cost of the resource,
but also the differences in composition.

25) Using linear programming to maximize
audience exposure in an advertising campaign is an example of the type of
linear programming application known as
A) media selection.
B) marketing research.
C) portfolio assessment.
D) media budgeting.
E) All of the above

26) The selection of specific media from
among a wide variety of alternatives is the type of LP problem known as
A) the product mix problem.
B) the investment banker problem.
C) the Wall Street problem.
D) the portfolio selection problem.
E) None of the above

27) Which of the following does not
represent a factor a manager might typically consider when employing linear
programming for a production scheduling?
A) labor capacity
B) space limitations
C) product demand
D) risk assessment
E) inventory costs

Table 8-1

A small furniture manufacturer produces
tables and chairs. Each product must go through three stages of the
manufacturing process: assembly, finishing, and inspection. Each table requires
3 hours of assembly, 2 hours of finishing, and 1 hour of inspection. Each chair
requires 2 hours of assembly, 2 hours of finishing, and 1 hour of inspection.
The profit per table is $120 while the profit per chair is $80. Currently, each
week there are 200 hours of assembly time available, 180 hours of finishing
time, and 40 hours of inspection time. Linear programming is to be used to
develop a production schedule. Define the variables as follows:

T = number of tables produced
each week
C = number of chairs produced
each week

28) According to Table 8-1, which
describes a production problem, what would the objective function be?
A) Maximize T + C
B) Maximize 120T + 80C
C) Maximize 200T + 200 C
D) Minimize 6T + 5C
E) None of the above

29) According to Table 8-1, which
describes a production problem, which of the following would be a necessary
constraint in the problem?
A) T + C ? 40
B) T + C ? 200
C) T + C ? 180
D) 120T + 80C ? 1000
E) None of the above

30) According to Table 8-1, which
describes a production problem, which of the following would be a necessary
constraint in the problem?
A) T + C ? 40
B) 3T + 2C ? 200
C) 2T + 2C ? 40
D) 120T + 80C ? 1000
E) None of the above