Question: 3) [10 marks] Consider the following LP model. The final optimal simplex table is shown below. Maximize Z =4X1 + X2 + 5X3 Subject to

3) [10 marks] Consider the following LP model. The final "optimal" simplex table is shown below. Maximize Z =4X1 + X2 + 5X3 Subject to X1 + X2 + X3 - 4 2X1 + X2 + 3X3 < 10 2X1+ X2 + 4X3 < 16 Xi, Xz, X3 2 0

Solution 18 /N/ N/

Basic Z X 1 X 3 S3

(a) Find the shadow price for the three resources (b) Find the feasibility range of the three resources (c) Find the optimality range for the three objective function coefficients d) If the first resource is changed from 4 to 2, do we need to solve the model again? If not, what

is the new optimal solution? (e) If the third resource is changed from 16 to 18, do we need to solve the model again? If not, what is the new optimal solution? (f) If the three coefficients of the objective function are changed from (4, 1, 5) to (3, 3, 5), do we need to solve the model again? If not, what is the new optimal solution?

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!

The July 31, 2023, unadjusted trial balance for Daimler Tours after its first month of operations is shown below: Required 1. Enter the unadjusted trial balance onto a work sheet. 2. Using the...

1) [10 marks] Consider the following LP model. The final "optimal simplex table is shown below. Maximize Subject to Z=4X, + X2 + 5X X, + X2 + X;

Consider the following LP. Maximize Z = 3x1 2x2 7x3 subject to x1 + x2 = 10 x1 x2 + x3 10 x1, x2, x3 0. Reformulate this problem as a convenient artificial problem for preparing to apply the simplex...

1. Solve the following problem (P) by adding artificial variables with cost M, where M is large. Minimize 3.x - 2y subject to - x +y > 2 x+y > 4 y 0,4 > 0. (Hint: Convert the above inequality...

Consider the following LP problem and its optimal final tableau shown below: (LP): max z = 2x1 + x2-x3 Basic x1 x2 x3 x4 x5 RHS Z 0 3 xl 1 2 1 x5 0 3 -1 x4 and x5 are slack variables in the 1".., and...

[6.54] Consider the following linear programming problem and its optimal final tableau shown below: Maximize 2x1 + x2 - X3 subject to x + 2x3 + x 38 - x1 + x2 - 2x3 = 4 x1, x2, x > 0. Final Tableau:...

Question 6 (6 + 6 = 12 marks) Consider the following LP: min z = -4x1 - x2 - 2x3 s.t. 6x1 + x2 + x3 8 8x1 + 3x2 + x3 12 x1 0, x2 0, x3 0 having the following final optimal Simplex tableau: basic x1...

For the given transportation problem in Table 1 with three supply and four demand points, you are given a basic feasible solution (Table 2). The goal in this problem is to minimize the cost of...

Consider the following LP model. The final simplex table is shown below. Maximize Z=3X1 + X2 + 2X3 Subject to 2X1 + 2X2 + X3 0 Basic Z X1 s2 X3 X1 0 1 0 0 X2 2 1 1 0 X3 s1 s2 0 1.43 0 0 0.57 0 0-2.57...

Question 2 (5 + 5 = 10 marks) Consider the following LP: max 2 = 31 02 25 s.t. 21 + 22 18 + x3 + 2x4 + + 3x3 + 2.35 + 5x3 + + 2x3 + 231 25 24 21 24 10 21, 22, 23, 24, 25 > 0. By introducing the slack...

2- After adding slack variables sl and s2, the optimal tableau for the given LP model is as shown in the table below. max z = 3x1 + 7x2 + 5x3 s.t. x1 + x2 + x3 = 50 2x + 3x2 + x3 = 100 X1, X2, X3 20...

The BASIC Bank Limited (Bangladesh Small Industries and Commerce Bank Limited) was one of the finest state-owned banks of Bangladesh up until some serious allegations were made against the top...

How can a company determine in practice whether it has too much debt? Too little debt?

In his talk about the anti - CEO playbook, Hamdi Ulukaya's opinion is that CEOs should report to consumers, not boards. True False

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...