MAT540 Quantitative Methods Week 9 Homework Chapter 5 Juan Hernandez a Cuban athlete
MAT540
Week 9 Homework
Chapter 5
Item
Weight (lb.)
Profit
Denim jeans
2
$90
CD players
3
150
Compact discs
1
30
Juan wants to determine the combination of items he should pack in his duffel bag to maximize his profit. This problem is an example of a type of integer programming problem known as a “knapsack” problem. Formulate and solve the problem.
Project
Expense ($1,000s)
Management
Scientists required
Estimated Profit
(1,000,000s)
1
50
6
0.30
2
105
8
0.85
3
56
9
0.20
4
45
3
0.15
5
90
7
0.50
6
80
5
0.45
7
78
8
0.55
8
60
5
0.40
Formulate the integer programming model for this problem and solve it using the computer.
MAT540 Quantitative Methods Week 9 Homework Chapter 5 Juan Hernandez a Cuban athlete
MAT540 Week 9 Homework Chapter 5 Juan Hernandez, a Cuban athlete who visits the United 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 duffel bag, cannot exceed a weight of 5 pounds. Once Juan is in Cuba, he sells the items at highly inflated prices. The weight and profit (in U.S. dollars) of each item are as follows: Item Weight (lb.) Profit Denim jeans 2 $90 CD players 3 150 Compact discs 1 30 Juan wants to determine the combination of items he should pack in his duffel bag to maximize his profit. This probl...
A+ - Thank you!
Thanks for the positive feedback!