Consider the following table and then answer the question 15 and 16. Item no. 70 32...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Consider the following table and then answer the question 15 and 16. Item no. 70 32 15.What is the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * 35 39 {3,4} {1,2} 1 2 3 4 16.Which objects are chosen to obtain the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * {1,4} weight (kg.) 8 10 12 6 {2,4} value (baht) 21 14 52 18 Consider the following table and then answer the question 15 and 16. Item no. 70 32 15.What is the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * 35 39 {3,4} {1,2} 1 2 3 4 16.Which objects are chosen to obtain the maximal value for a subset of the following 4 items that fit into the knapsack of capacity W=19? * {1,4} weight (kg.) 8 10 12 6 {2,4} value (baht) 21 14 52 18
Expert Answer:
Answer rating: 100% (QA)
15 Let the profit value weight value be denoted as pw and is computed as follows For item 1 pw 21 8 ... View the full answer
Related Book For
Managerial accounting
ISBN: 978-0471467854
1st edition
Authors: ramji balakrishnan, k. s i varamakrishnan, Geoffrey b. sprin
Posted Date:
Students also viewed these economics questions
-
A can manufacturing company produces and sells three different types of cans: Versions X, Y, and Z. A high-level, simplified profit/loss statement for the company is provided here. Corporate overhead...
-
The Tornado Vacuum Cleaner Company produces and sells three different types of upright vacuum cleaners: (1) The F1, (2) The F3, and (3) The F5. Each vacuum cleaner shares certain basic features such...
-
The Prestige Office Equipment Company produces and sells different types of office furniture. One of the important items it sells is a high-quality desk. During the past year, Prestige sold 5,000 of...
-
Comparative figures from the statement of profit or loss of Misty Ltd are shown below: 2017 2016 Revenue (all sales) Cost of sales $450 000 292 300 $390 000 287 000 Gross profit Expenses (including...
-
Metzler Communications designs and programs a web site for a local business. Metzler charges $33,000 for the project and the local business signs a 7 percent note January 1, 2011. Required: 1....
-
The following amounts appeared on the Mullen Companys adjusted trial balance in alphabetical order as of November 30, 2023, the end of its fiscal year: A physical count shows that the cost of the...
-
The following summarised information relates to the Pagg group of companies. Additional information: 1 Pagg acquired its shareholding in Ragg Ltd on 1 April 2005. Raggs profit and loss account...
-
Kerston Cameras, Inc., manufactures two models of cameras. Model ZM has a zoom lens; Model DS has a fixed lens. Kerston uses an activity-based costing system. The following are the relevant cost data...
-
1.) Rates of Return The next question is based on the following: You invested a lump sum of $50,000 in a new company ten years ago and left it there without any further investments and now, today,...
-
You serve as the trustee for the Josephine Frederick testamentary income trust. The trust was created by the will of her late husband, John. Under the terms of John's will, all assets are transferred...
-
Which of the following describes the last step in the perceptionprocess? a. Transmitting the observed information b. Selecting what to process c. Screening the information d. Observing information e....
-
The Li Group had 290,000 shares of common stock outstanding at January 1, 2024. The following activities affected common shares during the year. There are no potential common shares outstanding. 2024...
-
KBL Inc. with $20m funds available is seeking covered interest arbitrage (CIA) in Denmark Spot Rate = 6.15 (Kr/$) 3-month forward rate = 6.20 (Kr/S) 3-Month interest rate in US = 2.75% 3-month...
-
If Ana also have $90 to spend on food every month and face the same prices for junk food ($.5) other food ($1). Suppose that you cannot observe Ana' utility function, but you observe that each moth...
-
Determine the magnitude of the resultant force FR = F1+F2 in Newtons. Consider = 35 degrees and F = 500 N. 65 v 0 45 F2 F = 700 N
-
Calculate the stock's expected return for A stock's return with the following distribution: Products Demand Demand Rate Demand % Weak 0.2 30% Below average 0.2 10% Average 0.3 16% Above average...
-
A company has the following capital structure: 40% debt, 10% preferred equity, and 50% common equity. The cost of debt is 5%, the cost of preferred equity is 7%, and the cost of common equity is 12%....
-
In the circuit shown in Figure 4, a battery supplies a constant voltage of 40 V, the inductance is 2 H, the resistance is 10, and l(0) = 0. (a) Find l(t). (b) Find the current after 0.1s.
-
Browse the Web site for Johnson & Johnson (www.jnj.com) and read about its credo. What conclusions do you draw about the firms priorities? How does this square with the goal of maximizing shareholder...
-
Define the accounting rate of return.
-
The following data pertain to the most recent quarter of operations for CoolCo, a manufacturer of styrofoam coolers: Actual profit ......... $100,000 Fixed cost spending variance . $2,000 U Materials...
-
\(P(60
-
\(P(x <55)\) In Exercises 27-32, the random variable \(x\) is normally distributed with mean \(\mu=74\) and standard deviation \(\sigma=8\). Find the indicated probability.
-
\(P(x <84)\) In Exercises 27-32, the random variable \(x\) is normally distributed with mean \(\mu=74\) and standard deviation \(\sigma=8\). Find the indicated probability.
Study smarter with the SolutionInn App