(b) Find solutions for a fractional KnapSack problem which uses the criteria of maximizing the profit per unit capacity
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
(b) Find solutions for a fractional KnapSack problem which uses the criteria of maximizing the profit per unit capacity
(b) Find solutions for a fractional KnapSack problem which uses the criteria of maximizing the profit per unit capacity at each step, with: n= 4, M=5, pi= 13, p2= 20, p3= 14, P4= 15 wi=1, wz= 2, wz= 4, w4=3 where n is the number of objects, p is the profit, w is the weight of each object and M is the knapsack weight capacity. Show detailed calculations of how the objects are chosen in order, not just the final solution. (8 marks)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!