Programación dinámica para una bodega que optimiza envíos
Visión general
De qué trata este proyecto.
Implementa optimización de envíos con knapsack 0/1, variantes y restricción de categorías. Compara margen histórico. Obtén un certificado verificable.
El escenario
La bodega (1,2 M botellas/año, exporta el 65%) compite con cooperativas más grandes en precio; cada punto extra de margen por caja se traduce en margen anual no trivial.
El Briefing
Lo que harás y lo que demostrarás.
Modelar la composición de cajas mixtas de vino como un problema de mochila con restricciones y resolverlo con programación dinámica.
Earning criteria — what you'll demonstrate
- Reconocer cuándo un problema real admite formulación tipo knapsack
- Implementar programación dinámica top-down y bottom-up con memoización
- Razonar sobre complejidad pseudo-polinómica y sus límites prácticos
- Comunicar resultados de optimización a decisores no técnicos
Encaje académico
Dónde encaja esto en tus estudios.
Afina las mismas habilidades que tu titulación espera de ti.
Algorithm Design and Analysis
Bachelor · Algorithms
Strong alignment
This challenge maps to Algorithm Design and Analysis at the Bachelor level. It sharpens the same practical skills your coursework expects — but in a real industry context with actual constraints and deliverables.
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
- Dynamic Programming
Apply dynamic programming to solve real industry problems and demonstrate production-level capability.
- Knapsack
Apply knapsack to solve real industry problems and demonstrate production-level capability.
- Algorithm Analysis
Apply algorithm analysis to solve real industry problems and demonstrate production-level capability.
- Python
Write clean, efficient Python for data processing, automation, and backend services.
- Problem Modeling
Apply problem modeling to solve real industry problems and demonstrate production-level capability.
- Optimization
Apply optimization to solve real industry problems and demonstrate production-level capability.
Carreras
Roles para los que esto te prepara.
Títulos reales. Puentes de habilidades reales. Elige el que más se acerque a tu trayectoria.
Software Engineer
Reconocer un problema de negocio y modelarlo como DP, luego entregar código verificable y una comparativa con datos reales, es práctica core de Software Engineering aplicada.
Este proyecto afina
- dynamic-programming
- python
- problem-modeling
Backend Engineer
Los Backend Engineers que dominan DP pueden resolver problemas de planificación dentro del servicio en lugar de delegarlos a hojas de cálculo frágiles.
Este proyecto afina
- dynamic-programming
- algorithm-analysis
- optimization