UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

FACULTAD DE INGENIERÍA

CARRERA DE INGENIERÍA INDUSTRIAL

Evaluación de desempeño 1 (DD1)

Grupo 3

Curso:

Optimización de Procesos (IN328)

Integrantes:

Untiveros Castro Caroline Gianella U201920331

Quicaño Ochoa Gloria Marina U201815739

Villarreal Herrera Andrea Elizabeth U201810546

Sección:

IN89

Docente:

Marcela Escobar Ureña

Lima, 22 de noviembre de 2023

 2

Índice de contenido

1. Introducción.................................................................................................................................3

2. Objetivos......................................................................................................................................4

2.1. Objetivos Generales.....................................................................................................................4

2.2. Objetivos Específicos...................................................................................................................4

3. Enunciado del problema...............................................................................................................5

3.1. Desarrollo del caso.......................................................................................................................6

a) Defina el problema, la función objetivo y el objetivo...................................................................6

b) Defina la función de valor óptimo................................................................................................6

c) Formule el modelo de programación dinámica que permita encontrar la política óptima de

crecimiento de capacidad de distribución para los próximos 5 años, minimizando el costo total de

inversión y penalización.......................................................................................................................6

d) Presente el reporte de P4............................................................................................................9

e) Presente el informe administrativo..............................................................................................9

f) Análisis y conclusiones.................................................................................................................9
 3

1. Introducción

El propósito de este proyecto en el marco del curso de Ingeniería Industrial sobre Optimización

de Procesos es analizar un caso práctico presentado en la Unidad 3, que se enfoca en el tema de

Programación Dinámica. Este surgió durante la década de 1950 como una herramienta matemática y

algorítmica para abordar problemas de optimización en diversos campos, especialmente en la

programación y la toma de decisiones.

La Programación Dinámica se centra en resolver problemas de optimización que pueden ser

divididos en subproblemas más pequeños y cuyas soluciones óptimas se pueden combinar para obtener

la solución óptima del problema general. Este tema se aplica a una variedad de problemas en diferentes

campos, incluyendo: problemas de alforja, problemas de la carga de bultos, problemas con variables de

estado en forma de conjunto, optimización de valores esperados.

Según esto, el equipo encargado de abordar el caso como primer punto comenzará analizando la

problemática y definirá la función objetivo, el objetivo y el enunciado del problema. Luego, se

identificarán la función de valor optima en base a los valores de estados. El método de programación

dinámica consiste en realizar 8 pasos, los cuales son: variables de estado, conjunto de decisión, estado

inicial, función de transición, restricciones, función de retorno, ecuación recursiva y la condición de

retorno. Nuestro presente caso requiere obtener una solución óptima para las subsecuencias que se

llegan a resolver y de ello se prosigue a ser representada en el Microsoft Visual Basic en donde pasamos

la programación y nos bota un resultado en el Excel P4, la cual nos muestra en una tabla el reporte de

nuestra programación logrando de esta manera una solución óptima al problema que se nos dio.
 4

2. Objetivos

2.1. Objetivos Generales

El propósito de este trabajo es abordar y solucionar un escenario planteado, aplicando los

conocimientos adquiridos durante el curso de Optimización de Procesos. En este proceso, se hará

uso de las técnicas y conceptos aprendidos en los temas de Programación Dinámica. Además, se

hará uso del programa P4, esta nos permitirá tomar la mejor decisión de acuerdo con el problema

planteado.

2.2. Objetivos Específicos

 Aplicar los procedimientos aprendidos de Programación Dinámica.

 Identificar el significado de la función objetivo, el objetivo y describir correctamente el

problema.

 Formular el modelo de programación dinámica y codificarlo en el software P4.

 Analizar los resultados obtenidos a través de P4 y realizar el informe administrativo pertinente

que valide los valores de la(s) solución(es) óptima(s).

 5

3. Enunciado del problema

Una firma desea planificar la instalación de nuevos centros de distribución para los próximos 5 años.
Actualmente tiene un único centro (en la ciudad A) con capacidad para distribuir 40 000 unidades de
productos hacia sus diferentes mercados. Ha considerado como posibles nuevas ubicaciones las ciudades
B, C, D o E; en cualquiera de ellas podría instalar solamente un centro de distribución y en cada uno de
los próximos 5 años se puede instalar a lo más un centro de distribución. Una vez que se instala un
nuevo centro de distribución, éste permanece operativo desde el año en que se instaló y en los años
siguientes. El costo de inversión para la instalación de un nuevo centro de distribución (que depende del
año y de la ciudad en donde se instale) y la capacidad que tendría (que depende de la ciudad en que se
instale) se muestra a continuación:
Costo de inversión para la instalación (miles de $)
Año Ciudad B Ciudad C Ciudad D Ciudad E
1 70 50 60 85
2 60 40 75 90
3 75 50 90 80
4 90 75 90 60
5 90 85 100 50
Capacidad (unidades) 20000 15000 10000 10000

La demanda que se proyecta atender en los próximos años es la siguiente:

Año 1 2 3 4 5
Demanda (unidades) 60000 75000 50000 65000 75000

Si en algún año se tiene capacidad de distribución ociosa, es decir que supera a la demanda, se genera
una penalidad de $0.70 por unidad de exceso de capacidad. Por otro lado, si la capacidad de distribución
no permite atender totalmente la demanda se genera una penalidad de $1.5 por unidad de venta
perdida.
Se pide lo siguiente:
a) Defina el problema, la función objetivo y el objetivo.
b) Defina la función de valor óptimo.
c) Formule el modelo de programación dinámica que permita encontrar la política óptima de
crecimiento de capacidad de distribución para los próximos 5 años, minimizando el costo total
de inversión y penalización.
d) Presente el reporte de P4.
 6

e) Presente el informe administrativo.

f) Análisis y conclusiones.

3.1. Desarrollo del caso

a) Defina el problema, la función objetivo y el objetivo.

Función objetivo: Costo total esperado a invertir y penalizar (en miles de $)
Objetivo: Minimizar el costo total esperado a invertir y penalizar (en miles de $)
Enunciado del problema: Determinar el año que se podría instalar un centro de distribución
desde el año S1 al 5 en las ubicaciones B, C, D y E con una capacidad de 40000 unidades
disponibles con el fin de minimizar el costo total de inversión y penalización (en miles de $).

b) Defina la función de valor óptimo.

f(s1,s2,s3) = Minimo costo total esperado (en miles de $) de inversión y penalización, desde el
año S1 al 5 en las ubicaciones S2 con una capacidad de S3 unidades disponibles.

c) Formule el modelo de programación dinámica que permita encontrar la política óptima de

crecimiento de capacidad de distribución para los próximos 5 años, minimizando el costo total
de inversión y penalización.
1. Variables de estado:
S1: Año (1 a 5)
S2: Conjunto de ubicaciones de centros de distribución
S3: Capacidad de unidades a distribuir (unidades)
2. Conjunto de decisión:
D(s) = s2
2.1.Significado de la decisión
d = La siguiente ubicación a instalar en el año S1.
3. Estado Inicial:
S1 = 1
S2 = {0,1,2,3,4}
S3 = 40000
4. Función de Transición:
sn1 = s1 + 1
 7

