Question: Consider the following all-integer linear program: Max 1x1 + 1x2 s.t. 4x1 + 6x2 22 1x1 + 5x2 15 2x1 + 1x2

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 all feasible integer solutions.
b. Solve the LP Relaxation of this problem.
c. Find the optimal integer solution.

Step by Step Solution

★★★★★

3.40 Rating (166 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 shown on the above graph to be x 1 4 ... 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 (138).docx

120 KBs Word File

Students Have Also Explored These Related Optimization Questions!

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

1. Please explain the concept of depreciation in your own words and discuss why it is important. Wouldn't it make more sense for companies to fully expense fixed assets in the year of purchase rather...

Graph the following LP problem and indicate the optimal solution point: Maximize profit = $3X + $2Y Subject to 2X + Y 150 2X + 3Y 300 (a) Does the optimal solution change if the profit per unit of...

EMIS 1360: Lab 6 Assignment (Worth: 10 points. Due: Sunday, 3/6, 11:59 pm.) 1. Integer programming formulation: Grave City is considering the relocation of several police substations next summer to...

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 4x1 + x2 = 31 1x2 + 5x2 = 20 2x1 + 1x2 5 13 X1 X220 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 + 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...

solve the LP Relaxation of this problem. at (x 1 , x 2 ) = Find the optimal integer solution. at (x 1 , x 2 ) = Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 4x1 + 6x2 = 34...

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

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 4 x 1 + 6 x 2 30 1 x 1 + 7 x 2 21 2 x 1 + 1 x 2 13 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 + 6x2 5 26 1x1 + 7x2 = 28 2x1 + 1x2 = 11 X1, X2 = 0 and integer (a) Graph the constraints for this problem. Use dots to...

Design PDA for the language L = { an b2n+m | n, m N }

ABC Food Corporation, a food company with annual sales of more than $1 billion, operated a paper division that supplied ABC with packaging for its food products. ABCs management determined that the...

1. The text implies that the ratio of consumption to accumulated saving declines over time until retirement. a. Why? What assumption about consumption behavior leads to this result? b. What happens...

LO 6-3 Analyze purchase transactions under a perpetual inventory system.

Corporate Triple A Bond interest rates for 12 consecutive months are 9.5, 9.3, 9.4, 9.6, 9.8, 9.7, 9.8, 10.5, 9.9, 9.7, 9.6, and 9.6. a. Develop three- and four-month moving averages for this time...

Refer to the gasoline sales time series data in Table. a. Compute four- and five-week moving averages for the time series. b. Compute the MSE for the four- and five-week moving average forecasts. c....

Refer again to the gasoline sales time series data in Table. a. Use a weight of 1/2 for the most recent observation, 1/3 for the second most recent, and 1/6 for the third most recent to compute a...

State of Probability of Economy State of Economy Stock A Stock B Stock C Boom .30 .20 .25 .60 Normal .45 .15 .11 .05 Bust .25 .01 .15 .50 a-1. If your portfolio is invested 40 percent each in A and B...

The Campbell Company is considering adding a robotic paint sprayer to its production line. The sprayer's base price is $1,190,000, and it would cost another $16,500 to install it. The machine falls...

Internal rate of return For the project shown in the following table, , calculate the internal rate of retum (IRR). Then indicate, for the project, the maximum cost of capital that the firm could...