En el siguiente texto observaremos 3 aplicaciones de algoritmos de Investigacion de

Operaciones aplicados a la industria para optimizar los procesos.

1. APLICACION DE LA INVESTIGACION DE OPERACIONES AL

PROBLEMA DE LA DISTRIBUCION A UNA EMPRESA DE LOGISTICA

En este aplicacin de IO se trabaj con la empresa Logstica de Distribucin Supply

Chains (LDSC), es una organizacin que est inmersa en un proceso de mejora en sus
procesos, que le permite brindar un servicio de calidad a los clientes que solicitan la
distribucin de sus productos, es por ello que hace uso de los modelos y mtodos o
tcnicas de la Investigacin de Operaciones.

Este modelo de aplicacin de investigacin de operaciones tena como propsito

establecer las diferentes problemticas de distribucin de los productos que efecta
LDSC a los distintos puntos del pas usando recursos escasos, lo que se ver reflejado
en la eficiencia del recurso humano y la eficacia para la organizacin.
El problema consiste en hallar una ruta que partiendo desde su lugar de residencia pase
por cada ciudad una sola vez y regrese al lugar donde se encontraba inicialmente, utizando
la menor distancia posible, el menor tiempo o el menor costo de recorrer las n ciudades.

El modelo desarrollado para la solucin fue el siguiente:

Diariamente un vehculo sale desde la empresa en Ate Vitarte para efectuar la entrega de
bienes a los distritos de Lima. La solucin al modelo del agente viajero usando
Programacin Lineal, se presenta usando el software denominado LINGO:

La distancia total desde que sale de Ate Vitarte y luego a Pueblo Libre; y hasta regresar
a Ate Vitarte, consume la cantidad de 116 kilmetros. A continuacin se trata el problema
del VRP aplicado al reparto de bienes en la regin Lima.
Para una semana tpica, como la transcurre, han arribado las entregas para las ciudades
que se muestran en la tabla 3.4, donde demanda es la cantidad de kilos a entregar. Cada
vehculo, tiene capacidad para transportar 5000 kilos.

Tabla 3.4: Ciudades para el proceso en la regin Lima

Ciudades Demanda
Lima 0
Huaral 500
Caete 1200
Huacho 1300
Barranca 1500
Chancay 700
Yauyos 800
Pativilca 1300
 Matucana 700
Churn 1000
Fuente: Organizacin LDSC

En esta seccin se comenta la solucin dada al problema del VRP, aplicado al proceso de
entrega.

Tabla 3.5: Demanda total en la solucin ptima VRP

Rutas Demanda Total
Lima- Yauyos-Caete-Lima 700+1200=2900
Lima-Pativilca-Barranca-Huacho-Lima 1300+1500+1300=41000
Lima-Matucana-Churn-Huaral 700+1000+500+700=3900
Chancay-Lima
Fuente: Organizacin LDSC

Se observa que en cada sub-tour la cantidad transportada no excede de la capacidad del

vehculo. Existiendo tres (03) sub-tours. Ver las tabla 3.5 y 3.6.

Tabla 3.6: Distancia total en la solucin ptima VRP

Rutas Distancia Total
Lima- Yauyos-Caete-Lima 278+135+144
Lima-Pativilca-Barranca-Huacho-Lima 201+7+46+148
Lima-Matucana-Churn-Huaral 76+229+129+10+83
Chancay-Lima
Fuente: Organizacin LDSC
2. DESARROLLO DE UN MODELO PARA LA APLICACIN DE
SIMULACIN A UN SISTEMA DE CARGUO Y ACARREO DE
DESMONTE EN UNA OPERACIN MINERA A TAJO ABIERTO

El siguiente trabajo de investigacin desarrolla un modelo a seguir para aplicar los

conceptos de la simulacin de sistemas a un sistema de carguo y acarreo en una operacin
minera a tajo abierto en el sur del pas.

En este modelo se ha establecido los siguientes indicadores:

o Tiempo en cola de un volquete en el cargador 1

o Tiempo en cola de un volquete en la excavadora 1

o Nmero de viajes que realiza los volquetes tipo 1

o Nmero de viajes que realiza los volquetes tipo 2

o Tiempo de acarreo + descarga del volquete tipo 1

o Tiempo de acarreo + descarga del volquete tipo 2

Los valores promedio de estos indicadores se resumen en la siguiente tabla:

Indicador Promedio
tcolacargador1 (min) 2.8
tcolacargador2 (min) 2.09
13 684
#viajes tipo1
14 640
#viajes tipo2
 tcicloacarreo1 (min) 9.9
tcicloacarreo2 (min) 12.89

Cost Reducci
Costo Costo por Costo x COSTO
N 15 20 # # Tonelaj ox n del
Escenario C. Ex Total Inoperativi Tiem. UNITARI
Volquet (m (m Viaj Viaje e Tiem Costo x
F. c. Equipos dad Muerto O
es 3) 3) es s 20 (Tn/dia) . Tiempo
($/dia) Volquetes TOTAL de ($/Tn)
15 m3 Muerto Muerto
Equipos ($)
m3 Equi. ($)
Carguo
C(15)y 2 2 22 1 10 20468 278.37 787. 616.2 41,281. 472. ($) 750 0.50 44.6
EX(20) 2 77 2 02 18 .55 8
C(20)yEx(1 2 2 22 1 10 20468 260.48 875. 582.0 42,361. 440. 701 0.48 93.9
5) 2 43 6 23 78 .26 7
C(20)yEx(1 2 2 24 1 12 21994.4 318.40 865. 647.1 44,330. 257. 575 0.50 219.
5) 2 45 3 64 58 .99 24
C(20)yEx(1 2 2 22 1 11 20588.2 258.29 840. 626.3 42,980. 399. 657 0.48 137.
5) 1 57 2 76 59 .88 35
C(15)y 2 2 22 1 12 20708.4 267.84 737. 692.5 42,615. 325. 592 0.49 202.
EX(20) 0 97 9 51 13 .98 25
C(15)y 2 2 22 1 11 20588.2 263.71 773. 664.7 42,577. 333. 597 0.48 197.
EX(20) 1 63 2 03 86 .57 66
Tabla 5.11.2 Resumen de escenarios luego del cambio de
configuracin.

