Investigacin de Operaciones I

(SIS-209; IND-225)
Ing. Viktoria Belianskaya

Investigacin de
Operaciones
Introduccin

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.
Modelos especficos de Investigacin de
Operaciones.
Limitaciones de investigacin de operaciones.

Investigacin de Operaciones.
Introduccin.

Reflexionar antes de actuar: "Para talar rpido un rbol,

dedique el doble de tiempo a afilar el hacha." o "Mida
dos veces, corte una.

El miedo a tomar la decisin equivocada es lo que nos

impulsa y gua a tomar las decisiones utilizando un
abordaje cientfico.

Investigacin de Operaciones.
Origen.
(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.

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
The International 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 (HOMBREMQUINA), A FIN DE QUE SE PRODUZCAN
SOLUCIONES QUE MEJOR SIRVAN A LOS
OBJETIVOS 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
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

Uso (%)
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

HewlettPackard

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

Tema 1.
INTRODUCCIN A INVESTIGACIN DE OPERACIONES.
Objetivo: Poder opinar sobre la importancia de la aplicacin de la metodologa cientfica como
apoyo a la toma de decisiones gerenciales. Definir el concepto de Investigacin Operativa y sus
enfoques principales para su uso apropiado en condiciones reales.

Tema 2.
PROGRAMACIN LINEAL (PL). CONSTRUCCIN DE MODELOS.
Objetivo: Aprender a formalizar coherentemente los contextos de diferentes problemas de
Programacin Lineal con la notacin matemtica para su posterior solucin.

Tema 3.
SOLUCIN GRFICA DE MODELOS DE PL.
Objetivo: Aprender a interpretar grficamente un modelo de Programacin Lineal y solucionar
el mismo visualizando el procedimiento de solucin de los modelos PL para su mejor
comprensin.

Tema 4.
MTODO SIMPLEX.
Objetivo: Solucionar analticamente cualquier modelo de PL, aplicando apropiadamente los
procedimientos del mtodo Simplex y reconociendo los casos especiales en el proceso de la
solucin.

Tema 5.
SOLUCIN DE LOS MODELOS DE PL CON APLICACIONES DE
SOFTWARE ESPECFICOS.
Objetivo: Solucionar el modelo de PL con el uso del software especfico adaptando
apropiadamente los datos del modelo construido. Interpretar correctamente el resultado de la
solucin.

Contenido temtico

Tema 6.
DUALIDAD EN PL.
Objetivo: Construir e interpretar 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.

Tema 7.
MTODO SMPLEX DUAL
Objetivo: Aplicar el mtodo Simplex dual en condiciones pertinentes de un modelo de PL.

Tema 8.
ANLISIS DE SENSIBILIDAD.
Objetivo: Determinar 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.

Tema 9.
MODELOS DE TRANSPORTE Y DE ASIGNACIN.
Objetivo: Reconocer la posibilidad de solucionar un problema como un problema de transporte o
de asignacin. Utilizar el mtodo simplex de transporte para simplificar la solucin de estos
problemas. Solucionar 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.

Acceso a e-campus
http://ecampus.usfxch.net
Carrera Ing.Sistemas
Materia Investigacin Operativa I (SIS-209)
Como invitado con contrasea:
sis20912014
Email: vbelianskaya@yahoo.com

Sistema de Evaluacin (B)

Prcticas
Parciales

25%
35%

Examen 30%
Participacin clase: tareas individuales para
verificar la asimilacin (acumulo de puntos hasta
el examen) 5%

Ex. Final
Total

100%

40%