Consider the set = {x € R¹ / 93x₁ +34x2 +26x3 + 18x4 ≤ 131, X₁, X2, X Show that x₁ + x2 + x3 ≤ 2 is a valid inequality for Show that conv(X) is a full-dimension polyhedron. Show that the valid inequality x₁ + x2 + x3 ≤ 2 is

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter2: Equations And Inequalities
Section2.7: More On Inequalities
Problem 55E
icon
Related questions
Question

please send handwritten solution for part c Q1

1)
Consider the set
X = {x E R* / 93.x1 + 34x2 + 26x3 + 18x4 < 131, x1, x2, X3, X4 E {0, 1}}.
(a)
Show that x1 + x2 + x3 < 2 is a valid inequality for X.
(b)
Show that conv(X) is a full-dimension polyhedron.
(c)
Show that the valid inequality x1 + x2 + x3 < 2 is a facet of conv(X).
Transcribed Image Text:1) Consider the set X = {x E R* / 93.x1 + 34x2 + 26x3 + 18x4 < 131, x1, x2, X3, X4 E {0, 1}}. (a) Show that x1 + x2 + x3 < 2 is a valid inequality for X. (b) Show that conv(X) is a full-dimension polyhedron. (c) Show that the valid inequality x1 + x2 + x3 < 2 is a facet of conv(X).
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,