El desarrollo de este modelo permiti ayuda mantener en un nivel ptimo la relacin

$/Tn, el escenario elegido incrementa la produccin de toneladas diarias de desmonte
acarreado, etc.

3. PROPUESTA DEL PROGRAMA DE PRODUCCIN DE LA

LNEA DE PRODUCTOS LQUIDOS NO ESTRILES

La presente tesis presenta una aplicacin de la investigacin de operaciones utilizando

algoritmos de programacin lineal entera mixta por metas, con el objetivo de obtener un
programa de produccin para la lnea de lquidos no estriles en la empresa de estudio.
Este objetivo se logra a travs del desarrollo y resolucin del modelo, as mismo, del
anlisis comparativo de los resultados con el mtodo actual de programacin en la
empresa de estudio. Por otro lado, con la finalidad de mejorar la velocidad del proceso
de envasado se analiza el ahorro generado por la propuesta de implementacin de una
lnea automtica para las operaciones envasado y acondicionado.
La programacin de la produccin consiste principalmente en definir cunto y cundo se
llevarn a cabo los procesos de fabricacin, envasado y acondicionado de cada lote de un
producto para un mes o periodo de produccin.

Tabla 3.27. Ratios Lp/Do y U/Lp de la situacin actual de la

empresa
Das Lotes Ratio Utilidad Ratio
Mes
operativos producidos Lp/Do obtenida U/Lp
Enero 24 16 0.67 S/. 48,063 3003.94
Febrero 9 4 0.44 S/. 12,143 3035.75
Marzo 26 14 0.54 S/. 34,341 2452.93
Abril 30 21 0.70 S/. 63,901 3042.90
 Mayo 24 14 0.58 S/. 37,621 2687.21

Mnimo 9 4 0.44 S/. 12,143 2452.93

Mximo 30 21 0.70 S/. 63,901 3042.90
Promedio 22.6 13.8 0.59 S/. 39,214 2844.55

Tabla 3.28. Ratios Lp/Do y U/Lp obtenidos por el modelo

Das Lotes Ratio Utilidad Ratio
Mes
operativos producidos Lp/Do obtenida U/Lp
Enero 24 20 0.83 S/. 63,123 3156.15
Febrero 9 6 0.67 S/. 19,554 3259.00
Marzo 26 20 0.77 S/. 68,172 3408.60
Abril 30 21 0.70 S/. 66,613 3172.05
Mayo 24 17 0.71 S/. 51,688 3040.47

Mnimo 9 6 0.67 S/. 19,554 3040.47

Mximo 30 21 0.83 S/. 68,172 3408.60
Promedio 22.6 16.8 0.74 S/. 53,830 3207.25

Tabla 3.29. Resultados proyectados para la empresa

Das Lotes Ratio Utilidad Ratio
Mes
operativos producidos Lp/Do obtenida U/Lp
Junio 30 21 0.70 S/. 70,769 3207.25
Julio 31 21 0.70 S/. 73,128 3207.25
Agosto 31 21 0.70 S/. 73,128 3207.25
Septiembre 30 21 0.70 S/. 70,769 3207.25
Octubre 31 21 0.70 S/. 73,128 3207.25
Noviembre 30 21 0.70 S/. 70,769 3207.25
Diciembre 31 21 0.70 S/. 73,128 3207.25
147 S/. 426,113

Tabla 3.30. Resultados proyectados para el modelo

Das Lotes Ratio Utilidad Ratio
Mes
operativos producidos Lp/Do obtenida U/Lp
Junio 30 22 0.70 S/. 59,735 2844.55
Julio 31 22 0.70 S/. 61,727 2844.55
Agosto 31 22 0.70 S/. 61,727 2844.55
Septiembre 30 22 0.70 S/. 59,735 2844.55
Octubre 31 22 0.70 S/. 61,727 2844.55
Noviembre 30 22 0.70 S/. 59,735 2844.55
Diciembre 31 22 0.70 S/. 61,727 2844.55
154 S/. 504,821

Como hemos podido observar en todos los casos se maximizo ganancias y se optimizo el uso
de recursos usando un algoritmo desarrollado a partir de la Investigacin de Operaciones
BIBLIOGRAFA

Riveros, D. (2015). Aplicacin de la investigacin de operaciones al problema de la distribucin

a una empresa de logstica (tesis pregrado). Universidad Nacional Mayor de San Marcos, Lima,
Per.

Meza, J. (2011). Desarrollo de un modelo para la aplicacin de simulacin a un sistema de

carguo y acarreo de desmonte en una operacin minera a tajo abierto (tesis pregrado). Pontificia
Universidad Catlica del Per, Lima, Per.

Pacoricuna, E. (2013). Propuesta del programa de produccin de la lnea de productos lquidos

no estriles (tesis pregrado). Pontificia Universidad Catlica del Per, Lima, Per.