Share
Explore BrainMass

Proof of Vertex, Extreme Point, Basic Feasible Solution

Can you please let me know how to approach those proof questions.

Consider the polyhedron P = {x &#61646; 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.

Solution Preview

..........................