(b) Find solutions for a fractional Knap Sack 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 Knap Sack problem which uses the criteria of maximizing the profit per unit capacity
(b) Find solutions for a fractional Knap Sack problem which uses the criteria of maximizing the profit per unit capacity at each step, with: n= 4, M=5, pi=13, p=20,p;= 14, pe=15 wi= 1, w2=2, w3=4, w=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!