Investigación de Operaciones I

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

Investigación de
Operaciones
Introducción
Introducción a Investigación de Operaciones.

Contenido:

 Introducción a Investigación de Operaciones.

 Origen de investigación de operaciones.
 Definición de investigación de operaciones.
 Enfoque de investigación de operaciones.
 Metodología de investigación de operaciones.
 Modelos específicos de Investigación de
Operaciones.
 Limitaciones de investigación de operaciones.
Investigación de Operaciones.
Introducción.

 Reflexionar antes de actuar: "Para talar rápido un árbol,

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

 El miedo a tomar la decisión equivocada es lo que nos

impulsa y guía a tomar las decisiones utilizando un
abordaje científico.
Investigación de Operaciones.
Origen.
(J. Ponce, G. Solis y L. Ulfe)

 Revolución 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
más difícil.
 Se ha aumentado el costo de tomar las decisiones
incorrectas.
 ¡Decisiones, decisiones y más 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 bélicas (1939)

 George Dantzig en 1947 desarrolló el Método Símplex

para resolver problemas de PL.

 Desarrollos notables en programación dinámica, líneas

de espera y teoría de inventarios.

 Revolución de las computadoras

Organizaciones

 Operations Research Society of the United

Kingdom
 The Operations Research Society of America
(ORSA)
 Sociedades de Investigación de Operaciones en
Canadá, Francia, Italia, Israel y Austria
 The International Federation of Operations
Reserarch Societies – IFORS (www.ifors.org)
LA DEFINICIÓN DE CHURCHMAN,
ACKOFF Y ARNOFF:
LA INVESTIGACIÓN DE OPERACIONES ES
LA APLICACIÓN, POR GRUPOS
INTERDISCIPLINARIOS, DEL MÉTODO
CIENTÍFICO A PROBLEMAS
RELACIONADOS CON EL CONTROL DE LAS
ORGANIZACIONES O SISTEMAS (HOMBRE-
MÁQUINA), A FIN DE QUE SE PRODUZCAN
SOLUCIONES QUE MEJOR SIRVAN A LOS
OBJETIVOS DE LA ORGANIZACIÓN.
La definición de la sociedad de investigación de
operaciones de la Gran Bretaña

La investigación de operaciones es el ataque de la

ciencia moderna a los complejos problemas que surgen
en la dirección y en la administración de grandes
sistemas de hombres, máquinas, materiales y dinero, en
la industria, en los negocios, en el gobierno y en la
defensa. Su actitud diferencial consiste en desarrollar un
modelo científico 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
propósito es el de ayudar a la gerencia a determinar
científicamente sus políticas y acciones.
Enfoques de IO

 Enfoque sistémico
 Aplicación del Método científico
 Uso modelos matemáticos
 Obtención de la solución OPTIMA
 Equipos interdisciplinarios
 Uso de computadoras
IO debe considerarse

 Como Ciencia radica en ofrecer técnicas y

algoritmos matemáticos para resolver
problemas de decisión 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
solución de un modelo matemático.
Proceso de IO
 Se define el problema que se desea resolver en la forma más
completa y clara que sea posible.
 Se construye un modelo apropiado que represente al sistema o al
proceso en estudio (matematización del problema; enfoques:
determinístico y aleatorio).
 Se resuelve el modelo construido (Se deduce una o varias
soluciones ).
 Se hace una prueba del modelo y de la solución obtenida,
contrastando esto con la realidad, si es que existe información
suficiente, de lo contrario el contraste se hace con modelos
secundarios.
 Se ajusta el modelo y se monitorea el resultado.
 Se implementa la solución, esto es, se pone a trabajar al modelo y
sus soluciones.
Técnicas de la ciencia de la
Investigación de Operaciones
 Programación lineal: es un método de solución de problemas que
se ha desarrollado para situaciones que implican la maximización o
la minimización de una función lineal sujeta a restricciones lineales
que limitan la medida en la que se puede tender hacia la función
objetivo.
 Programación lineal con números enteros: Es un método 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 representación gráfica de un problema
que consiste en pequeños círculos, a los que se denomina nodos,
interconectados por líneas a las que se denomina arcos. Existen
procedimientos de solución especializados para este tipo de
problemas que permiten resolver rápidamente muchos problemas
gerenciales en áreas como diseño de sistemas de transporte,
diseño de sistemas de información y programación de proyectos.
Técnicas de la ciencia de la
Investigación de Operaciones
 Administración de proyectos PERT/CPM: En muchos casos los
