Unidad 1

Introducción a la
Investigación de
Operaciones (IO)
 1.1 ¿Qué es la Investigación de Operaciones (IO)?
Concepto de IO (1/2)

Según (Lawrence y Pasternak

  1998) la Investigación
de Operaciones, Investigación Operativa o
Investigación Operacional puede definirse como:

 El Arte de modelar situaciones complejas.

 La Ciencia de desarrollar técnicas de solución para
resolver dichos modelos y
 La Capacidad de comunicar efectivamente los
resultados de las soluciones trabajadas por grupos
multidisciplinarios.

También se le conoce como la aplicación de métodos

científicos y matemáticos para el estudio y análisis
de problemas que envuelven los sistemas complejos.
 1.1 ¿Qué es la investigación de operaciones IO?
Concepto de IO (2/2)

Complejidad
de los
Asignación procesos
de Recursos

Costos /
Ganancias

Investigación de Operaciones
Cada vez es más difícil asignar los recursos o actividades de la forma
más eficaz posible, aquí entra la IO como forma de optimizar
recursos y facilitando el proceso de toma de decisiones.
 1.1 ¿Qué es la investigación de operaciones IO?
Naturaleza y Origen (1/1)

  primeras actividades formales de investigación de operaciones

Las
(IO) se iniciaron en Inglaterra durante la Segunda Guerra Mundial,
cuando un equipo de científicos empezó a tomar decisiones con
respecto a la mejor utilización del material bélico. Al término de la
guerra, las ideas formuladas en operaciones militares se adaptaron
para mejorar la eficiencia y productividad en el sector civil.

Haz Clic
 1.1 ¿Qué es la investigación de operaciones IO?
Modelado en IO (1/4)
PROBLEMA
  EJEMPLO:

Imagine que tiene un compromiso de negocios que

requiere 5 semanas de traslado continuo entre
Fayetteville (FYV) y Denver (DEN). Sale de
Fayetteville los lunes y regresa los miércoles. Un
boleto regular de viaje redondo cuesta $400, pero se
ofrece 20% de descuento si el viaje redondo
comprende un fin de semana. Un boleto sencillo en
cualquier dirección cuesta 75% del precio regular.
¿Cómo debe comprar los boletos para reducir el costo
del traslado durante las 5 semanas?
 1.1 ¿Qué es la investigación de operaciones IO?
Modelado en IO (2/4)
Podemos considerar la situación como un problema de toma de decisiones,
cuya solución requiere responder tres preguntas:

1. ¿Cuáles son las alternativas de decisión?

2. ¿Conforme a qué restricciones se toma la decisión?
3. ¿Cuál es el criterio objetivo apropiado para evaluar las alternativas?

Se consideran tres alternativas razonables:

4. Comprar cinco boletos normales FYV-DEN-FYV para salir el lunes y

regresar el miércoles de la misma semana.
5. Comprar un boleto FYV-DEN, cuatro DEN-FYV-DEN que abarquen fines
de semana y uno DEN-FYV.
6. Comprar un boleto FYV-DEN-FYV para el lunes de la primera semana y
el miércoles de la última semana, y cuatro DEN-FYV-DEN para los viajes
restantes. Todos los boletos en esta alternativa cubren por lo menos un fin
de semana.
 1.1 ¿Qué es la investigación de operaciones IO?
Modelado en IO (3/4)
De este ejemplo podemos extraer los siguientes conceptos de suma
importancia:

- Función Objetivo: Es la ecuación que engloba las variables así como sus
costos y beneficios asociados los cuales queremos optimizar.

- Maximizar: Es la función de optimización cuyo propósito es aumentar en

la mayor medida posible los beneficios del sistema.

- Minimizar: Es la función de optimización cuyo propósito es disminuir lo

más que se pueda los costos o perdidas del sistema.

- Restricciones (Recursos o Limitaciones): Es el conjunto de

requerimientos, condiciones y/o limitaciones que condicionan nuestro
sistema a optimizar.
 1.1 ¿Qué es la investigación de operaciones IO?
Modelado en IO (4/4)
De este ejemplo podemos extraer los siguientes conceptos de suma
importancia:

- Factible: Es cuando una posible solución del modelo formulado satisface

todas los requerimientos (restricciones) de este.

- Óptimo: Un resultado se considera óptimo, cuando además de satisfacer

todas las restricciones del modelo arroja a su vez el mejor resultado posible
(mínimo o máximo).

- Subóptimo: Es cuando un resultado dado se considera el mejor resultado

de todos los obtenidos pero no necesariamente es el mejor resultado del
modelo como tal.
 1.1 ¿Qué es la investigación de operaciones IO?
El Arte del Modelado (1/1)

Fuente: Taha 2012

Un modelo será tan bueno como la cantidad de información que este

posea sobre el sistema real.

I.e.: Imagina que vuelas en un “simulador aéreo”, ¿te imaginas la

cantidad de información que este debe poseer sobre las condiciones
reales de navegación de la aeronave?
 1.2 Fases de un Estudio de IO
Fases de un Estudio de IO (1/2)
1. Definición del problema y recolección de datos:
implica definir el alcance del problema investigado.

2. Formulación de un modelo matemático: implica un

intento de transformar la definición del problema en
relaciones matemáticas.

3. Obtención de soluciones a partir del modelo:

implica el uso de algoritmos de optimización bien
definidos para obtener la solución al modelo.

4. Prueba del modelo: o comprueba si el modelo

propuesto hace en realidad lo que dice que hace, es
decir, ¿predice adecuadamente el comportamiento
del sistema que se estudia?
 1.2 Fases de un Estudio de IO
Fases de un Estudio de IO (2/2)
5. Preparación para aplicar el modelo: Este consiste en
determinar los pasos a seguir para establecer un sistema
de implementación de las soluciones arrojadas por el
modelo.

6. Implementación: implica la transformación de los

resultados en instrucciones de operación comprensibles
que se emitirán a las personas que administrarán el
sistema recomendado.

7. Conclusiones: Consiste en la documentación del todo

el proceso seguido desde el planteamiento hasta la
implementación y resultados de la solución del modelo.
 1.2 Fases de un Estudio de IO
Definición del problema y
recolección de datos (1/1)
Esta etapa incluye la determinación de los objetivos apropiados, las
restricciones sobre lo que es posible hacer, las interrelaciones del área en
estudio con otras áreas de la organización, los diferentes cursos de acción
posibles, los límites de tiempo para tomar una decisión, etc. Este proceso de
definición del problema es crucial, pues afectará de forma significativa la
relevancia de las conclusiones del estudio.

Un aspecto muy importante de la formulación del problema es la

determinación de los objetivos apropiados. Para esto se debe identificar a las
personas de la administración que en realidad tomaran las decisiones
concernientes al sistema de estudio, y después escudriñar el pensamiento de
estos individuos en relación con los objetivos pertinentes.

Un estudio de IO (Investigación de Operaciones) trata de encontrar soluciones

óptimas globales, y no soluciones subóptimas aunque sean lo mejor para uno
de los componentes por lo tanto los objetivos de un estudio deben ser tan
específicos como sea posible, siempre y cuando consideren las metas
principales del tomador de decisiones y mantengan un nivel razonable de
congruencia con los objetivos de niveles más elevados..
 1.2 Fases de un Estudio de IO
Formulación de un modelo
matemático (1/1)
Una vez que el tomador de decisiones define el proceso, la siguiente etapa
consiste en reformularlo de manera conveniente para su análisis. La forma en
que la investigación de operaciones logra este objetivo es mediante la
construcción de un modelo matemático que represente la esencia del
problema.
Los modelos, o representaciones idealizadas, son una parte integral de la vida
diaria, pues extraen la esencia del material de estudio, muestran sus
interrelaciones y facilitan el análisis.
Para construir un modelo es necesario definir las variables en función de los
cuales será establecida. Luego, se produce a determinar matemáticamente
cada una de las partes que constituyeron un modelo: la medida de efectividad
que permite conocer el nivel de logro de los objetivos y generalmente es una
función (ecuación) llamada función objetivo, y las limitantes del problema
llamada restricciones que son un conjunto de igualdades o desigualdades que
constituyen las barreras y obstáculos para la consecución del objetivo.
El modelo matemático puede decir entonces que el problema es elegir los
valores de las variables de decisión de manera que se maximice la función
objetivo, sujeta a las restricciones dadas.
 1.2 Fases de un Estudio de IO
Obtención de Soluciones a partir del
modelo (1/1)
Una vez formulado el modelo matemático del problema en estudio, la
siguiente etapa de un trabajo de IO consiste en desarrollar un procedimiento,
por lo general en computadora, para obtener una solución a partir del
modelo.

Un tema común en Investigación de Operaciones es la búsqueda de una

solución óptima, es decir, la mejor. Un aspecto importante de la fase de
solución del modelo es el análisis de sensibilidad. Tiene que ver con la
obtención de información adicional sobre el comportamiento de la solución
óptima cuando el modelo experimenta algunos cambios de parámetros. El
análisis de sensibilidad es particularmente necesario cuando no se pueden
estimar con precisión los parámetros del modelo. En estos casos es
importante estudiar el comportamiento de la solución óptima en el entorno
de los parámetros estimados.

