Investigacin de

Operaciones
Introduccin
SIS-209
IND-225
Ing. Viktoria Belianskaya
Introduccin a Investigacin de Operaciones.
Contenido:

Introduccin a Investigacin de Operaciones.
Origen de investigacin de operaciones.
Definicin de investigacin de operaciones.
Enfoque de investigacin de operaciones.
Metodologa de investigacin de operaciones.
Limitaciones de investigacin de operaciones.
Modelos especficos de Investigacin de
Operaciones.
Investigacin de Operaciones.
Introduccin.
(J. Ponce, G. Solis y L. Ulfe)

Revolucin Industrial (Finales XVIII- Inicio XIX)
La complejidad de las operaciones de negocios
actuales, la competencia agresiva y los controles
gubernamentales hacen el trabajo del gerente cada vez
ms difcil.
Se ha aumentado el costo de tomar las decisiones
incorrectas.
Decisiones, decisiones y ms decisiones! El miedo a la
toma de decisiones importantes es un nuevo tipo de
temor, denominado decidofobia, revelado por Walter
Kaufmann en 1973. Todo gerente responsable conoce
bien el miedo a la toma de decisiones equivocadas.

Investigacin de Operaciones.
Introduccin.
El miedo a tomar la decisin equivocada es lo que nos
impulsa y gua a tomar las decisiones utilizando un
abordaje cientfico.

Reflexionar antes de actuar: "Para talar rpido un rbol,
dedique el doble de tiempo a afilar el hacha." o "Mida
dos veces, corte una."

Factores que impulsaron el desarrollo de la IO
La IO tuvo gran xito en las actividades blicas (1939)

George Dantzig en 1947 desarroll el Mtodo Smplex
para resolver problemas de PL.

Desarrollos notables en programacin dinmica, lneas
de espera y teora de inventarios.

Revolucin de las computadoras
Organizaciones
Operations Research Society of the United
Kingdom
The Operations Research Society of America
(ORSA)
Sociedades de Investigacin de Operaciones en
Canad, Francia, Italia, Israel y Austria
Internacional Federation of Operations
Reserarch Societies IFORS (www.ifors.org)

LA DEFINICIN DE CHURCHMAN,
ACKOFF Y ARNOFF:
LA INVESTIGACIN DE OPERACIONES ES
LA APLICACIN, POR GRUPOS
INTERDISCIPLINARIOS, DEL MTODO
CIENTFICO A PROBLEMAS
RELACIONADOS CON EL CONTROL DE LAS
ORGANIZACIONES O SISTEMAS (HOMBRE-
MQUINA), A FIN DE QUE SE PRODUZCAN
SOLUCIONES QUE MEJ OR SIRVAN A LOS
OBJ ETIVOS DE LA ORGANIZACIN.
La definicin de la sociedad de investigacin de
operaciones de la Gran Bretaa
La investigacin de operaciones es el ataque de la
ciencia moderna a los complejos problemas que surgen
en la direccin y en la administracin de grandes
sistemas de hombres, mquinas, materiales y dinero, en
la industria, en los negocios, en el gobierno y en la
defensa. Su actitud diferencial consiste en desarrollar un
modelo cientfico del sistema tal, que incorpore
valoraciones de factores como el azar y el riesgo y
mediante el cual se predigan y comparen los resultados
de decisiones, estrategias o controles alternativos. Su
propsito es el de ayudar a la gerencia a determinar
cientficamente sus polticas y acciones.
Enfoques de IO
Enfoque sistmico
Aplicacin del Mtodo cientfico
Uso modelos matemticos
Obtencin de la solucin OPTIMA
Equipos interdisciplinarios
Uso de computadoras




IO debe considerarse

Como Ciencia radica en ofrecer tcnicas y
algoritmos matemticos para resolver
problemas de decisin adecuada.
Como Arte debido a la forma apreciable de la
creatividad y la habilidad personal de los
analistas encargados de tomar las decisiones
en todas las fases anteriores y posteriores a la
solucin de un modelo matemtico.
Proceso de IO
Se define el problema que se desea resolver en la forma ms
completa y clara que sea posible.
Se construye un modelo apropiado que represente al sistema o al
proceso en estudio (matematizacin del problema; enfoques:
determinstico y aleatorio).
Se resuelve el modelo construido (Se deduce una o varias
soluciones ).
Se hace una prueba del modelo y de la solucin obtenida,
contrastando esto con la realidad, si es que existe informacin
suficiente, de lo contrario el contraste se hace con modelos
secundarios.
Se ajusta el modelo y se monitorea el resultado.
Se implementa la solucin, esto es, se pone a trabajar al modelo y
sus soluciones.
Tcnicas de la ciencia de la
Investigacin de Operaciones

Programacin lineal: es un mtodo de solucin de problemas que
se ha desarrollado para situaciones que implican la maximizacin o
la minimizacin de una funcin lineal sujeta a restricciones lineales
que limitan la medida en la que se puede tender hacia la funcin
objetivo.
Programacin lineal con nmeros enteros: Es un mtodo que se
utiliza para problemas que pueden ser planteados como programas
lineales, con el requisito adicional de que algunas o todas las
decisiones recomendadas deben asumir valores enteros.
Modelos de redes: Es una representacin grfica de un problema
que consiste en pequeos crculos, a los que se denomina nodos,
interconectados por lneas a las que se denomina arcos. Existen
procedimientos de solucin especializados para este tipo de
problemas que permiten resolver rpidamente muchos problemas
gerenciales en reas como diseo de sistemas de transporte,
diseo de sistemas de informacin y programacin de proyectos.
Tcnicas de la ciencia de la
Investigacin de Operaciones
Administracin de proyectos PERT/CPM: En muchos casos los
administradores asumen la responsabilidad de la planeacin, la
programacin y el control de proyectos que constan de numerosas
tareas o trabajos que son llevados a cabo por diversos
departamentos, personas, etc. PERT y CPM son tcnicas que
ayudan a los administradores a cumplir con sus responsabilidades
en la administracin de proyectos.
Modelos de inventarios: Estos modelos se utilizan para auxiliar a
administradores que enfrentan los problemas de mantener
suficientes inventarios para satisfacer la demanda de bienes y, al
mismo tiempo, de incurrir en los menores costos posibles por el
mantenimiento de esos inventarios.
Modelos de lneas de espera (teora de colas): Se han
desarrollado los modelos de lneas de espera (colas o filas) para
ayudar a los administradores a comprender y a tomar mejores
decisiones con respecto a la operacin de sistemas que implican
lneas de espera.

Tcnicas de la ciencia de la
Investigacin de Operaciones
Simulacin en computadora: Esta es una tcnica que se utiliza
para ensayar modelos de la operacin de un sistema en el tiempo.
Tal tcnica emplea un programa computacional para modelar la
operacin y realizar clculos sobre la simulacin.

Anlisis de decisiones: El anlisis de decisiones puede servir para
determinar estrategias ptimas en situaciones en las que existen
varias alternativas de decisin y un patrn de eventos incierto o
llenos de riesgo.

Programacin de metas: Esta es una tcnica que se utiliza para
resolver problemas de decisiones con criterios mltiples, por lo
general dentro de una estructura de programacin lineal.
Tcnicas de la ciencia de la
Investigacin de Operaciones
Pronsticos: Los mtodos de pronstico se pueden emplear para
predecir aspectos futuros de una operacin de negocios.

Modelos de procesos de Markov: Los modelos de procesos de
Markov son tiles para estudiar la evolucin de ciertos sistemas
despus de varias repeticiones. Por ejemplo, se han usado
procesos de Markov para describir la probabilidad de que una
mquina que est funcionando en un periodo contine funcionando
o se descomponga en otro periodo.