Si d = 0 entonces
sn2 = s2
Sino
sn2 = s2 - d
Fin si
sn3 = s3 + Capacidad (d)
5. Restricciones:
Sn1 <= 5 + 1
Sn3 >= 0
6. Función de Retorno:
Rd(s1,s2,s3,d) = ad(s) + f(sn)
6.1.Valor Asociado a la decisión (Ad(s)):
Si s3 + Capacidad(d) >= Demanda (s1) entonces
ad (s) = 0.7 * (s3 + Capacidad (d) – Demanda (s1))
Sino
ad (s) = 1.5 * (Demanda (s1) – (s3 + Capacidad (d)))
Fin si
ad (s) = ad (s) + Costo (s1, d) * 1000
7. Ecuación Recursiva:
f ( s 1 , s 2 , s 3 )=f ( s )=min { Rd ( s 1 , s 2 , s 3 , d ) } ∀ d ∈ D(s)
8. Condiciones de Contorno:
f ( s )=0
 8

P4:

Option Explicit
Dim Capacidad (0 To 5), Demanda (1 To 6), Costo (1 To 6, 0 To 5)
Sub Preliminary_Definitions()
Call fillarray (Capacidad, "{0,20000,15000,10000,10000}",0)
Call fillarray (Demanda, "{60000,75000,50000,65000,75000}",1)
Call fillarray (Costo, "{{0,70,50,60,85},{0,60,40,75,90},{0,75,50,90,80},{0,90,75,90,60},{0,90,85,100,50}}",1,0)
End Sub
Sub Model_Structure()
NSV = 3
NCT = 2
End Sub
Sub Starting_State()
s1 = 1
s2 = "{0,1,2,3,4}"
s3 = 40000
End Sub
Sub Decision_Set()
DS = "{s2}"
End Sub
Sub Transition_Function()
sn1 = s1 + 1
If d = 0 Then
sn2 = s2
Else
sn2 = remelem (s2, d)
End If
sn3 = s3 + Capacidad (d)
End Sub
Sub State_Constraints()
Ct1 = sn1 <= 6
Ct2 = sn3 >= 0
End Sub
Sub Economic_Return()
If s3 + Capacidad(d) >= Demanda (s1) Then
ad (s) = 0.7 * (s3 + Capacidad (d) – Demanda (s1))
Else
Ad (s) = 1.5 * (Demanda (s1) – (s3 + Capacidad (d)))
End If
Ad (s) = ad (s) + Costo (s1, d) * 1000
End Sub
Sub Return_Function()
Rd(s) = ad(s) + f(sn)
End Sub
Sub Recursive_Equation()
f(s) = minim(Rd(s))
End Sub
 9

Sub Boundary_Conditions()
'p(s) = definition of the optimal policy in the boundary
f(s) = 0
End Sub

d) Presente el reporte de P4

Report name: Solution

Model name: Model1 , date: 21/11/2023 , time: 14:45:22

Optimal Value Function, f(s) = 129500

Number of solutions = 1
s1 s2 s3 p(s) f(s)
Solution 1 1 {0,1,2,3,4} 40000 1 129500
2 {0,2,3,4} 60000 0 59500
3 {0,2,3,4} 60000 0 37000
4 {0,2,3,4} 60000 0 30000
5 {0,2,3,4} 60000 0 22500
6 {0,2,3,4} 60000 - 0

e) Presente el informe administrativo

Minimo costo total esperado: $ 129 500
Plan optimo de inversión y penalidad

Total Demand Inversió Penalidad Penalidad

Año Ciudad Cap. Total
cap. a n 1 2
2000
1 B 60000 60000 70000 0 0 70000
0
2 60000 75000 0 0 22500 22500
3 60000 50000 0 7000 0 7000
4 60000 65000 0 0 7500 7500
5 60000 75000 0 0 22500 22500
6
Total 129500

f) Análisis y conclusiones

 Para cumplir con el objetivo de obtener el minimo costo esperado, se realizó un modelo de

programación dinámica en el programa P4. El codificado de este modelo fue corrido en el

programa y con ello se obtuvo una solución que arrojó una inversión de $ 70 000, una penalidad
 10

por exceso de capacidad de $ 7000 y la penalidad por venta perdida de $ 52 500. Con estos

valores, se logró obtener un costo total esperado, la cual fue de $ 129 500.