1) Max Z = x₁ + 3x2s.t.2x1 + 4x2 ≤ 146x1 + 2x2 ≤ 12Xi≥ 0The coefficients of the variables in the objective function of each problem represent the profit contributionsof products x₁ and x2 in each problem. Try to understand intuitively why the optimal solution is changingfor each problem (at a different corner point).

The objective function given is Max Z=x1+3x2 The objective function in a linear program refers to…

Answered: 1) Max Z = x₁ + 3x2 s.t. 2x1 + 4x2 ≤ 14…

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 2P

See similar textbooks

Similar questions

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?
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
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).
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 we are solving a maximization problem andthe variable xr is about to leave the basis.a What is the coefficient of xr in the current row 0?b Show that after the current pivot is performed, thecoefficient of xr in row 0 cannot be less than zero.c Explain why a variable that has left the basis on agiven pivot cannot re-enter the basis on the next pivot.
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…
2(a) The tableau is not optimal for either maximization or a minimization problem. Thus, when a non-basic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering non basic variable. Basic x1 X2 X3 X4 X5 X6 X7 X8 solution -5 4 -1 -10 620 X8 3 -2 -3 -1 1 12 X3 1 1 3 1 3 X1 1 -1 -4 (i)Categorize the variables as basic and non-basic and provide the current values of all the variables. (ii)Assuming that the problem is of the maximization type, identify the non- basic variables that have the potential to improve the value of Z. If each such 3 variable enters the basic solution, determine the associated leaving variable, if any, and the associated change in Z. (iii)Repeat part (b) assuming that the problem is of the minimization type. (iv)Which non basic variable(s) will not cause a change in the value of Z when selected to enter the solution? (b) Let xij be the amount shipped from source i to destination j in a 5X5…
STAR Co. provides paper to smaller companies whose volumes are not large enough to warran paper rolls from the mill and cuts the rolls into smaller rolls of widths 12, 15, and 30 feet. The cutting patterns have been established: 1 2 Pattern 12ft. 15ft. 30ft. Trim Loss 0 4 1 10 ft. 3 0 7 ft. 8 0 0 4 ft. 2 1 2 1 ft. 5 2 3 1 1 ft. Trim loss is the leftover paper from a pattern (e.g., for pattern 4, 2(12)+1(15) + 2(30) = 99 hand for the coming week are 5,670 12-foot rolls, 1,680 15-foot rolls, and 3,350 30-foot rolls. hand will be sold on the open market at the selling price. No inventory is held. Number of: 3
Find the Ma X Z = Xit X2 optimal solution by the large M X+ X2 3• ---- S.to メ4 >1 (3) X2 < 2 14) X1 30
Determine the pivot element in the simplex tableau. (If there is more than one correct pivot element, choose the element with the smaller row number.) X1 X2 X3 S1 S2 3 4 2 1 15 1 20 -8 -3 10 1 row column N O O
3. (Note: This is a variation of problem 6 of chapter 16 in your textbook.) Kenya and Dionne live on adjacent plots of land. Each has two potential uses for their land, the present values of each of which depend on the use adopted by the other, as summarized in the table. All the values in the table are known to both parties. Dionne Rental housing Bee keeping Kenya Apple growing A: $200 B: $700 A: $400 B: $650 Pig farming A: $450 B: $400 A: $450 B: $500 a. What is the efficient outcome? b. If there are negotiation costs of $150, what activities will the two pursue on their land? c. If there are no negotiation costs and the two negotiate, what activities will the two pursue on their land? How might a benevolent planner help reduce the costs of negotiating to encourage the optimal combination of land uses?
Q1. Build a linear programming model to develop an investment portfolio that minimizes total risk under the above constraints. a) Define the decision making variables. b) Show the objective function. c) Show the constraints. Q2. What is the optimal solution and what is the value of the objective function? Show the relevant portion of the Solver’s output. Fully interpret the results. Q3. What are the objective coefficient ranges for the four stocks? Show the relevant portion of the Solver’s output. Fully interpret these ranges. Q4. Suppose the investor decides that the annual rate of return no longer has to be at least 9% and agrees to at minimum level of 8%. What does the shadow price associated with this constraint indicate about a possible change in total risk that could occur from this lower rate of return? Show the relevant portion of the Solver’s output. Fully interpret the results.

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