Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación Dinámica
Ejemplos
Tupia de la Cruz, Elmer MgIng.
TEMA 1: El problema de diligencia (ruta mas corta)
Se necesita conocer cual es la mejor ruta desde la estación A hasta la estación H si tiene
opciones de recorrido por las estaciones B, C…G con información de distancias (en
kilómetros) entre cada estación.
10
B E
2
5 8
10
6 12 3
A C F H
10
7
9 8
D 10 G
¿Cuál es la ruta mas corta?
Subdivisión por etapas e identificación de componentes
Agente de Región
ventas 1 2 3
1 40 24 32
2 54 47 46
3 78 63 70
4 99 78 84
Un barco de 4 toneladas se puede cargar con uno o más de 3 tipos de artículos. La tabla
siguiente muestra el peso unitario Wi (en toneladas) y el ingreso por unidad ri (en miles
de soles) para cada tipo de artículo i.
¿Cómo se debe cargar el barco para maximizar los ingresos totales? Considere que los
artículos son elementos discretos y por lo tanto no considerar fracciones. Como los
pesos unitarios Wi y el peso máximo son enteros, la solución solo debe tener valores
enteros. Utilice la programación dinámica para resolver este problema
BIBLIOGRAFÍA
Autor:
Muchas gracias Elmer Tupia de la Cruz
COPYRIGHT © UPC
2022 – Todos los
derechos reservados