Question: Consider the following mixed-integer linear program: Max 1x1 + 1x2 s.t. 7x1 + 9x2 63 9x1 + 5x2 45 3x1 + 1x2

Consider the following mixed-integer linear program:
Max 1x1 + 1x2
s.t.
7x1 + 9x2 ≤ 63
9x1 + 5x2 ≤ 45
3x1 + 1x2 ≤ 12
x1, x2 ≥ 0 and x2 integer
a. Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions.
b. Find the optimal solution to the LP Relaxation. Round the value of x2 down to find a feasible mixed-integer solution. Specify upper and lower bounds on the value of the optimal solution to the mixed-integer linear program.
c. Find the optimal solution to the mixed-integer linear program.

Step by Step Solution

★★★★★

3.35 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b The optimal solution to the LP Relaxation is given b... View full answer

Question Has Been Solved by an Expert!

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

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

148-M-O-G-L-P (141).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

Find the optimal solution to the Jessie Cohen Clothing Group transportation problem (see Problem 9-49).

Consider the following all-integer linear program: Max 1x1 + 1x2 s.t. 4x1 + 6x2 22 1x1 + 5x2 15 2x1 + 1x2 9 x1, x2 0 and integer a. Graph the constraints for this problem. Use dots to indicate...

Consider the following all-integer linear program: Max 1x1 + 1x2 s.t. 4x1 + 6x2 ( 22 1x1 + 5x2 ( 15 2x1 + 1x2 ( 9 x1, x2 ( 0 and integer a. Graph the constraints for this problem. Use dots to...

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

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

Consider the following all-integer linear program. Max 1X1 + 1x2 s.t. 5x1 + 7x2 = 32 1x1 + 5x2 = 15 2x1 + 1x2 = 11 X1, X2 = 0 and integer (b) Solve the LP Relaxation of this problem. at (X1, X2) = X...

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 5x1 + 6x2 = 36 1x1 + 5x2 = 20 2x1 + 1x2 = 13 X1, X2 = 0 and integer (b) Solve the LP Relaxation of this problem. at (X1, X2) =...

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 5x1 + 7, $ 37 1X1 + 5x2 320 2X1 + 1x2 13 X1, X2 20 and integer (a) Graph the constraints for this problem. Use dots to indicate...

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 5x1 + 7x2 37 1x1 + 5x2 20 2x1 + 1x2 13 x1, x2 0 and integer 1 Solve the LP Relaxation of this problem. ___ at (x1,x2)=(___) 2...

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...

Consider the potential difference between pairs of points in (Figure 1) . Suppose that E = 9.5 V . What is the magnitude of the potential difference V 14? What is the magnitude of the potential...

Two stars, both of which behave like ideal blackbodies, radiate the same total energy per second. The cooler one bas a surface temperature T and 3.0 times the diameter of the hotter star (a) What is...

You recently sold to your brother 200 shares of Disney stock, and the transfer was made through a broker, and the trade occurred on the NYSE. This is an example of: Question 8 options: a. A futures...

LO 5-S1 Describe the operations of petty cash systems.

For the 20012002 National Basketball Association season, Philadelphia 76ers Allen Iverson was the scoring leader with an average of 31.4 points per game. The following data show the average number of...

The percentage of individual investors portfolios committed to stock depends on the state of the economy. The following table reports the percentage of stocks in a portfolio for nine quarters: a. Use...

United Dairies, Inc., supplies milk to several independent grocers throughout Dade County, Florida. Management wants to develop a forecast of the number of half-gallons of milk sold per week. Sales...

One Engineering Firm enjoys 40% success rate in getting state government construction contracts. This month they have submitted bids on eight construction projects to be funded by the state...

Which of the following is NOT true regarding unsettled funds: A , Borrowings are determined based upon settled funds. B , The timeframe by which payment ( settlment ) is due or received for a given...

Burton Manufacturing. Jason Stedman is the director of finance for Burton Manufacturing, a U.S.-based manufacturer of handheld computer systems for inventory management. Burton's system combines a...