Consider the nonlinear optimization model stated below.Min 2x²-18x + 2XY + y² 14Y + 51s.t.X + 4Y ≤7(a) Find the minimum solution to this problem.at (X, Y) =(b) If the right-hand side of the constraint is increased from 7 to 8, how much do you expect the objective function to change?Based on the dual value on the constraint X + 4Y ≤7, we expect the optimal objective function value to decrease by(c) Resolve the problem with a new right-hand side of the constraint of 8. How does the actual change compare with your estimate?If we resolve the problem with a new right-hand-side of 8 the new optimal objective function value is, so the actual change is a decrease ofrather than what we expected in part (b).

Answered: Image /qna-images/answer/ad87b262-d13e-4030-b420-4e59197ab8ff.jpg

Answered: Consider the nonlinear optimization…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter11: Simulation Models

Section: Chapter Questions

Problem 68P

See similar textbooks

Similar questions

Lemingtons is trying to determine how many Jean Hudson dresses to order for the spring season. Demand for the dresses is assumed to follow a normal distribution with mean 400 and standard deviation 100. The contract between Jean Hudson and Lemingtons works as follows. At the beginning of the season, Lemingtons reserves x units of capacity. Lemingtons must take delivery for at least 0.8x dresses and can, if desired, take delivery on up to x dresses. Each dress sells for 160 and Hudson charges 50 per dress. If Lemingtons does not take delivery on all x dresses, it owes Hudson a 5 penalty for each unit of reserved capacity that is unused. For example, if Lemingtons orders 450 dresses and demand is for 400 dresses, Lemingtons will receive 400 dresses and owe Jean 400(50) + 50(5). How many units of capacity should Lemingtons reserve to maximize its expected profit?
Although the normal distribution is a reasonable input distribution in many situations, it does have two potential drawbacks: (1) it allows negative values, even though they may be extremely improbable, and (2) it is a symmetric distribution. Many situations are modelled better with a distribution that allows only positive values and is skewed to the right. Two of these that have been used in many real applications are the gamma and lognormal distributions. @RISK enables you to generate observations from each of these distributions. The @RISK function for the gamma distribution is RISKGAMMA, and it takes two arguments, as in =RISKGAMMA(3,10). The first argument, which must be positive, determines the shape. The smaller it is, the more skewed the distribution is to the right; the larger it is, the more symmetric the distribution is. The second argument determines the scale, in the sense that the product of it and the first argument equals the mean of the distribution. (The mean in this example is 30.) Also, the product of the second argument and the square root of the first argument is the standard deviation of the distribution. (In this example, it is 3(10=17.32.) The @RISK function for the lognormal distribution is RISKLOGNORM. It has two arguments, as in =RISKLOGNORM(40,10). These arguments are the mean and standard deviation of the distribution. Rework Example 10.2 for the following demand distributions. Do the simulated outputs have any different qualitative properties with these skewed distributions than with the triangular distribution used in the example? a. Gamma distribution with parameters 2 and 85 b. Gamma distribution with parameters 5 and 35 c. Lognormal distribution with mean 170 and standard deviation 60
The annual demand for Prizdol, a prescription drug manufactured and marketed by the NuFeel Company, is normally distributed with mean 50,000 and standard deviation 12,000. Assume that demand during each of the next 10 years is an independent random number from this distribution. NuFeel needs to determine how large a Prizdol plant to build to maximize its expected profit over the next 10 years. If the company builds a plant that can produce x units of Prizdol per year, it will cost 16 for each of these x units. NuFeel will produce only the amount demanded each year, and each unit of Prizdol produced will sell for 3.70. Each unit of Prizdol produced incurs a variable production cost of 0.20. It costs 0.40 per year to operate a unit of capacity. a. Among the capacity levels of 30,000, 35,000, 40,000, 45,000, 50,000, 55,000, and 60,000 units per year, which level maximizes expected profit? Use simulation to answer this question. b. Using the capacity from your answer to part a, NuFeel can be 95% certain that actual profit for the 10-year period will be between what two values?
Assume the demand for a companys drug Wozac during the current year is 50,000, and assume demand will grow at 5% a year. If the company builds a plant that can produce x units of Wozac per year, it will cost 16x. Each unit of Wozac is sold for 3. Each unit of Wozac produced incurs a variable production cost of 0.20. It costs 0.40 per year to operate a unit of capacity. Determine how large a Wozac plant the company should build to maximize its expected profit over the next 10 years.
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.)
Based on Babich (1992). Suppose that each week each of 300 families buys a gallon of orange juice from company A, B, or C. Let pA denote the probability that a gallon produced by company A is of unsatisfactory quality, and define pB and pC similarly for companies B and C. If the last gallon of juice purchased by a family is satisfactory, the next week they will purchase a gallon of juice from the same company. If the last gallon of juice purchased by a family is not satisfactory, the family will purchase a gallon from a competitor. Consider a week in which A families have purchased juice A, B families have purchased juice B, and C families have purchased juice C. Assume that families that switch brands during a period are allocated to the remaining brands in a manner that is proportional to the current market shares of the other brands. For example, if a customer switches from brand A, there is probability B/(B + C) that he will switch to brand B and probability C/(B + C) that he will switch to brand C. Suppose that the market is currently divided equally: 10,000 families for each of the three brands. a. After a year, what will the market share for each firm be? Assume pA = 0.10, pB = 0.15, and pC = 0.20. (Hint: You will need to use the RISKBINOMLAL function to see how many people switch from A and then use the RISKBENOMIAL function again to see how many switch from A to B and from A to C. However, if your model requires more RISKBINOMIAL functions than the number allowed in the academic version of @RISK, remember that you can instead use the BENOM.INV (or the old CRITBENOM) function to generate binomially distributed random numbers. This takes the form =BINOM.INV (ntrials, psuccess, RAND()).) b. Suppose a 1% increase in market share is worth 10,000 per week to company A. Company A believes that for a cost of 1 million per year it can cut the percentage of unsatisfactory juice cartons in half. Is this worthwhile? (Use the same values of pA, pB, and pC as in part a.)
A common decision is whether a company should buy equipment and produce a product in house or outsource production to another company. If sales volume is high enough, then by producing in house, the savings on unit costs will cover the fixed cost of the equipment. Suppose a company must make such a decision for a four-year time horizon, given the following data. Use simulation to estimate the probability that producing in house is better than outsourcing. If the company outsources production, it will have to purchase the product from the manufacturer for 25 per unit. This unit cost will remain constant for the next four years. The company will sell the product for 42 per unit. This price will remain constant for the next four years. If the company produces the product in house, it must buy a 500,000 machine that is depreciated on a straight-line basis over four years, and its cost of production will be 9 per unit. This unit cost will remain constant for the next four years. The demand in year 1 has a worst case of 10,000 units, a most likely case of 14,000 units, and a best case of 16,000 units. The average annual growth in demand for years 2-4 has a worst case of 7%, a most likely case of 15%, and a best case of 20%. Whatever this annual growth is, it will be the same in each of the years. The tax rate is 35%. Cash flows are discounted at 8% per year.
The IRR is the discount rate r that makes a project have an NPV of 0. You can find IRR in Excel with the built-in IRR function, using the syntax =IRR(range of cash flows). However, it can be tricky. In fact, if the IRR is not near 10%, this function might not find an answer, and you would get an error message. Then you must try the syntax =IRR(range of cash flows, guess), where guess" is your best guess for the IRR. It is best to try a range of guesses (say, 90% to 100%). Find the IRR of the project described in Problem 34. 34. Consider a project with the following cash flows: year 1, 400; year 2, 200; year 3, 600; year 4, 900; year 5, 1000; year 6, 250; year 7, 230. Assume a discount rate of 15% per year. a. Find the projects NPV if cash flows occur at the ends of the respective years. b. Find the projects NPV if cash flows occur at the beginnings of the respective years. c. Find the projects NPV if cash flows occur at the middles of the respective years.
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.
Six months before its annual convention, the American Medical Association must determine how many rooms to reserve. At this time, the AMA can reserve rooms at a cost of 150 per room. The AMA believes the number of doctors attending the convention will be normally distributed with a mean of 5000 and a standard deviation of 1000. If the number of people attending the convention exceeds the number of rooms reserved, extra rooms must be reserved at a cost of 250 per room. a. Use simulation with @RISK to determine the number of rooms that should be reserved to minimize the expected cost to the AMA. Try possible values from 4100 to 4900 in increments of 100. b. Redo part a for the case where the number attending has a triangular distribution with minimum value 2000, maximum value 7000, and most likely value 5000. Does this change the substantive results from part a?
Based on Kelly (1956). You currently have 100. Each week you can invest any amount of money you currently have in a risky investment. With probability 0.4, the amount you invest is tripled (e.g., if you invest 100, you increase your asset position by 300), and, with probability 0.6, the amount you invest is lost. Consider the following investment strategies: Each week, invest 10% of your money. Each week, invest 30% of your money. Each week, invest 50% of your money. Use @RISK to simulate 100 weeks of each strategy 1000 times. Which strategy appears to be best in terms of the maximum growth rate? (In general, if you can multiply your investment by M with probability p and lose your investment with probability q = 1 p, you should invest a fraction [p(M 1) q]/(M 1) of your money each week. This strategy maximizes the expected growth rate of your fortune and is known as the Kelly criterion.) (Hint: If an initial wealth of I dollars grows to F dollars in 100 weeks, the weekly growth rate, labeled r, satisfies F = (I + r)100, so that r = (F/I)1/100 1.)
An automobile manufacturer is considering whether to introduce a new model called the Racer. The profitability of the Racer depends on the following factors: The fixed cost of developing the Racer is triangularly distributed with parameters 3, 4, and 5, all in billions. Year 1 sales are normally distributed with mean 200,000 and standard deviation 50,000. Year 2 sales are normally distributed with mean equal to actual year 1 sales and standard deviation 50,000. Year 3 sales are normally distributed with mean equal to actual year 2 sales and standard deviation 50,000. The selling price in year 1 is 25,000. The year 2 selling price will be 1.05[year 1 price + 50 (% diff1)] where % diff1 is the number of percentage points by which actual year 1 sales differ from expected year 1 sales. The 1.05 factor accounts for inflation. For example, if the year 1 sales figure is 180,000, which is 10 percentage points below the expected year 1 sales, then the year 2 price will be 1.05[25,000 + 50( 10)] = 25,725. Similarly, the year 3 price will be 1.05[year 2 price + 50(% diff2)] where % diff2 is the percentage by which actual year 2 sales differ from expected year 2 sales. The variable cost in year 1 is triangularly distributed with parameters 10,000, 12,000, and 15,000, and it is assumed to increase by 5% each year. Your goal is to estimate the NPV of the new car during its first three years. Assume that the company is able to produce exactly as many cars as it can sell. Also, assume that cash flows are discounted at 10%. Simulate 1000 trials to estimate the mean and standard deviation of the NPV for the first three years of sales. Also, determine an interval such that you are 95% certain that the NPV of the Racer during its first three years of operation will be within this interval.

SEE MORE QUESTIONS

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