Considere la siguiente instancia del problema de la mochila:
Se permite el peso máximo de 12 en la mochila.
Encuentre el valor de ganancia máxima con la solución óptima del problema de la mochila fraccionada.
(A) 31
(B) 40.2
(C) 48.5
(D) Ninguna de estas
Respuesta: (C)
Explicación: 
El orden decreciente de P i /W i es
X1, X4, X3, X5, X2
X1 –> beneficio = 15 y peso = 2
Incluyendo X4 –> beneficio = 15 + 16 y peso = 2 + 4 = 6
Incluyendo X3 –> beneficio = 40 y peso = 9
Ahora peso restante = 3
Peso de X5 = 6 –> se puede incluir la mitad de X5.
Beneficio = 40 + 17/2 = 48,5.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA