A theft robbing a store find n items; the ith element is worth vi dollars and weight wi pounds. He wants to take as valuable load as possible, but he can carry at most W pounds in his knapsack. The theft is allowed to take fraction of an item for the fraction of the weight and fraction of the value. Determine which items should he take? The goal is to maximize the value of items without exceeding the weight limit W of knapsack. item_1(price=30$, weight=10kg) , item_2(price=100$, weight=25kg) item_3(price=250$, weight=50kg), item_4(price=30$, weight=30kg) item_5(price=20$, weight=10kg), Knapsack capacity (W)=100kg
A theft robbing a store find n items; the ith element is worth vi dollars and weight wi pounds. He wants to take as valuable load as possible, but he can carry at most W pounds in his knapsack. The theft is allowed to take fraction of an item for the fraction of the weight and fraction of the value. Determine which items should he take? The goal is to maximize the value of items without exceeding the weight limit W of knapsack. item_1(price=30$, weight=10kg) , item_2(price=100$, weight=25kg) item_3(price=250$, weight=50kg), item_4(price=30$, weight=30kg) item_5(price=20$, weight=10kg), Knapsack capacity (W)=100kg
Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter17: Markov Chains
Section: Chapter Questions
Problem 4RP
Related questions
Question
100%
A theft robbing a store find n items; the ith element is worth vi dollars and weight wi pounds. He wants to take as valuable load as possible, but he can carry at most W pounds in his knapsack. The theft is allowed to take fraction of an item for the fraction of the weight and fraction of the value. Determine which items should he take? The goal is to maximize the value of items without exceeding the weight limit W of knapsack. item_1(price=30$, weight=10kg) , item_2(price=100$, weight=25kg) item_3(price=250$, weight=50kg), item_4(price=30$, weight=30kg) item_5(price=20$, weight=10kg), Knapsack capacity (W)=100kg |
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole