Answered: For the linear program Max 2A+3B s.t…

For the linear program Max 2A+3B s.t 1A+2B≤6 5A+3B≤15 A,B≥0 Find the optimal solution using the graphical solution procedure. What is the value of the object function at the optimal solution?

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter8: Evolutionary Solver: An Alternative Optimization Procedure

Section8.3: Introduction To Evolutionary Solver

Problem 1P

See similar textbooks

Similar questions

3-An e-commerce firm selling mobile phone accessories decides to invest in advertising to boost the sales. The firm is expected to sell $25 million worth of the product. It is estimated that a 1 % increase in the advertising budget would increase quantity sold by 6 %. Moreover, it is also estimated that a 1 % increase in the product's price would reduce quantity sold by 0.3 %. Derive the Dorfman-Steiner condition. Calculate the optimal advertising budget for this firm.
Sometimes we wish to analyze the effect of changing a parameter over a wide range of values. Performing changes over a wide range is known as parametric analysis. This can be accomplished by using the sensitivity analysis to establish the range above and below the current value, and then changing the current value to a number outside the current range to find a new range for this parameter. For example, consider the following model: minimize 5X1 + 8X2 subject to (1) 2X1 + 5X2 ≥ 910 (2) 4X1 + 3X2 ≥ 1092 (3) X1 + 9X2 ≥ 819 X1 , X2 ≥ 0 (a) Solve this model graphically. (b) From the graph, perform a sensitivity analysis on b2, the rhs
Consider the following LP problem developed at Zafar Malik's Carbondale, Illinois, optical scanning firm: Maximize Z= 1X1+1X2 Subject to: 2X1+1X2≤100 (C1) 1X1+2X2≤100 (C2) X1,X2≥0 Part 2 The optimum solution is: Part 3 X1= ______ (round your response to two decimal places).
a wine maker has a stock of three different wines with the following characteristics Wine proofs acids(%) specific gravity stock(gallons) A 27 .32 1.70 20 B 33 .20 1.08 34 C 32 .30 1.04 22 A dry table wine should be between 30 and 31 degree proof, it should contain at least 0.25% acid and should have a specific gravity of at least 1.06. The wine maker wishes to blend the three types of wine to produce as large a quantity as possible of satisfactory dry table wine. However, his stock of wine A must be completely used in the blend because further storage would cause it to deteriorate. What quantities of wines of B and C should be made in the blend. Formulate this problem as LP model. a wine maker has a stock of three different wines with the following characteristicsWine proofs acids(%) specific gravity stock(gallons)A 27 .32 1.70 20B 33 .20 1.08 34C 32 .30 1.04 22 A dry table wine…
Which of the following is the optimal value of the objective function for the LP model in this problem? Minimize z=4x + 8y Subject to: x+1.6y>=45 2x+0.5y>=40 X+y<=40 XY>=0 a.220 b.160 c.240 d.200
Do you agree or disagree with the following statements? Match accordingly For a convex programming problem, a local optimum is not a global optimum KKT conditions can be used to determine the optimality of a potential solution for generally constrained problems For convex programming problems, if an objective function is being maximized, it is required to be convex and if it is being minimized it is required to be concave
A furniture company manufactures desks and chairs. Each desk uses four units of woods and each chair uses three units of wood. A desk contributes $400 to profit, and a chair contributes $250. Marketing restrictions require that the number of chairs produced be at least twice the number of desks produced. There are 2000 units of wood available. Use Solver to maximize the company’s profit. Confirm graphically that the solution in part a maximized the company’s profit. Use SolverTable to see what happens to the decision variables and the total profit when the availability of wood varies from 1000 to 3000 in 100-unit increments. Based on your findings how much would the company be willing to pay for each extra unit of wood over its current 2000 units? How much profit would the company lose if it lost any of its current 2000 units?
Are my formulas, Solver inputs and SolverTable inputs correct? If not please show where I went wrong and how to fix it. The government is auctioning off oil leases at two sites. At each site, 150,000 acres of land are to be auctioned. Cliff Ewing, Blake Barnes, and Alexis Pickens are bid- ding for the oil. Government rules state that no bidder can receive more than 45% of the land being auctioned. Cliff has bid $2000 per acre for site 1 land and $1000 per acre for site 2 land. Blake has bid $1800 per acre for site 1 land and $1500 per acre for site 2 land.Alexis has bid $1900 per acre for site 1 land and $1300 per acre for site 2 land. a. Determine how to maximize the government’srevenue with a transportation model. b. Use SolverTable to see how changes in thegovernment’s rule on 45% of all land being auctioned affect the optimal revenue. Why can the optimal revenue not decrease if this percentage required increases? Why can the optimal revenue not increase if this percentage…
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.
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).
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.)
The LP relationships that follow were formulated by Richard Martin at the Long Beach Chemical Company. Maximize 4X1+12X1X2+5X3 Subject to: 2X1X2+2X3≤70 (C1) 10.9X1−4X2≥15.6 (C2) 10X1+3X2+3X3≥21 (C3) 16X2−13X3=17 (C4) −4X1−X2+4X3=5 (C5) 7X1+2X2+3X3≤80 (C6) For an LP, the objective function developed by Richard is (valid or onvalid) . Constraint C1 is a(n) (valid or onvalid) LP constraint. Constraint C2 is a(n) (valid or onvalid) LP constraint. Constraint C3 is a(n) (valid or onvalid) LP constraint. Constraint C4 is a(n) (valid or onvalid) LP constraint. Constraint C5 is a(n) (valid or onvalid) LP constraint. Constraint C6 is a(n) (valid or onvalid) LP constraint.