Question: For the following linear programming problem Max Z= (2/3)X1 + 15x2 + 20x3 subject to 5x1 + 8 X2 + 4x3 0 the final tableau

For the following linear programming problem Max

For the following linear programming problem Max Z= (2/3)X1 + 15x2 + 20x3 subject to 5x1 + 8 X2 + 4x3 0 the final tableau is Basis X3 20 0 X2 X1 CB 2/3 15 8/13 20 1/52 0 31/13 Zi 125/13 Gj - z; 1-349/39 X2 15 1 0 0 15 0 Si 0 2/13 -3/52 -2/13 15/13 X3 S3 S2 0 -2/13 4/13 2/13 50/13 1 0 20 0 S3 0 0 0 1 0 0 4 9/2 26 150 -15/13 -50/13 a. Find the range of optimality for the coefficient of s3 in the objective function. b. Find the range of feasibility for the original right hand-side value of the third constraint (bz). c. What is the impact on the objective function due to the production of one unit of product x, ? Justify your answer by showing the changes in the RHS values of x,,x, and sz

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Problem 1 (10 Points): For the following linear programming problem Max s.t. 10x1 + 12x2 1x1 + 2x2 > 40 5x] + 8x2 0 the final tableau is X1 10 X2 12 Si 0 S2 0 S3 0 Basis CB 12 X2 0 -2.5 -0.5 0 1 0 20...

In the rest of this chapter, we lead the reader through the formulation of several more complicated linear programming models. The most important step in formulating an LP model is the proper choice...

Please use the linear program duality optimization technique. ?? neVIC 2. Consider the following linear programming problem. max z - 1 + 2x2 + 13 s.t. X1 + X2 + X3 - 7 2x1 - 5x2 + 23 2 10 X1, T2, X3...

Consider the following linear programming problem: Max z =10x1 + 8x2 Its optimal solution is given by the Subject to: following inverse Matrix: 5x1 + 2x2 518 1/6 0 -1/121 8x7 +4x2 210 1/12 0 5/24 -...

Consider the following linear programming problem. Max 5x1 6x2 4x3 s:t: 3x1 4x2 2x3 120 x1 2x2 x3 50 x1 2x2 3x3 30 x1; x2; x3 0 The optimal simplex tableau is: x1 x2 x3 s1 s2 s3 Basis cB...

A mutual fund company has cash resources of birr 200 million for investment in a diversified portfolio. Table below shows the opportunity available, their estimated yields, risk factors and term...

43 Consider the following linear programming formulation: Max Z = 3X1 + 2X2 - 3X3 Subject to 2X1 +3X2 + 4X3 12 X, 2X2 X3 22 X1 +5X2 - 3X3 = 20 X1, X2, X20 The optimal solution is OBJECTIVE FUNCTION...

Please help me solve this linear programming problem (d) and (e). I have solved (a)(b)(c) and had some thoughts on (d) but not so sure. I attached my solution to (a)(b)(c)(d). Please help me check...

Question 3 30 pts Q3) Uncle Ulysses operates a small business: he produces three types of houses to sell to people wanting to get back to nature. Based on your discussion with your uncle you...

23) Determine using the Simplex algorithm the optimal solution to the following linear programming problem: min s.t. min s.t. -5x12x2 3x3 - X4 X1- 2x2 - 2x3 + 2x4 4 -X1 + X2 + X3 X4 6 X1, X2, X3,...

Ambrose Corporation reports the following information: In liquidation, what amount of cash should each class of liabilities expect tocollect? Book Value Liquidation Value $245,000 103,000 81,000...

For a forecast to be usable, it needs to pass criteria which include aspects such as O Simplicity/Completeness O Comprehensiveness/Accuracy O Accuracy/Simplicity O Flexibility /Completeness and Fill...

With respect to the auditor s requirements, the transfer from Bank Two to Dollar Bank - General in the amount of $ 2 , 0 0 0 , 0 0 0 requires: Question 5 options: No further action beyond the comment...

Ronaldo is a manager in the corporate office of a chain of clothing retail stores that has been negatively affected by the recession. Ronaldo's supervisor has asked Ronaldo to study how the company...