La identificación de los parámetros sensibles es importante, porque

determina aquellos cuyos valores deben asignarse con más cuidado para
evitar distorsiones en los resultados que generará el modelo.
Por lo general, el valor de un parámetro es una estimación de alguna cantidad
cuyo valor exacto se conocerá solo después de poner en práctica la solución.
 1.2 Fases de un Estudio de IO
Prueba del modelo (1/1)

En algunos aspectos, la elaboración de un modelo matemático grande es

análogo al desarrollo de un programa de computadora grande. Cuando se
completa la primera versión es inevitable que contenga muchas fallas. El
programa debe ser probado de manera exhaustiva para tratar de encontrar y
corregir tantas fallas como sea posible.

Por lo tanto, antes de usar el modelo debe probarse para intentar identificar y
corregir la mayor cantidad posible de fallas. Este proceso de prueba y
mejoramiento de un modelo para incrementar su validez se conoce como
validación del modelo.

Un planteamiento más sistemático de la prueba del modelo se logra mediante

el empleo de una prueba retrospectiva. Cuando es aplicable, esta prueba
utiliza datos históricos y reconstruye el pasado para determinar si el modelo y
la solución resultante hubieron tenido un buen desempeño, si se hubieran
usado. La comparación de la eficacia de este desempeño hipotético con lo
que en realidad ocurrió indica si la utilización del modelo tiende a generar
mejoras significativas respecto de la practica actual. Puede indicar también
áreas en las que el modelo tiene fallas y requiere modificaciones.
 1.2 Fases de un Estudio de IO
Preparación para implementar el
modelo (1/1)
¿Qué pasa después de completar la etapa de pruebas y desarrollar un modelo
aceptable? Si el modelo va a usarse varias veces, el siguiente paso es instalar
un sistema bien documentado para aplicarlo según lo establecido por la
administración. Este sistema debe incorporar el modelo y el procesamiento
de solución y los procedimientos operativos para su implementación. Así, aun
cuando cambie el personal, el sistema puede ser consultado de manera
periódica para proporcionar una solución numérica específica.

Este sistema casi siempre se diseña para computadora. Las bases de datos y
los sistemas de información administrativos pueden proporcionar la entrada
actualizada para el modelo cada vez que se use, en cuyo caso se necesitan
programas de interfaz, es decir, interacción con el usuario.

En estudio de IO importantes se pueden emplear varios meses (o más) para

desarrollar, probar e instalar este sistema de computadora.
 1.2 Fases de un Estudio de IO
Implementación (1/1)
Una vez desarrollado el sistema para aplicar el modelo, la última etapa de un
estudio de IO es implementarla según la haya establecido la administración.
Esta etapa es crítica, pues aquí y sólo aquí se cosecharán los beneficios del
estudio. El éxito de la implementación depende en gran medida del apoyo
que proporcionen tanto la alta administración como la gerencia operativa.

La etapa de implementación incluye varios pasos. Primero, el equipo de IO

explica en forma cuidadosa a la administración operativa el nuevo sistema
que debe adoptar y su relación con la realidad operativa. A continuación,
estos dos grupos comparten la responsabilidad de desarrollar los
procedimientos que se requieren para poner el sistema en operación.
Después, la administración operativa se encarga de proporcionar una
capacitación detallada al personal que participa, y se inicia el nuevo curso en
acción. Durante la fase de culminación del estudio es apropiado que el equipo
de investigación de operaciones documente su metodología con suficiente
claridad y detalle para que el trabajo pueda reproducirse.
 1.2 Fases de un Estudio de IO
Esquema de Trabajo (1/1)

Formulación
Determinar
Formular el variables y Formular el modelo
Problema Real restricciones del Matemático
problema

Interpretar la Resolver el Modelo

Aplicar la Solución
Solución Matemático

Aplicación Solución
 1.2 Fases de un Estudio de IO
Referencias Bibliográficas
Applied Management Science: Modeling, Spreadsheet Analysis, and
Communication for Decision Making, 2nd Edition, 1998
John A. Lawrence, Barry A. Pasternack

Fases de la Investigación de Operaciones

https://invdeop.wordpress.com/2011/04/07/fases-de-la-investigacion-de-ope
raciones/

Línea de Tiempo Investigación de Operaciones

https://prezi.com/ynbmup82aspm/linea-del-tiempo-investigacion-de-operaci
ones/

Introducción a la Investigación Operativa - OCW-USAL

http://ocw.usal.es/ensenanzas-tecnicas/investigacionoperativa-i/contenidos/T
emasIOI_PDF/Cap01(IntodIO)_IO-I.pdf

Investigación de operaciones, Hamdy A. Taha, 9na. Edición, Pearson

Educación, 2004