1. Show that the following LP has altermative optimal solutions; find three of them. max z...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1. Show that the following LP has altermative optimal solutions; find three of them. max z = -3x, + 6x2 S.L. Sx, + 7x, s 35 -X + 2x s 2 2 Find all optimal solutions to the following LP: max z- 3x, + 3x2 s.t. x + x2 s I All x, 20 3 Suppose you have found this optimal tableau (Table 17) for a maximization problem. Use the fact that each nonbasic variable has a strictly positive coefficient in row 0 to show that x, = 4, x2 = 3, 51 = sz = 0 is the unique optimal solution to this LP. (Hint: Can any extreme point having s, >0 or s2 > 0 have z= 10?) TABLE 17 rhs 3. 10 0. 3. 4 3 4 Consider an LP with the optimal tableau shown in Table 18. a Does this LP have more than one bfs that is optimal? b How many optimal solutions does this LP have? TABLE 18 ths 1 -1 -2 3. 223 21, 1. Show that the following LP has altermative optimal solutions; find three of them. max z = -3x, + 6x2 S.L. Sx, + 7x, s 35 -X + 2x s 2 2 Find all optimal solutions to the following LP: max z- 3x, + 3x2 s.t. x + x2 s I All x, 20 3 Suppose you have found this optimal tableau (Table 17) for a maximization problem. Use the fact that each nonbasic variable has a strictly positive coefficient in row 0 to show that x, = 4, x2 = 3, 51 = sz = 0 is the unique optimal solution to this LP. (Hint: Can any extreme point having s, >0 or s2 > 0 have z= 10?) TABLE 17 rhs 3. 10 0. 3. 4 3 4 Consider an LP with the optimal tableau shown in Table 18. a Does this LP have more than one bfs that is optimal? b How many optimal solutions does this LP have? TABLE 18 ths 1 -1 -2 3. 223 21, 1. Show that the following LP has altermative optimal solutions; find three of them. max z = -3x, + 6x2 S.L. Sx, + 7x, s 35 -X + 2x s 2 2 Find all optimal solutions to the following LP: max z- 3x, + 3x2 s.t. x + x2 s I All x, 20 3 Suppose you have found this optimal tableau (Table 17) for a maximization problem. Use the fact that each nonbasic variable has a strictly positive coefficient in row 0 to show that x, = 4, x2 = 3, 51 = sz = 0 is the unique optimal solution to this LP. (Hint: Can any extreme point having s, >0 or s2 > 0 have z= 10?) TABLE 17 rhs 3. 10 0. 3. 4 3 4 Consider an LP with the optimal tableau shown in Table 18. a Does this LP have more than one bfs that is optimal? b How many optimal solutions does this LP have? TABLE 18 ths 1 -1 -2 3. 223 21, 1. Show that the following LP has altermative optimal solutions; find three of them. max z = -3x, + 6x2 S.L. Sx, + 7x, s 35 -X + 2x s 2 2 Find all optimal solutions to the following LP: max z- 3x, + 3x2 s.t. x + x2 s I All x, 20 3 Suppose you have found this optimal tableau (Table 17) for a maximization problem. Use the fact that each nonbasic variable has a strictly positive coefficient in row 0 to show that x, = 4, x2 = 3, 51 = sz = 0 is the unique optimal solution to this LP. (Hint: Can any extreme point having s, >0 or s2 > 0 have z= 10?) TABLE 17 rhs 3. 10 0. 3. 4 3 4 Consider an LP with the optimal tableau shown in Table 18. a Does this LP have more than one bfs that is optimal? b How many optimal solutions does this LP have? TABLE 18 ths 1 -1 -2 3. 223 21,
Expert Answer:
Answer rating: 100% (QA)
1 2 3 4 Xo 220 x 2 IA then then a x 2x282 represent an equation p... View the full answer
Related Book For
Digital Signal Processing
ISBN: ?978-0133737622
3rd Edition
Authors: Jonh G. Proakis, Dimitris G.Manolakis
Posted Date:
Students also viewed these finance questions
-
Show that the following systems are equivalent. (a) y(n) = 0.2y(n 1) + x(n) -0.3x(n 1) + 0.02x(n 2) (b) y(n) = x(n) 0.1x(n 1)
-
Show that the following potentials satisfy Laplace'sequation. (a) V = e -Sx cos 13y sinh 12z z cos s (b) V = 30 cos 0 (c) V =
-
Show that the following matrices are singular but are diagonalizable. a. b. 2-1 0 A-12 0 000 9 21 -1 A= -1 2-1 1 -1 2
-
ABC Company produces and sells I product. Once the products are produced, they are sold, and there is no work-in- process, no any inventory in stock. Company uses standard costing method in its...
-
The data in the accompanying table were sampled from U.S. News & World Report's 1996 story on the "Best Mutual Funds." The following variables are shown for each fund: CAT (fund category): 1 =...
-
The empirical demand function for good X is estimated in log-linear form as ln Q = 11.74209 - 1.65 ln P + 0.8 ln M - 2.5 ln P Y where Q is the estimated number of units of good X demanded, P is the...
-
The following are extracts from the cash book and the bank statement of J Roche. You are required to: (a) Write the cash book up to date, and state the new balance as on 31 December 19X9, and (b)...
-
Denny Asbestos Removal Company removes potentially toxic asbestos insulation and related products from buildings. The companys estimator has been involved in a long-simmering dispute with the on-site...
-
An investor buys an asset at an initial cost of $475,000. The investor believes that at the end of one year, the asset could have four possible values. These values are $265,000, $477,000, $685,000...
-
a. How many common shares are outstanding on each cash dividend date? b. What is the total dollar amount for each of the four cash dividends? c. What is the amount of the capitalization of retained...
-
Problem 8M: Step response of an Op-Amp Circuit [2 pts] Implement the transfer function of problem 6 in MATLAB. Prompt the user to specify the magnitude of a step input voltage and create an...
-
The cantilevered bar is subjected to two constant loads. Force P=20 lbf, F= 10 lbf acts at point A and is in the +x direction. Force F acts at point B and is in the +y direction. The bar is a solid...
-
Extinguishment of Bonds Prior to Maturity On December 1, Year 1, Cone Company issued its 10%, $610,000 face value bonds for $710,000, plus accrued interest. Interest is payable on November 1 and May...
-
A stock analyst has come to the conclusion that three stocks have the following characteristics: Stock Expected Return Beta X 3% 0.20 And 4% 0.50 From 9% 1.20 1. Given this information, the analyst...
-
10 Suppose a mutual fund manager has been investing in value stocks. Given the historical patterns in stock returns in the U.S., would the fund manager prefer to be evaluated by having alpha...
-
You construct a collar strategy on AMD with strikes at $85 and $110. What is the maximum loss
-
Can you answer this table?. Excercises 1 (Acquisition Costs of Realty) The following expenditures are related to land, land improvements, and buildings acquired for use in a business enterprise....
-
The baseball player A hits the ball from a height of 3.36 ft with an initial velocity of 34.8 ft/s. 0.14 seconds after the ball is hit, player B who is standing 15 ft away from home plate begins to...
-
Consider the AR(3) process generated by the equation x(n) = 14/24x(n 1) + 9/24x(n 2) 1/24x(n 3) + (n) Where (n) is a stationary white noise process with variance 2 . (a) Determine the...
-
The convolution x(t) of two continuous-time signals x1(t) and x2(t), from which at least one is non periodic, is defined by (c) Determine the spectrum of x(t) using the results if part(a). (a) Show...
-
Consider the system specified by the system function(a) Choose G1 and G2 so that the gain of each second-order section at ? = 0 is equal to 1.(b) Sketch the direct form 1, direct firm2 and cascade...
-
11. ROLE REVERSAL Draft a multiple-choice question that focuses on the difference between an LLC and an S corporation. 2. Result: An S corporation can have only one class of stock. A partnership...
-
At http://ftc.gov, the Federal Trade Commission provides information on enforcement cases it has brought against franchisors who violate FTC rules. Do you see a pattern? Are some violations more...
-
1. Michael Ferns incorporated Erin Homes, Inc., to manufacture mobile homes. He issued himself a stock certificate for 100 shares for which he made no payment. He and his wife served as officers and...
Study smarter with the SolutionInn App