Max Z = 2 x₁ + 5 X2 subject to: 2 X₁ + 2 X₁ X2 ≤ 25 ≤ 20 - X1 + 10 x₂ > 20 5 X₁ + 3 x₂ ≥ 15 X2 ≤ 15 X2 ≥ 0 X₁ 20

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter2: Equations And Inequalities
Section2.7: More On Inequalities
Problem 54E
icon
Related questions
Question
1.) use the corner point method and enumerate 6 corner points. 2.) find the optimal z-value 3.) how many infeasible corner points does this LP have?
Max Z = 2 x₁ + 5 X2
subject to:
2 x₁ +
2 X₁
- X1
5 X₁ +
+ 10 x₂
X2 ≤ 25
≤ 20
>
20
3 x2 ≥
15
X2 ≤ 15
X2 ≥ 0
X₁ 20
Transcribed Image Text:Max Z = 2 x₁ + 5 X2 subject to: 2 x₁ + 2 X₁ - X1 5 X₁ + + 10 x₂ X2 ≤ 25 ≤ 20 > 20 3 x2 ≥ 15 X2 ≤ 15 X2 ≥ 0 X₁ 20
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning