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 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 · Cs Se
Fit score: 1
Habilidades
Habilidades que demostrarás.
Cada una aparece en tu credencial verificada.
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.
Trayectorias profesionales que esto construye
Roles canónicosSoftware 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