UNIVERSIDAD NACIONAL DE SAN

AGUSTN DE AREQUIPA
FACULTAD DE INGENIERA DE PRODUCCIN Y
SERVICIOS
Escuela Profesional de Ingeniera Industrial

APUNTES DE CLASE

INVESTIGACIN DE OPERACIONES 1

Realizado por:
Ing. Efran Rafael Murillo Quispe

AREQUIPA PERU

2009

Mtodos Cuantitativos

Introduccin
Optimizacin,
- en Ingeniera -, es sinnimo de
reduccin de costos, tiempos, y otros recursos; por
consiguiente es tambin
mayor
productividad,
mejoramiento de la calidad de bienes y servicios; y de
esta forma incrementar el nivel competitivo de la
empresa.
Las Tcnicas de Optimizacin, tiene como base a la
Investigacin
de
Operaciones,
Estadstica
e
Informtica, principalmente.
Este conjunto de herramientas, permitir a la
Gerencia, tener un buen soporte, para una mejor toma
de decisiones.
Muchos proyectos, pasan a ser muy atractivos- luego
de una
reingeniera de sus procesos, debido
fundamentalmente a la optimizacin- de sus
operaciones.
Finalmente, no debemos perder el foco principal de la
aplicacin de estas tcnicas: -la satisfaccin total
del cliente-, precisando que la organizacin moderna
tiene centrado todos sus esfuerzos en el cliente.

Ing. Efran Murillo Msc.

Mtodos Cuantitativos

Currculum Vitae
INFORMACIN PERSONAL

Efran Rafael Murillo Quispe

Nombres y Apellidos:

Fecha de nacimiento: 24 de octubre de 1963

Lugar de nacimiento: Moquegua

CIP: 45378

Direccin: Urb. Dolores F11. J.L.B.y Rivero

Celular: (054) 9655570

Email: efrainmurillo@gmail.com

Pgina Web: www.soportedecisiones.com

FORMACIN ACADMICA

BACHILLER EN INGENIERA INDUSTRIAL

Escuela Profesional de Ing. Industrial, UNSA AREQUIPA 1989

INGENIERO INDUSTRIAL
Escuela Profesional de Ing. Industrial, UNSA AREQUIPA 1994

POSTGRADOS

SEGUNDA ESPECIALIDAD EN INGENIERIA DE SISTEMAS

UNSA AREQUIPA 1995-1996

MAGISTER EN INGENIERIA INDUSTRIAL con mencin en Gestin de la Produccin

UNSA AREQUIPA 1997

DIPLOMADO EN DOCENCIA UNIVERSITARIA

UCSM AREQUIPA 2003-2004

DOCTORADO EN INGENIERIA DE PRODUCCIN

UNSA AREQUIPA 2003-2005

EXPERIENCIA LABORAL

Compaa Cervecera del Sur del Per S.A.-CERVESUR S.A.

Seccin: ORGANIZACIN Y METODOS (1987

Ing. Efran Murillo Msc.

1988)

Mtodos Cuantitativos

Empresa Minera del Centro del Per-CENTROMIN PERU. Unidad de Produccin de la

Oroya.
Seccin: INGENIERA INDUSTRIAL (1989

1989)

Pisos y Acabados Belfiore S.A. - PIABESA

ASISTENTE DE LA JEFATURA DE PRODUCCIN (1989 1990).

Universidad Nacional de San Agustn de Arequipa

DOCENTE UNIVERSITARIO: PROFESOR ASOCIADO A TIEMPO COMPLETO (1990 a la fecha)
Departamento Acadmico de Ingeniera Industrial

Universidad Catlica de Santa Mara

DOCENTE UNIVERSITARIO: PROFESOR CONTRATADO A TIEMPO PARCIAL (2003 a la fecha)
Departamento Acadmico de Ciencias e Ingenieras Fsicas y Formales.

Segunda Especialidad en Ingeniera de Sistemas Online

COODINADOR GENERAL
Facultad de Ingeniera de Produccin y Servicios de la UNSA.

PATENTES Y PUBLICACIONES

ESTUDIO DE FACTIBILIDAD PARA LA INDUSTRIALIZACION DE LA COCHINILLA. Tesis

para optar el Ttulo de Ingeniero Industrial,.Arequipa 1994

PROGRAMACIN Y DIAGRAMACIN, Texto para estudiantes de ingeniera. Arequipa 1997

ANALISIS DE VIABILIDAD ECONMICA DE EMPRESAS DE CONSTRUCCIN CIVIL,

Arequipa 1998

INVESTIGACION DE OPERARACIONES, Texto para estudiantes de ingeniera. Arequipa

2007

SIMULACIN DE SISTEMAS, Texto para estudiantes de ingeniera. Arequipa 2007

TEORA DE DECISIONES, Texto para estudiantes de ingeniera. Arequipa 2007

MODELO DE PROGRAMACIN BINARIA PARA OPTIMIZAR LA PROGRAMACIN DE

AUTOBUSES EN UNA RUTA DE TRANSPORTE URBANO DE PASAJEROS DE
AREQUIPA, Tesis para optar el Grado de magster en Ingeniera Industrial. Arequipa 2005.

