Question 1. Consider the following LP problem: min ACR s.t 2= 2x₁ +5x₂ 2 5, 9, -4, 0. A VIII -2x₁ + x₂ = x1, x₂ 2 min z = 2x₁ + 5x₂ s.t x1 <-X3 S Convert it into standard form. Check ift = (4.) is a feasible solution. If it is, then construct one feasible solution of the standard form from this solution. Solution: We only need to add a surplus variable, for the first constraint, and a slack variable, for the second constraint. -2x₁ + x₂ X.X.X.20 + x₁ = We can check thatx = (4.) is not a feasible solution of this problem since it does not satisfy the constraint -2x1 + x2 = -4.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
100%
Plz answer the question in detail in 20 mints it's very urgent plzzzzz
Question
1. Consider the following LP problem:
min
AER
s.t
2= 2x₁ + 5x₂
X₁
2
x₁ + x₂ s
-2x₁ + x₂ =
Convert it into standard form. Check ift (,) is a feasible solution. If it is, then construct one
feasible solution of the standard form from this solution.
Solution: We only need to add a surplus variable, for the first constraint, and a slack variable, for
the second constraint.
min z = 2x₁ + 5x₂
s.t
- X3
x1 + x₂
-2x₁ + x₂
X1 X₂ X3 X4 20
+XA
5.
9,
-4.
0.
=
5
9
-4
We can check that = (4.) is not a feasible solution of this problem since it does not satisfy the
constraint -2x1 + x2 = -4.
Transcribed Image Text:Question 1. Consider the following LP problem: min AER s.t 2= 2x₁ + 5x₂ X₁ 2 x₁ + x₂ s -2x₁ + x₂ = Convert it into standard form. Check ift (,) is a feasible solution. If it is, then construct one feasible solution of the standard form from this solution. Solution: We only need to add a surplus variable, for the first constraint, and a slack variable, for the second constraint. min z = 2x₁ + 5x₂ s.t - X3 x1 + x₂ -2x₁ + x₂ X1 X₂ X3 X4 20 +XA 5. 9, -4. 0. = 5 9 -4 We can check that = (4.) is not a feasible solution of this problem since it does not satisfy the constraint -2x1 + x2 = -4.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
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,