You are on page 1of 13

TRABAJO DE CONSULTA SOBRE INVESTIGACION DE OPERACIONES

REALIZADO POR:
ALIX CAMILA FERNANDA ARÉVALO CASTRO
COD. 1192153
PAULA ANDREA MERIÑO PEÑALOZA
COD. 1192163

PRESENTADO A:
ING. FANNY YURLEY HERNANDEZ

UNIVERSIDAD FRANCISCO DE PAULA SANTANDER


FACULTAD DE INGENIERÍA
PLAN DE ESTUDIOS DE INGENIERÍA INDUSTRIAL
CÚCUTA
2018
HISTORIA DE LA INVESTIGACION DE OPERACIONES

La Investigación de Operaciones o Investigación Operativa es una disciplina


donde las primeras actividades formales se dieron en Inglaterra en la Segunda
Guerra Mundial, cuando se encarga a un grupo de científicos ingleses el diseño de
herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la
mejor utilización de materiales bélicos. Se presume que el nombre de
Investigación de Operaciones fue dado aparentemente porque el equipo de
científicos estaba llevando a cabo la actividad de Investigar Operaciones
(militares).

Una vez terminada la guerra las ideas utilizadas con fines bélicos fueron
adaptadas para mejorar la eficiencia y la productividad del sector civil.

Una de las áreas principales de la Investigación de Operaciones es la


Optimización o Programación Matemática. La Optimización se relaciona con
problemas de minimizar o maximizar una función (objetivo) de una o varias
variables, cuyos valores usualmente están restringidos por ecuaciones y/o
desigualdades.

Hoy en día el uso de modelos de


optimización es cada vez más frecuente en
la toma de decisiones. Este mayor uso se
explica, principalmente, por un mejor
conocimiento de estas metodología en las
diferentes disciplinas, la creciente
complejidad de los problemas que se desea
resolver, la mayor disponibilidad de
software y el desarrollo de nuevos y
mejores algoritmos de solución.

Un modelo de Investigación de
Operaciones requiere necesariamente de
una abstracción de la realidad, además de identificar los factores dominantes que
determinan el comportamiento del sistema en estudio. En este sentido, un modelo
es una representación idealizada de una situación real o un objeto concreto.

AREAS DE APLICACIÓN DE LA INVESTIGACION DE OPERACIONES

Personal: el reclutamiento de personal, clasificación y asignación de tareas para


estos mismos, son áreas en las que se aplica la investigación de operaciones, sin
contar el hecho de que también se aplica a la automatización y disminución de
costos de estos mismos. En este campo la IO busca sacar el máximo provecho del
personal por medio de métodos que
disminuyan costos pero que aumenten la productividad

Mercado y producción: este es uno de los fuertes de las aplicaciones, ya que en


esta sección se puede aplicar casi que en su totalidad la IO, en partes como lo son
la predicción de la demanda y la actividad en la producción, para las cuales es
importante tener modelos matemáticos con los cuales se puedan cumplir las
expectativas que tenemos para el mercado y la producción" con esto podemos
adquirir cierta confianza a la hora de movernos en la planeación y el control de la
producción.

Compras y materiales: tanto como las cantidades y las fuentes de suministro,


costos fijos y variables, reemplazo de equipos, sustitución de materiales, saber si
comprar o rentar. Estos son algunas de las aplicaciones dela IO en este campo
Manufactura: las mezclas optimas de
manufactura, el tráfico de materiales, el control de calidad y sobre todo la
planeación y el control de la producción están dados
por modelos matemáticos basados en los principios
de la IO

Finanzas y contabilidad: tópicos como lo son el capital requerido de largo plazo,


inversiones alternas, análisis de flujo de efectivo, entre otros, se encuentran muy
estrechamente con la IO, la cual en muchos casos dicta el rumbo de cómo se
realizaran ciertas actividades.
Planeación: son los métodos de Pert, los cuales se utilizan para controlar el
avance de cualquier proyecto que posea múltiples actividades, ya sea en
simultáneo o las cuales tengan que esperar para ejecutarse

CASO DE ÉXITO EN INVESTIGACIÓN DE OPERACIONES EN INGENIERÍA


INDUSTRIAL

Para este caso se tomó como referencia de la tesis “APLICACION DE LA


INVESTIGACION DE OPERACIONES AL PROBLEMA DE LA DISTRIBUCION A
UNA EMPRESA DE LOGISTICA" de la Universidad Mayor de San Marcos, del año
2015, realizada por Daniel Alberto Riveros Vásquez.

Este caso de éxito se realizó en una empresa de logística, que en el año1990 se


cambia de razón social a LDSC y la empresa deja de llamarse LOGISTIC S.A.
ubicada en Lima- Perú.
El