Programacin dinmica: Esta programacin es una tcnica que
permite descomponer un problema grande de manera que, una vez
que se han resuelto los problemas ms pequeos obtenidos en la
descomposicin, se tiene una solucin ptima para el problema
completo.

Los mtodos que se utilizan con mayor frecuencia
Ponce, Solis, Ulfe
Mtodo Uso (%)
Programacin Lineal
Simulacin
Anlisis de redes
Teora de las colas
rboles de decisin
Programacin segn enteros
nlisis de reposicin
Programacin dinmica
Procesos de Markov
Programacin no lineal
Programacin de metas
Teora de los juegos
1
2
3
4
5
6
7
8
9
10
11
12
83,8
80.3
58,1
54,7
54,7
38,5
38,5
32,5
31,6
30,7
20,5
13,7
Impacto de aplicacin de IO
United
Airlines
Programacin de turnos de trabajo en
oficinas de reservaciones y
aeropuertos para cumplir con las
necesidades del cliente a un costo
mnimo
1986
$ 6 mln de ahorros
anuales
IBM
Integracin de una red nacional de
inventario de refacciones para
mejorar el apoyo al servicio
1990
$ 20 mln
ahorros+$250 mln
en menor
inventario
New
Heaven
Health Dept.
Diseo de un programa efectivo de
intercambio de agujas para combatir
el contagio del SIDA
1993
33% menos
contagios
Cuerpo de
Defensa de
Sudfrica
Rediseo ptimo de tamao y forma
de cuepo de defensa y su sistema de
armas
1997
$1 100 mln
de ahorros
Hewlett-
Packard
Rediseo de tamao y localizacin de
inventarios de seguridad en la lnea
de produccin de impresoras para
cumplir metas de produccin
1998
$280 mln de
ingreso adicional
Tomar en cuenta
La investigacin de Operaciones no
constituye una receta mgica que permita
adoptar decisiones sin posibilidad de
error.
Pero su enfoque cientfico de solucin de
problemas de la vida real permite tener
una percepcin muy importante para la
toma de decisiones.

Contenido temtico
Unidad de Aprendizaje 1. INTRODUCCIN A INVESTIGACIN DE OPERACIONES.
Elemento de Competencia 1: Opina sobre la importancia de la aplicacin de la metodologa
cientfica como apoyo a la toma de decisiones gerenciales. Define el concepto de Investigacin
Operativa y sus enfoques principales para su uso apropiado en condiciones reales.

Unidad de Aprendizaje 2. PROGRAMACIN LINEAL (PL). CONSTRUCCIN DE
MODELOS.
Elemento de Competencia 2: Formaliza coherentemente los contextos de diferentes problemas
de Programacin Lineal con la notacin matemtica para su posterior solucin.

Unidad de Aprendizaje 3. SOLUCIN GRFICA DE MODELOS DE PL.
Elemento de Competencia 3: Interpreta grficamente un modelo de Programacin Lineal y
soluciona el mismo visualizando el procedimiento de solucin de los modelos PL para su mejor
comprensin.

Unidad de Aprendizaje 4. MTODO SIMPLEX.
Elemento de Competencia 4: Soluciona analticamente cualquier modelo de PL, aplicando
apropiadamente los procedimientos del mtodo Simplex y reconociendo los casos especiales en
el proceso de la solucin.

Unidad de Aprendizaje 5. SOLUCIN DE LOS MODELOS DE PL CON APLICACIONES
DE SOFTWARE ESPECFICOS.
Elemento de Competencia 5: Soluciona el modelo de PL con el uso del software especfico
adaptando apropiadamente los datos del modelo construido. Interpreta correctamente el
resultado de la solucin.
Contenido temtico
Unidad de Aprendizaje 6. DUALIDAD EN PL.
Elemento de Competencia 6: Construye e interpreta el modelo dual del modelo primal de PL
para su uso en el anlisis complementario de la solucin de los modelos de asignacin de
recursos.

Unidad de Aprendizaje 7. MTODO SMPLEX DUAL.
Elemento de Competencia 7: Aplica el mtodo Simplex dual en condiciones pertinentes de un
modelo de PL.

Unidad de Aprendizaje 8. ANLISIS DE SENSIBILIDAD.
Elemento de Competencia 8: Determina los rangos de los parmetros principales de un modelo
de PL que no afectan la solucin ptima obtenida. Aplica las tcnicas de reoptimizacin de la
solucin actual de un modelo PL en casos cuando los cambios en los parmetros iniciales
afectan sus condiciones de factibilidad y/o optimalidad.

Unidad de Aprendizaje 9. PROGRAMACIN LINEAL ENTERA (PLE).
Elemento de Competencia 9: Utiliza patrones de construccin de modelos de programacin
lineal entera con el uso de las variables binarias para formalizacin de los condiciones de los
problemas especficos. Soluciona problemas de PLE con el uso de los mtodos de ramificacin y
acotamiento y de plano cortante. Utiliza el Software especfico para solucionar los problemas de
PLE. Interpreta la solucin obtenida.

Unidad de Aprendizaje 10. MODELOS DE TRANSPORTE Y DE ASIGNACIN.
Elemento de Competencia 10: Reconoce la posibilidad de solucionar un problema como un
problema de transporte o de asignacin. Utiliza el mtodo simplex de transporte para simplificar la
solucin de estos problemas. Soluciona los problemas de transporte y de asignacin con el uso
de Software especfico.
Bibliografa (principal)
Jess S. Areola Risa; Antonio Areola Risa. Programacin Lineal. Una
introduccin a la toma de decisiones cuantitativa. Thomson, 2003.
Waine L.Winston. Investigacin de operaciones. Aplicaciones y
Algoritmos. Thomson, 2005, Cuarta Edicin
Hamdy A. Taha. Investigacin de operaciones. Una introduccin.
Prentice Hall, 1995, Quinta Edicin.
Hamdy A. Taha. Investigacin de operaciones. Una introduccin.
Prentice Hall, 1997, Sexta Edicin.
Mathur K., Solow D. Investigacin de Operaciones. El Arte de la Toma
de Decisiones, Prentice Hall, Mxico,1996.
Eppen G.D., Gould F.J., Schmidt C.P., Moore Jeffrey H., Weatherford
Larry R. Investigacin de operaciones en la ciencia administrativa, 5-a
Edicin, Pearson Prentice hall, Mxico, 2000.
Render Barry, Heizer Jay, Principios de Administracin de Operaciones,
Prentice Hall, 1995.
Prawda Juan. Mtodos y modelos de Investigacin de Operaciones. Vol
I. Modelos determinsticos, Limusa, Mxico, 1999.
Bibliografa (complementaria)
Hiller Frederick S., Lieberman Gerald J. Investigacin de operaciones.
McGRAW-HILL, Sptima Edicin, 2002, Mxico.
Moskowitz H., Wright Gordon P. Investigacin de operaciones. Prentice
Hall, 1982, Primera Edicin.
Namakforoosh. Investigacin de operaciones. Interpretacin de modelos
y casos. Limusa, 1994, Tercera Edicin.
Raffo Lecca E. Investigacin de Operaciones. Vol1. Solucionario de
H.Taha. Raffo-Lecca Editores, Per, 1997.
Raffo Lecca E. Investigacin de Operaciones. Vol2. Raffo-Lecca
Editores, Per, 1997.
Raffo Lecca E. Toma de decisiones por medio de Investigacin de
Operaciones (Problemas), Raffo-Lecca Editores, Per.
Gould F.J., Eppen G.D., Schmidt C.P. Investigacin de operaciones en la
ciencia administrativa. Prentice Hall, 1992, Tercera Edicin.