img
Question:
Published on: 3 December, 2024

Given weight vector {15,25,35,45,55} and the profit vector {10,20,30,40,50} and a knapsack of capacity 100, find atleast three feasible solutions including optimal one for the knapsack problem of 5 items.

Answer:

 

Feasible and optimal solution of knapsack problem: