UNIVERSIDAD NACIONAL MAYOR DE SAN

MARCOS
(Universidad del Perú, DECANA DE AMÉRICA)

FACULTAD DE INGENIERÍA INDUSTRIAL

Curso :
Investigación Operativa II
Profesor :
Ing. Eyzaguirre Tejada Roberto
Tema :
Problemas de programación dinamica y colas
Integrantes :

2018
Ejercicio 1 (PROGRAMACIÓN DINÁMICA DETERMINISTICA)

La familia Sampsons va a salir de vacaciones desde su ciudad natal Sprangfield. La familia desea visitar n
ciudades y dispone de un total de M días para hacerlo, con M >=n. La familia desea saber cuántos días
permanecer en cada ciudad de modo de maximizar la satisfacción total de sus vacaciones sabiendo que
para cada ciudad i existe una función de satisfacción g1 que es función del número de días de permanencia.
Suponga que no se pierde un tiempo considerable en el traslado de una ciudad a otra.
a) Plantee un modelo de programación dinámica para resolver la planificación de las vacaciones de los
Sampsons.
b) Suponga que n = 3 y M = 5 y que las funciones de beneficio gk(xk) vienen dadas por:

Solución. -

Datos:

-Total de ciudades para vacaciones: g1, g2 y g3

-Objetivo: Maximizar la satisfacción.

-Restricción: M>=n

Etapa 1: Número de días en la ciudad 1

Etapa 2: Número de días en la ciudad 2

Etapa 3: Número de días en la ciudad 3

Algoritmo por DIN

Programación de decisiones

D={0,1,2,3,4,5}

Restricciones

Sn1<=3

0<=Sn2<=5

Función de Retorno

R= C(S1,S2)+F(Sn1,Sn2)

Condición Contorno

F(4,x)=0; x=0

F(4,x)=1; x=1

F(4,x)=2; x=3

F(4,x)=3; x=3

F(4,x)=4; x=2

F(4,x)=5; x=1

Función de Transición

Sn1=S1+1

Sn2=S2-D

Estado inicial

(1,0)

Ecuación recursiva

Maximizar

Definiciones adicionales

C(1,i=0)={0,1,2,3,4,5}

C(2,i=0)={0,1,4,6,8,8}

C(3,i=0)={0,1,3,3,2,1}
RESULTADOS

5
FACULTAD DE INGENIERÍA INDUSTRIAL OPE II

Ejercicio 2 (COLAS)

Los mecánicos que trabajan en una planta deben solicitar sus equipos en el centro de
herramientas. Un promedio de 10 mecánicos por hora llega pidiendo su equipo. Por el
momento, un empleado atiende este centro; su salario es de $6 por hora, y tarda un promedio
de 5 minutos en cumplir con cada pedido de herramienta solicitada. Como cada mecánico
produce $10 en valor de bienes por hora, cada hora que un mecánico tarda en el centro de
herramienta cuesta a la compañía $10. La compañía está pensando si valdría la pena o no
contratar (a $4 la hora) un ayudante para el empleado. Si se contrata al ayudante, el empleado
tardará un promedio de sólo 4 minutos en reunir el equipo que le solicita cada mecánico.
Suponga que los tiempos de llegadas y servicio son exponenciales. ¿Se debe contratar el
ayudante?

SOLUCION:

Costo total sin ayudante:

λ = 10 𝑚𝑒𝑐𝑎𝑛𝑖𝑐𝑜𝑠⁄ℎ𝑜𝑟𝑎

μ = 5 minutos → 12 𝑚𝑒𝑐𝑎𝑛𝑖𝑐𝑜𝑠⁄ℎ𝑜𝑟𝑎

Costo de espera = $10⁄ℎ𝑜𝑟𝑎

Costo de servicio = $6⁄ℎ𝑜𝑟𝑎

λ
L=
𝜇−λ

10
L= =5
12 − 10

Costo Total (periodo) = 5 × 10 + 1 × 6

Costo Total (periodo) = $56

Costo total con ayudante:

λ = 10 𝑚𝑒𝑐𝑎𝑛𝑖𝑐𝑜𝑠⁄ℎ𝑜𝑟𝑎

μ = 4 minutos → 15 𝑚𝑒𝑐𝑎𝑛𝑖𝑐𝑜𝑠⁄ℎ𝑜𝑟𝑎

Costo de espera = $10⁄ℎ𝑜𝑟𝑎

6
FACULTAD DE INGENIERÍA INDUSTRIAL OPE II

Costo de servicio = $6⁄ℎ𝑜𝑟𝑎

Costo de servicio ayudante = $4⁄ℎ𝑜𝑟𝑎

λ
Ls =
𝜇−λ

10
L= =2
15 − 10

Costo Total (periodo) = 2 × 10 + 6 + 4

Costo Total (periodo) = $30

Si se debe contratar el ayudante, ya que con él se reducen los costos de $56 a $30.

SOLUCION CON STORM:

Introducimos los datos del problema

7
FACULTAD DE INGENIERÍA INDUSTRIAL OPE II

Observamos que el número promedio de clientes en el sistema es 5

Habiendo introducido los costos de espera y de servicio del problema, podemos observar que
el costo total es de $56

8
FACULTAD DE INGENIERÍA INDUSTRIAL OPE II

Introducimos los datos del problema

Observamos que el número promedio de clientes en el sistema es 2

9
FACULTAD DE INGENIERÍA INDUSTRIAL OPE II

Habiendo introducido los costos de espera y de servicio del problema, podemos observar que
el costo total es de $30

RESPUESTA:

Con los datos obtenidos de forma manual y mediante el programa STORM podemos concluir
que lo más conveniente es contratar un ayudante ya que así se reduce los costos de $56 a $30.

10