Linear Programming : Adjacency of Basic Feasible Solution and Hyperplanes
Not what you're looking for?
Can anyone finish up this proof by continuing my preliminery work? I started but can't finish this. I know starting by adding up the point z is correct way, but just can't continue to show if and only if.
(See attached file for full problem description)
---
Assume , , with rank (A) = m are given. Two different basic feasible solutions u, v of Ax=b, are said to be adjacent if they correspond to two bases that have exactly m-1 elements in common.
Suppose u, v are two different basic feasible solutions of Ax=b, . Prove that u and v are adjacent if and only if there exists a supporting hyperplane H of P:={x:Ax=b, } such that
Let z = , satisfying Az=b
We can rewrite as




Since , (u, v are bfs of Ax=b, )
Thus u and v are in the same supporting hyperplane H.
---
Purchase this Solution
Solution Summary
Adjacency of Basic Feasible Solution and Hyperplanes are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.
Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Know Your Linear Equations
Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
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