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 profit on given objects is 296.64

Step-by-step explanation:

The problem might be about finding the total profit by using given data

Given data, profit of 7 objects with their weights

  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 $X _{i }$ value are profit per  kg ]

knapsack size  M =  48

In simple words Knapsack size is the sum of collected weights from given set of items to get profit  

here to calculate profit we will collect weight of given objects,  and the sum of the collected weights should be less than or equals to Knapsack size 48

 in order to get maximum profit we will select the highest profit for minimum weight (kg)

 the data of the 7 objects

 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.66$   7

 collected weight =  2 + 5 +6 + 12 + 4 + 15 +4  = 48 = Knapsack size

[ 2 kg from C, 5 Kg from G, 6 Kg from F ,  12 Kg from  B,   4 kg from  A, 15 kg from E highest profits per kg, in order to maintain Knapsack size 48 we will take only 4 kg from D ]  

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

                      = 296.64

                     

 

Answer 2

Answer:

Step-by-step explanation:

291.11