Correct the LP model
Max 5x1 + 15x2 + 9x3
C.1) X1 + X3 = 100 NUMBER OF CARS
C.2) X2 = X1 + X3
END
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
Consider the following LP problem max z = x1 +2x2 + x3 + x4 s.t. x1 + 2x2 + x3 く2 +2x3 く! X1, x2, x3, x4 20 a) Obtain the dual formulation of the LP.
Consider the following LP: Max x1 +x2 +x3 s.t. x1 +2x2 +2x3 ≤ 20 Solve this problem without using the simplex algorithm, but using the fact that an optimal solution to LP exists at one of the basic feasible solutions.
SIMPLEX METHOD Solve the following problem using simplex method LP MODEL Let X1 no. of batches of Bluebottles X2 no. of batches of Cleansweeps Objective: Max Z-10X1+20X2 Subject to: 3X1 4X2 S 3 Plant 1 assembly capacity constraint -X1 2-5 5X1 +6X2 s 18 Z, X1, X2 20 Plant 2 capacity constraint Plant 3 capacity constraint
X1 , X2 , X3 ~ exponential(1) then find P(max(X1 , X2 , X3)<2 | X1 + X2 + X3 = 3) = ?
Problem 01: Solve the LP problem using the graphic method Max Z = 30x1 + 50x2 St. 10x1 + 15x2 < 150 3x1 + 5x2 < 40 X1 2 3 X2 2 2 X1, X2 0
1. Use the Big M method to find the optimal solution to the following LP: Max z = 5x1 − x2 s.t.: 2x1 + x2 = 6 x1 + x2 ≤ 4 x1 + 2x2 ≤ 5 x1, x2 ≥ 0 Answer: z = 15, x1 = 3, x2 = 0.
Question 3: Identify which of LP problems (1)--(4) has (x1,x2) = (20,60) as its optimal solution. (1) min z = 50xı + 100X2 s.t. 7x1 + 2x2 > 28 2x1 + 12x2 > 24 X1, X2 > 0 (2) max z = 3x1 + 2x2 s.t. 2x1 + x2 < 100 X1 + x2 < 80 X1 <40 X1, X2 > 0 (3) min z = 3x1 + 5x2 s.t. 3x1 + 2x2 > 36 3x1 + 5x2 > 45...
Consider the independent random variables X1, X2, and X3 with - E(X1)=1, Var(X1)=4 - E(X2)=2, SD(X2)=3 - E(X3)=−1, SD(X3)=5 (a) Calculate E(5X1+2). (b) Calculate E(3X1−2X2+X3). (c) Calculate Var(5X1−2X2).
Problem 3. Solve the following LP by the simplex method. max -x1 + x2 + 2xz s. t x1 + 2x2 – x3 = 20 -2x1 + 4x2 + 2x3 = 60 2xy + 3x2 + x3 = 50 X1, X2, X3 > 0 You can start from any extreme point (or BFS) that you like. Indicate the initial extreme point (or BFS) at which you start in the beginning of your answer. (30 points)