MODELO MATEMTICO DE PROBLEMAS DE REEMPLAZO DE AUTOBUSES EN UNA

EMPRESA DE TRANSPORTE URBANO DE PASAJEROS DE AREQUIPA, Tesis para optar
el Ttulo de Segunda Especialidad en Ingeniera de Sistemas. Arequipa 2007.

MODELO DE REDES PARA OPTIMIZAR EL SISTEMA DE RECOLECCIN DE BASURA

EN AREQUIPA, Tesis para optar el Grado de Doctor en Ingeniera de Produccin. Arequipa
2007.

IDIOMAS

PORTUGUES: Nivel Bsico, Departamento Acadmico de Literatura y Lingstica de la

UNSA.

INGLES: Nivel Bsico, Cursando segundo Curso en el centro de Idiomas de la UNSA.

Ing. Efran Murillo Msc.

Mtodos Cuantitativos

Clasificacin de los Modelos de IO, segn la naturaleza de los datos:

Ing. Efran Murillo Msc.

Mtodos Cuantitativos

Introduccin a la Investigacin de Operaciones.

Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la separacin de las
responsabilidades administrativas en las organizaciones. Sin embargo esta revolucin creo nuevos problemas que
ocurren hasta la fecha en muchas empresas. Uno de estos problemas es la tendencia de muchos de los
componentes a convertirse en imperios relativamente autnomos, con sus propias metas y sistemas de valores.
Este tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron el surgimiento
de la Investigacin de Operaciones.
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para un problema de decisin con
la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten tomar una decisin a la hora de
resolver un problema tal es el caso de los modelos e Investigacin de Operaciones que se emplean segn sea la
necesidad.
Para llevar a cabo el estudio de Investigacin de Operaciones es necesario cumplir con una serie de etapas o
fases. Las principales etapas o fases de las que hablamos son las siguientes:
1.
2.
3.
4.
5.

Definicin del problema.

Construccin del modelo.
Solucin del modelo.
Validacin del modelo.
Implantacin de los resultados finales.

Orgenes de la Investigacin de Operaciones.

El inicio de la Investigacin de Operaciones se remonta a la poca de la Segunda Guerra Mundial en donde
surgi la necesidad urgente de asignar recursos escasos a las diferentes operaciones militares y a las actividades
dentro de cada operacin, en la forma mas efectiva, es por esto, que las administraciones militares americana e
inglesa hicieron un llamado a un gran nmero de cientficos para que aplicaran el mtodo cientfico a los
problemas estratgicos y tcticos, a dichos cientficos se les pidi que hicieran investigaciones sobre las
operaciones militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer equipo de
Investigacin de Operaciones) lograron el triunfo de muchas batallas.
Luego de terminar la guerra, el xito de la Investigacin de Operaciones en las actividades blicas gener un
gran inters en sus aplicaciones fuera del campo militar.
Desde la dcada de 1950, se haba introducido el uso de la Investigacin de Operaciones en la industria, los
negocios y el gobierno, desde entonces, esta disciplina se ha desarrollado con rapidez.

Ing. Efran Murillo Msc.

Mtodos Cuantitativos

Un factor importante de la implantacin de la Investigacin de Operaciones en este periodo es el mejoramiento

de las tcnicas disponibles en esta rea. Muchos de los cientficos que participaron en la guerra, se encontraron a
buscar resultados sustanciales en este campo; un ejemplo sobresaliente es el mtodo Simplex para resolucin de
problemas de Programacin Lineal, desarrollado en 1947 por George Dantzing. Muchas de las herramientas
utilizadas en la Investigacin de Operaciones como la Programacin Lineal, la Programacin Dinmica, Lneas
de Espera y Teora de Inventarios fueron desarrollados al final de los aos 50.
Un segundo factor importante para el desarrollo de este campo fue el advenimiento de la revolucin de las
computadoras. Para manejar los complejos problemas relacionados con esta disciplina, generalmente se requiere
un gran nmero de clculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el desarrollo de la
computadora digital, fue una gran ayuda para la Investigacin de Operaciones.
En la dcada de los 80 con la invencin de computadoras personales cada vez ms rpidas y acompaadas de
buenos paquetes de Software para resolver problemas de Investigacin de Operaciones esto puso la tcnica al
alcance de muchas personas. Hoy en da se usa toda una gama de computadoras, desde las computadoras de
grandes escalas como las computadoras personales para la Investigacin de Operaciones.
Definicin y Significado de Investigacin de Operaciones.
La Investigacin de Operaciones aspira a determinar el mejor curso de accin, o curso ptimo, de un problema
de decisin con la restriccin de recursos limitados.
Como tcnica para la resolucin de problemas, investigacin de operaciones debe visualizarse como una ciencia
y como un arte.
Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para resolver problemas de decisin
adecuada.
Como Arte debido al xito que se alcanza en todas las fases anteriores y posteriores a la solucin de un modelo
matemtico, depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados
de tomar las decisiones.
En un equipo de Investigacin de Operaciones es importante la habilidad adecuada en los aspectos cientficos y
artsticos de Investigacin de Operaciones. Si se destaca un aspecto y no el otro probablemente se impedir la
utilizacin efectiva de la Investigacin de Operaciones en la prctica.
La Investigacin de Operaciones en la Ingeniera de Sistemas se emplea principalmente en los aspectos de
coordinacin de operaciones y actividades de la organizacin o sistema que se analice, mediante el empleo de
modelos que describan las interacciones entre los componentes del sistema y de ste con este con su medio
ambiente
En la Investigacin de Operaciones la parte de "Investigacin" se refiere a que aqu se usa un enfoque similar a
la manera en la que se lleva a cabo la investigacin en los campos cientficos establecidos. La parte de
"Operaciones" es por que en ella se resuelven problemas que se refieren a la conduccin de operaciones dentro
de una organizacin.
Caractersticas de la Investigacin de Operaciones.
La Investigacin de Operaciones usa el mtodo cientfico para investigar el problema en cuestin. En particular,
el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de
datos pertinentes.
La Investigacin de Operaciones adopta un punto de vista organizacional. De esta manera intenta resolver los
conflictos de inters entre los componentes de la organizacin de forma que el resultado sea el mejor para la
organizacin completa.
La Investigacin de Operaciones intenta encontrar una mejor solucin (llamada solucin optima), para el
problema bajo consideracin. En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el
mejor curso de accin posible.
En la Investigacin de Operaciones es necesario emplear el enfoque de equipo. Este equipo debe incluir personal
con antecedentes firmes en matemticas, estadsticas y teora de probabilidades, economa, administracin de
empresas ciencias de la computacin, ingeniera, etc. El equipo tambin necesita tener la experiencia y las
habilidades para permitir la consideracin adecuada de todas las ramificaciones del problema.

