Question: Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 5x1 + 6x2 32 10x1 + 5x2 46 x1 + 2x2 10 x1, x2

Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 5x1 + 6x2 32 10x1 + 5x2 46 x1 + 2x2 10 x1, x2 0 and integer Choose the correct graph which shows the constraints for this problem and uses dots to indicate all feasible integer solutions.

(i) (ii) (iii) (iv)

Find the optimal solution to the LP Relaxation. If required, round your answers to two decimal places.

x1= x2= Optimal Solution to the LP Relaxation

Round down to find a feasible integer solution. If your answer is zero enter 0.

x1= x2= Feasible integer solution

Find the optimal integer solution. If your answer is zero enter 0.

x1= x2= Optimal Integer Solution

Is it the same as the solution obtained in part (b) by rounding down?

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

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5 x 1 + 8 x 2 s.t. 5 x 1 + 6 x 2 32 10 x 1 + 5 x 2 46 x 1 + 2 x 2 10 x 1 , x 2 0 and integer Choose the correct graph...

Consider the following all-integer linear program: Max 5 x 1 + 8 x 2 s.t. 5 x 1 + 5 x 2 32 9 x 1 + 3 x 2 38 x 1 + 2 x 2 12 x 1 , x 2 0 and integer Find the optimal solution to the LP Relaxation. If...

Consider the following all-integer linear program. Max 5 x 1 + 8 x 2 s.t. 6 x 1 + 5 x 2 35 9 x 1 + 4 x 2 36 1 x 1 + 2 x 2 12 x 1 , x 2 0 and integer (a)Graph the constraints for this problem. Use...

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5X1 + 8x2 s.t. 5X1 + 6X2 S 32 10x1 + 5x2 46 X1 + 2x2 5 10 X1, X2 2 0 and integer a. Choose the correct graph which...

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 5x1 + 6x2 5 32 10x1 + 5x2 s 46 X1 + 2x2 5 10 X1, X2 2 0 and integer a. Choose the correct graph which...

Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 5x1 + 6x2 5 32 10x1 + 5x2 5 46 2x2 5 10 X1 + X1, X2 2 0 and integer c. Find the optimal integer solution. If your answer is zero...

Consider the following all-integer linear program. Max 5x1 + 8x2 s.t. 6x1 + 5x2 35 9x1 + 4x2 = 36 1x1 + 2x2 = 12 X1, X220 and integer (a) Graph the constraints for this problem. Use points to...

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

Consider the following all-integer linear program. Max 1x1 + 1x2 s.t. 5x1 + 6x2 = 36 1x1 + 5x2 = 20 2x1 + 1x2 = 13 X1, X2 = 0 and integer (b) Solve the LP Relaxation of this problem. at (X1, X2) =...

Consider the following all-integer linear program. Max 1X1 + 1x2 s.t. 5x1 + 7x2 = 32 1x1 + 5x2 = 15 2x1 + 1x2 = 11 X1, X2 = 0 and integer (b) Solve the LP Relaxation of this problem. at (X1, X2) = X...

Write the following in decimal form and say what kind of decimal expansion each has : (1) (iv) 36 100 3 13 (ii) (v) 456 7' 7'7 11 (iii) 4 329 (vi) 400 23 2. You know that = 0.142857. Can you predict...

(a) The sex attractant of the Mediterranean fruit fly is (E)-6-nonen-1-ol. Write a structural formula or build a molecular model for this compound, showing the stereochemistry of the double bond. (b)...

Which of these best describes a tax benefit associated with an active participation real estate investment? Question 4 7 Answer a . There are no income limitations associated with this investment. b...

On 1 March 2007 DB Limited issued R560 000 15% debentures at R98. The debentures were to be redeemed at par in four equal annual payments starting 28 February 2010. Required: Journalise the above...