Question: Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1+9x2 <36 7x1+5x2 <35 x1,x2>0 and x1 integer. a. Graph the constraints for this

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1+9x2<36 7x1+5x2<35 x1,x2>0 and x1 integer. a. Graph the constraints for this problem. Indicate on your graph all feasible mixedinteger solutions. b. Find the optimal solution to the LP Relaxation. Round the value of x1, down to find a feasible mixed-integer solution. Is this solution optimal? Why or why not? c. Find the optimal solution for the mixed-integer linear program.

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 Mathematics Questions!

1- Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 - 36 7x1 + 5x2 $ 35 X1, *2 2 0 and x, integer a. Graph the constraints for this problem. Indicate on your graph...

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 ... 36 7x1 + 5x2 ... 35 x1, x2 0 and x1 integer a. Graph the constraints for this problem. Indicate on your graph all...

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 9x2 ( 36 7x1 + 5x2 ( 35 x1, x2 ( 0 and x1 integer a. Graph the constraints for this problem. Indicate on your graph all...

4) Consider the following all-integer linear program: Max 10x 1 + 3x 2 s.t. 6x 1 + 7x 2

SELF test 5. Consider the following mixed-integer linear program: Max 2x + 3x s.t. 4x +9x 36 7x + 5x 35 x1, x20 and x, integer a. Graph the constraints for this problem. Indicate on your graph all...

Consider the following mixed-integer linear program, Max 3x + 4x2 s.t. 3x + 7x, S 21 6x 5x, s 30 X, X, and x, integer (a) Graph the constraints for this problem. Indicate on your graph all feasible...

3. Consider the following mixed-integer linear program: Max 5A + 18B S.t. 4A + 9B = 0 and B integer Find the optimal solution for the mixed-integer linear program

5. Consider the following mixed-integer linear program: Max 2x + 3x, s.t. 4x, + 9x, 536 7.x, + 5x, 5 35 X x 2 0 and x, integer a. Graph the constraints for this problem, Indicate on your graph all...

Consider the following mixed-integer linear program. Max 3X1 + 4x2 s.t. 4x1 + 9x2 5 36 6X1 + 5x2 S 30 integer Xq, X2 2 and X1 6 4 On the coordinate plane the horizontal axis is labeled x, and the...

3. Consider the following mixed-integer linear program: Max 3A + 4B s.t. 6A + 9B = 0 and A integer Find the optimal solution for the mixed-integer linear program

Variant 3 Question 1 6 marks in total The Managing Director of a Trading Company, has just received summary sets of Financial Statements for last year and this year. Trading Company Income Statements...

4) Qu Corporation uses the FIFO method in its process costing system. Data concerning the first processing department for the most recent month are listed below: Units in beginning work in process...

*1244. The vt graph for a particle moving through an electric field from one plate to another has the shape shown in the figure, where t = 0.2 s and vmax = 10 m>s. Draw the st and at graphs for the...

A company is preparing completing their Cash Budget. The following data has been prepared for cash receipts and payments. January February March Cash receipts $1,061,200 $1,182,400 $1,091,700 Cash...