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.

GARY

TOLED O

CLEVELAN D

2 3
INDIANAPOL IS

1 2
DAYTO N

3
COLUMBU S

1 3
BLOOMINGTO N

2 2.5
CINCINNA TI

VARIABLES DE DECISION Ciudad Variable Bloomington X1 Cincinanti Indianapolis X2 X3 X4 X5 X6 X7 X8 Gary Dayton Columbus Toledo Clevelan

SOLUCION.

La trayectoria optima tiene que seguir la siguiente secuencia Bloomington Indianpolis Dayton ToledoCleveland con un tiempo mnimo de recorrido de 8 horas.

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 1 2 3 4

DEMANDA(UNIDADES) 76 26 90 67

COSTO DE PREPARACIN($) 98 114 185 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.

Se debe producir 61 unid en el primer mes, 116 en el segundo mes ninguno en el tercer y 67 en el cuarto mes 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 COSTO UNITARIO DE COSTOS PRODUCCION ALMACENAMIENTO 1 1

DE

PREPARACION 100 100

1 2

150 100

6 6

3 4 5 6 7 8 9 10

20 40 70 90 130 180 140 50

4 4 6 8 4 4 2 6

2 1 2 3 1 4 2 1

100 200 200 200 300 300 300 300

SOLUCIN.

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 ARTICULO 1 ARTICULO 2 ARTICULO 3

PESO 3 5 7

BENEFICIO 12 25 50

SOLUCIN.

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 tomates cuantos surcos de cada planta debo sembrar?

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