Question: Consider the following integer program: maximize - x 1 + 4 x 2 subject t o 5 x 1 + 1 0 x 2 4

Consider the following integer program:
maximize -x1+4x2
subject to5x1+10x249
,5x1-10x2-11
,x15
x1,x20, are integers.
Solve the problem using the branch and bound method.
(50 marks)
Consider the following integer program: maximize -x1+4x2 subject to5x1+10x249 ,5x1-10x2-11 ,x15

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

Q:

Consider the following pairs of observations: x 1 4 3 2 5 6 0 y 1 3 3 1 4 7 2 a. Construct a scatterplot for the data. b. Use the method of least squares to fit a straight line to the seven data...

Q:

suppose we solve the LP relaxation of some IP and obtain a fractional optimal solution . It is reasonable to think that an optimal solution to the underlying IP should be not far away (in Euclidean...

Q:

18. Consider the following linear program: Maximize: Z = 2x1 - X2+ X3 + X4 Subject to: -X1+x2+X3 + X's X1 +X2 + X4 =2 2x, + X 2 + X3 + X6 = 6 X 1, . . .,X620 (a) Write down the initial basic feasible...

Q:

Consider the following linear program: Maximize: 2x 1 + x2 Subject To: 3x1 + x2 0 Which of the following diagrams shows the correct feasible region as the shaded area? Select one: a. 30 20+ 10 X1 10...

Q:

Consider the following integer program: Maximize Z = 2x1 + 4x2 + 5x3 + 3x4 s.t. 3x2+2x3 + 2x4 7 6x1+ 5x2 + 5x3 + 2x416 8x2 + 6x3 + 7x4 10 X1, X2, X3, X4 20 integer Parts (a) - (c) below are...

Q:

Consider the following IP problem: Maximize Z = 1 x 1 +3 x 2 , subject to x 1 + 2 x 2 4 x 1 x 2 1 4 x 1 + x 2 12 and x 1 0, x 2 0 x 1 , x 2 are integers. 1- Solve this problem graphically to obtain...

Q:

Find the domain and range of both the images Consider the following. U 2 1 X -5 -4 -3 2 2 3 4 5 -1 -2 -3 -5 Use the Vertical Line Test to determine whether the curve is the graph of a function of x....

Q:

9) Factor the polynomial completely. Q ( x ) = x 4 + 18 x 2 + 81 Q ( x ) = 2) List all possible rational zeros given by the Rational Zeros Theorem (but don't check to see which actually are zeros)....

Q:

LP Basic Consider the following model: max 5 x 1 + 1 2 x 2 s . t . 2 0 x 1 + 1 0 x 2 2 0 0 1 0 x 1 + 2 0 x 2 1 2 0 x 1 , x 2 0 1 ) How many units of resource 2 are consumed by each unit of product 2...

Q:

Consider the following function and graph. ((x) = 1 X+4 4 2 -2 2 -2 Determine whether /(x) approaches co or -co as x approaches -4 from the left and from the right. (a) lim ((x) (b) lim r(x)

Q:

Friends of your parents are having dinner in your home. The friends are interested in launching an entrepreneurial venture and are expressing some of their views about doing so to your parents. Youve...

Q:

Management should always maximize sales of the product with the highest contribution margin per unit. Do you agree? Why?

Q:

The slope of the characteristic line, which is estimated using statistical methods and shows the general relationship between a stock's return and the market's return, is called the beta.

Q:

last two options for the multiple choice are : performance management development A construction equipment manufacturer, Roswell Corporation, is focusing on becoming a leader in sustainability in...

Q:

1. Organize and support your main points

Q:

3. Move smoothly from point to point

Q:

5. Develop a strong introduction, a crucial part of all speeches