Question: 2 . You are given indivisible items A , B , C and D with weights 8 , 3 , 2 and 9 kgs and

2. You are given indivisible items A,B,C and D with weights 8,3,2 and 9 kgs and values 120,90,45 and 150 pesos respectively. Using brute-force, find the subset that can fit a knapsack of capacity 15 kgs with the largest total value. What is this total value? Show your solutions.

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

Q:

MID TERM 4points 1. For a sample of size 8, the critical values of chi-square for a 99% confidence interval for the population variance are a) b) c) d) 5,697.3572 5,629.2612 7,261.2500 6,262.2749 2...

Q:

Lead times for item A and its components are given in the table below: Item A B D E F Lead 1 week 2 weeks 3 weeks 2 weeks 1 week 2 weeks time Using the lead time information given above, develop the...

Q:

2) Gross Material Requirements with a Production Schedule Lead times for item A and its components are given in the table below: Using the lead time information and the product structure given above,...

Q:

The following product structure shows the components needed to assemble one unit of product A. The number in parentheses indicates how many units of that particular item are needed to make one unit...

Q:

The following product structure shows the components needed to assemble one unit of product A. The number in parentheses indicates how many units of that particular item are needed to make one unit...

Q:

Oscorp, also known as Oscorp Industries, is a multi-billion dollar multinational corporation owned and run by scientist and businessman Norman Osborn. It is a multinational corporation based out of...

Q:

PLEASE HELP THANK YOU 2) Gross Material Requirements with a Production Schedule Lead times for item A and its components are given in the table below: Item B C D E F Lead time 2 weeks 3 weeks 2 weeks...

Q:

Please note that you are asked to develop the gross material requirements plan with Required date and Order release date for items A, B, C, and D only. In the table below, A, B, C, and D represent...

Q:

(Chapter 14) Gross Material Requirements Plan The following product structure shows the components needed to assemble one unit of product A. The number in parentheses indicates how many units of that...

Q:

The following product structure shows the components needed to assemble one unit of product A. The number in parentheses indicates how many units of that particular item are needed to make one unit...

Q:

The Income statement and balance sheet for Central Perks Inc. are provided here. Note that firm's capital expenditures are expected to rise by $50,000 in the new year. This will lead to an increase...

Q:

(a) If is a positive integer, prove that (b) Find a formula for the derivative of y = cosnx cos nx that is similar to the one in part (a). (sin"x cos nx) n sin"-'x cos(n + 1)x dx

Q:

Using the high-low method, calculate variable utilities costs per machine hour. Month Cost Machine Hours January $ 8,100 13,900 February 14,500 20,500 March 7,500 10,500 April 9,200 18,900 a. $0.50...

Q:

product