Question: DUALITY ANALYSIS (20 points) 1. Maximize z = 7x1 + 12x2 + 4x3 Subject to X; + 2x2 + x3 = 10 2x, - x2

DUALITY ANALYSIS (20 points) 1. Maximize z = 7x1 + 12x2 + 4x3 Subject to X; + 2x2 + x3 = 10 2x, - x2 + 3xy S8 X3, X2, X3 20 For the above problem, (a) Convert it into its dual (5 points) (b) Given B-1 12/5 -1/51 [1/5 2/5 and X3 = [X2 *1]", calculate the whole optimal tableau (10 points) (c) Calculate the values of the dual variable as well as the optimal value of the dual. (5 points)

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!

please solve these questions DUALITY ANALYSIS (20 points) 1. Maximize z = 7x1 + 12x2 + 4x3 Subject to X1 + 2x2 + x3 = 10 2x1 - x2 + 3x3 S8 X1, X2, X3 > 0 For the above problem, (a) Convert it into...

Q.2. Consider the following LP model: Maximize z = 5x1 + 12x2 + 4x3 subject to * + 2x2 + Iz + X4 = 10 2xy - x2 + 3x3 = 2 X1, X2, X3, X4 20 = (a) Identify the best solution from among the following...

I need it to be solved in subsequent tableau. 3. Consider the following LP: Maximize z = 7x1 + 12x2 + 4xz Subject to xy + 2x2 + x3 = 10 2x1 - x2 + 3x3 38 X1, X2, X3 20 Construct the optimal simplex...

QUESTION # 1 (40 points): Solve the following inathematical inodels through SIMPLEX and cominent on the solution. (a) (20 Points) maximize Z = 2x1 - x2 + x3 Subject to 3x1 + x2 + x3 = 60 2x1 + x2 +...

2. Consider the following LP (Use Two-Phase Method): Maximize z = 2x1 + 3x2 + 4x3 Subject to 2x1 + x2 + x3 = 2 3x1 + 4x2 + 2x3 > 8 X1, X2, X3 20 GRAPHICAL SENSITIVITY ANALYSIS (25 points) 1. For the...

4. Do problem 3.57. The optimal tableaus is: z X1 X2 x3 s1 s2 S3 rhs 1 0 5 0 3 0 0 15 0 0 1 1 1 -1 0 3 0 1 2 0 1 0 0 5 0 0 -6 0 -2 -5 1 0 3-57. For the following LP, show that the optimal solution is...

Using Simplex method Using excel DI 4.3-5. Work through the simplex method (in algebraic form) step by step to solve the following problem. Maximize Z = xy + 2x2 + 4x3, subject to 3x1 + x2 + 5x3 = 10...

Consider the following problem Maximize z = 3x1 + x2 + 4x, subject to 6x1 + 3x2 + 5x3 S 25 3x + 4x2 + 5x, s 20 X1, X2, X3 20 After applying the simplex method, the optimal tableau is as shown below....

My tutor that I Have been using for the past 5 weeks bailed on me with an assignment due tomorrow by 9PM Central USA time. There is 3 weeks left in this course. I am looking for someone that is...

Question One a) Briefly explain the below terms Mathematical program. (2mks) cm Rank variables (2mks) ( Optimal solution. (2mks) b) Put the following program in standard forum Maximize: Z=5x1 + 2xx...

There is no agreement internationally on how to address the issue of auditor liability. Required: Describe the approach taken in your own country (US) in addressing the issue of auditor liability and...

Chiapas Corporation purchased 2,000 shares of its $10 par value common stock for $120,000 on August 1. It will hold these in the treasury until resold. Journalize the treasury stock transaction.

The school nurse suggests publishing a list of which kids did not get a flu vaccine, in the hope that public shaming will lead people to vaccinate their children. c . The school nurse is hoping that...

At the same time that the United States was struggling to retain economic dominance abroad, it was also desperately attempting to stem the domestic effects of a global recession brought about by...