Find the optimal solution for the mixed-integer linear


Consider the following mixed-integer linear program:

Max s.t.

2x1 + 3x2

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

Request for Solution File

Ask an Expert for Answer!!
Operation Management: Find the optimal solution for the mixed-integer linear
Reference No:- TGS01222100

Expected delivery within 24 Hours