Question: Question 3 a) Solve the following Knapsack Problem by using branch and bound method. max 15x1 +10x2 +9x3 +2x4 s.t. 3x1 +5x2 +3x3 +2x4 14

Question 3

a) Solve the following Knapsack Problem by using branch and bound method.

max 15x1 +10x2 +9x3 +2x4

s.t. 3x1 +5x2 +3x3 +2x4 14

xi 0 and integer for i=1,2,3,4

b) Solve the following IP by using branch and bound method.

max 4x1 + 10x2

s.t. 6x1 2x2 21

4x1 + 6x2 9

4x1 + 10x2 31

x1, x2 0 and integer

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!

Q:

PLEASE SOLVE THIS QUESTION IN EXCEL. ONLY ANSWER THE QUESTION IF YOU KNOW HOW SOLVE IT IN THE EXCEL Implement and explain all the steps of the Branch and Bound method for the following opti- mization...

Q:

Safari File Edit View History Bookmarks Window Help O US Q 8 0 Sat Dec 9 7:46 PM mylab.pearson.com C 88 G Blackboa.. Bb https://le.. P Assignme... P Do Home.. P Do Home.. P Do Home... Dashboard...

Q:

Safari File Edit View History Bookmarks Window Help O US Q 8 @ Tue Nov 7 5:20 PM mylab.pearson.com C 88 G Welcome, Donia - Blackboard. P Assignments Do Homework - HW CH 3.3 C Expert Q&A | Chegg.com...

Q:

Question 1 Question 2 Question 3 Please solve problem 2,4B in the table given below \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline & & & & & & & Owners' \\ \hline & & Assets & & = & \multicolumn{2}{|c|}{...

Q:

1 1. (1, 1) (2, 3) (-1, 9) None of the above 5 points Question 2 1. (0, - 3) None of the above (3, 0) (0, 3) 5 points Question 3 1. Solve for x : |2x + 4| = 16 None of the above x=6 x = 6 or x= -10 x...

Q:

M New OTP for authentication x PortalGuard - Portal Access X Quiz 1 X P Quiz 1 X Mathway | Algebra Problem X *Course Hero X X CA https://mylab.pearson.com/Student/PlayerTest.aspx?testld=255054070 MAC...

Q:

Homework due Jul 13, 2021 00:30 BST Sharecropping (Banerjee, Gertler, Ghatak) This problem will walk you through a principal agent contracting problem similar to that in the Banerjee, Gertler and...

Q:

Midterm - Math 246 Show all your work for each problem (1) [18 -- 3 points each] Solve the equations: (a) dy = x 2e 4 x 4 y dx (b) 6 d2y dy 7 + 2y = 0 2 dx dx (c) dy = 3x 2 (1+ y 2 ) dx (d) (y 2 3x 2...

Q:

Choose the right answer and show work to the problem Algebra 2: CC 2022>Chapter 7>Section 7.S Solving Rational Equation Section 7.5c Self Assessment (1 . 4) Question #2 Solve 27+5 = 11248 by cross...

Q:

USE DATA FROM GROUP 28 (QUESTION 3) TO SOLVE THE QUESTION GUIDELINES: Solve the following 5 questions on this word document (typed not hand written), in the given space underneath each question (you...

Q:

Kegler Company has set the following standard costs per unit for the product it manufactures. Direct materials (15 Ibs. @ $ 4 per Ib.) . . . . . . . . . . . $ 60.00 Direct labor (3 hrs. @ $ 15 per...

Q:

Use the line 3x - 2y = 10. to answer each question. a. Which equation below is equivalent to the given equation, just in a different form? b. What is the slope of this line? c. Which equation below...

Q:

BU52017 - Econometrics for Finance - 5EF Assessed Coursework: Research Project The aim of the project is to allow you, as a financial analyst, to investigate the pricing of a financial asset of your...

Q:

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...