Find the optimal solution

Reference no: EM13177586

knapsack problem.a hiker has a 5-ft^3 backpack and needs to decide on the must valuable items to take on the hiking trip.there are three items from which to choose. their volumes are 2,3 and 4ft^3. and the hiker estimates their associated values on a scale from 0 to 100 as 30, 50 and 70,respectively. express the problem as longest route network, and find the optimal solution.

Reference no: EM13177586

Questions Cloud

Compute the amount of interest costs capitalized each year : If it is assumed that the production complex has an estimated life of 20 years and a residual value of zero, compute the straight-line depreciation in 2010.

How to find the sum of each series : how to find the sum of each series?

Derive the expenditure function for utility level u : Which of the non negativity constraints on x1; x2 will bind for small m? c. Derive for the Marshallian demand functions and the indirect utility function. d. Derive the expenditure function for utility level u.

In what ways is it better : What is the difference between a scatter plot and a line graph? Provide an example of each. Does one seem better than the other? In what ways is it better?

Find the optimal solution : there are three items from which to choose. their volumes are 2,3 and 4ft^3. and the hiker estimates their associated values on a scale from 0 to 100 as 30, 50 and 70,respectively. express the problem as longest route network, and find the optimal..

What is the necessary levels of high powered money : Suppose the ratio of deposits that banks hold in the form of reserves is 7 percent. Suppose further that people want to hold 8 percent of their deposits in the form of cash. Then if the fed wants the money supply to be $6,228 billion, what is the ..

Who has the most money in their account : Assuming both retire at 70, and that the interest rate both get on their investments is 10% (compounded annually) who has the most money in their account at age 70? Explain why you pick the answer you pick.

Calculate the income elasticity for chocolate : Are chocolate and textbooks complements or substitutes for Jen? b. Calculate the income elasticity for chocolate. Is chocolate a normal good? 2c. Assume we observe the following: Qt = 5; pc = 2; pt = 2.

How much of that total is interest : You wish to deposit $500 per month into an account for 36 months. Assume your interest rate is equal to the prime interest rate.

User Account

All Pages