Question: Question 2 (2 marks): Consider the following all-integer programming problem: Max x1 + x2 s.t. -7x1 + 12x2 1 X1, x2 > 0 & integer

Question 2 (2 marks): Consider the following

Question 2 (2 marks): Consider the following all-integer programming problem: Max x1 + x2 s.t. -7x1 + 12x2 1 X1, x2 > 0 & integer (a) Use the branch & bound method by Dakin to solve the problem by starting to branch on the variable.12. Clearly display the graph and the solution tree. (b) How many linear programming problems had to be solved to solve this all-integer problem? (c) Is this solution an interior point in the feasible set described by the constraints of the problem? (d) What is the optimal solution? (e) Consider the node in the solution tree that represents the optimal solution. What are the constraints of the problem that belongs to this node (in addition to those in the original problem)

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!

Question 4 (20 marks) Consider the following linear programming problem: Minimize X1 + X2 - 3X3 Subject to: X, - 2x2 + x3 = 11 2X1 + X2 - 4X3 2 3 X1 - 2X2 = 1 X1, X2, X3 20 (a) Convert these...

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

Consider the following linear programming model: Max. X1 + 2X2 S.T. X1 + X2 5 X2 3.5 3X1 - X2 9 X1, X2 0 a. Use the graphical method to solve the above problem. Indicate clearly the feasible region...

Question 5 (10 points) Given the following integer linear program: MAX X1 + X2 ST 3X1 + X2

Consider the following linear programming problem Max 5X1 + 3X2 s.t. 4X1 + 9X2 0 Answer the following multiple choice...

QUESTION 4 04 (3 branches each worth 1 mark) represent the Engagement Assessement (3 Marks) Consider the following linear programming problem: Max 8X1 + 7X2 s.t. 15X1 + 1.5X2 5 75 (Constraint 1) 10X1...

Question 1 (20 Marks) Consider the following linear programming problem Maximize 10x+9x2 Subject to: Tox2 + 1x2 5 630 1 5 ZX1 + 5x2 -X1 + X2 5600 2 1x: +3*2 = 708 Tox tix s 135 X1, X2 20 The final...

Consider the following all-integer linear program. Max 1X2 + 1x2 s.t. 4X1 + 6x2 S 34 1x1 + 7x2 21 2x1 + 1x2 = 15 X1, X220 and integer (a) Graph the constraints for this problem. Use dots to indicate...

Consider the following all-integer linear program. Max 1 x 1 + 1 x 2 s.t. 5 x 1 + 6 x 2 41 1 x 1 + 7 x 2 21 2 x 1 + 1 x 2 15 x 1 , x 2 0 and integer (a) Graph the constraints for this problem. Use...

4) Consider the following all-integer linear program: Max 10x 1 + 3x 2 s.t. 6x 1 + 7x 2

In a recent year, the total scores for a certain standardized test were normally distributed, with a mean of 500 and a standard deviation of 10.4. Answer parts (a)-(d) below. (a) Find the probability...

Mr. Erwins marginal tax rate on ordinary income is 39.6 percent. His $958,000 AGI included a $24,900 net long-term capital gain and $37,600 business income from a passive activity. a. Compute Mr....

2 - 4 : Which of the following is true of line management? It only includes the top level management. It is responsible of management accounting functions. It is drectly responsble for achieving the...

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