Trabajo Final Invope 2

Cajamarca – Perú 2022
Facultad de Ingeniería
Carrera de Ingeniería Industrial
INFORME FINAL DE APLICACIÓN
"FERRETERIA CORPORACION ESJAKAT S.R.L"
Investigación de Operaciones 2
Autores: Docente:
- Chilón Chilón, Witper Cuellar Ing. Mg.

- Wilson Alcides Gonzales Abanto
Informe Final de aplicación
TABLA DE CONTENIDOS
TABLA DE CONTENIDOS.............................................................................................................................2
ÍNDICE DE TABLAS......................................................................................................................………….3
RESUMEN.........................................................................................................................................................5
CAPÍTULO I.....................................................................................................................................................5
INFORMACIÓN DE LA EMPRESA.............................................................................................................5
CAPÍTULO II...............................................................................................................................................7-31
DESARROLLO............................................................................................................................................7-31
CAPÍTULO III................................................................................................................................................32
CONCLUSIONES...........................................................................................................................................31
REFERENCIAS..............................................................................................................................................33
ANEXOS..........................................................................................................................................................34
Investigación de Operaciones 2 Pág. 2

ÍNDICE DE TABLAS
Tabla 1: Tabla de Programación Lineal ...................................................................................................... 9
Tabla 2: Tabla de Restricciones de programación Lineal ........................................................................ 11
Tabla 3: Tabla de contenido de programación lineal entera mixta......................................................... 11
Tabla 4: Tabla de contenido Programación entera binaria ..................................................................... 13
Tabla 5: Tabla de desarrollo variables………............................................................................................ 14
Tabla 6: Tabla de contenido programación entera binaria (Artificios).................................................... 16
Tabla 7: Tabla de contenido desarrollo ejercicio (Variables) .................................................................. 17
Tabla 8: Tabla de contenido ejercicio PDP………................................................................................... 19
Tabla 9: Tabla de contenido desarrollo ejercicio Etapas PDP............................................................. 20-21
Tabla 10: Tabla de contenido PDD .......................................................................................................... 22
Tabla 11: Tabla de decisiones. .................................................................................................................. 22
Tabla 12: Tabla de contenido desarrollo de ejercicio Etapas............................................................. 22-23
Tabla 13: Tabla de contenido ………………………................................................................................. 25
Tabla 14: Tabla de contenido desarrollo de ejercicio Etapas......................................................... 26-27-28

RESUMEN
Durante el desarrollo del curso de INVESTIGACION DE OPERACIONES II, Usamos
diferentes métodos de aprendizaje y de esta manera usarlos para desarrollo de este informe
final y aplicarlas en el estudio de factibilidad de una empresa, de cómo mejorar su proceso
de producción, maximizando los activos y/o minimizando los pasivos. Con los siguientes
métodos como-. Programación Lineal, Programación Lineal Entera Mixta, Programación
Entera Binaria, Programación Dinámica Determinística, (Reemplazo de equipo),
Programación Dinámica Probabilística y Cadenas de Markov, A la empresa
CORPORACION ESJAKAT SRL se le realizo una entrevista para obtener los datos
probables y estadísticos, con la debida autorización para el desarrollo de la práctica y
beneficio de la misma.
Palabras Calve: probabilidad, Programación y Markov

CAPÍTULO I.
INFORMACIÓN DE LA EMPRESA
1.1 Nombre Comercial: CORPORACION ESJAKAT S.R.L
1.2 Razón Social: CORPORACION ESJAKAT S.R.L
1.3 Nro. RUC: 20609905680
1.4 Representante Legal: Maily Esmeralda Chilon Limay
1.5 Dirección: Huambocancha Alta km7
1.6 Misión: Ser una empresa líder en la venta de materiales de calidad y el abastecimiento
para nuestros clientes en la ejecución de sus diversos proyectos civiles, contribuyendo
con el desarrollo sostenible de la Sociedad y el Medio Ambiente.
1.7 Visión: Consolidar una imagen empresarial responsable ante nuestro cliente:
 Brindando servicios de calidad.
 Haciendo seguridad por convicción, con un compromiso legal y moral;
 Protegiendo a los trabajadores de acuerdos a leyes vigentes, reglamentos
aplicables y estándares nacionales e internacionales;
 Asumiendo nuestro compromiso con responsabilidad y de respeto hacia
la comunidad donde operamos
1.8 Historia de la empresa
CORPORACION ESJAKAT S.R.L, se constituye En el año 2022 Netamente para el
rubro Ferretero, anteriormente era otra empresa de nombre NUEVA SOCIEDAD
ANDINA S.R.L. Que en la actualidad se dedica solamente al rubro de construcción
civil la cual está conformada por empresarios Cajamarquinos, cuyo capital y

conocimiento acumulado por cada uno de sus socios, se generó gracias al trabajo
realizado por ellos en importantes empresas ferreteras y construcción de Cajamarca y
del país.
CORPORACION ESJAKAT S.R.L una empresa especializada en los rubros de
ferretería y Construcción Civil, entre otros Trabajos especializados.
Nuestra organización cuenta con un equipo permanente de profesionales especializados
en el asesoramiento y marketing de ventas y construcción.
1.9 Descripción de las actividades de la empresa: la principal actividad de la empresa
 Compra y venta por mayor de todo tipo de materiales de construcción

CAPÍTULO II.
DESARROLLO
2.1 Identificación de factores y problemática de la empresa
Corporación Esjakat, tiene un recurso humano limitado, que se circunscribe en el
dueño quien asume todas las funciones. Situación que ha generado carencia en la
planificación y en los procesos, en la parte administrativa de sus recursos tanto
humanos como financieros, lo que no ha permitido la expansión y la apertura de
nuevos productos para su comercialización. El local se encuentra ubicado alrededor de
un sin número de competidores pequeños que saturan el mercado lo que no ha
permitido mejorar el nivel de ventas. Por otro lado, la falta de estrategias de marketing
hace que el local no sea conocido por los clientes potenciales, lo que obliga al dueño
del negocio a buscar mercado fuera del sector. Este escenario ha impactado en el
estancamiento de las ventas, que de continuar en esta situación se tendería a mediano
plazo al cierre de dicho negocio.
En estas circunstancias el tema planteado conlleva a desarrollar un modelo de gestión
que permita diseñar Metas,objetivos, políticas y estrategias, que conlleven a que la
empresa se convierta en un negocio más competitivo y eficiente en el mercado.

2.2 Programación Lineal Entera
2.2.1 Definición
La Programación Lineal es una técnica para resolver problemas de optimización.
Mediante una formulación de Programación Lineal se pueden modelar situaciones
donde se debe minimizar (o maximizar) una función lineal, denominada función
objetivo. (Grotschel, Lovasz, , 1981, 169-197.) Existen problemas de programación
lineal, que requieren variables de valor entero, y son conocidos como Problemas de
Programación Lineal Entera. (Anderson Sweeney, Cap 11 pag 479). Es un metodo
matematico que permite asignar una cantidad fija de recursos a la satisfaccion de
varias demanadas, de tal forma que mientras se optimiza algun objetivo, se satisfacen
otras condiciones definidas (Angel Leon Gonzales Ariza,2003).
Descripción del ejercicio
CORPORACION ESJAKAT S.R.L Es una de las empresas que se dedican a la
comercialización y distribución de productos para el sector de la construcción y
ferretería en la ciudad de Cajamarca y alrededores. Debido al la publicidad que se hizo
se logró hacer un contrato sobre una venta de tres productos de la ferretería.
Se va a vender 600 varillas de acero, 500 paneles de melamina y 400 baldes de
pintura, empaquetándolos de dos formas distintas; en el primer bloque pondrá 2
varillas de acero, 1 paneles de melamina y 2 baldes de pintura; en el segundo, pondrán
3 varillas de acero, 2 paneles de melamina y 2 baldes de pintura.
Los precios de cada paquete serán S/. 6.00 y S/. 7.00, respectivamente.

¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?
Planteamiento
 Varillas de acero S/. 600.00
 Paneles de melamina S/. 600.00
 Baldes de pintura S/. 400.00
Primero procedemos a identificar las variables:
Paquete 1 (x1)
Paquete2 (x2)
Tabla 1: Tabla de contenido Programación Lineal
Paquete1 varillas de acero 2 S/6.00
paneles de melamina 1
baldes de pintura 2
Paquete2 varillas de acero 3 S/7.00
paneles de melamina 2
baldes de pintura 2
Detalle de Cantidades y precios
Función objetivo
Max Z 6X1+7X2
Restricciones
Tabla 2: Restricciones
Materiales Paquete Paquete 2 Stoc
1 k
varillas de acero 2 3 600

paneles de melamina 1 2 500
baldes de pintura 2 2 400
Detalle de materiales y Stock
2X1+3X2<=600
X1+2X2<=500
2X1+2X2<=400
X1>=0
X2>=0
Desarrollo en Lindo
Img.01: Desarrollo lindo
Interpretación de Resultados
En el segundo paquete se obtiene 150
En el segundo paquete se obtiene 100
Y en total se obtiene S/. 1,600 de costo de los paquetes

2.3 Programación Lineal Entera Mixta (PEM)
2.3.1 Definición
La Programación Lineal Entera Mixta no solo puede resolver los mismos problemas
que resuelve la Programación Lineal, por definición, sino que también puede modelar
problemas donde las variables son enteras. (Sixto Ríos Insúa,2004). La Programación
Lineal Entera Mixta puede ser utilizada para resolver variados problemas de
optimización, entre los que se encuentran problemas de ruteo de vehículos, problemas
de telecomunicaciones, problemas de planificación de producción, problemas de
asignación de tareas y turnos, entre otros. (Wolsey, Wiley, 1998) En los problemas de
programación lineal entera mixta algunas variables de decisión que se consideran
pueden tomar valores reales, mientras que en otras solo pueden tomar valores enteros.
(Concepción Bielza Lozoya · 2004).
2.3.2 Descripción del ejercicio
CORPORACION ESJAKAT S.R.L, está en proceso de elaborar 2 productos más
(yeso agrícola, cal agrícola) en su gama para comercializarlos en el mercado
cajamarquino, con el objetivo de obtener mayor rentabilidad.
Tabla 03: Tabla de contenido de PEM
Productos
Cantidad por saco Cantidad por kilos Cantidad de insumos disponibles
30 0.5 2000 a
18 0.4 800 b
2 0.1 200 c
Cantidades de insumos disponibles

Teniendo en cuenta que el peso de comercialización es de 50 kg. y el precio del
producto 1 es de 85 soles y del producto 2 a 1.5 el kilogramo.
Restricciones
30x+0.5y<=2000
18x+0.4y<=800
2x+0.1y<=200
X,y>=0
Función objetivo
Max Z = 85x+1.5y
Imagen.02: Solución Lindo
Interpretación
- Mediante la programación obtenemos que se debe producir 44 sacos del producto 1 para

obtener rentabilidad.
2.4 Programación Entera Binaria (PEB)
2.4.1 Definición
Problemas en los cuales todas las variables de decisión deben tener valores enteros de 0
o 1 esta también se llama Variable Binaria. (Michel E. Hanna, 2006). Como su
nombre lo indica, una variable binaria es aquella que puede tomar valores ya sea de
cero (0) o uno (1), esta idea tan simple puede convertirse en una ayuda
fundamental tanto para la modelación, como para la resolución de los problemas.
Un ejemplo de ello puede ser el caso en el que determinado producto puede producirse
o no, también un centro de distribución que puede abrirse o No
(Upn,pag.1,2017,2018), Las variables de este tipo se llaman binaria (o variables 0-1).
En consecuencia, algunas veces se hace referencia a los problemas de programación
entera que contienen sólo variables binarias como problemas de programación entera
binaria (PEB o PB) o problemas 0-1 de programación entera (Jean Paul,2012)
2.4.2. Descripción del ejercicio
La CORPORACION ESJAKAT S.R.L está pensando la implementación de nuevas
rutas para el traslado de sus productos. Debido al éxito de sus productos estos envían
sus productos a 3 diferentes clientes establecidos representados en el siguiente cuadro
con los costes de transporte:
Tabla 04: Tabla de contenido
Cliente 1 Cliente 2 Cliente 3
Tienda Cajamarca 13 9 11
Tienda Celendín 15 12 14
Tienda Chota 11 11 16

TIENDA CUTERVO 19 21 18
Tablas con las nuevas rutas de traslado
Además del costo de transporte se tiene un costo fijo por cada tienda de 8500, 12500, 9500
y 21000 soles para las tiendas de Cajamarca, Celendín Chota y Cutervo respectivamente,
se requiere hallar la mejor forma para obtener el menor coste de transporte para estos
productos.
Tabla 05: Variables
Cliente 1 Cliente2 Cliente3 Ofert Costo por planta
TIENDA CAJAMARCA X11 X12 X13 1800 8500 Y1
TIENDA CELENDIN X22 X23 X23 3000 12000 Y2
TIENDA CHOTA X31 X32 X33 2500 9500 Y3
TIENDA CUTERVO X41 X42 X43 4500 21000 Y4
demanda 1900 2800 2100
Tiendas y clientes y el costo por planta
Restricciones
alm1) x11+x21+x31+x41 = 1900
alm2) x12+x22+x32+x42 = 2800
alm3) x13+x23+x33+x43 = 4500
PrCJA) x11+x12+x13-8500y1 <=0
PrCEL) x21+x22+x23-12000y2 <=0
PrCHO) x31+x32+x33-9500y3 <=0
PrCUT) x41+x42+x43-21000y4 <=0
Funcion Objetivo

Minz)13x11+9x12+11x13+15x21+12x22+14x23+11x31+11x32+16x33+19x41+21x42+18x43+85
00y1+12000y2+9500y3+21000y4
Programación:
Minz)13x11+9x12+11x13+15x21+12x22+14x23+11x31+11x32+16x33+19x41+21x42+
18x43+8500y1+12000y2+9500y3+21000y4
FO.
ST
alm1) x11+x21+x31+x41 = 1900
alm2) x12+x22+x32+x42 = 2800
alm3) x13+x23+x33+x43 = 4500
PrCJA) x11+x12+x13-8500y1 <=0
PrCEL) x21+x22+x23-12000y2 <=0
PrCHO) x31+x32+x33-9500y3 <=0
PrCUT) x41+x42+x43-21000y4 <=0
Imagen 03: Solución en lindo

Interpretación:
- Para obtener el costo mínimo de 113,600
- se debe transportar 2,800 und. De la tienda de Cajamarca al cliente 2
- se debe transportar 2,800 und. De la tienda de Cajamarca al cliente 3
- se debe transportar 1,900 und. De la tienda de Chota al cliente 1
2.5. Programación Binaria con artificios (PEB)
2.5.2. Definición
Las variables binarias son un artificio matemático que permite que modelos de
programación no lineal se resuelvan como tal. El buen uso de las variables binarias se
convierte en una poderosa herramienta matemática para plantear problemas más
complejos que los que habitualmente se resuelven acudiendo a las variables
continuas. (Marcel Goic F., 2015). Como su nombre lo indica, una variable
binaria es aquella que puede tomar valores ya sea de cero (0) o uno (1), esta idea tan
simple puede convertirse en una ayuda fundamental tanto para la modelación, como
para la resolución de los problemas. Un ejemplo de ello puede ser el caso en el que
determinado producto puede producirse o no, también un centro de distribución que
puede abrirse o no. (B. Salazar Lopez,2019). Dentro de la programación entera
binaria surgen las variables (aquellas que solo pueden tomar los valores 0 y 1) como
un artificio que nos permite expresar situaciones no lineales. (G. Vásquez, J. Carlos.
2016)
La CORPORACION ESJAKAT S.R.L está pensando la implementación de productos para
diversificar su producción proyectándose invertir 35,000.00 soles anuales durante un periodo
de tres años, para esta inversión se ha tomado en cuenta los datos de la siguiente tabla:
Tabla 06: tabla de contenido

AÑO DE INVERSION
Productos 1 2 3 Beneficio
Fierro de ¾ 5000 1200 2450 25,000.00
Cemento 3000 2600 3600 18,000.00
Ladrillos 1500 1800 2900 36,000.00
Clavos 1” 2500 2600 6500 40,000.00
Arena 2600 3200 1500 12,000.00
Fondos Disponibles 35000 35000 35000
Implementación de productos y proyección de inversión por año
Además del costo de transporte se tiene un costo fijo por cada tienda de 8500, 12500, 9500 y
21000 soles para las tiendas de Cajamarca, Celendín Chota y Cutervo respectivamente, se
requiere hallar la mejor forma para obtener el menor coste de transporte para estos productos.
Tabla 07: Variables
ProDUCTO 1 2 3
Fierro de ¾ x1 x1 x1 25000
Cemento x2 x2 x2 18000
Ladrillos x3 x3 x3 36000
Clavos 1” x4 x4 x4 40000
Arena x5 x5 x5 12000
3500 35000 35000
0
Representación grafica de productos por variables
RESTRICCIONES:
MAX Z) 25000x1+18000x2+36000x3+40000x4+12000x5
ST
5000x1+3000x2+1500x3+2500x4+2600x5 <= 35000
1200x1+2600x2+1800x3+2600x4+3200x5 <= 35000
2450x1+3600x2+2900x3+6500x4+1500x5 <=35000
DETERMINAR LA FUNCIÓN OBJETIVO:
MAX Z) 25000x1+18000x2+36000x3+40000x4+12000x5
Programación:
FO. MAX Z) 25000x1+18000x2+36000x3+40000x4+12000x5

ST st
5000x1+3000x2+1500x3+2500x4+2600x5 <= 35000
1200x1+2600x2+1800x3+2600x4+3200x5 <= 35000
2450x1+3600x2+2900x3+6500x4+1500x5 <=35000

end
int x1
int x2
int x3
int x4
int x5
Imagen 04 solución lindo
Interpretación:
El menor costo para el transporte de estos productos es de s/ 131,000.00
Además, se debe de implementar con fierro de ¾, Cemento, Ladrillo, Clavos de 1 y arena
2.6. Programación Dinámica Determinística (PDD)
2.6.1. Definición
El enfoque determinístico consiste en que el estado de la siguiente etapa se
encuentra determinado por completo con respecto al estado y la decisión que
posee la etapa actual. A continuación, un diagrama que representa la estructura
básica de la programación dinámica determinística. (Hiller, 2010.)
Estructura básica de la programación dinámica determinística.

Fuente: Hiller, 2010. Imagen 1
Los problemas de programación dinámica determinística se pueden clasificar según su
función objetivo: como, por ejemplo, maximizar ingresos o reducir costos; según la
naturaleza del conjunto de estados: variables discretas o variables continuas. (Hillier,
2010, p.399). Esta técnica matemática considera con mayor amplitud el enfoque de la
programación dinámica para los problemas deterministas, en os que el estado en la etapa
siguiente queda completamente determinado por el estado y la política en la etapa actual.
(Elena Ruiz Larrocha · 2017)
Ejercicio 01
CORPORACION ESJAKAT S.R.L, pretende distribuir 5 paquetes de pinturas acrílicas
póstumas a su fecha de caducidad en su tres principales clientes, la administración desea
conocer cómo se debe asignar los paquetes en las tiendas mencionadas para maximizar la
ganancia esperada.
Por razones administrativas no se requiere dividir las cargas entre las tiendas. Sin
embargo, está de acuerdo en asignar cero cargas a cualquiera de ellas.
En la siguiente tabla se proporciona la ganancia estimada en miles de soles de cada tienda
al asignar las distintas cantidades de paquetes:

Tabla 8: Tabla de Contenido de numero de paquetes y tiendas
Cantidades de N° DE PAQUETES TIENDAS paquetes y

distribucion 1 Celendín 2Chota 3Cutervo acada tienda
0 0 0 0
*-Posibles 1 4 6 4 distribuciones
de paquetes 2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20
- Etapas
- n= 1, Asignación de cargas a la tienda 1
- Variables de decisión: numero de paquetes que se asignen a cada tienda, denotados como X n.
- Xn= 0 Asignar 0 paquetes en la etapa n
Estados
S1= 5
S2= 5-X1
S3= S2-X2

Tabla 9: Tabla de contenido de solución por Etapas
Solución
N° DE PAQUETES Solución optima

f* X*3
0 0 0
1 4 1
2 9 2
3 13 3
4 18 4
5 20 5
Etapa 3
N° DE Solución optima
PAQUETE X2=0 X2=1 X2=2 X2=3 X2=4 X2=5 f* X*2
S
0 0 0 0
1 0+4=0 6+0=6 6 1
2 0+9=9 6+4=10 11+0=11 11 1
3 0+13=13 6+9=15 11+4=15 15+0=15 15 1,2,3
4 0+18=18 6+13=19 11+9=20 15+4=19 19+0=19 20 2
5 0+20=20 6+18=24 11+13=24 15+9=24 19+4=23 22+0=22 24 1,2,3
Etapa 2
N° DE Solución optima
PAQUETE X1=0 X1=1 X1=2 X1=3 X1=4 X1=5 f* X*1
S
5 0+22=2 5+19=2 9+15=24 14+11=2 17+6=2 21+0=21 25 3
2 4 5 3
Etapa 1
Interpretación
La solución óptima se obtiene asignando 3 paquete a la tienda 1, y 2 paquetes a la tienda

2, obteniendo una ganancia de 25 mil soles.
Ejercicio 02

PROGRAMACIÓN DINÁMICA DETERMINÍSTICA-REEMPLAZO DE

EQUIPOS
CORPORACION ESJAKAT S.R.L, desea adquirir una retroexcavadora que labore

por 5 años, en la actualidad tiene una maquina nueva. La empresa podría conservar la
maquina o venderla al reemplazar cada año y comprar una nueva. Una maquina nueva
cuesta 50.000 mil dólares. Los ingresos para obtener con la máquina, el costo de
mantenimiento y el valor de rentabilidad que se puede obtener al venderla al final de
año, dependerán de la edad de la máquina detallada en la siguiente tabla. La máquina se
podrá utilizar como máximo 3 años.
Tabla 11: Tabla de Contenido
AÑO 0-1 AÑO 1-2 AÑO 2-3

Ingresos 4500 3000 1500
Costo de operación 500 700 1100
Valor de rentabilidad al final de 3000 1800 500
año
Detalle de ingresos por año
Chart Title
EDAD DE LA MA-
3 3 3 3 FI
C C C N
R
QUINA
2 2 2 R 2 R 2
C R
C R C C
1 1 R 1 R 1 R
1 R 1
C
AÑO DE DECISION
1 2 3 4 5 6
Edad de la maquina y decisión
Como esta es la última etapa, la maquina debe venderse, y no hay contribuciones posteriores.
El estado de la etapa n es la antigüedad t de la maquina al inicio del año n, entonces

t Conservar Reemplazar Solución

óptima
S6 I(t)-C(t)+R(t+1) I(0)+R(t)+R(1)-C(0) f6*(S6) X*
6
1 3000-700+1800=4100 4500+3000+3000-5000-500=5000 5000 R
2 1500-1100+500=900 4500+1800+3000-5000-500=3800 3800 R
3 se debe reemplazar 4500+500+3000-5000-500=2500 2500 R
Etapa 6

óptima
S I(t)-C(t)+f*6(t+1) I(0)+R(t)+R(1)-C(0)+f6*(1) f5*(S5) X*5
5
1 3000-700+3800=4100 4500+3000-500-500+5000=7000 7000 R
2 1500-1100+2500=2900 4500+1800-500-500+5000=5800 5800 R
3 se debe reemplazar 4500+500-500-500+5000=4500 4500 R
Etapa 5

óptima
S I(t)-C(t)+f*5(t+1) I(0)+R(t)+R(1)-C(0)+f5*(1) f4*(S4) X*
4 4
1 3000-700+5800=8100 4500+3000-5000-500+7000=9000 9000 R
2 1500-1100+4500=4900 4500+1800-5000-500+7000=7800 7800 R
3 se debe reemplazar 4500+500-5000-500+7000=6500 6500 R
Etapa 4

óptima
3 3
1 3000-700+7800=10100 4500+3000-5000-500+9000=11000 11000 R
2 1500-1100+6500=6900 4500+1800-5000-500+9000=9800 9800 R
Etapa 3


óptima
2 2
1 3000+700+9800=12100 4500+3000-5000-500+11000=13000 13000 R
Etapa 2

óptima
1 1
0 300-700+13000=15300 15300 C
Etapa 1
Interpretación:
Se obtiene una rentabilidad mayor conservando la maquina
2.7. Programación Dinámica Probabilística (PDP)
2.7.1. Definición
En este enfoque, el valor del estado de la siguiente etapa y política de decisión queda
completamente determinado mediante una distribución probabilística. A continuación, un
diagrama que representa la estructura básica de la programación dinámica probabilística.
(Hillier, 2010, p.417)
Imagen 2
Estructura básica de la programación dinámica probabilística.

Fuente: Hiller, 2010.
La programación dinámica probabilística difiere de la programación dinámica
determinística en que el estado de la etapa siguiente no queda completamente
determinado por el estado y la decisión de la política en el estado actual. (Elena Ruiz
Larrocha · 2017). En la programación dinámica probabilística Debido a la estructura
probabilística, la relación entre fn (sn, xn) y f ∗ n+1(sn+1) necesariamente es más
complicada que para el caso determinístico. La forma exacta de esta relación
dependerá de la forma global de la función objetivo. (Hillier; 1991.)
Como se sabe un ambiente con temperatura ambiental no agradable influye en el
rendimiento de los empleados. La Corporación ESJAKAT S.R.L para sus oficinas tiene un
aire acondicionado central que se utiliza para acondicionar el ambiente donde trabajan sus
empleados. Este aire central funciona con cinco componentes. La confiabilidad del aire
acondicionado central se puede mejorar si se instalan varias unidades en paralelo en uno o
más de los componentes. La siguiente tabla muestra la probabilidad de que los respectivos
componentes (1, 2, 3, 4 y 5) funcionen si constan de una, dos, o tres unidades paralelas, así
como el costo de instalación de cada componente expresado en miles de dólares. El
presupuesto máximo del proyecto es de 23000 dólares

Tabla 13: Tabla de contenido
Compònente 1 Compònente 2 Compònente 3 Compònente 4 Compònente 5

Unidades Confiabilidad Costos Confiabilidad Costos Confiabilidad Costos Confiabilida Costos Confiabilida Costos
d d
1 0.5657 3 0.5737 3 0.4937 3 0.8756 5 0.6180 2
2 0.7767 4 0.6274 8 0.7946 8 0.9034 8 0.8986 7
3 0.9520 7 0.6914 10 0.8462 9 0.9486 9 0.9494 8
a) Planteamiento gráfico
b) Definir las variables

