Question

In: Advanced Math

Consider the problem   maximize   Z = 5 x1 + 3 x2 + 2 x3 + 4...

Consider the problem   maximize   Z = 5 x1 + 3 x2 + 2 x3 + 4 x4       

subject to                      

5 x1 + x2 + x3 + 8 x4 = 10                      

2 x1 + 4 x2 + 3 x3 + 2 x4 = 10                                    

X j > 0, j=1,2,3,4

(a) Make the necessary row reductions to have the tableau ready for iteration 0. On this tableau identify the corresponding initial (artificial) basic feasible solution. Also, identify the initial entering and leaving variables.

(b) Following the result obtained in (a) solve by the Simplex method, using the Big-M method.

(c) Solve by the Two-Phase method.

Solutions

Expert Solution


Related Solutions

4.Maximize: Z = 2X1+ X2-3X3 Subject to: 2X1+ X2= 14 X1+ X2+ X3≥6 X1, X2, X3≥0...
4.Maximize: Z = 2X1+ X2-3X3 Subject to: 2X1+ X2= 14 X1+ X2+ X3≥6 X1, X2, X3≥0 Solve the problem by using the M-technique.
consider the linear programming problem maximize z = x1 +x2 subjected tp x1 + 3x2 >=...
consider the linear programming problem maximize z = x1 +x2 subjected tp x1 + 3x2 >= 15 2x1 + x2 >= 10 x1 + 2x2 <=40 3x1 + x2 <= 60 x1 >= 0, x2>= 0 solve using the revised simplex method and comment on any special charateristics of the optimal soultion. sketch the feasible region for the problem as stated above and show on the figure the solutions at the various iterations
By using Big-m method Minimize z=4x1+8x2+3X3subject to x1+x2>=2, 2x1+x3>=5 and x1,x2,x3>=0
By using Big-m method Minimize z=4x1+8x2+3X3subject to x1+x2>=2, 2x1+x3>=5 and x1,x2,x3>=0
(1) z=ln(x^2+y^2), y=e^x. find ∂z/∂x and dz/dx. (2) f(x1, x2, x3) = x1^2*x2+3sqrt(x3), x1 = sqrt(x3),...
(1) z=ln(x^2+y^2), y=e^x. find ∂z/∂x and dz/dx. (2) f(x1, x2, x3) = x1^2*x2+3sqrt(x3), x1 = sqrt(x3), x2 = lnx3. find ∂f/∂x3, and df/dx3.
Consider the following linear programming problem Maximize $1 X1 + $2 X2 Subject To 2 X1...
Consider the following linear programming problem Maximize $1 X1 + $2 X2 Subject To 2 X1 + X2 ≤ 8 Constraint A X1 + X2 ≤ 5 Constraint B X1, X2 ≥ 0 Constraint C Note: Report two digits after the decimal point. Do NOT use thousands-separators (,) 1 - Which of the following is the correct standard maximization form for the above linear programming problem AnswerCorrectNot Correct AnswerCorrectNot Correct AnswerCorrectNot Correct AnswerCorrectNot Correct Z -X1 - 2 X2 =...
Solve the following linear programming problem by solver. Maximize Z = 7 x1 + 5 x2...
Solve the following linear programming problem by solver. Maximize Z = 7 x1 + 5 x2 + 5 x3 subject to x1 + x2 + x3 <= 25 2 x1 + x2 + x3 <= 40 x1 + x2          <= 25                    x3 <= 6 x1, x2, x3 >= 0 (non-negativity conditions)
Let X1, X2, X3 be independent having N(0,1). Let Y1=(X1-X2)/√2, Y2=(X1+X2-2*X3)/√6, Y3=(X1+X2+X3)/√3. Find the joint pdf...
Let X1, X2, X3 be independent having N(0,1). Let Y1=(X1-X2)/√2, Y2=(X1+X2-2*X3)/√6, Y3=(X1+X2+X3)/√3. Find the joint pdf of Y1, Y2, Y3, and the marginal pdfs.
Maximize Z= 3 X1+4 X2+2.5X3 Subject to 3X1+4X2+2X3≤500 2X1+1X2+2X3≤400 1X1+3X2+3X3≤300 X1,X2,X3≥0 Change objective function coeffiecient x3...
Maximize Z= 3 X1+4 X2+2.5X3 Subject to 3X1+4X2+2X3≤500 2X1+1X2+2X3≤400 1X1+3X2+3X3≤300 X1,X2,X3≥0 Change objective function coeffiecient x3 to 6 and change coefficient of x3 to 5in constraint 1 ,to 2 in constraint 2 ,to 4 in constraint3. calculate new optimal solution using sensitivity analysis
MAXIMIZATION BY THE SIMPLEX METHOD Maximize z = x1 + 2x2 + x3 subject to x1...
MAXIMIZATION BY THE SIMPLEX METHOD Maximize z = x1 + 2x2 + x3 subject to x1 + x2 ≤ 3 x2 + x3 ≤ 4 x1 + x3 ≤ 5 x1, x2, x3 ≥0
(a) Consider three positive integers, x1, x2, x3, which satisfy the inequality below: x1 +x2 +x3...
(a) Consider three positive integers, x1, x2, x3, which satisfy the inequality below: x1 +x2 +x3 =17. (1) Let’s assume each element in the sample space (consisting of solution vectors (x1, x2, x3) satisfying the above conditions) is equally likely to occur. For example, we have equal chances to have (x1, x2, x3) = (1, 1, 15) or (x1, x2, x3) = (1, 2, 14). What is the probability the events x1 +x2 ≤8occurs,i.e.,P(x1 +x2 ≤8|x1 +x2 +x3 =17andx1,x2,x3 ∈Z+)(Z+...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT