Solve the LP problem. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. (Enter EMPTY if the region is empty. Enter UNBOUNDED if the function is unbounded.) Minimize c = x + 2y subject to x + 3y ≥ 23 8x + y ≥ 23 x≥ 0, y≥ 0. c= x,y=

Solve the LP problem. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. (Enter EMPTY if the region is empty. Enter UNBOUNDED if the function is unbounded.) Minimize c = x + 2y subject to x + 3y ≥ 23 8x + y ≥ 23 x≥ 0, y≥ 0. c= x,y=

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 49P: If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60...

See similar textbooks

Similar questions

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.)
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?
If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60 per unit. a. How can the monopolist maximize her profit? b. If the monopolist must pay a sales tax of 5% of the selling price per unit, will she increase or decrease production (relative to the situation with no sales tax)? c. Continuing part b, use SolverTable to see how a change in the sales tax affects the optimal solution. Let the sales tax vary from 0% to 8% in increments of 0.5%.
Suppose you begin year 1 with 5000. At the beginning of each year, you put half of your money under a mattress and invest the other half in Whitewater stock. During each year, there is a 40% chance that the Whitewater stock will double, and there is a 60% chance that you will lose half of your investment. To illustrate, if the stock doubles during the first year, you will have 3750 under the mattress and 3750 invested in Whitewater during year 2. You want to estimate your annual return over a 30-year period. If you end with F dollars, your annual return is (F/5000)1/30 1. For example, if you end with 100,000, your annual return is 201/30 1 = 0.105, or 10.5%. Run 1000 replications of an appropriate simulation. Based on the results, you can be 95% certain that your annual return will be between which two values?
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.
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?
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.
A European put option allows an investor to sell a share of stock at the exercise price on the exercise data. For example, if the exercise price is 48, and the stock price is 45 on the exercise date, the investor can sell the stock for 48 and then immediately buy it back (that is, cover his position) for 45, making 3 profit. But if the stock price on the exercise date is greater than the exercise price, the option is worthless at that date. So for a put, the investor is hoping that the price of the stock decreases. Using the same parameters as in Example 11.7, find a fair price for a European put option. (Note: As discussed in the text, an actual put option is usually for 100 shares.)
Innis Investments manages funds for a number of companies and wealthy clients. The investment strategy is tailored to each client's needs. For a new client, Innis has been authorized to invest up to $1.2 million in two investment funds: a stock fund and a money market fund. Each unit of the stock fund costs $50 and provides an annual rate of return of 10%; each unit of the money market fund costs $100 and provides an annual rate of return of 4%. The client wants to minimize risk subject to the requirement that the annual income from the investment be at least $60,000. According to Innis' risk measurement system, each unit invested in the stock fund has a risk index of 8, and each unit invested in the money market fund has a risk index of 3. The higher risk index associated with the stock fund simply indicates that it is the riskier investment. Innis's client also specified that at least $300,000 be invested in the money market fund. Refer to the computer solution shown below. Optimal…
Suppose that Pizza King and Noble Greek stopadvertising but must determine the price they will chargefor each pizza sold. Pizza King believes that Noble Greek’sprice is a random variable D having the following massfunction: P(D $6) .25, P(D $8) .50, P(D $10) .25. If Pizza King charges a price p1 and NobleGreek charges a price p2, Pizza King will sell 10025( p2 p1) pizzas. It costs Pizza King $4 to make a pizza.Pizza King is considering charging $5, $6, $7, $8, or $9 fora pizza. Use each decision criterion of this section todetermine the price that Pizza King should charge.
Dickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.