Optimizador de presupuesto tipo mochila
Seleccione un subconjunto de elementos indivisibles de valor máximo bajo un límite de capacidad de número completo.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Utilice la programación dinámica exacta de cero-o-uno para que cada elemento pueda ser incluido como máximo una vez.
DP[i,c]=max(DP[i−1,c],value[i]+DP[i−1,c−weight[i]])
Ejemplo resuelto
Pesas 2, 3, 4 con valores 4, 5, 6 y capacidad 5 seleccione los dos primeros artículos, valor 9 y capacidad utilizada 5.
Suposiciones y detalles de entrada
Capacidad total hasta 10000 y como mínimo 100 artículos; los pesos comparten la unidad de capacidad y los valores comparten una unidad objetiva separada. No hay fracciones, copias de artículos repetidas, recursos múltiples o ejecución de compra real. Las soluciones de valor equivalente mantienen la anterior convención de exclusión.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Maximizar una contribución lineal introducida de dos productos continuamente divisibles bajo capacidades de recursos compartidos.
Busca un mínimo de asignación de valores de valor-identicalbajo una reserva explícita de kerf de per-piece y convención de acabado-trimado.
Asignar a cada trabajador a una tarea diferente al mínimo total de costes introducidos utilizando una matriz de costes rectangulares.
Espacio reservado para publicidad.