j = etapa j (Componentes j) , j = 1, 2, 3, 4 y 5
dj = número de componentes a asignar en la etapa j
yj = número de componentes a asignar inicialmente en la etapa j
yj+1 = número de componentes a asignar inicialmente en la etapa j+1
Rj = Confiabilidad de los componentes en la etapa j
c) Definición de restricciones
yj+1 = t(yj, dj)
yj+1 = yj - dj , j = 1, 2, 3, 4, 5
J = 5 → y6 = y5 – d5 → y5 = d5 (Componente 5)
J = 4 → y5 = y4 – d4 (Componente 4)
d) Valores válidos para las variables Yj
2 9 Para J =5
7 14 Para J =4
10 17 Para J =3
13 20 Para J =2
16 23 Para J =1
Tabla 14: Tabla desarrollo de Etapas

e) Valores óptimos para cada etapa

Etapa nº 5 f 5 ( y 5 )=maxd ( R 5 ( d5 ) )
5
s . a .: y 5 =d 5
R5 (d5) Solucion optima
d5 =1 d5 =2 d5 =3
Confiab. Costo Confiab. Costo Confiab. Costo f*5(y5) d*5
y5 0.6180 2 0.8986 7 0.9494 8
2 0.6180 0.6180 1
3 0.6180 0.6180 1
4 0.6180 0.6180 1
5 0.6180 0.6180 1
6 0.6180 0.6180 1
7 0.6180 0.8986 0.8986 2
8 0.6180 0.8986 0.9494 0.9494 3
9 0.6180 0.8986 0.9494 0.9494 3
Etapa nº 4 f 4 ( y 4 )=maxd ( R 4 ( d 4 ) )∗f 5 ( y 5 )

¿
4
s . a .: y 5 = y 4 −d 4
R4 (d4) * f*5(y5) Solucion optima

d4 =1 d4 =2 d4 =3
y4 0.8756 5 0.9034 8 0.9486 9
7 0.5411 0.5411 1
8 0.5411 0.5411 1
9 0.5411 0.5411 1
10 0.5411 0.5583 0.5583 2
11 0.5411 0.5583 0.5862 0.5862 3
12 0.7868 0.5583 0.5862 0.7868 1
13 0.8313 0.5583 0.5862 0.8313 1
14 0.8313 0.5583 0.5862 0.8313 1
Etapa nº 3 f 3 ( y 3 ) =maxd ( R 3 ( d3 ) )∗ f 4 ( y 4 )
¿
3
s . a .: y 4= y 3 −d 3


d3 =1 d3 =2 d3 =3
y3 0.4937 3 0.7946 8 0.8462 9
10 0.2672 0.2672 1
11 0.2672 0.2672 1
12 0.2672 0.2672 1
13 0.2756 0.2756 1
14 0.2894 0.2894 1
15 0.3885 0.4300 0.4300 2
16 0.4104 0.4300 0.4579 0.4579 3
17 0.4104 0.4300 0.4579 0.4579 3
Etapa nº 2 f 2 ( y 2 )=max d ( R2 ( d 2 ) )∗f ¿3 ( y 3 )

2
s . a .: y 3 = y 2−d 2
d2 =1 d2 =2 d2 =3
Confia Costo Confia Costo Confia Costo f*2(y2) d*2
b. b. b.
y2 0.5737 3 0.6274 8 0.6914 10
13 0.1533 0.1533 1
14 0.1533 0.1533 1
15 0.1533 0.1533 1
16 0.1581 0.1581 1
17 0.1660 0.1660 1
18 0.2467 0.1676 0.2467 1
19 0.2627 0.1676 0.2627 1
20 0.2627 0.1676 0.1847 0.2627 1

Etapa nº 1 f 1 ( y 1 )=max d ( R1 ( d 1 ) )∗f 2 ( y 2 )

¿
1
s . a .: y 2 = y 1−d 1

d1 =1 d1 =2 d1 =3
Confiab. Costo Confiab Costo Confiab. Costo f*1(y1) d*1
.
y1 0.5657 3 0.7767 4 0.9520 7
23 0.1486 0.2040 0.1505 0.2040 2
Solución Optima
d *1 d *2 d *3 d*4 d *5
Componentes 2 1 3 1 1 Total
Confiabilida 0.7767 0.5737 0.8462 0.8756 0.6180 0.2040
d
Costo 4 3 9 5 2 23
Inicial Final
Confiabilida 0.0867 0.2040
d
Costo 16 23
Interpretación
La confiabilidad del aire acondicionado central de la ferretería puede aumentar de 0.0867 a
0.2040 solo si se incorporan dos unidades del componente uno, una unidad del componente
dos, tres unidades del componente tres, una unidad del componente cuatro y una unidad del
componente cinco. Por otra parte, el costo aumentara de 16 si solo se deja una unidad de
cada componente a 23 si se realizan los cambios establecidos en este proyecto.
2.8. Cadenas de Markov
2.8.1. Definición
Las cadenas de Márkov son modelos probabilísticos que se usan para predecir la
evolución y el comportamiento a corto y a largo plazo de determinados sistemas.

Una Cadena de Márkov (CM) es:
 Un proceso estocástico
 Con un número finito de estados (M)
 Con probabilidades de transición estacionarias
 Que tiene la propiedad markoviana. (Fonollosa Guardiet,2017). Es una
forma de estudiar el movimiento actual de alguna variable, a fin de pronosticar su
movimiento futuro (Angel Gonzales A.,2003).Las cadenas de Márkov son una
herramienta para analizar el comportamiento de determinados tipos de procesos
estocásticos, eso es, procesos que evolucionan de forma no determinística a lo largo
del tiempo en torno a un conjunto de estados. (Fernández Alarcón, 2017)
2.8.2. Descripción del Ejercicio
según el estudio de mercado realizado para la empresa ESJAKAT SRL. Se estima
que el 30% de la gente que compra un producto de ferretería un mes, no lo
comprara el mes siguiente. Además, el 40% de quienes no lo compren un mes lo
adquirirá el mes siguiente.
en una población de 100 personas , 10 compraron el producto el primer mes
¿Cuántos lo compran el mes próximo?¿y dentro de 2 meses?
Chart 0.3
Title
0.7 NC
C
0.6
0.4
C NC
C 0.7 0.3 0.7 0.3
NC 0.4 0.6 T= 0.4 0.6


C NC
Primer mes X0= 10 90

Mes Próximo X1=XoT
En 2 meses X2=X1T

C NC 0.7 0.3
X1=Xo T 10 90 * 0.4 0.6

X1= (10*0.7+90*0.4)+(10*0.3+90*0.6)

X1= 43 57

43 Personas compran el producto el mes siguiente y 57 personas no compran

C NC 0.7 0.3
X2=X1T 43 57 * 0.4 0.6

X2= (43*0.7+57*0.4)+(43*0.3+57*0.6)=

X2= 53 47

53 Personas compran el producto en 2 meses y 47 personas no compran

CAPÍTULO III.
CONCLUSIONES

1. Programación Lineal Entera
Se determina que, a través de la programación lineal, las empresas (inclusivo pequeñas)
pueden decidir la forma de combinación de su producción, ya sea para maximizar sus
utilidades, o minimizar sus costos.
El proceso de toma de decisiones debe focalizarse en las soluciones de manera flexible y

alentar las contribuciones para fortalecer el proceso empresarial, impulsando la búsqueda
de soluciones a través del pensamiento creativo, utilizando herramientas fundamentales
como la programación lineal.
2. Programación Lineal Entera Mixta (PEM)
El modelo permite definir programas de producción en sistemas en los cuales el
cumplimiento de fechas de entrega es de vital importancia. Los resultados han permitido
que la empresa mejore su desempeño y disminuya los costos asociados a los
incumplimientos. Futuras investigaciones se pueden desarrollar para encontrar métodos de
solución más eficientes con relación a los tiempos computacionales para obtener
soluciones de instancias de mayor tamaño.
3. Programación Entera Binaria (PEB)
La programación entera binaria es una herramienta muy útil en cuanto al proceso de toma
de decisiones de incluir o no cierto elemento y sus aplicaciones se extienden desde la
ubicación de plantas de distribución en cierta ciudad, hasta en la decisión de un técnico de
fútbol para incluir o no un jugador para el próximo juego, pasando claro está por problemas
del tipo aquí tratados. Por tanto, este tipo de programación es de vital importancia y puede
ser de gran ayuda siempre que se piense en un problema de cualquier campo en donde se
deba tomar una decisión sobre la inclusión o no de un elemento con el fin de optimizar los
resultados deseados.
4. Programación Binaria con artificios (PEB)

Las variables binarias son un artificio matemático que permite que modelos de
programación no lineal se resuelvan como tal. Una variable binaria con artificio es
aquella que puede tomar valores ya sea de cero (0) o uno (1).
5. Programación Dinámica Deterministica (PDD)
Es posible establecer un modelo de programación dinámica para la asignación de
recursos para la empresa; específicamente, en el área de ventas, ya que el
desempeño dicha área está bajo la supervisión y control directo de la alta gerencia.
Actualmente, la asignación de recursos del área de ventas está designada por las
metas a corto plazo de cada programa, mas no por un enfoque en utilidades de la
compañía, que sería lo ideal.
6. Programación Dinámica Probabilística (PDP)
La programación dinámica probabilística es una técnica matemáticamente útil para
la toma de decisiones interrelacionadas, se presenta cuando el estado en la siguiente
etapa no está determinado por completo por el estado y la política de decisión de la
etapa actual.
7. Cadenas de Markov
La cadena de markov nos permite hacer análisis sobre el estudio de los comportamientos
de ciertos sistemas en ciertos periodos que puede ser cortos o largos. Además se tiene una
relación con las probabilidades absolutas, pero sin embargo lo mas importante es el estudio
del comportamiento sistemas a largo plazo, cuando el numero de transisiones tiene el
infinito.
REFERENCIAS

- Capacho B, L, Pastor, R. Generación de secuencias de montaje y equilibrado de línea,
Universidad Politécnica de Catalunya, Abril 2004
- Hillier, Lieberman. Investigación de operaciones. Mc Graw Hill. 2001
- Sniedovich, M., Dynamic Programming, 1st ed., Marcel Dekker, New York, 1992.
Álvarez, J (2005). Investigación de Operaciones. 2da edición. Lima: Librería Distribuidora
Beta.
- Budnick, F. (2007). Matemáticas aplicadas para la administración, economía y ciencias
sociales. 4ta edición. México: Mc Graw Hill.
- Chase, R; Jacobs, R y Aquilano, N. (2009). Administración de Operaciones Producción y
Cadena de Suministros. 12va edición. China: Mc Graw – Hill.
- Franklin, B (2010). Toma de decisiones empresariales. Espacio y Desarrollo, (22).
- Elena ruiz larrocha(2017).Nueva tendencias en los sistemas de información. Ingeniería y
ciencias (332).
- Investigación de operaciones. Hiller, Frederick S. Lieberman, Gerard J.
- David de la fuente, Paolo Priore Moreno(1996). Programación lineal entera y
programación no lineal (104)

El formato de la tesis, las citas y las referencias se harán de acuerdo con el Manual de
Publicaciones de la American Psychological Association, sexta edición, los cuales se
encuentran disponibles en todos los Centros de Información de UPN, bajo la siguiente
referencia:
Código: 808.06615 APA/D
También se puede consultar la siguiente página web:
http://www.apastyle.org/learn/tutorials/index.aspx
En las tesis de la Facultad de Salud (excepto Psicología), podrá utilizarse el estilo de cita
Vancouver.
NEXOS
 Colocar en el anexo, la participación de los estudiantes
Apellidos y Nombres Participación (0 - 100%)
Gerson ortiz 100%
Witper Chilon Chilon 100%
100%

Trabajo Final Invope 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Final Invope 2

Cargado por

Copyright:

Formatos disponibles

Cajamarca – Perú 2022

INFORME FINAL DE APLICACIÓN

"FERRETERIA CORPORACION ESJAKAT S.R.L"

- Chilón Chilón, Witper Cuellar Ing. Mg.

Investigación de Operaciones 2 Pág. 2

Tabla 1: Tabla de Programación Lineal ...................................................................................................... 9

Tabla 2: Tabla de Restricciones de programación Lineal ........................................................................ 11

Tabla 3: Tabla de contenido de programación lineal entera mixta......................................................... 11

Tabla 4: Tabla de contenido Programación entera binaria ..................................................................... 13

Tabla 5: Tabla de desarrollo variables………............................................................................................ 14

Tabla 6: Tabla de contenido programación entera binaria (Artificios).................................................... 16

Tabla 7: Tabla de contenido desarrollo ejercicio (Variables) .................................................................. 17

Tabla 8: Tabla de contenido ejercicio PDP………................................................................................... 19

Tabla 9: Tabla de contenido desarrollo ejercicio Etapas PDP............................................................. 20-21

Tabla 10: Tabla de contenido PDD .......................................................................................................... 22

Tabla 11: Tabla de decisiones. .................................................................................................................. 22

Tabla 12: Tabla de contenido desarrollo de ejercicio Etapas............................................................. 22-23

Tabla 13: Tabla de contenido ………………………................................................................................. 25

Tabla 14: Tabla de contenido desarrollo de ejercicio Etapas......................................................... 26-27-28

Investigación de Operaciones 2 Pág. 3

Durante el desarrollo del curso de INVESTIGACION DE OPERACIONES II, Usamos

final y aplicarlas en el estudio de factibilidad de una empresa, de cómo mejorar su proceso

métodos como-. Programación Lineal, Programación Lineal Entera Mixta, Programación

Entera Binaria, Programación Dinámica Determinística, (Reemplazo de equipo),

Programación Dinámica Probabilística y Cadenas de Markov, A la empresa

probables y estadísticos, con la debida autorización para el desarrollo de la práctica y

Palabras Calve: probabilidad, Programación y Markov

Investigación de Operaciones 2 Pág. 4

1.1 Nombre Comercial: CORPORACION ESJAKAT S.R.L

1.2 Razón Social: CORPORACION ESJAKAT S.R.L

1.3 Nro. RUC: 20609905680

1.4 Representante Legal: Maily Esmeralda Chilon Limay

1.5 Dirección: Huambocancha Alta km7

para nuestros clientes en la ejecución de sus diversos proyectos civiles, contribuyendo

con el desarrollo sostenible de la Sociedad y el Medio Ambiente.

 Brindando servicios de calidad.

 Haciendo seguridad por convicción, con un compromiso legal y moral;

 Protegiendo a los trabajadores de acuerdos a leyes vigentes, reglamentos

aplicables y estándares nacionales e internacionales;

 Asumiendo nuestro compromiso con responsabilidad y de respeto hacia

la comunidad donde operamos

1.8 Historia de la empresa

CORPORACION ESJAKAT S.R.L, se constituye En el año 2022 Netamente para el

rubro Ferretero, anteriormente era otra empresa de nombre NUEVA SOCIEDAD

ANDINA S.R.L. Que en la actualidad se dedica solamente al rubro de construcción

civil la cual está conformada por empresarios Cajamarquinos, cuyo capital y

Investigación de Operaciones 2 Pág. 5

realizado por ellos en importantes empresas ferreteras y construcción de Cajamarca y

CORPORACION ESJAKAT S.R.L una empresa especializada en los rubros de

ferretería y Construcción Civil, entre otros Trabajos especializados.

Nuestra organización cuenta con un equipo permanente de profesionales especializados

en el asesoramiento y marketing de ventas y construcción.

1.9 Descripción de las actividades de la empresa: la principal actividad de la empresa

 Compra y venta por mayor de todo tipo de materiales de construcción

Investigación de Operaciones 2 Pág. 6

2.1 Identificación de factores y problemática de la empresa

Corporación Esjakat, tiene un recurso humano limitado, que se circunscribe en el

planificación y en los procesos, en la parte administrativa de sus recursos tanto

humanos como financieros, lo que no ha permitido la expansión y la apertura de

nuevos productos para su comercialización. El local se encuentra ubicado alrededor de

un sin número de competidores pequeños que saturan el mercado lo que no ha

estancamiento de las ventas, que de continuar en esta situación se tendería a mediano

plazo al cierre de dicho negocio.