Deck 5: Advanced Linear Programming Applications

Question 1

DEA is used to measure the relative efficiency of two (or more) units in different industries, such as a bank and a school.

Answer 1

False

Question 2

The overall goal of portfolio models is to create a portfolio that provides the best balance between

A) short-term and long-term investments.
B) gains and losses.
C) risk and return.
D) liquidity and stability.

Answer 2

C

Question 3

If the inputs of the composite unit in DEA are greater than the inputs for an individual unit, then the composite is more efficient.

Answer 3

False

Question 4

Revenue management methodology was originally developed for

A) a cruise line.
B) an airline.
C) a car rental company.
D) a hotel chain.

Question 5

In a two-person, zero-sum, pure-strategy game, there is no advantage to either player to switch from its strategy even if one of the players discovers the other player's strategy in advance.

Question 6

For a two-person, zero-sum, mixed-strategy game, it is necessary to solve the LP for each player in order to learn both players' optimal strategies.

Question 7

The analysis of a two-person, zero-sum game begins with checking to see whether a pure strategy exists.

Question 8

It is possible for DEA to show all operating units to be relatively inefficient.

Question 9

In game theory, the player seeking to maximize the value of the game selects a maximax strategy.

Question 10

The composite unit in DEA

A) has as output a weighted average of the outputs of the individual units.
B) has as input a weighted average of the inputs of the individual units.
C) has outputs greater than or equal to the outputs of any individual unit.
D) All of the alternatives are correct.

Question 11

Revenue management methodology was originally developed for the banking industry.

Question 12

Modern revenue management systems maximize revenue potential for an organization by helping to manage

A) pricing strategies.
B) reservation policies.
C) short-term supply decisions.
D) All of the alternatives are correct.

Question 13

​Revenue management methodology enables an airline to maximize the number of full-fare seats it sells on each flight.

Question 14

Revenue management methodology can be applied in the case of nonperishable assets.

Question 15

If a pure strategy solution exists for a two-person, zero-sum game, it is the optimal solution to the game.

Question 16

DEA will show all but one operating unit to be relatively inefficient in the case where an operating unit producing the most of every output and also consumes the least of every input.

Question 17

In a revenue management model, dual prices tell reservation agents the revenue loss associated with overbooking each ODIF.

Question 18

In portfolio models, risk is minimized by diversification.

Question 19

DEA does not necessarily identify the operating units that are relatively efficient.

Question 20

The goal of portfolio models is to create a portfolio that provides the best balance between risk and return.

Question 21

If it is optimal for both players in a two-person, zero-sum game to select one strategy and stay with that strategy regardless of what the other player does, the game

A) has more than one equilibrium point.
B) will have alternating winners.
C) will have no winner.
D) has a pure strategy solution.

Question 22

For a two-person, zero-sum, mixed-strategy game, it is necessary to solve the LP for only one of the players to learn the optimal strategies for both players.

A) 1.
B) the number of operating units.
C) 100.
D) any arbitrary value.

Question 23

In data envelopment analysis, the percentage of an individual operating unit's resources that are available to the composite operating unit is the

A) efficiency index.
B) saddle point.
C) maximin.
D) minimax.

Question 24

Consider a two-person, zero-sum game where the payoffs listed below are the winnings for Company X. Identify the pure strategy solution. What is the value of the game?

Question 25

​List several industries in which revenue management has been applied and list several different types of decisions
being made with the aid of the methodology.

Question 26

Consider the following two-person, zero-sum game. Payoffs are the winnings for Company X. Formulate the linear program that determines the optimal mixed strategy for Company X.
​

Question 27

Portfolio manager Max Gaines needs to develop an investment portfolio for his conservative clients. His task is to determine the proportion of the portfolio to invest in each of the five mutual funds listed below so that the portfolio provides the best return possible with a minimum risk. Formulate the maximin linear program.
​ ​

Question 28

A linear programming application used to measure the relative efficiency of operating units with the same goals and objectives is

A) game theory.
B) asset allocation.
C) data envelopment analysis.
D) revenue management.

Question 29

Shown below is the solution to the linear program for finding Player A's optimal mixed strategy in a two-person, zero-sum game.
a.What is Player A's optimal mixed strategy?
b.What is Player B's optimal mixed strategy?
c.What is Player A's expected gain?
d.What is Player B's expected loss?

Question 30

Mountainside State Park has four visitor centers. To study the operation of these centers, a DEA model has been developed that compares inputs (size, number of staff, weekly hours of operation) and outputs (% of visitors attending educational program, daily sales in gift shop). The computer solution is shown below. What can you conclude about the efficiency of the North center?
LINEAR PROGRAMMING PROBLEM
Min
1E+0wn+0ws+0we+0ww
s.t.
1) −400E+400wn+1200ws+2400we+1500ww<0
2) −3E+3wn+6ws+10we+7ww<0
3) −56E+56wn+108ws+92we+108ww<0
4) −49E+49wn+83ws+56we+72ww>0
5) −38E+38wn+425ws+1200we+630ww>0
6) +1wn+1ws+1we+1ww=1
​
OPTIMAL SOLUTION
Objective Function Value = 1.000 ​

