= 402x1 - x2 + 4x3 + 2x4 = 10X1, х2, х3, х4 >:0Artificial standard form of the model is given below.Min Z = 3x1 - 2x2 + x3 + 2x4 + MA2 + MA4s.t.x2+ 4x4 + S1= 53x1+ x3 + 2x4- E2+ A2=...


Consider the following LP model.<br>Min Z = 3x1 - 2x2 + x3 + 2x4<br>s.t.<br>x2<br>+ 4x4 <= 5<br>3x1<br>+ x3 + 2x4 >= 40<br>2x1 - x2 + 4x3 + 2x4 <= 82<br>x1 - 2x2 + 2x3 + 2x4 >= 10<br>X1, х2, х3, х4 >:0<br>Artificial standard form of the model is given below.<br>Min Z = 3x1 - 2x2 + x3 + 2x4 + MA2 + MA4<br>s.t.<br>x2<br>+ 4x4 + S1<br>= 5<br>3x1<br>+ x3 + 2x4<br>- E2<br>+ A2<br>= 40<br>2x1 - x2 + 4x3 + 2x4 + S3<br>= 82<br>x1 - 2x2 + 2x3 + 2x4<br>- E4<br>+ A4 = 10<br>x1, x2, x3, x4, S1, S3, E2, E4, A2, A4 >=0<br>The following Simplex Table shows the optimal solution of the above model.<br>BasisX1X2X3 X4<br>s1 S3 E2<br>E4<br>A2<br>A4 RHS<br>Min z 0 0 0<br>-8<br>-2 0 -1<br>0 ( (M+1) -M 30<br>X3 0 0 1 (28/5) (6/5) 0 (1/5) (-3/5) (-1/5) (3/5) 4<br>X2 0 10<br>4<br>5<br>S3 0 0 0 -14<br>-3 1<br>2<br>-2<br>47<br>X1 10 0 (-6/5) (-2/5) 0 (-2/5) (1/5) (2/5) (-1/5) 12<br>Answer the following questions according to the above models and the Simplex Table.<br>Which one is the correct CN?<br>Select one:<br>a.(-8 -2 -1 0 (-M+1) -M)<br>b.(2000M M)<br>For which values of b1 the above basis gives the optimal solution? Select the final interval for b1.<br>Select one:<br>a.b1 >= 5/3<br>b.b1 >= 0<br>c.b1 <= 35<br>d.0 <= b1 <= 62/3<br>e.5/3 <= b1 <= 62/3<br>

Extracted text: Consider the following LP model. Min Z = 3x1 - 2x2 + x3 + 2x4 s.t. x2 + 4x4 <= 5="" 3x1="" +="" x3="" +="" 2x4="">= 40 2x1 - x2 + 4x3 + 2x4 <= 82="" x1="" -="" 2x2="" +="" 2x3="" +="" 2x4="">= 10 X1, х2, х3, х4 >:0 Artificial standard form of the model is given below. Min Z = 3x1 - 2x2 + x3 + 2x4 + MA2 + MA4 s.t. x2 + 4x4 + S1 = 5 3x1 + x3 + 2x4 - E2 + A2 = 40 2x1 - x2 + 4x3 + 2x4 + S3 = 82 x1 - 2x2 + 2x3 + 2x4 - E4 + A4 = 10 x1, x2, x3, x4, S1, S3, E2, E4, A2, A4 >=0 The following Simplex Table shows the optimal solution of the above model. BasisX1X2X3 X4 s1 S3 E2 E4 A2 A4 RHS Min z 0 0 0 -8 -2 0 -1 0 ( (M+1) -M 30 X3 0 0 1 (28/5) (6/5) 0 (1/5) (-3/5) (-1/5) (3/5) 4 X2 0 10 4 5 S3 0 0 0 -14 -3 1 2 -2 47 X1 10 0 (-6/5) (-2/5) 0 (-2/5) (1/5) (2/5) (-1/5) 12 Answer the following questions according to the above models and the Simplex Table. Which one is the correct CN? Select one: a.(-8 -2 -1 0 (-M+1) -M) b.(2000M M) For which values of b1 the above basis gives the optimal solution? Select the final interval for b1. Select one: a.b1 >= 5/3 b.b1 >= 0 c.b1 <= 35="" d.0=""><= b1=""><= 62/3="" e.5/3=""><= b1=""><= 62/3>
Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here