Universidad Arturo Prat Ingeniera Industrial

Investigacin Operativa I
Vivian Segovia Barros
vivian.segovia@Gmail.com
Introduccin

Objetivos del curso:

Analizar, disear e implementar procesos industriales aplicando
el pensamiento sistmico al modelo de procesos productivos y
de servicios que considere el desarrollo humano, la
sustentabilidad del medio ambiente a travs de la mejora
continua para el desarrollo de la sociedad. (Avanzado)
Aplicar el pensamiento creativo en la resolucin de problemas
como propuesta de soluciones eficientes en el mbito de su
especialidad utilizando diferentes mtodos y tcnicas
matemticas.
Introduccin

Para qu me servir la investigacin operativa?:

Utilizar tcnicas bsicas de optimizacin y manejar diferentes
algoritmos para la resolucin de problemas.

Utilizar el razonamiento matemtico y abstraer situaciones

reales y modelarlas como programacin matemtica, teniendo
presente las limitaciones propias de las aproximaciones de
dichos modelos.

Usar herramientas de software para la resolucin de problemas.

Introduccin
Tpicos a tratar:
Unidad 1: Introduccin Unidad 5: Anlisis de Sensibilidad
Introduccin a la asignatura. Aplicaciones del Anlisis de Sensibilidad
Casos prcticos. Aplicaciones en la Programacin Lineal

Unidad 2: Formulacin de Modelos

Programacin Matemtica Unidad 6: Teora de la Dualidad
Formulacin de problemas de programacin lineal Teora, interpretacin econmica y relaciones.

Unidad 3 y 4: Programacin Lineal

Unidad 7: Mtodos de Transporte
Mtodos de solucin
Algoritmos
Solucin mediante mtodo grfico
Problemas de transporte, transbordo, asignacin y
Mtodo simplex (teora, fundamentos y resolucin) multidivisional.
Introduccin
Materiales y recursos:
Presentaciones de clases.
Guas entregadas en clases.
Material anexo enviado va correo electrnico y Aula Virtual.

Lectura Recomendada:
HILLIER, F. "Introduccin a la Investigacin de Operaciones", McGraw-Hill, Mxico (1996)
PRAWDA, J. "Mtodos y Modelos de Investigacin de Operaciones", Limusa, Mxico (1996)
TAHA, H. "Investigacin de Operaciones", Alfaomega, Mxico (1991)
Introduccin
Evaluaciones:

Tipo Fecha Porcentaje Unidades

Prueba escrita N1 21-05-2016 40% 23-4
Prueba escrita N2 04-06-2016 40% 56-7
Trabajo individual 12-06-2016 20% Todo
 Unidad 1
Introduccin a la Investigacin
Operativa

Investigacin Operativa I
Universidad Arturo Prat Ingeniera Industrial
 Unidad 1
Conceptos Generales
Qu es la Investigacin de Operaciones?
Es una disciplina que lidia con la aplicacin de metodologas analticas
avanzadas para poder tomar buenas decisiones.
Muy ligado al trmino Management Science, Data Analytics y
Optimizacin.
Se aplica modelamiento matemtico, anlisis estadstico y optimizacin
matemtica.
Se relaciona estrechamente con Ingeniera Industrial y Gestin de
Operaciones.
Posee un fuerte lazo con las ciencias computacionales y la estadstica,
dado que gran parte de los problemas que se estudian deben ser
desarrollados por programas lo suficientemente potentes para poder
resolverlos as como tambin contar con datos estadsticos que permitan
determinar parmetros y comportamientos que puedan ser mejorados.
 Unidad 1
Conceptos Generales
Dnde se utiliza?
Dado su amplio rango de accin, IO se utiliza en
Computacin y TI.
Medio ambiente, energa y recursos
Finanzas
Manufactura, productos y servicios
Marketing
Modelamiento de polticas y sector pblico.
Simulacin
Modelos estocsticos
Transporte
 Unidad 1
Conceptos Generales
Un poco de historia

La IO nace en Inglaterra, durante la 2 Guerra Mundial,

cuando se les encomienda a cientficos militares la tarea de
optimizar el uso de los recursos blicos con los que se
contaban.
Una vez finalizada la Guerra estas tcnicas se adaptaron al
mundo civil, y con ello se dio paso a nuevos mtodos para el
anlisis y desarrollo de problemas de cualquier ndole.
 Unidad 1
Conceptos Generales
IO en el mundo
La IO es reconocida mundialmente y desde todos los rincones del planeta se
utilizan y desarrollan metodologas matemticas y estadsticas para la mejora de
los ms variados procesos. Existen revistas y sociedades especializadas que
pueden ayudar al entendimiento y desarrollo de esta asignatura.
 Unidad 1
Conceptos Generales
En trminos prcticos Cmo es llevado a la realidad?
Caso Samsung Electronics
Problema Altos tiempos en duracin de ciclo de ensamblaje de
producto (desde que empiezan a ensamblarse las partes hasta obtener
un dispositivo terminado).
Retos enfrentados No siempre se ensambla los mismos productos,
se realizan cambios significativos al plan de produccin dado que los
clientes van cambiando constantemente sus demandas y la posesin de
mquinas multipropsito que son capaces de hacer slo unos pocos
trabajos generando tiempos de ocio excesivamente largos.
Metodologa de trabajo Desarrollo de una programacin lineal
(que contaba con decenas de miles de variables de decisin
(minimizacin de rdenes de compra e inventario)
Resultados Reduccin de tiempos de ciclo, pasando de 80 a 30 das,
lo que signific una ganancia adicional de 200 millones de dlares.
 Unidad 1
Conceptos Generales
En trminos prcticos Cmo es llevado a la realidad?

Caso Chevron
Problema Era necesario optimizar los procesos relativos a
las 7 refineras que posee Chevron para una mejora en sus
ganancias y operaciones.
Metodologa de trabajo Desarrollo de una programacin
lineal, traducida en un software que permite modelar procesos
y por ende mejorarlos. El software es utilizado en Operaciones
y Planificacin Estratgica.
Resultados Mejoramiento de la produccin que se traducen
en ms de 1 billn de dlares en beneficios.
 Unidad 1
Introduccin a la Investigacin
Operativa

Investigacin Operativa II
Universidad Arturo Prat Ingeniera Industrial