Question

Find the dual of the following LP, using direct method. minz=4X1 +2X2 -X3 subject to X1...

Find the dual of the following LP, using direct method. minz=4X1 +2X2 -X3
subject to
X1 +2X2 ≤6
X1 -X2 +2X3 =8
X1 ≥0,X2 ≥0,X3 urs

Homework Answers

Answer #1

The LP is of the Minimization type. So, the dual shall be of maximization type.

Also, the first constraint is of type "<=", so it has to be first converted into ">=" type by multiplying it with -1.

There are 3 decision variables. So, there shall be 3 constraints in the dual.

There are 2 constraints. So, there shall be 2 decision variables in the dual

The decision variable X3 is unrestricted in sign. So, the third constraint in the dual shall be of "=" type.

The second constraint is of "=" type. So, the second decision variable in the dual shall be unrestricted in sign

Considering the decision variables in the dual as Y1, and Y2.

The original LP is as follows:

Minimize Z = 4X1 + 2X2 - X3

subject to

-X1 - 2X2 >= -6

X1 - X2 + 2X3 = 8

X1 >= 0, X2 >= 0, X3 urs

The dual is as follows:

Maximize Zd = -6Y1 + 8Y2

subject to:

-1Y1 + 1Y2 <= 4

-2Y1 - 1Y2 <= 2

0Y1 + 2Y2 = -1

Y1 >= 0, Y2 urs

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Find the duals of the following LP: max z = 4x1 - x2 + 2x3 s.t....
Find the duals of the following LP: max z = 4x1 - x2 + 2x3 s.t. x1 + x2 <= 5 2x1 + x2 <= 7 2x2 + x3 >= 6 x1 + x3 = 4 x1 >=0, x2, x3 urs show steps
Given a LP model as:Minimize Z = 2X1+ 4X2+ 6X3 Subject to: X1+2X2+ X3≥2 X1–X3≥1 X2+X3=...
Given a LP model as:Minimize Z = 2X1+ 4X2+ 6X3 Subject to: X1+2X2+ X3≥2 X1–X3≥1 X2+X3= 1 2X1+ X2≤3 X2, X3 ≥0, X1 urs a) Find the standard form of the LP problem. b) Find the starting tableau to solve the Primal LP problem by using the M-Technique.
3) Find the dual of the following LP: Max 4x1 - x2 s.t. 2x1 + 3x2...
3) Find the dual of the following LP: Max 4x1 - x2 s.t. 2x1 + 3x2 ≥ 10 x1 – x2 = 4 0.5x1 + 2x2 ≤ 20 x1 ≥ 0, x2 unconstrained Please provide an excel solution to this problem
Duality Theory: Consider the following LP: max 2x1+2x2+4x3 x1−2x2+2x3≤−1 3x1−2x2+4x3≤−3 x1,x2,x3≤0 Formulate a dual of this...
Duality Theory: Consider the following LP: max 2x1+2x2+4x3 x1−2x2+2x3≤−1 3x1−2x2+4x3≤−3 x1,x2,x3≤0 Formulate a dual of this linear program. Select all the correct objective function and constraints 1. min −y1−3y2 2. min −y1−3y2 3. y1+3y2≤2 4. −2y1−2y2≤2 5. 2y1+4y2≤4 6. y1,y2≤0
Consider the following LP: Max Z=X1+5X2+3X3 s.t. X1+2X2+X3=3 2X1-X2 =4 X1,X2,X3≥0 a.) Write the associated dual...
Consider the following LP: Max Z=X1+5X2+3X3 s.t. X1+2X2+X3=3 2X1-X2 =4 X1,X2,X3≥0 a.) Write the associated dual model b.) Given the information that the optimal basic variables are X1 and X3, determine the associated optimal dual solution.
Solve the following LP model using the dual simplex method. Use the format of the tabular...
Solve the following LP model using the dual simplex method. Use the format of the tabular form of the simplex without converting the problem into a maximization  problem.                                                 Minimize -2x1 – x2                                                 Subject to                                                                 x1+ x2+ x3 = 2                                                                 x1 + x4 = 1                                                                 x1, x2, x3, x4 ³ 0
Solve the following problem using dual simplex method: Min Z = 800X1 + 900X2 + 180X3,...
Solve the following problem using dual simplex method: Min Z = 800X1 + 900X2 + 180X3, s.t. 4X1 + 2X2 + X3 > 6, X1 + 3X3 > 5: x1, x2 , x3>0
Solve the following linear program using the simplex method. If the problem is two dimensional, graph...
Solve the following linear program using the simplex method. If the problem is two dimensional, graph the feasible region, and outline the progress of the algorithm. Minimize Z = 3X1 – 2X2 – X3 Subject to 4X1 + 5X2 – 2X3 ≤ 22                     X1 – 2X2 + X3 ≤ 30                     X1, X2, X3 ≥ 0
Solve the LPP below by making use of the dual simplex method. min z=2x1+3x2+4x3 st: x1+2x2+x3>=3...
Solve the LPP below by making use of the dual simplex method. min z=2x1+3x2+4x3 st: x1+2x2+x3>=3    2x1-x2+3x3>=4    x1,x2,x3>=0
Consider the following LP Min Z = 4X1+X2 s.t. 3X1+X2=3 4X1+3X2>=6 X1+X2<=4 X1 , X2 >=...
Consider the following LP Min Z = 4X1+X2 s.t. 3X1+X2=3 4X1+3X2>=6 X1+X2<=4 X1 , X2 >= 0 a) Put the problem into standard form, using slack, excess, and artificial variables. b) Identify the initial BV and NBV along with their values. c) Modify the objective function using an M, a large positive number. d) Apply the Big M method to find the optimal solution
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT