Page 1 of 1
(b) Find solutions for a fractional KnapSack problem which uses the criteria of maximizing the profit per unit capacity
Posted: Sun May 15, 2022 12:47 pm
by answerhappygod
- B Find Solutions For A Fractional Knapsack Problem Which Uses The Criteria Of Maximizing The Profit Per Unit Capacity 1 (33.96 KiB) Viewed 62 times
(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)