Question: Consider the following mixed-integer linear program. Max 3x1 + 4x2 s.t. 4x1 + 7X2 S 28 8X1 + 5x2 3 40 X1, X 2 and

Consider the following mixed-integer linear

Consider the following mixed-integer linear program. Max 3x1 + 4x2 s.t. 4x1 + 7X2 S 28 8X1 + 5x2 3 40 X1, X 2 and X1 integer (a) Graph the constraints for this problem. Indicate on your graph all feasible mixed-integer solutions. X2 X2 8 8 6 6 4 2 2 2 X1 X1 2 4 6 8 2 4 6 8 X2 X2 8 8! 6 6 4 4 2 2 X1 X1 2 4 6 8 o 4 6 8 (b) Find the optimal solution to the LP Relaxation. Round the value of x4 down to find a feasible mixed-integer solution. (Round the values of X2 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!

Module 3 q6 Please put answers BOLD. Thanks! will upvote. Consider the following mixed-integer linear program. Max 3X1 + 4x2 s.t. 4X1 + 7X2 S 28 8X1 + 5x2 S 40 X1, X2 2 and x, integer (a) Graph the...

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

Module 3: Integer LP & Special Cases (QUESTION 1) 1. DETAILS ASWMSCI15 7.E.005. Consider the following mixed-integer linear program. Max 3x1 + 4x2 s.t. 4X1 + 9x2 = 36 6X1 + 5x2 = 30 *1,*2 2 and d x1...

Module 3: Integer LP & Special Cases (QUESTION 1) ** I ALREADY HAVE PART A ANSWERED. PLEASE DISREGARD THE GREY BOX COVERING AN ANSWER CHOICE** 1. DETAILS ASWMSCI15 7.E.005. Consider the following...

Consider the following mixed-integer linear program: Max 2x1 + 3x2 s.t. 4x1 + 7x2 S 28 6X1 + 4x2 S 24 X1, X2 2 0 and X1 integer a. Choose the correct graph which shows the constraints for this...

Consider the following mixed-integer linear program: Max 2X1 + 3x2 s.t. 4X1 + 7x2 5 28 6X1 + 4x2 S 24 X1, X20 and X1 integer a. Choose the correct graph which shows the constraints for this problem...

Problem 7-05 (Algorithmic) Consider the following mixed-integer linear program: Max 2X1 + 3x2 s.t. 4X1 + 7X2 S 28 6X1 + 3x2 S 18 X1, X2 2 0 and X1 integer a. Choose the correct graph which shows the...

Consider the following mixed-integer linear program: Max 3 x 1 + 4 x 2 s.t. 5 x 1 + 8 x 2 40 7 x 1 + 5 x 2 35 x 1 , x 2 0 and x 1 integer Choose the correct graph which shows the constraints for this...

6. DETAILS ASWMSCI 15 7.E.005. MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER Consider the following mixed-integer linear program. Max 3x + 4x2 s.t. 4x1 + 9x2 = 36 8X1 + 7X2 S 56 X1, X2 ? and xinteger...

Consider the following mixed-integer linear program: Max 3 x 1 + 4 x 2 s.t. 5 x 1 + 9 x 2 45 7 x 1 + 5 x 2 35 x 1 , x 2 0 and x 1 integer Choose the correct graph which shows the constraints for this...

Concord Construction Inc. agreed to build a new science building on the Northern University campus. Both parties signed the contract on October 31, 2011, for $60 million, which is to be paid as...

Ionization of donors in a particular semi conductor there are 1013 donors/cm3 with an ionization energy Ed of 1meV and an effective mass 0.01m. (a) Estimate the concentration of conduction electrons...

You are the controller for a major symphony orchestra and the Executive Director has expressed concerns about falling tickets sales and rising costs. She is particularly concerned about the spending...

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...