Check attached image for question. 2(a) The tableau is not optimal for either maximization or a minimizationproblem. Thus, when a non-basic variable enters the solution it can eitherincrease or decrease Z or leave it unchanged, depending on the parameters ofthe entering non basic variable.Basic x1X2X3X4X5X6X7X8solution-54-1-10 0 0620X8-2-3-1112X311313X11-10 0 6-4(i)Categorize the variables as basic and non-basic and provide the currentvalues 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 such3variable enters the basic solution, determine the associated leaving variable, ifany, and the associated change in Z.

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 Z O -5 4 -1 -10 620 X8 -2 -3 -1 5 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.

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 Z O -5 4 -1 -10 620 X8 -2 -3 -1 5 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.

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

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.
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%.
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.)
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?
It has been suggested that at each iteration of the simplex algorithm, the entering variable should be (in a maximizationproblem) the variable that would bring about the greatest increase in the objective function. Although this usually results infewer pivots than the rule of entering the most negative row 0 entry, the greatest increase rule is hardly ever used. Why not?
Vladimir Ulanowsky is playing Keith Smithson in atwo-game chess match. Winning a game scores 1 match 19.4 Further Examples of Probabilistic Dynamic Programming Formulations 1029 point, and drawing a game scores 12match point. After thetwo games are played, the player with more match points isdeclared the champion. If the two players are tied after twogames, they continue playing until someone wins a game(the winner of that game will be the champion). Duringeach game, Ulanowsky can play one of two ways: boldly orconservatively. If he plays boldly, he has a 45% chance ofwinning the game and a 55% chance of losing the game. Ifhe plays conservatively, he has a 90% chance of drawing thegame and a 10% chance of losing the game. Ulanowsky’sgoal is to maximize his probability of winning the match.Use dynamic programming to help him accomplish thisgoal. If this problem is solved correctly, even thoughUlanowsky is the inferior player, his chance of winning the match is over 12. Explain this…
Show that if the right-hand side of the ith constraint isincreased by a small amount bi (in either a maximizationor minimization problem), then the optimal z-value for (11)will increase by approximately Σim i1 (bi)i.
For the products A, B, C, and D, which of the following could be a linear programming objective function? Select one: a. Z = 1A + 2BC + 3D b. Z = 1A + 2AB + 3ABC + 4ABCD c. Z = 1A + 2B + 3C + 4D d. Z = 1A + 2B/C + 3D
1. Suppose you are going on a weekend trip to a city that is d miles away. Develop a model that determines your round-trip gasoline costs. What assumptions or approximations are necessary to treat this model as a deterministic model? Are these assumptions or approximations acceptable to you? 2. Suppose that a manager has a choice between the following two mathematical models of a given situation: (a)a relatively simple model that is a reasonable approximation of the real situation, and (b)a thorough and complex model that is the most accurate mathematical representation of the real situation possible. Why might the model described in part (a) be preferred by the manager?
This condition arises when there is a tie in the values used to determine which variable will enter the solution next. a. infeasibility b. unboundedness c. multiple optimal solutions d. degeneracy
A market analyst working for a small appliance manufacturer finds that if the firm produces and sells x blenders annually, a model for the total profit (in dollars) is P(x) = 8x + 0.3x2 − 0.001x3 − 372. Graph the function P in an appropriate viewing rectangle, and use the graph to answer the following questions. (a) When just a few blenders are manufactured, the firm loses money (profit is negative). (For example, P(10) = −263, so the firm loses $263.00 if it produces and sells only 10 blenders.) How many blenders must the firm produce to break even? (Round your answer to the nearest whole number.) blenders(b) Does profit increase indefinitely as more blenders are produced and sold? YesNo If not, what is the largest possible profit the firm could have? (If profit increases indefinitely, enter your answer as ∞. Otherwise, round your answer to the nearest cent.)
Analyze algebraically what special case in simplex application is present in each of the LP model below. Give an explanation to support your answer. a) Maximize z = 4x1 + 2x2 Subject to: 2x1 - x2 ≤ 2 3x1 - 4x2 ≤ 8 x1, x2 ≥ 0b) Maximize z = 3x1 + 2x2 Subject to: 4x1 - x2 ≤ 8 4x1 + 3x2 ≤ 12 4x1 + x2 ≤ 8 x1, x2 ≥ 0