BA 353: Operations Management
The Knapsack Problem
• Original: How to fill your backpack optimally?
• Which items on your webpage or in storefront window?
• Check Wikipedia…
•
•
Assume that you have won a contest at a store where you can fill up a cart with products that you want. The catch is that you can only fill the cart up to a certain weight (or it could be volume), say 100 pounds. The table below lists 10 products that you want, A – J, along with their weights and values to you. What’s the best way to fill the cart?
Item |A |B |C |D |E |F |G |H |I |J | |Weight |85 |22 |35 |10 |3 |1 |42 |12 |48 |7 | |Value |$350 |$150 |$200 |$50 |$7 |$1 |$80 |$45 |$210 |$21 | |
1) Assume fractional amounts are OK.
2) Assume integer: you can pick integer quantities, but more than one is OK.
3) Assume binary: you can only pick a product once or not at all.
4) What other constraints might come up? Try some.
ICE 4:
Visit an online store (REI, Cabela’s, , etc.) or use a traditional catalog (Lego) to determine the price and shipping weight (or volume or other measurable factor) for a dozen items you want. List these products and information. Now, assume that your goal is to maximize the value of the products you get subject to a given weight limit (or volume limit, etc.). Set the weight limit to be something like half the total weight of all 12 products.
Using MS Excel solver, solve the knapsack problem for your data under assumptions 1), 2), 3) and 4) above. What do your results tell you? Any surprises? Do any other constraints make sense for your items?
Submit your results with the data for the 12 items and the answers to 1) – 4) clearly displayed.
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- project charter template
- project management plan template
- lean canvas template word neos chronos
- completing the vehicle load card forscom form
- guideline study start up to siv and site activation
- powerpoint practice actvities weebly
- ba 353 operations management
- covid 19 preparedness plan template and instructions
- test plan template
- college and career awareness activities for elementary and
Related searches
- operations management pdf free download
- operations management book free pdf
- operations management textbook pdf
- operations management exam 2 quizlet
- operations management current event article
- operations management chapter 5 quizlet
- operations management chapter 2 quizlet
- operations management chapter 1 quiz
- operations management is important because
- operations management textbook
- operations management 10th edition pdf
- operations management 11th edition pdf