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

14

7
6

6
1
10
3
1
8
1
3
D
14
F
11
F
2
D
13
H
F
D
Encontrar la ruta ms corta del nodo 1 al 10
H

8
8

1
0

6
9

10
10

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

ms Corta)

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

Costos Fijo

Demanda

Enero
Febrero
Marzo
Abril

500
450
500
600

4
5
3
4

Capac. / Costo
de Produccin

6
4
7
5

300
320
250
350

Capac. / Costo
Almacenamiento

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.