Ing. Efran Murillo Msc.

Mtodos Cuantitativos

La Investigacin de Operaciones ha desarrollado una serie de tcnicas y modelos muy tiles a la Ingeniera de
Sistemas. Entre ellos tenemos: la Programacin No Lineal, Teora de Colas, Programacin Entera, Programacin
Dinmica, entre otras.
La Investigacin de Operaciones tiende a representar el problema cuantitativamente para poder analizarlo y
evaluar un criterio comn.
Definicin de Modelos.
Un modelo de decisin debe considerarse como un vehculo para resumir un problema de decisin en forma tal
que haga posible la identificacin y evaluacin sistemtica de todas las alternativas de decisin del problema.
Despus se llega a una decisin seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones
disponibles.
Un modelo es una abstraccin selectiva de la realidad.
El modelo se define como una funcin objetivo y restricciones que se expresan en trminos de las variables
(alternativas) de decisin del problema.
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos que el modelo mismo ofrezca una
representacin adecuada de la situacin de decisin verdadera.
El modelo de decisin debe contener tres elementos:
1.

Alternativas de decisin, de las cuales se hace una seleccin.

2.

Restricciones, para excluir alternativas infactibles.

3.

Criterios para evaluar y clasificar alternativas factibles.

Tipos de Modelos de Investigacin de Operaciones.

(a) Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden
expresar en forma cuantitativa o matemtica como funciones de las variables de decisin.
(b) Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las relacin entre la
entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema
representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien
definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un
resultado de salida.
Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al
representar sistemas complejos, pero esta flexibilidad no esta libre de inconvenientes. La elaboracin de este
modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen poder
manejarse en trminos de clculos.

Metodologa de la Investigacin de Operaciones

1.

MODELO: Representacin simplificada /idealizada del sistema real

a. Ningn modelo es perfectamente igual al sistema real
b. Uso de modelo :Economa de tiempo, dinero y recursos

2.

FORMULACION: Libertad, arbitrariedad y coherencia

3.

DEDUCCION: Uso de tcnicas dependientes del modelo formulado, exigencia matemtica y precisin, uso
de computadoras

4.

INTERPRETACIN: Juzgamiento humano, revalidacin del modelo.

Ing. Efran Murillo Msc.

Mtodos Cuantitativos

SISTEMA REAL

MODELO

Abordamiento directo

SOLUCIN
REAL

Deduccin
SOLUCION DEL
MODELO

VALIDADCION DE MODELOS
1.

Aspectos a considerar
a. No existe modelo perfecto.
b. No existe un criterio absoluto de verificacin de modelos
c. No se puede probar o verificar el modelo

2.

Validar el Modelo
a.
Adquirir la conviccin de que el modelo es til para a para aquello que fue propuesto.
b.
Convencer al usuario de que los resultados son tiles dentro de un determinado contexto.

PRINCIPIOS DEL MODELAMIENTO

1.
2.
3.
4.
5.

No construir modelos complicados cuando un modelo simple es suficiente.

Los modelos deben ser validados a priori en relacin a la implementacin.
No confiar ciegamente en el resultado del modelo, de modo que se pierda de vista la realidad del
problema.
Los modelos no deben de ser utilizados, ni tampoco criticados por no resolver situaciones para las
cuales no fueron desarrollados.
No sobrevalorizar el modelo delante del usuario.

Ing. Efran Murillo Msc.