![](/olcweb/styles/shared/spacer.gif) |
1 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Which of the following is an essential condition in a situation for linear programming to be useful? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Nonlinear constraints |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Bottlenecks in the objective function |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Homogeneity |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Uncertainty |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Competing objectives |
|
|
![](/olcweb/styles/shared/spacer.gif) |
2 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Which of the following is not an essential condition in a situation for linear programming to be useful? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | An explicit objective function |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Uncertainty |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Linearity |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Limited resources |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Divisibility |
|
|
![](/olcweb/styles/shared/spacer.gif) |
3 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Which of the following is a common application of linear programming in operations management? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Cycle counting analysis |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Cost of quality studies |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Cost allocation studies |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Plant location studies |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Product design decisions |
|
|
![](/olcweb/styles/shared/spacer.gif) |
4 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) 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? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Goal programming |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Orthogonal programming |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Integer programming |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Multiplex programming |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Dynamic programming |
|
|
![](/olcweb/styles/shared/spacer.gif) |
5 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) 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? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Goal programming |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Temporal programming |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Integer programming |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Genetic programming |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Dynamic programming |
|
|
![](/olcweb/styles/shared/spacer.gif) |
6 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) 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? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Goal programming |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Primary programming |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Integer programming |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Unit programming |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Dynamic programming |
|
|
![](/olcweb/styles/shared/spacer.gif) |
7 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) 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? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Minimize Z = 50 A + 45 B |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Maximize Z = 50 A + 45 B |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Maximize Z = A + B |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Minimize Z = A + B |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Maximize Z = A/45B + B/50A |
|
|
![](/olcweb/styles/shared/spacer.gif) |
8 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) An agribusiness company mixes and sells chicken feed to farmers. The costs of the chicken feed ingredients vary throughout the chicken feeding season but the selling price of chicken feed is independent of the ingredients. On August 1, management needs to know how many units of each of three grains (Q, R, and S) should be included in their chicken feed in order to produce the product most economically. The cost of each grain is, for a unit of Q, $30; for a unit of R, $37; and for a unit of S, $78. Applying linear programming to this problem, which of the following is the objective function? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Minimize Z = 30 Q + 37 R + 78 S |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Maximize Z = 30 Q + 37 R + 78 S |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Minimize Z = (Q x R x S)/3 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Minimize Z = Q + R + S |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Maximize Z = Q + R + S |
|
|
![](/olcweb/styles/shared/spacer.gif) |
9 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Apply linear programming to this problem. A firm wants to determine how many units of each of two products (products D and E) they should produce to make the most money. The profit in the manufacture of a unit of product D is $100 and the profit in the manufacture of a unit of product E is $87. The firm is limited by its total available labor hours and total available machine hours. The total labor hours per week are 4,000. Product D takes 5 hours per unit of labor and product E takes 7 hours per unit. The total machine hours are 5,000 per week. Product D takes 9 hours per unit of machine time and product E takes 3 hours per unit. Which of the following is one of the constraints for this linear program? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | 5 D + 7 E =< 5,000 |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | 9 D + 3 E => 4,000 |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | 5 D + 7 E = 4,000 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | 5 D + 9 E =< 5,000 |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | 9 D + 3 E =< 5,000 |
|
|
![](/olcweb/styles/shared/spacer.gif) |
10 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Apply linear programming to this problem. A firm wants to determine how many units of each of two products (products X and Y) they should produce in order to make the most money. The profit from making a unit of product X is $190 and the profit from making a unit of product Y is $112. The firm has a limited number of labor hours and machine hours to apply to these products. The total labor hours per week are 3,000. Product X takes 2 hours of labor per unit and Product Y takes 6 hours of labor per unit. The total machine hours available are 750 per week. Product X takes 1 machine hour per unit and Product Y takes 5 machine hours per unit. Which of the following is one of the constraints for this linear program? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | 1 X + 5 Y =< 750 |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | 2 X + 6 Y => 750 |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | 2 X + 5 Y = 3,000 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | 1 X + 3 Y =< 3,000 |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | 2 X + 6 Y =>3,000 |
|
|
![](/olcweb/styles/shared/spacer.gif) |
11 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Apply linear programming to this problem. David and Harry operate a discount jewelry store. They want to determine the best mix of customers to serve each day. There are two types of customers for their store, retail (R) and wholesale (W). The cost to serve a retail customer is $70 and the cost to serve a wholesale customer is $89. The average profit from either kind of customer is the same. To meet headquarters' expectations, they must serve at least 8 retail customers and 12 wholesale customers daily. In addition, in order to cover their salaries, they must at least serve 30 customers each day. Which of the following is one of the constraints for this model? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | 1 R + 1 W =< 8 |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | 1 R + 1 W => 30 |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | 8 R + 12 W => 30 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | 1 R => 12 |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | 20 x (R + W) =>30 |
|
|
![](/olcweb/styles/shared/spacer.gif) |
12 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) Apply linear programming to this problem. A one-airplane airline wants to determine the best mix of passengers to serve each day. The airplane seats 25 people and flies 8 one-way segments per day. There are two types of passengers: first class (F) and coach (C). The cost to serve each first class passenger is $15 per segment and the cost to serve each coach passenger is $10 per segment. The marketing objectives of the airplane owner are to carry at least 13 first class passenger-segments and 67 coach passenger-segments each day. In addition, in order to break even, they must at least carry a minimum of 110 total passenger segments each day. Which of the following is one of the constraints for this linear program? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | 15 F + 10 C => 110 |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | 1 F + 1 C => 80 |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | 13 F + 67 C => 110 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | 1 F => 13 |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | 13 F + 67 C =< (80/200) |
|
|
![](/olcweb/styles/shared/spacer.gif) |
13 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) An objective function in a linear program can be which of the following? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | A maximization function |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | A nonlinear maximization function |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | A quadratic maximization function |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | An uncertain quantity |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | A divisible additive function |
|
|
![](/olcweb/styles/shared/spacer.gif) |
14 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) The number of constraints allowed in a linear program is which of the following? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Less than 5 |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Less than 72 |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Less than 512 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Less than 1,024 |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Unlimited |
|
|
![](/olcweb/styles/shared/spacer.gif) |
15 | ![](/olcweb/styles/shared/spacer.gif) | ![](/olcweb/styles/shared/spacer.gif) The number of decision variables allowed in a linear program is which of the following? |
| ![](/olcweb/styles/shared/spacer.gif) | A)![](/olcweb/styles/shared/spacer.gif) | Less than 5 |
| ![](/olcweb/styles/shared/spacer.gif) | B)![](/olcweb/styles/shared/spacer.gif) | Less than 72 |
| ![](/olcweb/styles/shared/spacer.gif) | C)![](/olcweb/styles/shared/spacer.gif) | Less than 512 |
| ![](/olcweb/styles/shared/spacer.gif) | D)![](/olcweb/styles/shared/spacer.gif) | Less than 1,024 |
| ![](/olcweb/styles/shared/spacer.gif) | E)![](/olcweb/styles/shared/spacer.gif) | Unlimited |
|
|