Question: We are given items A with value 2 8 and weight 7 , ( B ) with value 3 0 and weight

We are given items A with value 28 and weight 7,\( B \) with value 30 and weight \(5, C \) with value 14 and weight 4,\( D \) with value 9 and weight 3,\( E \) with value 5 and weight 2 and \( F \) with weight 1 and value 2. The discrete (not the 0-1) knapsack problem gives the following tableau. Determine an optimal solution from the tableau.
\begin{tabular}{|r|r|r|r|r|r|r|r|}
\hline Capacity & \(\{\mathrm{A}\}\) & \(\{\mathrm{A},\mathrm{B}\}\) & \(\{\mathrm{A},\mathrm{B},\mathrm{C}\}\) & \(\{\mathrm{A},\mathrm{B},\mathrm{C},\mathrm{D}\}\) & \(\{\mathrm{A},\mathrm{B},\ldots,\mathrm{E}\}\) & \(\{\mathrm{A},\mathrm{B},\ldots,\mathrm{F}\}\)\\
\hline 1 & 0 & 0 & 0 & 0 & 0 & 2\\
\hline 2 & 0 & 0 & 0 & 0 & 5 & 5\\
\hline 3 & 0 & 0 & 0 & 9 & 9 & 9\\
\hline 4 & 0 & 0 & 14 & 14 & 14 & 14\\
\hline 5 & 0 & 30 & 30 & 30 & 30 & 30\\
\hline 6 & 0 & 30 & 30 & 30 & 30 & 32\\
\hline 7 & 28 & 30 & 30 & 30 & 35 & 35\\
\hline 8 & 28 & 30 & 30 & 39 & 39 & 39\\
\hline 9 & 28 & 30 & 44 & 44 & 44 & 44\\
\hline 10 & 28 & 60 & 60 & 60 & 60 & 60\\
\hline 11 & 28 & 60 & 60 & 60 & 60 & 62\\
\hline 12 & 28 & 60 & 60 & 60 & 65 & 65\\
\hline 13 & 28 & 60 & 60 & 69 & 69 & 69\\
\hline 14 & 56 & 60 & 74 & 74 & 74 & 74\\
\hline 15 & 56 & 90 & 90 & 90 & 90 & 90\\
\hline 16 & 56 & 90 & 90 & 90 & 90 & 92\\
\hline
\end{tabular}
We are given items A with value 2 8 and weight 7

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!