Question: Dynamic Programming: 8. A 4-ton vessel can be loaded with three items. The following data gives the unit weight, wi, in tons and the unit

Dynamic Programming: 8. A 4-ton vessel can be loaded with three items. The following data gives the unit weight, wi, in tons and the unit revenue in thousands of dollars, ri, for item i: w1 = 2, w2 = 3, w3 = 1, r1 = $31, r2 = $47, r3 = $14. Determine, the optimal solution by solving the problem as an integer knapsack problem using the dynamic programming approach.

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

A 5-ton vehicle can be loaded with one or more of three items. The following table gives the unit weight, wi, in tons and the unit revenue in thousands of dollars, ri, for item i. The goal is to...

please answe it fast A5-ton vehicle can be loaded with one or more of three items. The following table gives the unit weight, w, in tons and the unit revenue in thousands of dollars, for item i. The...

solve it on paper step by step A 5-ton vehicle can be loaded with one or more of three items. The following table gives the unit weight, w, in tons and the unit revenue in thousands of dollars, r,...

( b ) A 6 - ton vessel is loaded with one or more of three items. The following table gives the unit weight, w i , in tons and the unit revenue in thousands of dollars, r i , for item i . how should...

solve b 2-7. Solve the cargo-loading problem of Example 12.3-1 for each of the following sets of data: *(a) w1=4,r1=70,w2=1,r2=20,w3=2,r3=40,W=6 (b) w1=1,r1=15,w2=2,r2=30,w3=3,r3=40,W=4 A 4-ton...

please solve 12.6 using knapsak 12-6. In Example 12.3-1, determine the optimum solution, assuming that the maximum weight capacity of the vessel is 2 tons. Repeat the question for a weight capacity...

12-6. In example 12.3-1, determine the optimum solution, assuming that the maximum weight capacity of the vessel is 2 tons. Repeat the question for a weight capacity of 5 tons Example 12.3-1 A 4-ton...

Old MathJax webview DO NOT USE the data in the second photo, but use the data (b) in the first photo. it does not need to be correct, but show me the process. 5 tons 14. Solve the cargo-loading...

7. A 4-ton vessel can be loaded with one or more of three items. The following table gives the unit weight, in tons and the unit revenue in thousands of dollars for item i. The goal is to determine...

Why do manufacturing personnel prefer operational productivity measures to financial productivity measures?

According to Fortune, solar power now accounts for only 1% of total energy produced. If this number was obtained based on a random sample of 8,000 electricity users, give a 95% confidence interval...

Which of the following best describes the role that the U . S . Computer Security Indient Response Team ( CSIRT ) provides?

The Harding Corporation has $51.9 million of bonds outstanding that were issued at a coupon rate of 12.75 percent seven years ago. Interest rates have fallen to 11.1 percent. Preston Alter, the...

Write a proposal using all 18 proposal elements discussed in this chapter.The subject of your proposal can be (a) permitting employees to bring pets to work, (b) instituting job sharing in...

Teamwork. Refer to Application Exercise 2. As directed by your instructor,work with your group to prepare a proposal that responds to an RFP created by another group in your class. (Objectives 1 and...

Technology. Write (or e-mail) three businesses and request copies of their policy on accruing and awarding vacation leave time. Summarize your findings in a memo to your instructor. Describe the...