Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplos de
Programación
San Cristóbal
PROGRAMACIÓN DINÁMICA
Obviamente, para ir a la coordenada (i, j), la coordenada del paso anterior debe ser
(i-1, j) o (i, j-1) (pensamiento inverso para analizar el problema de la programación
dinámica)
F[0 , j] = 1
F[i , 0] = 1
Coche 1 1 1 1 1 1 1
11
121
1331
14641
...........
PROGRAMACIÓN ENTERA
Variables de Decisión:
La solución óptima consiste en transportar los contenedores C1, C2, C3, C4, C8,
C9 y C10, con un valor óptimo de 700 (toneladas), es decir, se utiliza la capacidad
completa del carguero. Notar que otra solución óptima consiste en transportar los
contenedores C1, C3, C4, C5, C6, C7, C8 y C9 lo que reporta un similar valor en la
función objetivo.
PROGRAMACIÓN NO LINEAL
Solución
La variable de decisión de la empresa es p
Dado que la ganancia de la empresa es, la empresa querrá resolver el siguiente
problema de maximización sin restricción: