Question: Consider the following mixed-integer linear program. Max 3X1 + 4x2 s.t. 4x1 + 9x2 5 36 6X1 + 5x2 S 30 integer Xq, X2 2

Consider the following mixed-integer linear

Consider the following mixed-integer linear

Consider the following mixed-integer linear

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 vertical axis is labeled Xz. A region bounded by a series of connected line segments, and several vertical lines are on the graph. The series of line segments connect the approximate points (0, 4), (2.647, 2.824), and (5,0). The region is above the horizontal axis, to the right of the vertical axis, and below the line segments. At each integer value between 0 and 5 on the horizontal axis, a vertical line extends up from the horizontal axis to the series of connect line segments. (b) Find the optimal solution to the LP Relaxation. Round the value X1 down to find a feasible mixed-integer solution. (Round the values of X, and the optimal solution to three decimal places, if necessary.) at (X1, X2) = Is this solution optimal? O Yes O No (c) Find the optimal solution for the mixed-integer linear program. (Round your answers to three decimal places, when necessary.) at (x1, x2) =

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 General Management Questions!