Question: Mathematically solve the following problem using a fractional knapsack problem. Consider the maximum weight that a knapsack can carry is 18 kg. Objects: O 1

Mathematically solve the following problem using a fractional knapsack problem.

             Consider the maximum weight that a knapsack can carry is 18 kg.                

 

Objects: O

1

2

3

4

5

6

7

Profits: P

15
10
28
25

6

5

12
Weights: W

3

2

4

5

2

1

6

 

 

 

Step by Step Solution

★★★★★

3.47 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

mathematically we can solve this using fractional knapsack algorithm Given W 18 kg is ... 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

Students Have Also Explored These Related Programming Questions!

Q:

Consider the MPS record below Wk 1 2 3 4 5 6 Forecast 15 25 9 15 22 5 Orders 7 10 10 10 Available ATP MPS On hand = 5, Lot size = 30 a. Complete the MPS record b. Update the record from part a -...

Q:

6-23. (Portfolio beta and security market line) You own a portfolio consisting of the stocks below: PERCENTAGE OF PORTFOLIO STOCK OR SECURITY BETA EXPECTED RETURN 1 20% 1.00 12% 2 30% 0.85 8% 15%...

Q:

Solve the following problem using x3 and x4 as starting basic feasible variables. As in problem 6, do not use any artificial variables. Minimize z = 3x1 + 2x2 + 3x3 Subject to X1 + 4x2 + x3 7 2x1 +...

Q:

Good day, I am looking for help with question 2 from the following problem: Consider a pension plan that pays beneficiaries in the following manner: at the end of the retirement year of a beneficiary...

Q:

A portfolio consists of assets with the following expected returns: Expected Return Weight in Portfolio Real estate 16% 20% Low-quality bonds 15 10 AT&T stock 12 30 Savings account 5 40 a) What is...

Q:

A 4.0-m-long steel wire has a cross-sectional area of 0.050 cm Its proportional limit has a value of 0.0016 times its Young's modulus (see Table 11.1). Its breaking stress has a value of 0.0065 times...

Q:

A lifeboat hangs from two ship's davits, as shown in the figure. A pin of diameter d = 0.80 in. passes through each davit and supports two pulleys, one on each side of the davit. Cables attached to...

Q:

A large number of commuters walk in and out of train stations every day. The changing pressure on the floor could be utilized to generate electricity. Each weekday, 3.64 million passengers walk...

Q:

Orb spiders make silk with a typical diameter of 0.15 mm. a. A typical large orb spider has a mass of 0.50 g. If this spider suspends itself from a single 12-cm-long strand of silk, by how much will...

Q:

A belt of density \(1000 \mathrm{~kg} / \mathrm{m}^{3}\) has a maximum permissible stress of \(2.5 \mathrm{MPa}\). Calculate the maximum power that can be transmitted by a belt of \(200 \mathrm{~mm}...

Q:

Question 5: You have a choice of accepting either of two 5-year cash flow streams or single amounts. One cash flow stream is an ordinary annuity, and the other is a mixed stream. You may accept...

Q:

5S is one of the most widely adopted techniques from the lean manufacturing toolbox. Based on the "house of lean", it's provide an overview of the tools and methods of lean management that can be...

Q:

As a manufacturing company, Company Kappa sells their sachets of powdered juices to retailers, supermarkets and distributors instead of direct customers. Having said this, they usually deliver...

Q:

What process improvements can HeroEnergy adopt to improve standardised data, financial reporting and employee engagement? A newly established government agency focusing on renewable energy has just...

Q:

The Temper-Tone Steel Company produces two major products, a stainless steel sheet called Flextin and stainless steel silverware. Both products go through the same initial production process where...

Q:

Vaughn Co. purchased 61,7% Ivanhoe Company bonds for $61000 cash. Interest is payable annually on January 1. If 28 of the securities are sold on January 1 for $32700, the entry would include a credit...

Q:

7.If there is a change in an estimate of the salvage value and/ or useful life of a company car, how would you calculate the change in the depreciation expense? Explain your answer and provide the...

Q:

KD Insurance Company specializes in term life insurance contracts. Cash collection experience shows that 20 percent of billed premiums are collected in the month before they are due, 60 percent are...

Q:

Solve Problem 5, Set 3.4a, by the two-phase method.

Q:

In Problem 7, Set 8.1a, suppose that production strives to meet the quota for the two products, using overtime if necessary. Find a solution to the problem, and specify the amount of overtime, if...

Q:

Consider the following problem: Maximize z = 3x1 + 2x2 + 3x3 Subject to 2x1 + x2 + x3 = 2 X1 + 3x2 + x3 = 6 3x1+ 4x2 + 2x3 = 8 X1, x2, x3 0

Q:

2. In the laboratory, researchers can apply an electrical stimulus at any point along the axon, making action potentials travel in both directions from the point of stimulation. An action potential...

Q:

13. As the membrane reaches the peak of the action potential, what brings the membrane down to the original resting potentialpg78

Q:

3. If a drug partly blocks a membranes potassium channels, how does it affect the action potentialpg78