Mochila para mesa

Question

Tengo un problema que no puedo resolver. Se trata de lo siguiente mesa.

Tengo que repartir de forma óptima 1 millón de dólares entre los cinco productos. Creo que parece un problema de mochila, pero no estoy seguro. Si quiero resolverlo, ¿qué debo buscar? Si se trata de un problema de mochila, ¿cómo puedo cambiar la solución original de mochila para que se ajuste a mi problema? Gracias.

Answer 1

Estas funciones de retorno son todas monótonamente crecientes. Utiliza la escalada de colinas.

Comience con \$200k allocated to each product, an allocation of $ (2,2,2,2,2) $. Your largest increment is with product E ($ 0.65 - 0.45 = 0.2 $). Your smallest decrement is with product B ($ 0.30-0.18 = 0.12 $). So your new allocation is $ (2,1,2,2,3)$.

Usted tiene un \$80k, but that's not enough to purchase an increment. Now find the remaining largest increment and smallest decrement pair, apply them. You'll have more than \$ 100k no asignados con los que se adquiere un incremento más grande (sin decremento).

Repita la operación hasta que no queden más pares de incremento/decremento y no tenga suficiente sin asignar para sólo incrementar la asignación a un producto.