proyecto se basó en mejorar la distribución en una empresa logística con el uso de


la Investigación de Operaciones, estableciendo las rutas óptimas de distribución
logística, donde buscaban mejorar la utilización de los recursos y como
consecuencia de ello, contar una operación eficiente y económica en la gestión del
personal de distribución de LDSC.
La distribución es un indicador clave de la rentabilidad total de una organización.
Porque afecta directamente tanto el costo de la SCM como el valor para el cliente.
En a India, el
costo de la
distribución
de salida del
cemento es
de casi 30% del
costo de
producirlo y
venderlo
(Chopra,
2013).
Para ello se planteó una hipótesis principal con sus respectivas variables y una
hipótesis especifica con sus respectivas variables que fueron las siguientes:

Hipótesis principal

Con el uso de la Investigación de Operaciones se mejora la distribución en una


empresa logística.

-Variable Independiente: Uso de la Investigación de Operaciones.


-Variable Dependiente: Mejora la distribución en una empresa logística.

Hipótesis Específica

Con el uso de la Investigación de Operaciones se establece las rutas óptimas de


distribución logística.

-Variable Independiente.: Uso de la técnica de la Programación Matemática


en Investigación de Operaciones.
-Variable Dependiente: Rutas óptimas de distribución.

Para la aplicación de investigación de operación utilizaron el método de transporte,


donde se basaron en Karl Menger (1930) que plantea por primera vez el TSP el
modelo matemático del TSP y Menger planteaba que el problema de determinar
rutas de distancia mínima entre dos localidades era encontrar ciclos Hamiltonianos
de distancia mínima.
También se basaron en el Algoritmo de Ahorros en Paralelo o PSA (Parallel
Savings Problem), que se aplica al problema del reparto. La idea del ahorro,
introducida por Clarke y Wright; tiene su principal cambio, el de reemplazar el
procedimiento secuencial, y de mezcla de simple tour, por un procedimiento en
paralelo, basado en el problema del Matching. Este algoritmo, mezcla múltiple
soluciones parciales, en cada iteración. Sus autores son K. Altinkenmer, y B.
Gavish [8].
Utilizaron los Modelos VRP, en los modelos de distribución, la función objetivo
depende de la tipología y características del problema. Donde fijan que las
situaciones más comunes se encuentran en:
• Minimizar el coste total de operación.

• Minimizar el tiempo total de transporte.

• Minimizar la distancia total recorrida.

• Minimizar el tiempo de espera.

• Maximizar el beneficio.

• Maximizar el servicio al cliente.

• Minimizar la utilización de vehículos.

• Equilibrar la utilización

Realizaron la formulación del modelo que quedo así:


Un agente viajero desea recorrer “n” ciudades, se conoce las distancias, tiempos
o costo de recorrer cada par de ciudades. 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 -41- encontraba inicialmente, utilizando la menor
distancia posible, el menor tiempo o el menor costo de recorrer las “n” ciudades.
Existe un punto de partida (el nodo 0), no existe demandas en las ciudades
visitadas y no hay restricciones temporales. El problema puede formularse como:
El primer juego del conjunto de
restricciones, expresa que sólo sale un arco de cada nodo (ciudad o vértice); y el
segundo conjunto de restricciones expresa que exactamente llega un arco a cada
nodo. Este problema tal como se presenta, no captura todas las restricciones de
un TSP o Traveling Salesman Problem.
Donde por medio de estudios se dice que
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 kilómetros. A continuación
se trata el problema del VRP aplicado al
reparto de bienes en la región Lima. Para
una semana típica, 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 vehículo, tiene capacidad
para transportar 5000 kilos.
Donde se logran obtener unas conclusiones donde revela que la hipótesis
(hipótesis general), quedó validada por la obtención de la solución en la meta de
elegir la ruta que minimiza el recorrido de desplazamiento en la entrega de bienes,
usando investigación de operaciones.
La investigación de operaciones, es una buena alternativa para la solución de
problemas en los procesos logísticos de distribución.
La herramienta de gestión planteada en el trabajo de tesis, permite obtener
resultados prácticos para la labor de la distribución.
Por lo tanto se dice que es un caso de éxito, porque logra cumplir con la hipótesis
general, brindando así una mejor en a la distribución en una empresa logística, por
medio de Investigación de Operaciones.
BIBLIOGRAFIA
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/
http://www.investigaciondeoperaciones.net/historia_de_la_investigacion_de_opera
ciones.html
https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-
investigacion-de-operaciones/
http://cybertesis.unmsm.edu.pe/bitstream/handle/cybertesis/4365/Riveros_vd.pdf?
sequence=1

You might also like