PROBLEMAS DE PROGRAMACIÓN DINÁMICA DETERMINISTICA

1. Una empresa ha contratado a 3 personas para 3 tareas. El máximo número de personas

asignadas a una tarea son 2.
La utilidad de los trabajadores en cada tarea es:
A B C
0 personas 0 0 0
1 persona 3 4 5
2 personas 8 5 7

Se pide hallar cuántas personas debo asignar a cada tarea para maximizar la utilidad.

2. Un vendedor mítico de EE.UU. debe viajar hacia el oeste a través de tierras hostiles,
utilizando como medio de transporte una diligencia. Aun cuando su punto de partida y
destinos son fijos, tienen un número considerable de opciones para elegir que estados recorrer
en su ruta.
El vendedor ofrece seguros de vida a los pasajeros de las diligencias. El vendedor necesita
determinar cuál será la ruta más segura para disminuir sus costos de póliza de seguros.

¿Cuál ruta (conjunto de caminos) minimiza el costo total de la póliza?

3. Un propietario de una cadena de supermercados compro cinco cajas de fresas frescas. La
distribución de probabilidad estimada para las ventas potenciales de las fresas antes de que
se echen a perder difiere entre los tres supermercados.
El propietario quiere saber cómo debe asignar las 5 cargas a las tiendas para maximizar la
ganancia esperada.
Por razones administrativas, no quiere dividir las cargas entre las tiendas. Sin embargo, está
de acuerdo en asignar cero cargas a cualquiera de ellas. La siguiente tabla proporciona la
ganancia estimada en cada tienda al asignar distintas cantidades de cargas:

N° de Tienda
cargas 1 2 3
0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20

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.