APLICACIONES PRACTICAS

Ejercicios de Programación Dinámica

Debido a las exigencias en el mercado, algunos factores gerenciales y con el fin de
incrementar la productividad; una empresa minera, decide realizar la contratación de 6
nuevos equipos de trabajo, los cuales serán asignados a tres sectores de producción de la
mina. El aumento de la productividad en estos sectores de producción depende de la
asignación, y es la que se indica en el cuadro siguiente:

¿Cuántos equipos de trabajo se debe asignar a cada sector productivo para hacer
máxima la suma del aumento de la productividad?
Un equipo de trabajo no asignado no tiene valor asociado en la productividad. Esto
equivale a decir que el valor al horizonte de un equipo no asignado es de cero, ya que
ese valor no influye sobre el valor de la función objetivo.

SOLUCIÓN:

Las etapas: Son tres etapas

SECTOR 3: ETAPA 1
SECTOR 2: ETAPA 2
SECTOR 1: ETAPA 3
Los estados: Son el número de equipos disponibles al inicio de la etapa.
S3= dispone de 6 equipos para asignar
S2= S3-X3; representa la cantidad de equipos que queda para asignar al sector 2 después de
haber asignado al sector 1
S1= S2-X3; representa la cantidad de equipos que queda para asignar al sector 3 después de
haber asignado al sector 1 y 2

Variables de decisión: Son 3, indicadas por: X1 , X2 , X3 y el valor de ellas es un

elemento del conjunto: 0,1,2,3, 4 
X3= representa la cantidad de equipos que se debe asignar al sector 1
X2= representa la cantidad de equipos que se debe asignar al sector 2
X1= representa la cantidad de equipos que se debe asignar al sector 3

Etapa 1:
n=1

Etapa 2:
Ahora, analizamos el aumento de productividad en cada caso para el sector “2” y el sector
“3”, para ello es importante tener en consideración los siguientes aspectos:
 Los números de la columna resaltada de amarillo, representan a la cantidad de
equipos de trabajo que pueden ser asignados conjuntamente al sector “2” y sector
“3”; cabe resaltar que solo se considera hasta dos equipos de trabajo debido a que de
esta manera cumplimos la condición inicial al asignar los cuatros equipo restantes,
al sector “1”.
 Los números de la fila resaltada de amarillo, representan a la cantidad de equipos de
trabajo asignados al sector “2”.
 Dadas las especificaciones anteriores, los números resaltados de color verde,
representan el aumento de la productividad correspondiente a la cantidad respectiva
de equipos de trabajo asignados al sector “3”.
n=2 S \ X2 4 3 2 1 0 F2* X2*
6 49+21=70 37+32=69 19+48=67 14+48=62 0+48 70 4
5 49+13=62 37+21=58 19+32=51 14+48=62 0+48 62 1,4
4 49+ 0=49 37+13=50 19+21=40 14+32=46 0+48 50 3
3 - 37+0=37 19+13=32 14+21=35 0+32 37 3
2 - - 19+ 0=19 14+13=27 0+21 27 1

De los cálculos realizados podemos concluir lo siguiente:

 Si la cantidad de equipos de trabajo que pueden ser asignados es seis, entonces el

máximo aumento de productividad se da al asignar cuatro equipos al sector “2” y
dos, al sector “3”.
 Si la cantidad de equipos de trabajo es cinco, entonces el máximo aumento de
productividad se da al asignar un equipo al sector “2” y cuatro, al sector “3” o
viceversa.
 Si la cantidad de equipos de trabajo que pueden ser asignados es cuatro, entonces el
máximo aumento de productividad se da al asignar tres equipos al sector “2” y uno,
al sector “3”.
 Si la cantidad de equipos de trabajo que pueden ser asignados es tres, entonces el
máximo aumento de productividad se da al asignar tres equipos al sector “2” y
ninguno, al sector “3”.
 Si la cantidad de equipos de trabajo que pueden ser asignados es dos, entonces el
máximo aumento de productividad se da al asignar un equipo al sector “2” y el
restante, al sector “3”.

Etapa 3:
Finalmente, el objetivo será analizar el aumento de productividad en cada caso para los
sectores “1”, “2” y “3”, es decir que tendremos seis equipos de trabajo disponibles para
dichos sectores:
 Los números de la fila resaltada de amarillo, representan a la cantidad de equipos de
trabajo asignados al sector “1”.
 Dada cierta cantidad de equipos de trabajo asignados al sector “1”, se tiene que los
números resaltados de color verde, representan el máximo aumento en la
productividad correspondiente a la cantidad respectiva de equipos de trabajo
asignados al sector “2” y sector “3”.

n=1 S \ X1 4 3 2 1 0 F1* X1*

6 40+27=67 30+37=67 25+50=75 12+62=74 0+70=70 75 2
De los cálculos realizados, podemos concluir que:

 El máximo aumento en la productividad de la empresa, se da cuando asignamos

completamente a los seis equipos de trabajo, entre estos: cuando se asignan dos
equipos de trabajo al sector “1”; tres equipos de trabajo, al sector “2” y el restante,
al sector “3”.
 Solución óptima: X1*=2; X2*=3; X3*=1.

 La mayor productividad posible es de 75 y se logra asignando 2 brigadas al sector 1,

3 brigadas al sector 2 y 1 brigada al sector 3.

Ruta óptima:
X1 = 2 X2 = 3 X3= 1

La ruta óptima es: 6  4  1  0

25 37 13