Question

what is the dual problem? MAX 100X1+120X2+150X3+125X4 S.T. 1) X1 + 2X2 + 2X3 + 2X4...

what is the dual problem?

MAX 100X1+120X2+150X3+125X4

S.T.

1) X1 + 2X2 + 2X3 + 2X4 ≤ 108

2) 3X1 + 5X2 + X4 ≤ 120

3) X1 + X3 ≤ 25

4) X2 + X3 + X4 ≥ 50

X1,X2,X3,X4≥0

Business   Operations-Management   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
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.
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
solve the following linear system by gauss-jordan method   x1 + x2 - 2x3 + x4 =...
solve the following linear system by gauss-jordan method   x1 + x2 - 2x3 + x4 = 8 3x1 - 2x2 - x4 = 3 -x1 + x2 - x3 + x4 = 2 2x1 - x2 + x3 - 2x4 = -3
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £...
Consider the following LP problem:           Max   3X1 + 2X2           s.t. 5X1 + 4X2 £ 40                 3X1 + 5X2 £ 30                 3X1 + 3X2 £ 30                        2X2 £ 10                 X1 ³ 0, X2 ³ 0 (1)   Show each constraint and the feasible region by graphs. Indicate the feasible region clearly.   (5 points) (2)   Are there any redundant constraints? If so, what constraint(s) is redundant? (2 points) (3)   Identify the optimal point on your graph. What...
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
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
Solve The LP problem using the graphic method Z Max=6X1+5X2 Constaint function: X1 + 2X2 ≤...
Solve The LP problem using the graphic method Z Max=6X1+5X2 Constaint function: X1 + 2X2 ≤ 240 3X1 + 2X2 ≤ 300 X1≥ 0 , X2≥0
max Z = 5x1+3x2+x3 s.t : 2x1+x2+x3 < 6 x1+2x2+x3 < 7 x1, x2, x3 >...
max Z = 5x1+3x2+x3 s.t : 2x1+x2+x3 < 6 x1+2x2+x3 < 7 x1, x2, x3 > 0 Solve the problem. What is the optimal value of the objective function (OF)? Decision variables? Solve the problem. What is the optimal value of the objective function (OF)? Decision variables? (20 points)
Consider the problem max 4x1 + 2x2 s.t. x1 + 3x2 ≤ 5 (K) 2x1 +...
Consider the problem max 4x1 + 2x2 s.t. x1 + 3x2 ≤ 5 (K) 2x1 + 8x2 ≤ 12 (N) x1 ≥ 0, x2 ≥ 0 and the following possible market equilibria: i) x1 = 0, x2 = 3/2, pK = 0, pN = 1/4, ii) x1 = 1, x2 = 2, pK = 2, pN = 1, iii) x1 = 1, x2 = 2, pK = 4, pN = 0, iv) x1 = 5, x2 = 0, pK =...
Linear Algebra find all the solutions of the linear system using Gaussian Elimination x1-x2+3x3+2x4=1 -x1+x2-2x3+x4=-2 2x1-2x2+7x3+7x4=1
Linear Algebra find all the solutions of the linear system using Gaussian Elimination x1-x2+3x3+2x4=1 -x1+x2-2x3+x4=-2 2x1-2x2+7x3+7x4=1
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT