Consider the following mixed-integer linear program:Max3x1 + 4x2s.t.4x1 + 9x2 s 367x1 + 4x2 s 28x1, x2 20 and x1 integera. Choose the correct graph which shows the constraints for this problem and uses boldface vertical lines to indicate all feasible mixed-integer solutions.(i)(ii)7.9.4 5(ii)(iv)6 7 89 T0b. Find the optimal solution to the LP Relaxation. If required, round your answers to two decimal places.The optimal solution is given by x1 =,x2 =Its value isRound the value of x1 down to find a feasible mixed-integer solution. If required, round your answers to two decimal places.Rounding the value of x1 down to find a feasible mixed integer solution yields x1 =x2 =with a value ofIs this solution optimal?Why or why not?The input in the box below will not be graded, but may be reviewed and considered by your instructor.c. Find the optimal solution for the mixed-integer linear program. If required, round your answers to two decimal places.Solution details x1=,X2 =Its value isPlease provide ans in the same format. Thank you.

Name: Consider the following mixed-integer linear program:Max3x1 + 4x2s.t.4
Uploaded: 2024-03-20T07:07:26.000Z
Channel: Bartleby
Description: Consider the following mixed-integer linear program:Max3x1 + 4x2s.t.4x1 + 9x2 s 367x1 + 4x2 s 28x1, x2 20 and x1 integera. Choose the correct graph which shows the constraints for this problem and uses boldface vertical lines to indicate all feasibl