Question: Solve the following using branch and bound: maximize 20x1 + 30x2 + 10x3 + 40x4 subject to: 2x1 + 4x2 + 3x3 + 7x4

Solve the following using branch and bound: 

maximize 20x1 + 30x2 + 10x3 + 40x4 

subject to: 2x1 + 4x2 + 3x3 + 7x4 <= 10 

10x1 + 7x2 + 20x3 + 15x4 <= 40 

x1 + 10x2 + x3 <= 10 

x1,x2,x3,x4 binary  


Step by Step Solution

★★★★★

3.30 Rating (153 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer x1x2x3 and x4 are binary decisions LP formation ... View full answer

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

Q:

Repeat Exercise 5 using C1 = D1/2. In Exercise 5 a. 3x1 x2 + x3 = 1, x1 + 6x2 + 2x3 = 0, x1 + 2x2 + 7x3 = 4. b. 10x1 x2 = 9, x1 + 10x2 2x3 = 7, 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 4x3...

Q:

Repeat Exercise 7 using C1 = D1/2. In Exercise 7 a. 3x1 x2 + x3 = 1, x1 + 6x2 + 2x3 = 0, x1 + 2x2 + 7x3 = 4. b. 10x1 x2 = 9, x1 + 10x2 2x3 = 7, 2x2 + 10x3 = 6. c. 10x1 + 5x2 = 6, 5x1 + 10x2 4x3...

Q:

Solve the following systems of equations by Gaussian Elimination: (a) x1 - 2x2 + 2x3 = 15 x1 - 2x2 + x3 = 10 2x1 - x2 - 2x3 = -10 (b) 2x1 - x3 = 1 - 4x1 + 2x3 - 3x3 = -8 x1 - 3x2 + x3 = 5 (c) x2 - x3...

Q:

Consider the following linear programming model: maximize Z = 20x1 + 30x2 + 10x3 + 40x4 subject to 2x 1 + 4x 2 + 3x 3 + 7x 4

Q:

ASAP please CASE ANALYSIS: CAVITE PARKS AND RECREATION DEPARTMENT The manager of Cavite Parks and Recreation Department for the town of Cavite is considering plans for her town's new park and...

Q:

complete solution please CASE ANALYSIS: CAVITE PARKS AND RECREATION DEPARTMENT The manager of Cavite Parks and Recreation Department for the town of Cavite is considering plans for her town's new...

Q:

Question 3: 20 marks] Five projects are being evaluated over a 3-month planning horizon. The following table gives the expected returns for each project and the associated yearly expenditures. 8 0 9...

Q:

can you solve the question using branch and bound method ? The promise of personalized therapies for cancer is based on examining the relevant medicine of the individual to see which symptoms have...

Q:

Following first 3 images are for are sample which should be followed t solve the answer Please give the answer ASAP and briefly explain how to get upper and lower bound as well as most cost-efficient...

Q:

Five projects are available for investment. The projects require the cash flows and yield the net present values (in millions) shown in the following table. If $22 million is available 2. for...

Q:

a. Read the paper of Cacioppo and Petty (1982) and describe how the authors generated the pool of 45 scale items that appeared relevant to need for cognition. b. Why do we need 34 items to measure...

Q:

What are three of the concepts that a mission statement should contain and why?

Q:

Discussion 2 What should lines look like in business? In chapter one we looked at lines. Some were straight and others we were trying to understand where they were headed. What should lines in...

Q:

Assume Sonics Inc., from the prior exercise, uses LIFO with the periodic inventory system. Thus the LIFO cost of ending inventory at year 1 of 150 units is $ 1,600 (100 @ $ 10 + 50 @ $ 12). Suppose...

Q:

Suppose Sonics Inc. just started business this period. The firm purchased 400 units during the period at various prices as follows: The firm sold 250 units at $ 30 each on the following dates:...

Q:

When evaluating new projects and investments, the ABC Corporation calculates after-tax cash flows and earnings assuming the firms marginal tax rate equals the top federal statutory tax rate of 35%....

Q:

Suppose you operate a very profitable sole proprietorship (keep dreaming). Your current year marginal tax rate is 40%, but you expect it to increase to 50% next year due to legislative changes. Your...

Q:

Your colleague picks up the 2012 annual report of Microsoft (that we showed in Chapter 6) and finds that Microsoft reports an effective tax rate of 23.8% for fiscal year 2012 and 17.5% for fiscal...

Q:

solve Column A L Conduction 2. Convection J. Radiation Question 10 Column B a. Heat transfer due to wave motion b. Heat transfer due to density differences c. Heat transfer by contact Conduction is...

Q:

Most common solutions have pH ranges between 1 and 14. What values of [H] are associated with these extremes? Use the following information. Chemists use the pH (hydrogen potential) of a solution to...

Q:

Maximize f = 64x + 36y + 38z subject to 4x + 2y + 2z 40 8x + 10y + 5z 90 4x + 4y + 3z 30 Use Excel to solve each linear programming problem.

Q:

(a) Identify d and a1 and (b) write the next three terms. 1. 2, 5, 8, ... 2. 3, 9, 15, ... 3. 3, 9/2, 6,... 4. 2, 2.75, 3.5, . . .

Q:

Questions 1. Should Amazon.com have remained an online bookstore? What are the advantages and disadvantages of diversification? 2. Identify the strategic and tactical/operational activities of supply...

Q:

What are the primary reasons for holding inventory?

Q:

An appliance manufacturer has a plant near Toronto that receives small electric motors from a manufacturer located in Winnipeg. The demand for motors is 120,000 units per year. The cost of each motor...