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...
-
A solid circular bar ABC consists of two segments, as shown in the figure. One segment has diameter d1 = 56 mm and length L1 = 1.45 m; the other segment has diameter d2 = 48 mm and length L2 = 1.2 m....
-
A young couple buying their first home borrow $85,000 for 30 years at 7.2%, compounded monthly, and make payments of $576.97. After 3 years, they are able to make a one-time payment of $2000 along...
-
Consider the gasoline mileage data in Table B.3. a. Fit a multiple linear regression model relatmg gasoline mileage $y$ (miles per gallon) to engine displacement $x_{1}$ and the number of carburetor...
-
Here are earnings per share for two companies by quarter from the first quarter of 2009 through the second quarter of 2012. Forecast earnings per share for the rest of 2012 and 2013. Use exponential...
-
A trading company purchased video and digital cameras from a producer for its new store with a total of $142,655. The order has a trade discount of 32% Use the net price rate to find the net price of...
-
The Dinosaur Adventure Theme Park needs $200 million to build a monorail that will run through the park. The park's financial advisors believe that it will be able to borrow the the money by issuing...
-
How does industrialization fundamentally alter the economic structure of societies, transitioning from agrarian-based economies to industrialized ones?
-
A 550 g basketball in flight has a velocity of 4.18 m/s [W] at the top of its arc. At that point it is struck by a 58.4 g arrow flying north at 38.2 m/s. The arrow becomes lodged in the ball. Based...
-
A spring with a spring constant k = 3 . 7 N / m ( note the units ) is hung vertically from a hook. A weight is hung on the other end of the spring, and the spring stretches by 1 . 2 cm ( note the...
-
A 84-kg hockey player is skating across the ice at a constant velocity. The East/West component of her velocity is 6.2 m/s to the East and the North/South component of her velocity is 4.6 m/s to the...
-
A 87-kg hockey player is skating across the ice at a constant velocity. The East/West component of her velocity is 9.6 m/s to the East and the North/South component of her velocity is 7.1 m/s to the...
-
A laser is shone through a grating that has slits 1.0 x 10-6 meters apart. The result hits the wall 3 centimeters from the grating. The first order constructive interference is 2 centimeters from the...
-
Consider a home mortgage of $150,000 at a fixed APR of 4.5% for 25 years. a. Calculate the monthly payment. b. Determine the total amount paid over the term of the loan. c. Of the total amount paid,...
-
The following data are supplied for the common stocks of Nikola Corporation, Tesla, Inc. and General Motors: Nikola Corp (NKLA) Tesla Inc. (TSLA) Close Price ($) Close Price ($) 67.53 30.00 40.81...
-
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...
-
What is the relation between degrees Fahrenheit and degrees Rankine? And the relation between degrees Celsius and Kelvin?
-
State Newton's second law as you would apply it to a control mass.
-
Define a 1-pound force in terms of the acceleration it will give to a 1-pound mass. Give a similar definition for a newton in the SI system.
Study smarter with the SolutionInn App