Question: Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight values, a: (12, 4), b : (10, 6),

Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight values, a: (12, 4), b : (10, 6), c : (8, 5), d: (11, 7), e: (14, 3), f : (7, 1), g : (9, 6). What is an optimal solution to the fractional knapsack problem for S assuming we have a sack that can hold objects with total weight 18? Show your work.

Step by Step Solution

★★★★★

3.45 Rating (168 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

In the shown below table the ith row jth column represents the solut... 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

Document Format (2 attachments)

PDF file Icon

2036_61d6ac34260c6_835354.pdf

180 KBs PDF File

Word file Icon

2036_61d6ac34260c6_835354.docx

120 KBs Word File

Students Have Also Explored These Related Data Structures Algorithms Questions!

Q:

Show how to solve the fractional knapsack problem in O (n) time. Assume that you have a solution to Problem 9-2.

Q:

Find the best alternative using incremental IRR analysis. A B D Initial cost $2000 4000 5000 3000 Annual benefit 800 1300 500 400 Salvage value 1400 2000 1500 3000 Life, in years 6 4 MARR required 6%...

Q:

The reaction: 4A + 3B 1 2C + D is studied. Unknown masses of the reactants were mixed. After a reaction time of 1 hour the analysis of the mixture showed 2 kmol of A, 1 kmol of B and 4 kmol of C....

Q:

Let S = { a, b, c, d, e, f, g } be a collection of objects with benefit-weight values, a : (12 , 4) , b : (10 , 6) , c : (8 , 5) , d : (11 , 7) , e : (14 , 3) , f : (7 , 1) , g : (9 , 6). What is an...

Q:

Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight values, a: (12, 4), b : (10, 6), c : (8, 5), d: (11, 7), e: (14, 3), f : (7, 1), g : (9, 6). What is an optimal solution...

Q:

Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight values, a: (12,4), b: (10,6), c: (8,5), d: (11,7), e: (14,3), f: (7,1), g: (9,6). What is an optimal solution to the 0-1...

Q:

Q 3 ) Let S = { a , b , c , d , e , f , g } be a collection of objects with benefit - weight values, a: ( 1 2 , 4 ) , b : ( 1 0 , 6 ) , c : ( 8 , 5 ) , d: ( 1 1 , 7 ) , e: ( 1 4 , 3 ) , f : ( 7 , 1 )...

Q:

Q 3 ) Let S = { a , b , c , d , e , f , g } be a collection of objects with benefit - weight values, a: ( 1 2 , 4 ) , b : ( 1 0 , 6 ) , c : ( 8 , 5 ) , d: ( 1 1 , 7 ) , e: ( 1 4 , 3 ) , f : ( 7 , 1 )...

Q:

Let S = {a, b, c, d, e, f, g} be a collection of objects with benefit-weight values, a: (12,4), b: (10,6), c: (8,5), d: (11,7), e: (14,3), f: (7,1), g: (9,6). What is an optimal solution to the 0-1...

Q:

Problem 1 Let S-fa, b, c, d, e, f, g) be a collection of objects with benefit-weight values as follows: a:(24.8), b:(20.12), c:(16,10), d(22. 14), e:(28.6), f:(14,2), g:(18.12). What ?s an optimal...

Q:

What is the value of future annuity of 500 made annually for 7 years interest rate at 14 % compounded annually?

Q:

A certain electric dipole is placed in a uniform electric field E of magnitude 20 N/C. Figure gives the potential energy U of the dipole versus the angle 0 between E and the dipole moment p. The...

Q:

uel lien y a-t-il entre l'tat du rsultat global et le cumul des autres lments du rsultat global ? a) Le rsultat global prsent l'tat du rsultat global a pour effet de faire augmenter ou diminuer le...

Q:

LO 8.2 4. Chrissy receives 200 shares of Chevron Texaco stock as a gift from her father. The stock cost her father $8,500 10 years ago and is worth $10,000 at the date of the gift. a. If the stock is...

Q:

What is the best algorithm for sorting each of the following: general comparable objects, long character strings, 32-bit integers, double-precision floating-point numbers, and bytes? Justify your...

Q:

Show that the worst-case running time of quick-select on an n-element sequence is (n 2 ).

Q:

Linda claims to have an algorithm that takes an input sequence S and produces an output sequence T that is a sorting of the n elements in S. a. Give an algorithm, isSorted, that tests in O(n) time if...

Q:

Your firm is evaluating a capital budgeting project. The estimated cash flows appear below. The board of directors wants to know the expected impact on shareholder wealth. Knowing that the estimated...

Q:

Permian Partners (PP) produces from aging oil fields in west Texas. Production is 1.93 million barrels per year in 2013, but production is declining at 6% per year for the foreseeable future. Costs...

Q:

Exercise 12-14 The following information is taken from the 2019 general ledger of Monty Corp.. Rent Rent expense Prepaid rent, January 1 $ 40,000 Prepaid rent, December 31 5,900 8,300 Salaries Study...