TEMA 5

PROGRAMACIÓN DINÁMICA
PRÁCTICAS

Prof. Antonio Olmedo Narbona

Dpto. Economía y Administración de Empresas 1
 PRÁCTICA 1
Un alumno del GIOI deja pendiente 4 trabajos de otras tantas asignaturas
para realizarlos cuando finalice los exámenes.
La fecha de entrega y los días que estima para cada trabajo son los
MÉTODOS CUANTITATIVOS DE GESTIÓN

siguientes:

Fecha de entrega
Tiempo necesario
(días a partir del último
(días)
examen)
Trabajo 1 2 4
Trabajo 2 4 14
Trabajo 3 6 10
Trabajo 4 8 16

El retraso de un trabajo es simplemente cuánto tiempo después de la fecha

de entrega se termina el trabajo. Por ejemplo, si los trabajos se realizan en el
orden de la tabla, el trabajo 3 tendrá un retraso de 2 días, el 4 tendrá un
retraso de 4 días y los trabajos 1 y 2 no tendrán ningún retraso.
a. Modelice el problema utilizando los conceptos de programación dinámica.
b. ¿Cuál será el orden en el que se deberán realizar los trabajos para
reducir al mínimo el retraso total de entrega de los trabajos?

2
 PRÁCTICA 2

El propietario de 3 tiendas ha comprado 5 cestas de cerezas, para satisfacer la

MÉTODOS CUANTITATIVOS DE GESTIÓN

demanda en las diferentes tiendas. El propietario desea determinar la forma

de distribuir los canastos, de manera de maximizar el beneficio total. Los
retornos (utilidades) en función del número de canastos distribuidos (se asume
vendidos) en las 3 tiendas están dados en la siguiente tabla:

a. Modelice el problema utilizando los conceptos de programación dinámica.

b. Realice el modelo en MS-Excel
c. Indique la estrategia óptima y el beneficio

9
 PRÁCTICA 3
El gerente de ventas de una editorial tiene seis agentes que puede asignar a
tres distintas regiones del país. Ha decidido que cada una debe tener, por lo
menos, un agente y que cada uno de éstos debe quedar restringido a una de
MÉTODOS CUANTITATIVOS DE GESTIÓN

estas regiones, pero ahora quiere determinar cuántos agentes debe asignar a
ellas con el fin de maximizar las ventas. En la tabla se da el incremento
estimado de las ventas en cada región si se le asignan diferentes cantidades
de agentes.
Región
Agentes 1 2 3
1 40 24 32
2 54 47 46
3 78 63 70
4 99 78 84

Utilice programación dinámica para resolver el problema, para ello modele el

problema e indique la política óptima para asignar los agentes

15