Selección de proyectos con presupuesto limitado
Problema de la mochila: la combinación de proyectos de mayor valor que cabe en el presupuesto.
Con este presupuesto, ¿qué combinación de proyectos maximiza el valor total?
Proyectos sintéticos con inversión entre 30 y 250 mil USD y un VAN estimado ligado a la inversión con variación.
Controles
Ficha del modelo
Las siete preguntas que todo modelo de la biblioteca debe responder antes de publicarse.
- Con este presupuesto, ¿qué combinación de proyectos maximiza el valor total?
- Inversión requerida por proyecto.
- Valor estimado de cada uno (por ejemplo, VAN).
- Presupuesto disponible.
- Los proyectos son indivisibles: se hacen enteros o no se hacen.
- Valores independientes: no hay sinergias ni exclusiones.
- Cartera óptima.
- Valor total y presupuesto usado.
- Comparación con el criterio de mayor rentabilidad por dólar.
- Determinista sobre valores estimados; si los VAN son inciertos, la cartera óptima puede cambiar.
- La solución de programación dinámica es exacta; se compara con la heurística del cociente valor/costo.
- Con dependencias entre proyectos hace falta una formulación con restricciones adicionales.
- Ignora el riesgo de cada proyecto.
- Weingartner, H. M. (1963). Mathematical Programming and the Analysis of Capital Budgeting Problems. Martello, S. y Toth, P. (1990). Knapsack Problems.