Purchase Solution

Knapsack Problems

Not what you're looking for?

Ask Custom Question

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

Attachments
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.

View More Free Quizzes
Related BrainMass Solutions

  • Knapsack Problem : Write in Canonical Form

    35351 Knapsack Problem : Write in Canonical Form Let [EQUATION1] with [EQUATION2] and [EQUATION3]. The idea is to write each such set in some simple canonical form. (i) When n = 2, how many distinct knapsack sets are there?

  • Linear Programming : Maximizing Subject to Constraints and Knapsack Algorithm Problem

    Maximizing Subject to Constraints and a Knapsack Algorithm Problem are investigated. The solution is detailed and well presented.

  • Zero-One Programming Problem

    Solve this knapsack problem using a computer. (b) Suppose item number 3 is an extra battery pack, which may be used with several of the other items.

  • Research Works for Satellite Route Optimization

    -For example, Bensana, et al extends their Multi-dimensional Knapsack to account for the uncertainties associated with cloud cover (p.2).

  • Intersections of Ethnicity and Class (school counseling)

    Individual acts can palliate, but cannot end, these problems. To redesign social systems we need first to acknowledge their colossal unseen dimensions. The silences and denials surrounding privilege are the key political tool here.

  • Probability Questions

    Thus he has 1 set of 5 problems when there can be 792 sets of 5 problems each (This set of 5 problems is one of the 792 sets of 5 problems that can be formed from the 12 problems) When the professor selects 5 problems he can select this

  • Risk and Expected Returns

    major quality problems impacting Audi automobiles.

  • Structured & Unstructured Problems

    Unstructured Problems *Structured problems lend themselves to programmed decisions: The implication is that a repeatable process can be employed and these can be automated * Unstructured problems require unprogrammed decisions Unstructured Problems

  • Real Analysis Textbook Metric Spaces

    Basic concepts ( Sections 5.1-5.2 ) Problems: - Section 5--# 1,2,4,5,6,7 2. Convergence. Open and closed sets (Sections 6.1-6.6) Problems: - Section 6--# 1,2,3,4,5,9,10 3.

View More Related Solutions