Question 31

A DEA linear programming model involving 4 input measures and 3 output measures will have

A) 7 constraints.
B) 8 constraints.
C) 12 constraints.
D) 13 constraints.

Question 32

The output shows the solution to a DEA model where facilities in Seaview (S), Farmington (F), Lewiston (L), and San Domingo (D) are compared. The inputs, in order, are number of machines, size of work force, and goodness of location. The outputs, in order, are production, quality rating, and on-time completion percentage. The model examines the efficiency of Lewiston.
MIN
0S+0F+0L+0D+1E
S.T.
1) 1S+1F+1L+1D=1
2) 5S+22F+36L+15D−36E<0
3) 400S+1500F+3150L+1060D−3150E<0
4) 24S+13F+32L+17D−32E<0
5) 800S+2900F+1860L+1700D+0E>1860
6) 95S+92F+83L+94D+0E>83
7) 83S+85F+90L+91D+0E>90
OPTIMAL SOLUTION
Objective Function Value = 0.510
a.Is the Lewiston plant efficient? Why or why not? If not, which plants should it emulate in order to improve?
b.How much more production does the composite facility provide than the Lewiston site?
c.What is the quality rating for the composite facility?

Question 33

Consider a two-person, zero-sum game where the payoffs listed below are the winnings for Player A. Identify the pure strategy solution. What is the value of the game?
​ ​

Question 34

​Revenue management methodology enables an airline to

A) ​maximize the number of full-fare seats it sells on each flight.
B) ​minimize the number of discount-fare seats it sells on each flight.
C) ​increase the average number of passengers per flight.
D) ​decrease the number of overbooked flights.

Question 35

Hervis Car Rental in Austin, TX has 50 high-performance Shelby-H Mustangs in its rental fleet. These cars will be in greater demand than usual during the last weekend in July when the Central Texas Mustang Club holds its annual rally in Austin. At times like this, Hervis uses a revenue management system to determine the optimal number of reservations to have available for the Shelby-H cars.
Hervis has agreed to have at least 60% of its Shelby-H Mustangs available for rally attendees at a special rate. Although many of the rally attendees will request a Saturday and Sunday two-day package, some attendees may select a Saturday only or a Sunday only reservation. Customers not attending the rally may also request a Saturday and Sunday two-day package, or make a Saturday only or Sunday only reservation. Thus, six types of reservations are possible. The cost for each type of reservation is shown here. The anticipated demand for each type of reservation is as follows: Hervis Car Rental would like to determine how many Shelby-H Mustangs to make available for each type of reservation in order to maximize total revenue.
a.
Define the decision variables.
b.
Formulate a linear programming model for this revenue management application.

Question 36

In general, every DEA linear programming model will include a constraint that requires the weights for the operating units to sum to

A) 1.
B) the number of operating units.
C) 100.
D) any arbitrary value.

Question 37

To develop a portfolio that provides the best return possible with a minimum risk, the linear programming model will have an objective function which

A) minimizes the maximum risk.
B) minimizes total risk.
C) maximizes return and minimizes risk.
D) maximizes the minimum return.

Question 38

The Eastern Washington County School Corporation is interested in comparing educational performance at four elementary schools and has hired you to prepare a DEA model to do so. After detailed conversations with the corporation administrative staff and the building principals, you have isolated the following input and output measurements: Data is collected for each school on each measure Develop the DEA model that would evaluate the efficiency of Ralston Elementary School.

Question 39

Portfolio manager Max Gaines needs to develop an investment portfolio for his clients who are willing to accept a moderate amount of risk. His task is to determine the proportion of the portfolio to invest in each of the five mutual funds listed below so that the portfolio provides an annual return of no less than 3%. Formulate the appropriate linear program.
​​

Question 40

For a two-person, zero-sum, mixed-strategy game, each player selects its strategy according to

A) what strategy the other player used last.
B) a fixed rotation of strategies.
C) a probability distribution.
D) the outcome of the previous game.

Question 41

​List several types of organizations with multiple operating units where data envelopment analysis might be applied
and give examples of possible inputs and outputs for each organization.

Question 42

​Describe the steps used to determine when a two-person, zero-sum game has a pure-strategy solution.

Question 43

​Write a summary of the DEA approach and explain how you would interpret the solution.

Question 44

​Explain the difference between a pure strategy and a mixed strategy in game theory.

Question 45

​Explain the differences between the LP formulations for a conservative portfolio and moderate-risk portfolio.

Question 46

​Explain the logic of a DEA model. On what basis can the facility being evaluated be judged as relatively inefficient?