2. For the following linear program maximize x18x23x3 subject to 2x1 +8x2+2x3 ≤ 4, 2x14x2 3x3 ≤ 4, x12x2 x3 ≤ 1, x1, x2, x30 determine whether x = (0, ½, 0) is an optimal solution using the principle of com- plementary slackness.

Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018
18th Edition
ISBN:9780079039897
Author:Carter
Publisher:Carter
Chapter9: Quadratic Functions And Equations
Section: Chapter Questions
Problem 4PT
Question
2. For the following linear program
maximize
x18x23x3
subject to 2x1 +8x2+2x3 ≤ 4,
2x14x2 3x3 ≤ 4,
x12x2
x3 ≤ 1,
x1, x2, x30
determine whether x = (0, ½, 0) is an optimal solution using the principle of com-
plementary slackness.
Transcribed Image Text:2. For the following linear program maximize x18x23x3 subject to 2x1 +8x2+2x3 ≤ 4, 2x14x2 3x3 ≤ 4, x12x2 x3 ≤ 1, x1, x2, x30 determine whether x = (0, ½, 0) is an optimal solution using the principle of com- plementary slackness.
Expert Solution
steps

Step by step

Solved in 2 steps with 7 images

Blurred answer
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning