PROGRAMACIN DINMICA (PROBLEMA DE LA MOCHILA) 1. Considrese que se carga un barco con N artculos.

Cada unidad del artculo tiene un peso Wi y un valor Vi, el peso de carga mxima es W. Se requiere determinar la carga ms valiosa sin que se exceda del peso mximo disponible en el barco. Tipo de Producto 1 2 3 4 Capacidad del Barco Peso Producto en Tn (Wi) 2 3 4 1 18 Tn Valor de cada producto 650 880 950 600

Resolviendo el problema en WINQSB (Programacin Dinmica, Problema de la mochila)

En la columna Item Identification, se definen las variables que identificaran los diferentes tems que se echaran en la mochila, para el caso (A, B, C, D) En la columna Units Available se mantiene el smbolo M, el cual representa la cantidad de tems de cada tipo que sern cargados en la mochila. En la celda Capacity debe indicarse la capacidad mxima de la mochila, para el caso 18 Tn. En la columna Unit Capacity Required, se indica el peso en Tn requerido por unidad de cada item que ser llevado en la mochila, para el caso (2, 3, 4, 1). En la celda Return Function, se indica la funcin que retornar el valor correspondiente al transporte en la mochila de cada uno de los tems en las cantidades definidas por el modelo en las variables (650A, 880B, 950C, 600D). Al resolver el modelo encontramos la siguiente solucin:

Transportar 18 unidades del item 4, para obtener una ganancia mxima de $10.800

PROGRAMACIN DINMICA (PROBLEMA DE LA RUTA MS CORTA)

12 15

5
9 8

7 6

14

8
8

Encontrar la ruta ms corta del nodo 1 al 10 Resolviendo el problema en WINQSB (Programacin Dinmica, Problema de la Ruta ms Corta)

1 1 1 D FF D H F D H

6 3

3
8

10

6
9 10 9

10

9
10

14

11

2
13

Se requiere cargar las distancias existentes entre los nodos del grafo.

Adems debe indicar el nodo origen y nodo destino.

Al resolver el modelo encontramos la siguiente solucin:

El valor de la Ruta ms Corta es = 26 y la conforman los nodos: 1 3 5 8 10

PROGRAMACIN INVENTARIOS)

DINMICA

(PROBLEMA

DE

PROGRAMACION

DE

El problema consiste en determinar un programa de produccin para un periodo de tiempo con el fin de minimizar los costos totales relacionados. Hay demandas conocidas para cada periodo, lmites de capacidad tanto para la produccin como para los inventarios. Cuando hay ms produccin que demanda, se acumula inventario, y cuando la produccin es menor que la demanda, se generaran retrasos en el cumplimiento de pedidos (BackOrder). Para cada periodo, una produccin nocero incurre en un costo de preparacin. En programacin dinmica, el costo variable se expresa como una funcin de la produccin (P), el inventario (H), y BackOrder (B). Ejemplo: La tabla muestra los datos del siguiente problema de produccin e inventario: Mes Enero Febrero Marzo Abril Costos Fijo 500 450 500 600 Demanda 4 5 3 4
Capac. / Costo de Produccin Capac. / Costo Almacenamiento

6 4 7 5

300 320 250 350

4 3 2 4

100 100 120 140

Determinar un programa de produccin con el fin de minimizar los costos totales relacionados. Resolviendo el problema en WINQSB (Programacin Dinmica, Programacin de Produccin de Inventarios)

Se requiere cargar la informacin requerida en cada una de las columnas: Periodo, Demanda, Capacidad de Produccin, Capacidad de Almacenamiento, Costo de Preparacin, Funcin de Costos en trminos de P=Costo de produccin; H=Costo de Inventario y B=BackOrder.

La solucin obtenida es la siguiente:

Las cantidades indicadas permiten un costo mnimo en la planeacin: se deben producir 5, 4, 3, 4 unidades para los meses de enero, febrero, marzo y abril repectivamente. El costo total es $7080, dividido en: $2050 en costo de preparacin y $5030 en costos variables.