Extreme Points of Polyhedral Sets and Recession Directions
Not what you're looking for?
1. Find all basic solutions of the following system:
-x1 + 2x2 + x3 + 3x4 - 2x5 = 4
x1 - 2x2 + 2x4 + x5 = 2
2. Find all extreme points of the following polyhedral set
X = {(x1, x2, x3) : x1 - x2 + x3 ≤ 1, x1 -2x2 ≤ 4, x1, x2, x3 ≥ 0}
Does X have any recession directions? Why?
3. Let X = {( x1, x2) : x1 - x2 ≤ 3, -x1 + 3x2 ≤ 3, x1 ≥ -3}
Find all extreme points of X and represent x = (0,1) as a convex combination of extreme points.
4. Assuming that a LP (Linear Problem) is in standard form(all restrictions are equalities and all variables are nonnegative) prove the following theorem: "If for a vector x in P (feasible region) the columns of matrix A associated with the positive components of x are linearly independent, then x is an extreme point."
---
Purchase this Solution
Solution Summary
Extreme Points of Polyhedral Sets and Recession Directions are investigated.
Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities
This quiz test you on how well you are familiar with solving quadratic inequalities.
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
Exponential Expressions
In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.
Probability Quiz
Some questions on probability
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts