Home / Expert Answers / Advanced Math / exercise-3-22-let-n3-and-m2-be-two-integers-the-simple-plant-location-polytope-is-the-conve-pa133

(Solved): Exercise 3.22. Let n3 and m2 be two integers. The simple plant location polytope is the conve ...



student submitted image, transcription available below
Exercise 3.22. Let and be two integers. The simple plant location polytope is the convex hull of the points satisfying (i) Find the dimension of the simple plant location polytope. (ii) Show that defines a facet of the simple plant location polytope for all and . (iii) Show that defines a facet of the simple plant location polytope for all . (iv) Show that defines a facet of the simple plant location polytope for all and .


We have an Answer from Expert

View Expert Answer

Expert Answer





To answer the given questions, we will analyze each part separately:-

(i) Dimension of the Simple Plant Location Polytope:-

Let's count the number of variables and constraints in the formulation to determine the dimension of the polytope.

The number of variables in     is  mn .
The number of variables in     is  n .
Therefore, the total number of variables is    .

The number of constraints of the form    is  m .
We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe