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.

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.

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

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%.
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?
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
Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 7x + 14y + 4z subject to the following. 3x + 5y + 4z ≤ 30 3x + 2y ≤ 4 x + 2y ≤ 8 (x,y,z)= f=
Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 2x + 9y subject to the following. 2x + 5y ≤ 50 x + 5y ≤ 45 x + y ≤ 14 (x,y)= f=
Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 20x + 12y + 12z subject to the following. x + z ≤ 45 x + y ≤ 30 y + z ≤ 45 (x,y,z)= f=
Consider the following linear programming model: maximize Z = 3x1 + 2x2 subject to : x1 +x2 ≤ 1 x1 + x2 ≥ 2 x1,x2 ≥ 0 a) Write this model in a standard (augmented) form. (i.e. Introduce slack/surplus, artificial etc.)b) Constract the initial simplex tableau and carry on your calculations to solve this model using the simplex method. Interpret your result.
2. Provident Capital Corp. specializes in investment portfolios designed to meet the specific risk tolerances of its clients. A client contacted Provident with P2,000,000 available to invest. Provident’s investment advisor recommends a portfolio consisting of two investment funds: the Dynamic fund and the Diversified fund. The Dynamic fund has a projected annual return of 10%, and the Diversified fund has a projected annual return of 8%. The investment advisor requires that at most P1,400,000 of the client’s funds should be invested in the Dynamic fund. Provident’s services include a risk rating for each investment alternative. The Dynamic fund, which is the more risky of the two investment alternatives, has a risk rating of 6 per P40,000 invested. The Diversified fund has a risk rating of 4 per P40,000 invested. For example, if P400,000 is invested in each of the two investment funds, Provident’s risk rating for the portfolio would be 6(10) + 4(10) = 100. Finally, Provident developed…
Let A = {0, 1, 2, 3} and define a relation R on A as follows: R = {(0, 0), (0, 2), (0, 3), (2, 2), (2, 0), (1, 1), (2, 1), (3, 3)}. (a) Draw the directed graph of R. (b) Is R reflexive? Explain. (c) Is R symmetric? Explain. (d) Is R transitive? Explain
The second-largest public utility in the nation is the sole provider of elasticity in 32 counties of southern Florida. To meet the monthly demand for electricity in these counties, which is given by the inverse demand function P = 1,200 – 4Q, the utility company has set two electric generating facilities: Q1 kilowatts are produced at facility 1 and Q2 kilowatts are produced at facility 2 (so Q = Q1 + Q2). The costs of producing electricity at each facility are given by C1(Q1) = 8,000 + 6Q12 and C2(Q2) = 6,000 + 3Q22 , respectively. Determine the profit-maximizing amounts of electricity to produce at the two facilities, the optimal price, and the utility company’s profits.
Consider the following problem: Maximize z = 2x1 + 2x2 + 4x3 subject to: 2x1 + x2 + x3 <= 2 3x1 + 4x2 + 2x3 >= 8 x1, x2, x3 >= 0 (a) Show that Phase I will terminate with an artificial basic variable at zero level (you may use TORA for convenience). (b) Remove the zero artificial variable prior to the start of Phase II, then carry out Phase II iterations.
Only Construct Linear Programming Model for the following Problemb; An individual wishes to invest $9000 over the next year in two typar of inventrent linvestment A yinlds 5% and invertment � yields 8%. Market retearch rocotnenends an allocs tion of at least 25% in A and at most 30% in �. Motsover, investment in A should be at least ball the invertmeut in �. How should the fund be allocated to the two imetrinents?