Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
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 х1, х2, х3, х4 >но Artificial standard form of the model is given below.

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 х1, х2, х3, х4 >но Artificial standard form of the model is given below.

Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
See similar textbooks
icon
Related questions
Question
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
Transcribed Image 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
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,
SEE MORE TEXTBOOKS