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

Order now