Which of the following pairs is the solution to the LP problem: min U1 + 2u2...

Question

Question

Which of the following pairs is the solution to the LP problem: min U1 + 2u2 subject to: 3u1+U227 U1+442 26 U1U220 o (u1, u2)

Answer 1

Answer #1

3u1 + u2 ≥ 7 -------------> (1)

u1 + 4u2 ≥ 6 ------------- (2)

(1) *1 ---> 3u1 + u2 ≥ 7 ------------> (3)

(2) *3 ---> 3u1 + 12u2 ≥ 18 ------------> (4)

Deduct (3) from (4)

(3u1 + 12u2) - (3u1 + u2) ≥ (18-7)

11u2 ≥ 11

u2 ≥ 1

Substitute u2 in Equation 1 to get u1

3u1 + 1 ≥ 7

3u1 ≥ 6

u1 ≥ 2

Therefore, (u1 , u2) = (2,1) is correct

Answer 2

Similar Homework Help Questions

min 6w12 + 5w13 + 7w23 + 4w24 + 3w34 + 2w35 + 8w45 subject to...

min 6w12 + 5w13 + 7w23 + 4w24 + 3w34 + 2w35 + 8w45 subject to u1 - u2 <= w12 u1 - u3 <= w13 u2 - u3 <= w23 u2 - u4 <= w24 u3 - u4 <= w34 u3 - u5 <= w35 u4 - u5 <= w45 u1 - u5 >= 1 wij >= 0 This problem is the dual of a graph optimization problem. State which problem it is, draw the graph. Find by inspection...
help problem 5.2 K (as a set) is defined by {(u1, u2)|0 u1,j = 1,2 1.)...

help problem 5.2 K (as a set) is defined by {(u1, u2)|0 u1,j = 1,2 1.) and u+ u2 The parametrization (or embedding) is given such that 4 E K ER2 0 + 3 -1 -1 1.7 Surface integral 4 Compute det(FTF) 1. Let F= Problem 5. 0 3 A of the surface ö2(K) 2. Compute the area
8. Factor the following matrices into PA= LU. Also factor them into A=LP U1. A= [120]...

8. Factor the following matrices into PA= LU. Also factor them into A=LP U1. A= [120] 2 4 1 1 1 3 and A= 4 0 1 2 1 5 ] 2 1]

Problem A: Consider the following LP problem to answer Questions 4 and 5. Maximise z =...

Problem A: Consider the following LP problem to answer Questions 4 and 5. Maximise z = 5x1 + 4x2 Subject to 6X1 + 4x2 < 24 X1 + 2x2 5 6 -X1 + x2 <1 X2 < 2 X1, X2 > 0 Question 4 Refer to Problem A: Which of the following statements is correct? (1) The optimal value of x1 is in the interval [10, 15). (2) The optimal valu X2 is in the rval [0, 5). (3) The...
1. Solve the following LP by the simplex method. Min z = 2x2 – Xı –...

1. Solve the following LP by the simplex method. Min z = 2x2 – Xı – X3 Subject to *1 + 2x2 + x3 = 12 2x1 + x2 – x3 = 6 -X1 + 3x2 = 9 X1, X2, X3 > 0
Question 2: Identify which of Cases (1)--(4) apply to the following LP problem. max z =...

Question 2: Identify which of Cases (1)--(4) apply to the following LP problem. max z = 2x1 – X2 s. t. X1 – X2 < 1 2x1 + x2 > 6 X1, X2 > 0 (1) unbounded LP (2) infeasible LP (3) unique optimal solution (4) multiple optimal solutions

2. Consider the following LP: Min z = -4x1 - 5x2 + 3x3 Subject to X1...

2. Consider the following LP: Min z = -4x1 - 5x2 + 3x3 Subject to X1 + x2 + x3 = 10 X1 X2 > 1 X1 + 3x2 + x3 = 20 X1, X2, X3 20 (a) Solve the problem by Big M method. (b) Solve the problem by two-phase method.
Consider the following LP problem. minimize 3:01 +4.c3 subject to 2:01 + x3 - I3 <...

Consider the following LP problem. minimize 3:01 +4.c3 subject to 2:01 + x3 - I3 < -2 21 +3.02 – 5x3 = 7 21 <0,22 > 0, 03 free Which of the LP problem below is its dual problem? maximize -2p1 + 7p2 subject to 2p. + P23 1 + 3p2 50 -P1 - 5p2 = 4 Vi < 0,2 > 0 maximize --2p1 + 702 subject to 2p. + P23 1 + 3p2 50 -P1 - 5p2 = 4...
. Solve the following LP minimization problem. Min 3X + 2Y s.t. ...

. Solve the following LP minimization problem. Min 3X + 2Y s.t. 5X + 3Y <= 30 3X + 4Y >= 36 Y >= 7 X , Y >= 0 Group of answer choices X = 0, Y= 9 The optimal value of the objective function is 5. None of the other answers are correct. The optimal value of the objective function is 7. X = 1,...

Use the Big M method to find the optimal solution to the following LP: min z...

Use the Big M method to find the optimal solution to the following LP: min z = -3x1 + x2 s.t. X1 - 2x2 2 -x1 + x2 3 x1, x2 0 We were unable to transcribe this imageWe were unable to transcribe this imageWe were unable to transcribe this image