administradores asumen la responsabilidad de la planeación, la
programación 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 técnicas que
ayudan a los administradores a cumplir con sus responsabilidades
en la administración 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 líneas de espera (teoría de colas): Se han
desarrollado los modelos de líneas de espera (colas o filas) para
ayudar a los administradores a comprender y a tomar mejores
decisiones con respecto a la operación de sistemas que implican
líneas de espera.
Técnicas de la ciencia de la
Investigación de Operaciones
 Simulación en computadora: Esta es una técnica que se utiliza
para ensayar modelos de la operación de un sistema en el tiempo.
Tal técnica emplea un programa computacional para modelar la
operación y realizar cálculos sobre la simulación.

 Análisis de decisiones: El análisis de decisiones puede servir para

determinar estrategias óptimas en situaciones en las que existen
varias alternativas de decisión y un patrón de eventos incierto o
llenos de riesgo.

 Programación de metas: Esta es una técnica que se utiliza para

resolver problemas de decisiones con criterios múltiples, por lo
general dentro de una estructura de programación lineal.
Técnicas de la ciencia de la
Investigación de Operaciones

 Pronósticos: Los métodos de pronóstico se pueden emplear para

predecir aspectos futuros de una operación de negocios.

 Modelos de procesos de Markov: Los modelos de procesos de

Markov son útiles para estudiar la evolución de ciertos sistemas
después de varias repeticiones. Por ejemplo, se han usado
procesos de Markov para describir la probabilidad de que una
máquina que está funcionando en un periodo continúe funcionando
o se descomponga en otro periodo.

 Programación dinámica: Esta programación es una técnica que

permite descomponer un problema grande de manera que, una vez
que se han resuelto los problemas más pequeños obtenidos en la
descomposición, se tiene una solución óptima para el problema
completo.
Los métodos que se utilizan con mayor frecuencia
Ponce, Solis, Ulfe

Método Uso (%)

Programación Lineal 1 83,8
Simulación 2 80.3
Análisis de redes 3 58,1
Teoría de las colas 4 54,7
Árboles de decisión 5 54,7
Programación según enteros 6 38,5
Ánálisis de reposición 7 38,5
Programación dinámica 8 32,5
Procesos de Markov 9 31,6
Programación no lineal 10 30,7
Programación de metas 11 20,5
Teoría de los juegos 12 13,7
Impacto de aplicación de IO
United Programación de turnos de trabajo en $ 6 mln de ahorros
oficinas de reservaciones y 1986 anuales
Airlines aeropuertos para cumplir con las
necesidades del cliente a un costo
mínimo

IBM Integración de una red nacional de $ 20 mln

inventario de refacciones para 1990 ahorros+$250 mln
mejorar el apoyo al servicio en menor
inventario
New Diseño de un programa efectivo de 33% menos
intercambio de agujas para combatir 1993 contagios
Heaven el contagio del SIDA
Health Dept.
Cuerpo de Rediseño óptimo de tamaño y forma $1 100 mln
de cuepo de defensa y su sistema de 1997 de ahorros
Defensa de armas
Sudáfrica
Hewlett- Rediseño de tamaño y localización de $280 mln de
inventarios de seguridad en la línea 1998 ingreso adicional
Packard de producción de impresoras para
cumplir metas de producción
Tomar en cuenta

 La investigación de Operaciones no
constituye una receta mágica que permita
adoptar decisiones sin posibilidad de
error.
 Pero su enfoque científico de solución de
problemas de la vida real permite tener
una percepción muy importante para la
toma de decisiones.
Contenido temático
 Tema 1. INTRODUCCIÓN A INVESTIGACIÓN DE OPERACIONES.
Objetivo: Poder opinar sobre la importancia de la aplicación de la metodología científica como
apoyo a la toma de decisiones gerenciales. Definir el concepto de Investigación Operativa y sus
enfoques principales para su uso apropiado en condiciones reales.

 Tema 2. PROGRAMACIÓN LINEAL (PL). CONSTRUCCIÓN DE MODELOS.

Objetivo: Aprender a formalizar coherentemente los contextos de diferentes problemas de
Programación Lineal con la notación matemática para su posterior solución.

 Tema 3. SOLUCIÓN GRÁFICA DE MODELOS DE PL.

Objetivo: Aprender a interpretar gráficamente un modelo de Programación Lineal y solucionar el
mismo visualizando el procedimiento de solución de los modelos PL para su mejor comprensión.

 Tema 4. MÉTODO SIMPLEX.

