Page 1 of 1
Consider the following problem: min Z = 2x, + 2x2 - 3x3 + x4 S.I. x, - *- 2xy + 2x, 25 x1 + 2xz - X4 23 X,X2,X3, X, 20 a
Posted: Sat Feb 26, 2022 10:55 am
by answerhappygod
- Consider The Following Problem Min Z 2x 2x2 3x3 X4 S I X 2xy 2x 25 X1 2xz X4 23 X X2 X3 X 20 A 1 (85.3 KiB) Viewed 55 times
Consider the following problem: min Z = 2x, + 2x2 - 3x3 + x4 S.I. x, - *- 2xy + 2x, 25 x1 + 2xz - X4 23 X,X2,X3, X, 20 a) By using the sy,S, as slack/ surplus and X4, X, as artificial variables, construct the first simplex tableau for the Big-M method by filling up the missing values Table 1.(Hint: convert the problem to a maximum problem first). Show all your working clearly to gain maximum marks. [8 marks] BV -Z Coefficient of х; RHS x x2 X4 Si S2 X4 x -Z 1 0 0 Table 1: Iteration 0 b) Identify the initial entering basic variable and the leaving basic variable. [2 marks] c) Hence, find all the values in Table 2 for Iteration 1 only by using the simplex method. (Do not continue to other iterations or find solution). BV -Z Coefficient of X3 x2 X4 S S2 RHS X4 x -Z 1 0 0 Table 2: Iteration 1 [5 marks)