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. e requiere determinar la carga ms valiosa sin que se exceda del peso mximo disponible en el barco. !ipo de "roducto 1 % ) + Capacidad del Barco "eso "roducto en !n #Wi$ % ) + 1 18 T Valor de cada producto &'( **( ,'( &((

-esolviendo el problema en W.N/ 0 #"rogramaci1n 2inmica, "roblema de la moc3ila$

4n la columna I!e" Ide !i#ica!io , se de5inen las variables que identi5icaran los di5erentes tems que se ec3aran en la moc3ila, para el caso #6, 0, C, 2$ 4n la columna $ i!% A&aila'le se mantiene el smbolo M, el cual representa la cantidad de tems de cada tipo que sern cargados en la moc3ila. 4n la celda Capaci!( debe indicarse la capacidad mxima de la moc3ila, para el caso 1* !n. 4n la columna $ i! Capaci!( Re)*ired, se indica el peso en !n requerido por unidad de cada item que ser llevado en la moc3ila, para el caso #%, ), +, 1$. 4n la celda Re!*r +* c!io , se indica la 5unci1n que retornar el valor correspondiente al transporte en la moc3ila de cada uno de los tems en las cantidades de5inidas por el modelo en las variables #&'(6, **(0, ,'(C, &((2$. 6l resolver el modelo encontramos la siguiente soluci1n7

Tra %por!ar 18 * idade% del i!e" ,- para o'!e er * a .a a cia "/0i"a de 1123822

PROGRAMACIN DINMICA (PROBLEMA DE LA R$TA M4 CORTA)

+
1+ &

1% 1'

'
, *

&

*
*

& 1 1( ) 1 * 1 ) 2 1+ 8 11 8 % 2 1) 9 8 2 4ncontrar la ruta ms corta del nodo 1 al 1( 9

&
, 1( 1( ,

1 ( ,

-esolviendo el problema en W.N/ 0 #"rogramaci1n 2inmica, "roblema de la -uta ms Corta$

e requiere cargar las distancias existentes entre los nodos del gra5o.

6dems debe indicar el nodo origen y nodo destino.

6l resolver el modelo encontramos la siguiente soluci1n7

El &alor de la R*!a "/% Cor!a e% 5 67 ( la co #or"a 8 9 12

lo%

odo%8 1 9 : 9 ; 9

PROGRAMACIN IN<ENTARIO4)

DINMICA

(PROBLEMA

DE

PROGRAMACION

DE

4l problema consiste en determinar un programa de producci1n para un periodo de tiempo con el 5in de minimi;ar los costos totales relacionados. 9ay demandas conocidas para cada periodo, lmites de capacidad tanto para la producci1n como para los inventarios. Cuando 3ay ms producci1n que demanda, se acumula inventario, y cuando la producci1n es menor que la demanda, se generaran retrasos en el cumplimiento de pedidos #0ac<=rder$. "ara cada periodo, una producci1n no> cero incurre en un costo de preparaci1n. 4n programaci1n dinmica, el costo variable se expresa como una 5unci1n de la producci1n #"$, el inventario #9$, y 0ac<=rder #0$. 4?emplo7 @a tabla muestra los datos del siguiente problema de producci1n e inventario7 Me% 4nero 8ebrero Aar;o 6bril Co%!o% +i=o '(( +'( '(( &(( De"a da + ' ) +
Capac3 > Co%!o de Prod*cci? Capac3 > Co%!o Al"ace a"ie !o

& + : '

)(( )%( %'( )'(

+ ) % +

1(( 1(( 1%( 1+(

2eterminar un programa de producci1n con el 5in de minimi;ar los costos totales relacionados. -esolviendo el problema en W.N/ 0 #"rogramaci1n 2inmica, "rogramaci1n de "roducci1n de .nventarios$

e requiere cargar la in5ormaci1n requerida en cada una de las columnas7 "eriodo, 2emanda, Capacidad de "roducci1n, Capacidad de 6lmacenamiento, Costo de "reparaci1n, 8unci1n de Costos en trminos de "BCosto de producci1nC 9BCosto de .nventario y 0B0ac<=rder.

@a soluci1n obtenida es la siguiente7

@as cantidades indicadas permiten un costo mnimo en la planeaci1n7 %e de'e prod*cir ;- ,- :- , * idade% para lo% "e%e% de e ero- #e'rero- "ar@o ( a'ril repectivamente. 4l costo total es D:(*(, dividido en7 D%('( en costo de preparaci1n y D'()( en costos variables.