MAXIMIZE: Z = X1 + X2 + 1 X3 + 2 X4 |
MAXIMIZE: Z = 0 X1 + 0 X2 + 1 X3 + 2 X4 + 0 X5 + 0 X6 + 0 X7 |
|
subject to -6 X1 -8 X2 + 0 X3 + 0 X4 ≤ 0 |
subject to -6 X1 -8 X2 + 1 X5 = 0 |
|
X1, X2, X3, X4 ≥ 0 |
X1, X2, X3, X4, X5, X6, X7 ≥ 0 |
Tableau 1 |
0 |
0 |
1 |
2 |
0 |
0 |
0 |
||
Base |
Cb |
P0 |
P1 |
P2 |
P3 |
P4 |
P5 |
P6 |
P7 |
P5 |
0 |
0 |
-6 |
-8 |
0 |
0 |
1 |
0 |
0 |
P6 |
0 |
60 |
5 |
10 |
1 |
0 |
0 |
1 |
0 |
P7 |
0 |
40 |
4 |
4 |
0 |
1 |
0 |
0 |
1 |
Z |
0 |
0 |
0 |
-1 |
-2 |
0 |
0 |
0 |
Tableau 2 |
0 |
0 |
1 |
2 |
0 |
0 |
0 |
||
Base |
Cb |
P0 |
P1 |
P2 |
P3 |
P4 |
P5 |
P6 |
P7 |
P5 |
0 |
0 |
-6 |
-8 |
0 |
0 |
1 |
0 |
0 |
P6 |
0 |
60 |
5 |
10 |
1 |
0 |
0 |
1 |
0 |
P4 |
2 |
40 |
4 |
4 |
0 |
1 |
0 |
0 |
1 |
Z |
80 |
8 |
8 |
-1 |
0 |
0 |
0 |
2 |
Tableau 3 |
0 |
0 |
1 |
2 |
0 |
0 |
0 |
||
Base |
Cb |
P0 |
P1 |
P2 |
P3 |
P4 |
P5 |
P6 |
P7 |
P5 |
0 |
0 |
-6 |
-8 |
0 |
0 |
1 |
0 |
0 |
P3 |
1 |
60 |
5 |
10 |
1 |
0 |
0 |
1 |
0 |
P4 |
2 |
40 |
4 |
4 |
0 |
1 |
0 |
0 |
1 |
Z |
140 |
13 |
18 |
0 |
0 |
0 |
1 |
2 |
The optimal solution value is Z = 140
X1 = 0
X2 = 0
X3 = 60
X4 = 40
A. Do 。me Simplex ituutin, Rt the table Bas Eql Coefficient ofRight Var No 2x1 X2...
Q3. (Dual Simplex Method) (2 marks) Use the dual Simplex method to solve the following LP model: max z= 2x1 +4x2 +9x3 x1 x2 x3 S 1 -x1+ X2 +2x3 S -4 x2+ X1,X2,X3 S 0 Q3. (Dual Simplex Method) (2 marks) Use the dual Simplex method to solve the following LP model: max z= 2x1 +4x2 +9x3 x1 x2 x3 S 1 -x1+ X2 +2x3 S -4 x2+ X1,X2,X3 S 0
(1 point) Use the simplex method to maximize P = 2x1 + 3x2 + x3 subject to -X -X1 + X2 + 4x2 + 2x2 + 10x35 10 + 6x3 9 + 10x3 S 11 X X120 x220 x3 20 P=
Problem 5: a) (2 Points) Using the two-phase simplex procedure solve Minimize 3X1 + X2 + 3X3-X4 Subject to 1 2.x2 - ^3 r4 0 2x1-2x2 + 3x3 + 3x4 9 T1, x2, x3, x4 2 0. b) (2 Points) Using the two-phase simplex procedure solve Minimize Subject to x1+6x2-7x3+x4+5x5 5x1-4x2 + 132:3-2X4 + X5-20 X5 〉 0.
Consider the following LPP: Maximize z = 50x1 + 20x2 + 30x3 subject to 2x1 + x2 + 3x3 + 90 (Resource A) x1 + 2x2 + x3 + 50 (Resource B) x1 + x2 + x3 + 80 (Resource C) x1, x2 , x3 > 0 The final simplex table is Basis cj x1 x2 x3 s1 s2 s3 Solution 50 20 30 0 0 0 x1 50 1 -1 0 1 -1 0 40 x3 30 0...
samplex Problem1: Solve the following problem using simplex method: Max. z = 2 x1 + x2 – 3x3 + 5x4 S.t. X; + 7x2 + 3x3 + 7x, 46 (1) 3x1 - x2 + x3 + 2x, 38 .(2) 2xy + 3x2 - x3 + x4 S 10 (3) E. Non-neg. x > 0, x2 > 0, X3 > 0,44 20 Problem2: Solve the following problem using big M method: Max. Z = 2x1 + x2 + 3x3 s.t. *+...
2x1 + 4x2 + 7x3 c1: x1 +x2 +x3 ≤ 105 c2: 3x1 +4x2 +2x3 ≥ 310 c3: 2x1 +4x2 +4x3 ≥ 330 x1,x2,x3 ≥ 0 The problem was solved using a computer program and the following output was obtained variabel value reduced cost allowable increase decrease x1 0.0 -3.5 3.5 inf x2 55 0 5 7 x3 60 0 inf 5 constraint slack/surplus dual price 1 0 10 2 0 -2 3 95 0 Constraint right-hand side sensitivity constraint...
Excel Use Simplex method and Exel To solve the following LPPs. Maximize Maximize P-3x + x2 subject to the constraints x1 + x2 = 2 2x) + 3x2 s 12 3x + = 12 x 20 x220 P = 5x1 + 7x2 subject to the constraints 2xy + 3x2 = 12 3x + x2 = 12 x 20 *2 2 0 Maximize Maximize P = 2x2 + 4x2 + x3 subject to the constraints -*1 + 2x2 + 3x3 5...
Question 1 - Revised Simplex Algorithm 10 marks Suppose we are solving the following linear programming problem Subject to 8x1 + 12x2 + x3 15x2 + x4 3x1 + 6x2 + X5 -120 60 = 48 x1,x2,x3, x4,x5 2 0 Assume we have a current basis of x2,xz, x5. Demonstrate your understanding of the steps of the Revised Simplex Algorithm by answering the following: a) What is the basic feasible solution at this stage? What is the value of the...
DATA 2 ID X1 X2 X3 Y A 0 2 4 9 B 1 0 8 10 C 0 1 0 5 D 1 1 0 1 E 0 0 8 10 CORRELATION MATRIX Y X1 X2 X3 Y 1 ? -0.304 +0.889 X1 ? 1 -0.327 0 X2 -0.304 -0.327 1 -0.598 X3 +0.889 0 -0.598 1 1. What is the mean squared error of the full model? (Correct answer is 4, please show me how to get there)...
Use the simplex method to solve the linear programming problem. Maximize z = xy + 3x2 + x3 + 9x4 subject to Xy+ 7x2 + x3 + X4 5 10 8xy + x2 + 4x3 + X4 180 Xy 20,X220, X3 20,X420 Select the correct choice below and, if necessary, fill in the answer boxes to complete your choice. O A. The maximum is when xy = X2 s, -and s2 = B. There is no maximum. The initial simplex...