Question: 2. Consider the following all-integer linear program: ***(I NEED to solve this with HAVE EXCEL SPREAD SHEET AND Sensitivity Report) *** Max 5x1 + 8x2

2. Consider the following all-integer linear program: ***(I NEED to solve this with HAVE EXCEL SPREAD SHEET AND Sensitivity Report) ***

Max 5x1 + 8x2

S.T

6x1 + 5x2 <= 30

9x1 +4x2 <= 36

1x1 + 2x2 <=10

x1, x2 >=and integer

a. Graph the constraints for this problem. Use dots to indicate all feasible integer solutions.

b. Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution.

c. Find the 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 General Management Questions!

Q:

Q1: Problem 2: Integer Linear Program Consider the following all-integer linear program: Max 5x 1 + 8x 2 s.t. 6x 1 + 5x 2 30 9x 1 + 4x 2 36 1x 1 + 2x 2 10 x 1 , x 2 0 and integer Find the optimal...

Q:

Please give me direct answers to put in the boxes. please make it clear what should go on the boxes. Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5x1 + 8x2 s.t....

Q:

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

Q:

Run Solver on the information for a LINEAR program (the relaxed LP), and tell me the solution for x1 and x2 rounding to 4 decimals and tell me the MAX you get as a final answer. Part 2 round the...

Q:

6- Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6.x1 + 5x2 5 30 9x1 + 4x2 - 36 1x1 + 2.x2 $ 10 X1, *2 2 0 and integer Graph the constraints for this problem. Use dots to...

Q:

6- Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6.x1 + 5x2 5 30 9x1 + 4x2 - 36 1x1 + 2.x2 $ 10 X1, *2 2 0 and integer Graph the constraints for this problem. Use dots to...

Q:

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

Q:

Consider the following all-integer linear program. Max 5x1 + 8x2 s.t. 6x1 + 5x2 3 25 9x1 + 4x2 S 36 1x1 + 2x2 5 8 *11*2 2 0 and integer (a) Graph the constraints for this problem. Use points to...

Q:

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6x1 + 5x2 0 and integer a. Choose the correct graph which shows the constraints for this problem and...

Q:

Problem 7-02 (Algorithmic) Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6x1 + 5x2 0 and integer a. Choose the correct graph which shows the constraints for this problem and...

Q:

Of all the trees planted by a landscaping firm, 90% survive. What is the probability that 8 or more of the 10 trees they just planted will survive? (Find the answer by using a table.)

Q:

Graph the following exponential y = 2(2)* %3D y. 6. 31 21 1 -6 -5 -4 -3 -2 -i0 1 2 3 4 5 6 F1 -2 -3 -4 -5- O54

Q:

The federal estate tax exemption amount for a married couple is _ _ _ _ _ _ . Group of answer choices $ 1 2 , 9 2 0 $ 1 7 , 0 0 0 $ 1 2 . 9 2 million $ 2 5 . 8 4 million

Q:

When older adults have difficulty with transportation and communication, or may be reluctant to request needed assistance to which they are entitled, they may be in need of: Group of answer choices...