Exam 5: Advanced Linear Programming Applications

Shown below is the solution to the linear program for finding Player A's optimal mixed strategy in a two-person, zero-sum game. $\text { OBJECTIVE FUNCTION VALUE }=3.500$ VARIABLE VALUE REDUCED COSTS PA1 0.050 0.000 PA2 0.600 0.000 PA3 0350 0.000 GAINA 3.500 0.000 CONSTRAINT SLACK/SURPLUS DUAL PRICES 1 0.000 -0.500 2 0.000 -0.500 3 0.000 0.000 4 0.000 3.500 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?

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

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

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

Revenue management methodology was originally developed for

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

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.

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

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. Company Y Strategies Company X Strategies 4 3 9 2 5 1 6 1 7

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? Player B Strategies Player A Strategies 5 5 4 1 6 2 7 2 3

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 Variable Value Reduced Cost S 0.000 0.385 F 0.167 0.000 L 0.000 0.490 D 0.833 0.000 E 0.510 0.000 Constraint Slack/Surplus Dual Price 1 0.000 1.365 2 2.208 0.000 3 474.479 0.000 4 0.000 0.031 5 40.000 0.000 6 10.667 0.000 7 0.000 -0.021 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?

Revenue management methodology was originally developed for the banking industry.

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. $\text { Annual Returns (Flanning Scenarios) }$ Mutual Fund Year 1 Year 2 Year 3 Year 4 International Stock 22.37 26.73 6.46 -3.19 Large-Cap Blend 14.88 18.61 10.52 5.25 Mid-Cap Blend 19.45 18.04 5.91 -1.94 Small-Cap Blend 13.79 11.33 -2.07 6.85 Intermediate Bond 7.29 8.05 9.18 3.92

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

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