Knapsack Problems
Not what you're looking for?
Juan Hernandez, a Cuban athlete who visits the Unite States and Europe frequently, is allowed to return with a limited number of consumer items not generally available in Cuba. The items, which are carried in a duffle bag, cannot exceed a weight of 5 pounds. Once Juan is in Cuba, he sells the items at highly inflated prices. The three most popular items in Cuba are denim jeans, CD players, and CDs of U.S. rock groups. The weight and profit (in U.S. dollars) of each items are as follows.
Items Weight (lb) Profit ($)
1. Denim jeans 2 90
2. CD players 3 150
3. Compact discs 2 30
Juan wants to determine the combination of items he should pack in his duffel bag that will maximize his profit. The problem is an example of a type of integer programming known as a "knapsack" problem. Formulate and solve this problem.
keywords: napsack, nap sack
Purchase this Solution
Solution Summary
A knapsack problem is solved. The solution is detailed and well presented.
Solution Preview
Please see the attached file for the complete solution.
Thanks for using BrainMass.
Juan Hernandez, a Cuban athlete who visits the Unite States and Europe frequently, is allowed to retrun with a limited number of consumer items not generally available in Cuba. The items, which are carried in a duffle bag, cannot ...
Purchase this Solution
Free BrainMass Quizzes
SWOT
This quiz will test your understanding of the SWOT analysis, including terms, concepts, uses, advantages, and process.
IPOs
This Quiz is compiled of questions that pertain to IPOs (Initial Public Offerings)
Managing the Older Worker
This quiz will let you know some of the basics of dealing with older workers. This is increasingly important for managers and human resource workers as many countries are facing an increase in older people in the workforce
Social Media: Pinterest
This quiz introduces basic concepts of Pinterest social media
Cost Concepts: Analyzing Costs in Managerial Accounting
This quiz gives students the opportunity to assess their knowledge of cost concepts used in managerial accounting such as opportunity costs, marginal costs, relevant costs and the benefits and relationships that derive from them.