Question: Consider a pure-integer program over constraints -1x1 + 2x2 4 5x1 + 1x2 20 -2x1 - 2x2 -7 x1, x2 0

Consider a pure-integer program over constraints

-1x1 + 2x2 … 4 5x1 + 1x2 … 20

-2x1 - 2x2 … -7 x1, x2 Ú 0 and integer

(a) Draw a 2-dimensional plot of the LPrelaxation feasible set.

(b) Identify all integer-feasible solutions and their convex hull.

(c) Determine the dimension of this convex hull.

(d) Identify all facet-defining inequalities of the convex hull and the required affinely independent solutions proving each.

(e) Identify another non-facet-defining inequality that at least intersects the convex hull.

(f) Identify another valid inequality that cuts off part of the LP-feasible set without intersecting the convex hull at all.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Operations Research An Introduction Questions!

Q:

b. Report clearly Question 3 Consider the following linear program: Max Z = 3X1 + 2x2 S.T. 5x1 +5x2 5 400 X1 - X22-10 X1 + 3x22 90 4x1 + 2x2 2 180 X2 35 X1, X220 a. Using the graphical solution...

Q:

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 5 x 1 + 6 x 2 41 1 x 1 + 7 x 2 21 2 x 1 + 1 x 2 15 x 1 , x 2 0 and integer (a) Graph the constraints for this problem. Use...

Q:

Step 1: Prepare a graph of the feasible solution for each of the constraints. Provide at least three points where when plugged into the constraint, the left hand side is equal to the right hand side....

Q:

please graph and plot the points L.P. Model: 100- Minimize Subject to: 90- Z= 8X + 3Y 1X + 2Y 2 60 3X + 1Y 275 XY20 (C1) (C2) 80- 3 70-4 C2 On the graph on right, constraints C, and Cy have been...

Q:

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 5 x 1 + 7 x 2 32 1 x 1 + 6 x 2 18 2 x 1 + 1 x 2 11 x 1 , x 2 0 and integer (a) Graph the constraints for this problem. Use...

Q:

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 5x1 + 6x2 41 1x1 + 5x23 20 2x1 + 1x2 15 X1, X220 and integer (a) Graph the constraints for this problem. Use dots to indicate all...

Q:

L.P. Model: 100- Minimize Subject to: 90- Z= 4x + 5Y 1X + 2Y = 80 3X + 14 275 (C1) 80- (C2) X,Y 20 70- C2 60- On the graph on right, constraints C, and C2 have been plotted. 50- Using the point...

Q:

Probability and Statistics - Problem Set c Keith M. Chugg October 2, 2015 1 Preliminaries, Combinatorics, Set Probability 1.1. A number of bats are in a cave. 2 bats can see out of their left eye. 3...

Q:

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 5x1 + 6x2 31 1x1 + 7x2 28 2x1 + 1x2 11 x1, x2 0 and integer (a) Graph the constraints for this problem. Use dots to indicate all...

Q:

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 5 x 1 + 7 x 2 37 1 x 1 + 6 x 2 24 2 x 1 + 1 x 2 13 x 1 , x 2 0 and integer (a) Graph the constraints for this problem. Use...

Q:

Kieffer Company makes mens suit alterations for a major clothing store chain. No direct materials are used in the alterations process and overhead costs are primarily variable and relate very closely...

Q:

7. Huntington Manor would like to buy some additional land and build a new assisted living center. The anticipated total cost is $12.4 million. The CEO of the firm is quite conservative and will only...

Q:

A website for online shopping has inconsistent navigation menus and terminology across different sections, causing confusion and frustration among users trying to find specific products. Identify the...

Q:

Which of the following is the least likely symptom of a bust-out? a. Companys only listed address is a post office box. b. Dramatic increase in size of credit orders. c. Public notice of change in...

Q:

11 Determine the probabilities that 124 and 134 are critical paths for Figure 37.

Q:

12 Given the information in Table 26, (a) draw the appropriate project network, and (b) find the critical path.

Q:

14 Write a LINGO program that can be used to crash the project network of Example 6 with the crashing costs given in Table 14.

Q:

Michael Woodman is a married taxpayer who files separately from his spouse. As such, the additional Medicare tax of 0.9% will apply to any amount of his income above, $200,000 $250,000 $125,000...

Q:

A buyer of $8,700 in merchandise inventory failed to take advantage of the vendor's credit terms of 3/15, n/45, and instead paid the invoice in full at the end of 45 days. By not taking advantage of...

Q:

Exercise 9-2 (Algo) Activity Variances [LO9-2] Flight Caf prepares in-flight meals for airlines in its kitchen located next to a local airport. The company's planning budget for July appears below:...