Proof of Vertex, Extreme Point, Basic Feasible Solution
Not what you're looking for?
Can you please let me know how to approach those proof questions.
Consider the polyhedron P = {x  Rn : xi > 0 for all i = 1 ... n}.
a)Prove that the origin (i.e. the vector of all 0's) is a vertex of P, according to the definition of a vertex (i.e. do not rely on the fact that vertex = extreme point = basic feasible solution).
b) Prove that the origin is an extreme point of P, according to the definition of an extreme point (i.e. do not rely on the fact that vertex = extreme point = basic feasible solution).
c) Prove that the origin is a basic feasible solution of P, according to the definition of a basic feasible solution (i.e. do not rely on the fact that vertex = extreme point = basic feasible solution).
d)Prove that the origin is the only "corner" of P. [You may show it is the only vertex, extreme point, or basic feasible solution.]
e) Identify all cost vectors c for which the origin is uniquely optimal (i.e. there is no other optimal solution).
f) Identify a cost vector c for which the origin is optimal but not uniquely so (i.e. there are other optimal solutions).
g) Identify a cost vector c for which the origin is not an optimal solution.
See attached file for full problem description with complete equations.
Purchase this Solution
Solution Preview
Please see the attached file.
..........................
Answers:
(a)
Definition:
Vertex of an n-dimensional polyhedron is a point at which faces meet.
The faces are planes x_i = 0, I = 1,...,n. All these faces meet at the origin
Therefore the origin is a vertex.
(b)
Definition:
Extreme point is a point that lies on the end of any straight line segment contained in the polygon and containing this point
Any segment containing the origin will have the form ...
Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers
This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.
Probability Quiz
Some questions on probability
Geometry - Real Life Application Problems
Understanding of how geometry applies to in real-world contexts
Graphs and Functions
This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.
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.