Question: 4. Consider the integer programming model below. Max Z = X1 + x2 S.t. 3x1 + 2x2 = 8 5 X2 = X1, X2 >

4. Consider the integer programming model below.

4. Consider the integer programming model below. Max Z = X1 + x2 S.t. 3x1 + 2x2 = 8 5 X2 = X1, X2 > 0 X1, X2 integer Use branch and bound method to solve the problem as described in part a, b, c, d below. a. State your Subproblem 1 and solve it graphically. (6 P) b. State your Subproblem 2 and solve it graphically. (6 P) c. State your Subproblem 3 and solve it graphically. (6 P) d. Did you find an optimal solution at your current stage? (6 P) If yes state your optimal solution, ** ( x1, x2 ) and Z*. If no, state your lower and upper bound for Z. 4. Consider the integer programming model below. Max Z = X1 + x2 S.t. 3x1 + 2x2 = 8 5 X2 = X1, X2 > 0 X1, X2 integer Use branch and bound method to solve the problem as described in part a, b, c, d below. a. State your Subproblem 1 and solve it graphically. (6 P) b. State your Subproblem 2 and solve it graphically. (6 P) c. State your Subproblem 3 and solve it graphically. (6 P) d. Did you find an optimal solution at your current stage? (6 P) If yes state your optimal solution, ** ( x1, x2 ) and Z*. If no, state your lower and upper bound for Z

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!

Q2. Consider the mixed integer programming model below. Max Z = 2x1 + x2 S.t. x1 + x2 0 X1 integer Use branch and bound method to solve the problem as described in part a, b, c, d below. (60 P) a....

if you can draw it with excel or another program would be appreciate it by solving it Problem 1: Solve the following LP model graphically Max Z = 3x 1 + 6x 2 s.t. 3x 1 + 2x 2 18 x 1 + x 2 5 x 1 4 x 1...

operations research subject Second: Use the Big-M method to solve the following Linear Programming Models 5. Min. z= X1 + X2 = St. X1 + 2x2 > 4 3X1 + x2 >4 X1 , X2 > 0

b. Multiple optimal solution. c. No feasible solution d. Unbounded Consider the following linear programming problems: 1. max z- x1 + x2 s.t. x + x2 0 2. max z= 4x + x2 s.t. 8x1 + 2x2 0 3. max z= -X1...

Consider the following LP problem. max z = 4x1 + x2 s.t. 3x1 + x2 = 3 4x1 + 3x2 6 x1 + 2x2 4 x1, x2 0 (a) (5 points) Write it in the standard from. (b) (20 points) Using Big-M method, construct the...

Consider the following linear program (LP): max Z = 10x1 + 7x2 s.t. 4x1 - 2x2 = 0 a) What are the objective function values at each feasible corner point solution? b) What is the optimal solution...

Solve the following problem using the Branch and Bound method. For this problem, you should draw the full branch and bound tree. For each node of the tree, please write the optimal solution and...

thanks in advance Solve the following LP model graphically Max Z = 3x 1 + 6x 2 s.t. 3x 1 + 2x 2 18 x 1 + x 2 5 x 1 4 x 1 , x 2 0

Identify which of Cases 1 4 apply to each of the follow - ing LPs: 1 max z x 1 x 2 s . t . x 1 x 2 4 x 1 x 2 5 x 1 , x 2 0 2 max z 4 x 1 x 2 s . t . 8 x 1 2 x 2 1 6 5 x 1 2 x 2 1 2 x 1 , x 2 0 3 max...

[4] For the following LPP a) Find the optimal solution by Simplex method Max Z = X1 + X2 St. 2X1 + X2 3 4 X1 + 2X2 53 X, 20 b) Write the Dual and c) Find the optimal solution for the dual by...

The current yield curve is much lower in the United States than in (heat Britain. You read in the newspaper that it is unattractive for a U.S. investor to hedge currency risk on British assets. The...

The maximum corporation is looking at two major projects either of which, if successful, could put Maxi-mum at the top of the management consulting industry section. The first project is a...

Of the following, which is least likely to be considered related parties for business purposes? Group of answer choices Two subsidiaries of the same company, one is in Brazil and the other in...

Case Greenbuilders Pte Lid ("GPL") is a local construction company which specialises in providing bespoke Design and Build construction services for private residential homes that are designed to be...