Solve by Excel Solver using branch and bound method. Minimise: f = 4x1 + 5x2 + x3...

Solve by Excel Solver using branch and bound method.

Minimise:

f = 4x1 + 5x2 + x3 + 4x4 + 2x5 + 11x6 + 2x7

Subject to:

g1 = 2x1 + 4x2 + 5x3 + 7x4 + x5 + 4x6 + 10x7 ≥ 110

g2 = 4x1 + x2 + 5x3 + 7x4 + 3x7 ≤ 80

g3 = 2x1 + 5x2 + 3x3 + 3x4 + x5 + 8x6 + x7 ≥ 40

x1, x2, x3, x4 ∈ {1, 2, 3, 4}

x5, x6, x7 ≥ 0

Solutions

Expert Solution

samet mamat answered 7 months ago

Next > < Previous

Related Solutions

Consider the following problem Maximize Z=2x1 + 5x2 + x3 subject to 4x1+...

Consider the following problem Maximize Z=2x1 + 5x2 + x3 subject to 4x1+ 2x2 + x3 ≤ 6 x1 + x2 ≤ 2 xi ≥ 0 for i=1,2,3 a. Inserting slack variables, construct the initial simplex tableau. What is the initial basic feasible solution? b. What is the next non-basic variable to enter the basis c. Using the minimum ratio rule, identify the basic variable to leave the basis. d. Using elementary row operations, find...

Solve using matlab code!! Use the graphical method to solve 4x1 − 8x2 = −24 x1...

Solve using matlab code!! Use the graphical method to solve 4x1 − 8x2 = −24 x1 + 6x2 = 34 Check your results by substituting them back into the equations.(include this on the code)

How to solve using Excel Solver: This is an assignment problem with 10 applicants and 5...

How to solve using Excel Solver: This is an assignment problem with 10 applicants and 5 positions. Determine the optimal assignments that Brenda Last should make. Use the data to determine the optimal assignments, but do not complete questions in the last two paragraphs of the text Formulate a linear programming model for this problem. List the objective function (minimize or maximize) and all model constraints. Solve problem using MS Excel’s Solver Hint: Use the “integer” constraint Highlight the "winning"...

Find the dual of the following LP, using direct method. minz=4X1 +2X2 -X3 subject to X1...

Find the dual of the following LP, using direct method. minz=4X1 +2X2 -X3 subject to X1 +2X2 ≤6 X1 -X2 +2X3 =8 X1 ≥0,X2 ≥0,X3 urs

solve following travelling salesman problem using branch and bound and show matrix and graph at each...

solve following travelling salesman problem using branch and bound and show matrix and graph at each step 5 locations : a, b, c, d, e from a to remaining places = [infinity, 4, 7, 3, 4] from b to remaining places = [4, infinity, 6, 3, 4] from c to remaining = [7, 6, infinity, 7, 5] from d to remaining = [3, 3, 7, infinty, 7] from e to remaining = [4, 4, 5, 7, infinity] PLEASE show ALL...

Solve the following LP problem using the Solver in MS Excel. A farmer wants to customize...

Solve the following LP problem using the Solver in MS Excel. A farmer wants to customize his fertilizer for his current crop. He can buy plant food mix A and plant food mix B. Each cubic yard of food A contains 20 pounds of phosphoric acid, 30 pounds of nitrogen and 5 pounds of potash. Each cubic yard of food B contains 10 pounds of phosphoric acid, 30 pounds of nitrogen and 10 pounds of potash. He requires a minimum...

By using Big-m method Minimize z=4x1+8x2+3X3subject to x1+x2>=2, 2x1+x3>=5 and x1,x2,x3>=0

Solve the following LP problem using the Solver in MS Excel. A municipality has two incinerators...

Solve the following LP problem using the Solver in MS Excel. A municipality has two incinerators for burning trash . Incinerator A costs $3 .80 per ton of trash to operate, and has a capacity of 28 tons per day . Incinerator B costs $4 .25 per ton to operate, and has a capacity of 30 tons per day . The municipality produces over 100 tons of trash per day, and all trash not burned in the incinerators must be...

1. Solve the following integer optimization model by using Excel Solver: Maximize Z = 5x1 +...

1. Solve the following integer optimization model by using Excel Solver: Maximize Z = 5x1 + 6x2 Subject to 3x1 + 4x2 < 10 4x1 + 2x2 < 15 x1, x2 > 0 and integer Please show how to use the excel solver as well as steps. :)

Please solve using EXCEL SOLVER and show steps 1 – A company requires during the next...

Please solve using EXCEL SOLVER and show steps 1 – A company requires during the next four months, respectively, 50, 65, 100, and 70 units of a commodity (no backlogging is allowed). Production costs are $5, $8, $4, and $7 per unit during these months. The storage cost from one month to the next is $2 per unit (assessed on ending inventory). It is estimated that each unit on hand at the end of month 4 could be sold for...

Subjects