Question

Questo #4
In a company, 7 objects are given with their profit & weight. Find out the total
Problem using given data:
Object: ABCDEFG
Profit: 25 75 15 95 80 40 35
Weight: 4 12 2 18 15 6 5
consider the knapsack size M=48.​

Answer 1

Answer:

The total revenue from the presented items is 296.64

Explanation:

Finding the overall profit with the data provided may be the issue.

Profit of 7 objects with their weights given the data

 object        A      B      C     D     E       F       G

 profit        $25$      $75$     $15$     $95$     $80$       $40$    $35$

 weight       $4$     $12$       $2$     $18$      $15$      $6$        $5$   (taken as kg)

      $X_i$       $6.25$    $6.25$    $7.5$   $5.28$    $5.34$  $6.67$   $7$

[here  value are profit per  kg ]

M size knapsack = 48

Knapsack size is the total weights gathered from a particular collection of objects to make a profit, to put it simply.

Here, in order to compute profit, we must weigh the specified items; the total weight of the collected weights must be less than or equal to Knapsack size 48.

We will choose the highest profit for the least amount of weight in order to achieve the most profit (kg)

data from the seven items

Knapsack size = $2 + 5 + 6 + 12 + 4 + 15 + 4$ = accumulated weight

[2 kg from C, 5 kg from G, 6 kg from F, 12 kg from B, 4 kg from A, and 15 kg from E] are the biggest profit per kg, but we will only take 4 kg from D to maintain a 48-liter knapsack.

profit overall = $15 + 35 + 40 + 75 + 25 + 80 + (4 ×6.66)$

= $296.64$

Hence , the answer to this question is 296.64.

#SPJ3