Question: Consider the following problem. Maximize z = 5x + 2x2 + 3x3 subject to x + 5x2 + 2x3 = b x - 5x2 -

Consider the following problem. Maximize z = 5x + 2x2 + 3x3 subject to x + 5x2 + 2x3 = b x - 5x2 - 6x; = b2 X1, X2 X3 20 The following optimal tableau corresponds to specific values of bi and b2: Basic X1 X2 X3 X4 X5 Solution Z 0 a d e 15 7 2 X1 1 b 1 0 30 X5 0 -8 -1 1 10 Using only the methods learned in this class (chapter 4) a. Write its corresponding dual program. (Spts) b. Calculate the right-hand-side values, b and b2. (3pts) C. Find its optimal dual solution. (3pts) d. Determine the elements a, b, c, d, and e. (Apts)

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!

Consider the following LP model: Maximize z = 5x1 + 2x2 + 3x3 subject to x1 + 5x2 + 2x3 b1 x1 - 5x2 - 6x3 b2 x1, x2, x3 0 The following optimal tableau corresponds to specific values of b1 and b2:...

Consider the following problem. Maximize Z = 2x1 + 4x2 + 3x3, subject to X1 + 3x2 + 2x3 s 30 X1 + x2 + x3 S 24 3x1 + 5x2 + 3x3 ...

6. Consider the following LP model: Maximize z = 5XI + 2X2 + 3X3 subject to Xl + 5x2 + 2x3 :s bi Xl - 5X2 - 6X3 :s b2 Xl> X2, X3 ~ 0 The following optimal tableau corresponds to specific values of b}...

Consider the following problem: Maximize z = 3x1 + 2x2 + 3x3 Subject to 2x1 + x2 + x3 = 2 X1 + 3x2 + x3 = 6 3x1+ 4x2 + 2x3 = 8 X1, x2, x3 0

5. Consider the following problem Maximize Z = 2x1 - 2x2 + 3x3, subject to -X1 + x2 + x3 = 4 2x1 - x2 + x3 = 2 X1 2-4 and x2 > 0 (no negativity constraint for x3) Reformulate this problem so that is...

Problem 3: D.1 7.2-4. Consider the following problem. Maximize Z = 2x, + 7x2 - 3x3. subject to x, + 3x2 + 4x3 $ 30 x, + 4x2 - X3 5 10 and x1 20, 12 20. x3 20. By letting x, and x's be the slack...

Consider the following problem. Maximize Z = 2x1 +5x2 +7x3, Subject to x1 + 2x2 + 3x3 = 6 and x1 0, x2 0, x3 0. (a) Graph the feasible region. (b) Find the gradient of the objective function, and...

Consider the following problem. Maximize Z = 2x1 + 5x2 + 3x3, subject to x1 - 2x2 + x3 >= 20 2x1 + 4x2 + x3 = 50 and x1>=0, x2>=0, x3>=0 Using the two-phase method to solve the problem.

Consider the following problem: Maximize z = 2x1 + 2x2 + 4x3 Subject to 2x1 + x2 + x3 2 3x1 + 4x2 + 2x3 8 X1, x2, x3 0 (a) Show that Phase I will terminate with an artificial basic variable at...

Consider the following problem. Maximize Z = x1 7x2 + 3x3 subject to 2x1 + x2 x3 4 4x1 3x2 2 3x1 +2x2 +x3 3 x1,x2,x3 0 (a) Work through the simplex method step by step to solve the problem. (b)...

An investor wants a real rate of return if (rate of return without inflation) of 10% per year on any projects in which he invests. If the expected annual inflation rate for the next several years is...

Write a Java program using NetBeans IDE or notepad that calculates the income tax . INTRODUCTION From 2009, people in the Strange country must pay income tax depended on the total amount he/she...

Esfandpin Einterpriset is conuidering a new Bree year ewpansion project that requires an inital flaed anset invertment of 3 2 . 4 0 6 0 6 . on the project is 1 0 percent. Whal is the projects Nover?...

What is an example of constructive feedback? provide reference