Objetivo: Solucionar analíticamente cualquier modelo de PL, aplicando apropiadamente los
procedimientos del método Simplex y reconociendo los casos especiales en el proceso de la
solución.

 Tema 5. SOLUCIÓN DE LOS MODELOS DE PL CON APLICACIONES DE

SOFTWARE ESPECÍFICOS.
Objetivo: Solucionar el modelo de PL con el uso del software específico adaptando
apropiadamente los datos del modelo construido. Interpretar correctamente el resultado de la
solución.
Contenido temático
 Tema 6. DUALIDAD EN PL.
Objetivo: Construir e interpretar el modelo dual del modelo primal de PL para su uso en el
análisis complementario de la solución de los modelos de asignación de recursos.

 Tema 7. MÉTODO SÍMPLEX DUAL

Objetivo: Aplicar el método Simplex dual en condiciones pertinentes de un modelo de PL.

 Tema 8. ANÁLISIS DE SENSIBILIDAD.

Objetivo: Determinar los rangos de los parámetros principales de un modelo de PL que no
afectan la solución óptima obtenida. Aplica las técnicas de reoptimización de la solución actual
de un modelo PL en casos cuando los cambios en los parámetros iniciales afectan sus
condiciones de factibilidad y/o optimalidad.

 Tema 9. MODELOS DE TRANSPORTE Y DE ASIGNACIÓN.

Objetivo: Reconocer la posibilidad de solucionar un problema como un problema de transporte o
de asignación. Utilizar el método simplex de transporte para simplificar la solución de estos
problemas. Solucionar los problemas de transporte y de asignación con el uso de Software
específico.
Bibliografía (principal)
 Jesús S. Areola Risa; Antonio Areola Risa. Programación Lineal. Una
introducción a la toma de decisiones cuantitativa. Thomson, 2003.
 Waine L.Winston. Investigación de operaciones. Aplicaciones y
Algoritmos. Thomson, 2005, Cuarta Edición
 Hamdy A. Taha. Investigación de operaciones. Una introducción.
Prentice Hall, 1995, Quinta Edición.
 Hamdy A. Taha. Investigación de operaciones. Una introducción.
Prentice Hall, 1997, Sexta Edición.
 Mathur K., Solow D. Investigación de Operaciones. El Arte de la Toma
de Decisiones, Prentice Hall, México,1996.
 Eppen G.D., Gould F.J., Schmidt C.P., Moore Jeffrey H., Weatherford
Larry R. Investigación de operaciones en la ciencia administrativa, 5-a
Edición, Pearson – Prentice hall, México, 2000.
 Render Barry, Heizer Jay, Principios de Administración de Operaciones,
Prentice Hall, 1995.
 Prawda Juan. Métodos y modelos de Investigación de Operaciones. Vol
I. Modelos determinísticos, Limusa, México, 1999.
Bibliografía (complementaria)
 Hiller Frederick S., Lieberman Gerald J. Investigación de operaciones.
McGRAW-HILL, Séptima Edición, 2002, México.
 Moskowitz H., Wright Gordon P. Investigación de operaciones. Prentice
Hall, 1982, Primera Edición.
 Namakforoosh. Investigación de operaciones. Interpretación de modelos
y casos. Limusa, 1994, Tercera Edición.
 Raffo Lecca E. Investigación de Operaciones. Vol1. Solucionario de
H.Taha. Raffo-Lecca Editores, Perú, 1997.
 Raffo Lecca E. Investigación de Operaciones. Vol2. Raffo-Lecca
Editores, Perú, 1997.
 Raffo Lecca E. Toma de decisiones por medio de Investigación de
Operaciones (Problemas), Raffo-Lecca Editores, Perú.
 Gould F.J., Eppen G.D., Schmidt C.P. Investigación de operaciones en la
ciencia administrativa. Prentice Hall, 1992, Tercera Edición.
Acceso a e-campus

 http://ecampus.usfxch.net
 Carrera Ing.Sistemas
 Materia Investigación Operativa I (SIS-209)
 Como invitado con contraseña:
sis20912014
 Email: vbelianskaya@yahoo.com
Sistema de Evaluación (B)
 Prácticas 25%
 Parciales 35%
 Examen – 30%
 Participación clase: tareas individuales para
verificar la asimilación (acumulo de puntos hasta
el examen) – 5%
 Ex. Final 40%
 Total 100%