PROBLEMAS DE PROGRAMACIÓN DINÁMICA DETERMINISTICA

1. CASO: CURSOS ASIGNADOS

2. ASIGNACIÓN RUTAS
Debo viajar en mi automóvil desde Bloomington hasta Cleveland. Hay varios caminos. El
número en cada arco es el tiempo que toma viajar de una ciudad a otra. Por ejemplo se
requieren 3 horas para ir en automóvil desde Bloomington hasta Cincinnati. Determine el
camino más corto (en términos de tiempo) de Bloomington a Cleveland.
3. La compañía L&C tiene tres fábricas existentes de ropa, y en cada una se está
considerando una posible expansión. El capital total asignado para expansión es 5
millones de soles. El número de planes alternativos para la fábrica i, (i = 1, 2, 3)
incluyendo la posibilidad de ninguna expansión, el costo esperado adicional de cada
alternativa para la fábrica i y el retorno correspondiente se tabulan en la siguiente tabla.

Fábrica 1 Fábrica 2 Fábrica 3

Alternativa
C R C R C R
1 0 0 0 0 0 0
2 1 5 2 8 1 3
3 2 6 3 9 - -
4 - - 4 12 - -

El objetivo del problema de decisión es seleccionar un plan factible para cada fábrica i tal
que se maximice el ingreso total resultante.
 4. Un barco de 4 toneladas se carga con uno o más artículos. La tabla siguiente muestra el
peso unitario, Wi, en toneladas, y el ingreso por unidad ri, en miles de dólares para el
artículo i ¿cómo se debe cargar el barco para maximizar los ingresos totales?

Artículo Wi ri

1 2 31

2 3 47

3 1 14

Tener en cuenta que el barco puede cargar estos artículos en cualquier orden, además, como
el peso unitario y el peso permisible son enteros, las variables sólo deben tener valores
enteros.
5. Finco tiene 6000 dólares para invertir y hay tres opciones. Si dj dólares (en miles) se
colocan en la inversión j, entonces se obtiene un valor presente neto (en miles) de rj(dj),
donde los rj(dj) son como se indica:
r1(i1)=7i1+2 (i1>0)
r2(i2)=3i2+7 (i2>0)
r3(i3)=4i3+5 (i3>0)
r1(0)= r2(0)= r3(0)=0
La cantidad colocada en cada inversión debe ser un múltiplo exacto de 1000 dólares. Para
maximizar el valor neto actual obtenido de las inversiones ¿Cómo debe repartir Finco los
6000 dólares?

6. Una compañía sabe que la demanda de su producto durante cada uno de los próximos
cuatro meses es como se indica: mes 1, 1 unidad; mes 2, 3 unidades; mes 3, 2 unidades;
mes 4, 4 unidades. La compañía debe determinar cuántas unidades tiene que fabricar en el
mes corriente. Durante un mes en el cual se producen algunas unidades, se incurre en un
costo preliminar de 3 dólares. Además, hay un costo variable de 1 dólar por cada unidad
que se fabrica. Al final de cada mes, se genera un costo de almacenamiento de 50 centavos
por cada unidad disponible. Las limitaciones en la capacidad permiten producir durante
cada mes un máximo de 5 unidades. Las dimensiones de la bodega de la compañía restringe
el inventario final de cada mes a 4 unidades, cuando mucho. La empresa debe determinar
un plan de producción que cumpla con toda la demanda a tiempo y minimice la suma del
costo de producción y del costo por almacenamiento durante los cuatro meses. Suponga
que se dispone de 0 unidades al principio del primer mes.