Consider the following primal Maxmax x= 301 + 20028.t.2x1+xzx1 + x21 32g10, x urg≤100> 40= 90=as usual do not put any spaces in your answers1. This is a normal Max F(T/F)2. What will be the inequality sign and numeric rhs of the secondconstraint in the dual?3. How many decision variable in the dual 3Using y1, y2 etc. as usual for answering continue:4. Which decision variable of the dual will be urs Y35. Which decision variable of the dual will be non-negativeY1

Given LP- Max Z = 3x1 + 2x2Subject to-2x1 + x2 ≤ 100x1 + x2 ≥ 40x1 - 3x2 = 90x1≥0; x2 urs

Answered: Consider the following primal Max max =…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 63P

See similar textbooks

Similar questions

The method for rating teams in Example 7.8 is based on actual and predicted point spreads. This method can be biased if some teams run up the score in a few games. An alternative possibility is to base the ratings only on wins and losses. For each game, you observe whether the home team wins. Then from the proposed ratings, you predict whether the home team will win. (You predict the home team will win if the home team advantage plus the home teams rating is greater than the visitor teams rating.) You want the ratings such that the number of predictions that match the actual outcomes is maximized. Try modeling this. Do you run into difficulties? (Remember that Solver doesnt like IF functions.) EXAMPLE 7.8 RATING NFL TEAMS9 We obtained the results of the 256 regular-season NFL games from the 2015 season (the 2016 season was still ongoing as we wrote this) and entered the data into a spreadsheet, shown at the bottom of Figure 7.38. See the file NFL Ratings Finished.xlsx. (Some of these results are hidden in Figure 7.38 to conserve space.) The teams are indexed 1 to 32, as shown at the top of the sheet. For example, team 1 is Arizona, team 2 is Atlanta, and so on. The first game entered (row 6) is team 19 New England versus team 25 Pittsburgh, played at New England. New England won the game by a score of 28 to 21, and the point spread (home team score minus visitor team score) is calculated in column J. A positive point spread in column J means that the home team won; a negative point spread indicates that the visiting team won. The goal is to determine a set of ratings for the 32 NFL teams that most accurately predicts the actual outcomes of the games played.
Based on Grossman and Hart (1983). A salesperson for Fuller Brush has three options: (1) quit, (2) put forth a low level of effort, or (3) put forth a high level of effort. Suppose for simplicity that each salesperson will sell 0, 5000, or 50,000 worth of brushes. The probability of each sales amount depends on the effort level as described in the file P07_71.xlsx. If a salesperson is paid w dollars, he or she regards this as a benefit of w1/2 units. In addition, low effort costs the salesperson 0 benefit units, whereas high effort costs 50 benefit units. If a salesperson were to quit Fuller and work elsewhere, he or she could earn a benefit of 20 units. Fuller wants all salespeople to put forth a high level of effort. The question is how to minimize the cost of encouraging them to do so. The company cannot observe the level of effort put forth by a salesperson, but it can observe the size of his or her sales. Thus, the wage paid to the salesperson is completely determined by the size of the sale. This means that Fuller must determine w0, the wage paid for sales of 0; w5000, the wage paid for sales of 5000; and w50,000, the wage paid for sales of 50,000. These wages must be set so that the salespeople value the expected benefit from high effort more than quitting and more than low effort. Determine how to minimize the expected cost of ensuring that all salespeople put forth high effort. (This problem is an example of agency theory.)
Referring to Example 11.1, if the average bid for each competitor stays the same, but their bids exhibit less variability, does Millers optimal bid increase or decrease? To study this question, assume that each competitors bid, expressed as a multiple of Millers cost to complete the project, follows each of the following distributions. a. Triangular with parameters 1.0, 1.3, and 2.4 b. Triangular with parameters 1.2, 1.3, and 2.2 c. Use @RISKs Define Distributions window to check that the distributions in parts a and b have the same mean as the original triangular distribution in the example, but smaller standard deviations. What is the common mean? Why is it not the same as the most likely value, 1.3?
You want to take out a 450,000 loan on a 20-year mortgage with end-of-month payments. The annual rate of interest is 3%. Twenty years from now, you will need to make a 50,000 ending balloon payment. Because you expect your income to increase, you want to structure the loan so at the beginning of each year, your monthly payments increase by 2%. a. Determine the amount of each years monthly payment. You should use a lookup table to look up each years monthly payment and to look up the year based on the month (e.g., month 13 is year 2, etc.). b. Suppose payment each month is to be the same, and there is no balloon payment. Show that the monthly payment you can calculate from your spreadsheet matches the value given by the Excel PMT function PMT(0.03/12,240, 450000,0,0).
The model in Example 9.3 has only two market outcomes, good and bad, and two corresponding predictions, good and bad. Modify the decision tree by allowing three outcomes and three predictions: good, fair, and bad. You can change the inputs to the model (monetary values and probabilities) in any reasonable way you like. Then you will also have to modify the Bayes rule calculations. You can decide whether it is easier to modify the existing tree or start from scratch with a new tree.
In Example 11.1, the possible profits vary from negative to positive for each of the 10 possible bids examined. a. For each of these, use @RISKs RISKTARGET function to find the probability that Millers profit is positive. Do you believe these results should have any bearing on Millers choice of bid? b. Use @RISKs RISKPERCENTILE function to find the 10th percentile for each of these bids. Can you explain why the percentiles have the values you obtain?
When you use a RISKSIMTABLE function for a decision variable, such as the order quantity in the Walton model, explain how this provides a fair comparison across the different values tested.
Suppose that GLC earns a 2000 profit each time a person buys a car. We want to determine how the expected profit earned from a customer depends on the quality of GLCs cars. We assume a typical customer will purchase 10 cars during her lifetime. She will purchase a car now (year 1) and then purchase a car every five yearsduring year 6, year 11, and so on. For simplicity, we assume that Hundo is GLCs only competitor. We also assume that if the consumer is satisfied with the car she purchases, she will buy her next car from the same company, but if she is not satisfied, she will buy her next car from the other company. Hundo produces cars that satisfy 80% of its customers. Currently, GLC produces cars that also satisfy 80% of its customers. Consider a customer whose first car is a GLC car. If profits are discounted at 10% annually, use simulation to estimate the value of this customer to GLC. Also estimate the value of a customer to GLC if it can raise its customer satisfaction rating to 85%, to 90%, or to 95%. You can interpret the satisfaction value as the probability that a customer will not switch companies.
Suppose you have invested 25% of your portfolio in four different stocks. The mean and standard deviation of the annual return on each stock are shown in the file P11_46.xlsx. The correlations between the annual returns on the four stocks are also shown in this file. a. What is the probability that your portfolios annual return will exceed 30%? b. What is the probability that your portfolio will lose money during the year?
3. Using the following table, perform ALL FIVE of the techniques for Decision Making under Uncertainty: Maximax, Maximin, Hurwicz Realism (α = 0.4), LaPlace and Minimax Regret. Show the work on excel file. SIZE OF FIRST STATION GOOD MARKET FAIR MARKET POOR MARKET ($) ($) ($) Small 50,000 20,000 -10,000 Medium 80,000 30,000 -20,000 Large 100,000 30,000 -40,000 Very large 300,000 25,000 -160,000
4. What is the optimized Z value for this following LP problem? Minimize Z= 3x + 10y, subject to (1) 2x + 4y ≤ 12 and (2) 5x + 2y ≥ 10 and (3) x, y ≥ 0. Answer: ______________

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS