PRACTICA No 6

OPTIMIZACIN DINMICA

1. Debo conducir de Bloomington a Cleveland. En la siguiente figura se ven varias
trayectorias posibles. El nmero de cada arco es el tiempo que se tarda en conducir
de una ciudad a otra.








VARIABLES DE DECISION
VAR.

CIUDAD
X
1
Bloomington
X
2
Indianapolis
X
3
Gary
X
4
Cincinanti
X
5
Dayton
GARY TOLEDO CLEVELAND
INDIANAPOLIS
BLOOMINGTON CINCINNATI
DAYTON COLUMBUS
3
2
1
3
2
3 2
1 3
3
2.5






SOLUCION.



R. La trayectoria optima que se debe seguir es: Bloomington Indianpolis Dayton
Toledo- Cleveland con un tiempo mnimo de recorrido de 8 horas.






X
6
Toledo
X
7
Columbus
X
8
Clevelan

2. Una empresa que produce artculos de lnea blanca, dispone de un contrato para
entregar el nmero de productos en los 4 meses siguientes.

MES DEMANDA(UNIDADES) COSTO DE
PREPARACIN($)
1 76 98
2 26 114
3 90 185
4 67 70

El inventario inicial es 15 unidades. El costo unitario de produccin es de $ 2 y el costo
unitario de almacenamiento es $ 1 en todos los periodos. Use programacin dinmica
para determinar un calendario ptimo de produccin.

SOLUCIN.


R. Deben producirse 61 unidades en el mes 1, 116 en el mes 2, ninguno en el mes 3 y 67
en el mes 4, a un costo total de $ 860.

3. Resuelva el siguiente modelo de inventario en 10 periodos. Suponga que el inventario
inicial es de 50 unidades
PERIODO DEMANDA COSTO UNITARIO
DE PRODUCCION
COSTO UNITARIO
DE
ALMACENAMIENTO
COSTOS DE
PREPARACION
1 150 6 1 100
2 100 6 1 100
3 20 4 2 100
4 40 4 1 200
5 70 6 2 200
6 90 8 3 200
7 130 4 1 300
8 180 4 4 300
9 140 2 2 300
10 50 6 1 300


SOLUCIN.






R. Deben producirse 100 unidades en el periodo 1, 120 en el periodo 2, 200 en el
periodo 4, 310 en el periodo 7 y 190 en el periodo 9, a un costo total de $ 5380.




4. Resuelva con programacin dinmica, el problema de la mochila en la que se puede
guardar hasta 13 libras.
ARTICULO PESO BENEFICIO
ARTICULO 1 3 12
ARTICULO 2 5 25
ARTICULO 3 7 50

SOLUCIN.



R.Guardar 1 artculo de tipo 2 y 3 para obtener un beneficio mximo de $ 75.
5. Tengo un pequeo jardn en mi traspatio que mide 10 x 20 pies. Esta primavera deseo
sembrar tres verduras: tomate, maz, y ejotes. El huerto se organiza en surcos de 10
pies. Los surcos con tomate y maz tienen 2 pies de ancho, y los ejotes son de 3 pies
de ancho. Lo que mas me gusta son los tomates y los ejotes casi no m gustan; en una
escala de 1 a 10 calificara con 10 a los tomates, 7 al maz y 3 a los ejotes.
Independientemente de mis gustos, mi esposa insiste en sembrar no ms de dos
surcos de


SOLUCIN.






R. Deben sembrarse 2 surcos de tomate y 8 de maz, para obtener una retribucin
mxima de satisfaccin equivalente a 76.