EQUIPO 8:

Delgado López Sandra Elizabeth

Vázquez Cisneros Juan Daniel

 2.2HISTORIA DE LA INVESTIGACIÓN
DE OPERACIONES
 2 . 2 . 1 C A R A C T ER I S T I C A S E S E N C I A L E S
 2.2.2DESCRIPCIÓN DE LA TEORÍA DE
CONVEXOS Y SU RELACIÓN CON LA
PROGRAMACIÓN LINEAL
 2.2 Historia de la I.O.

 En 1925 la telefonía comercial y la investigación de operaciones son las

fuentes principales del enfoque sistémico
 En 1937 A P. Row inicio la investigación de operaciones
 En 1941 se estableció un grupo multidisciplinario de I.O.
 En 1947 la programación lineal y las computadoras digitales son
poderosas herramientas del analista de sistemas
 La computadora digital permite analizar gran cantidad de información
y resolver modelos complejos

Introducción al análisis de sistemas e investigación de

operaciones
Víctor Gerez
Verónica Czitrom
 Revolución Industrial

Fue durante el movimiento industrial que empezó a

desarrollarse los problemas que iba a resolver la I.O.
Muchas empresas industriales empleaban pocos hombres a
medida que las empresas crecían era mas difícil que solo un
hombre la manejara en consecuencia, el propietario dividió
su trabajo en varias funciones

Fundamentos de I.O
Ackoff
Limusa
 Segunda guerra mundial

Se atribuye a los servicios militares de la segunda guerra mundial debido a los

esfuerzos bélicos, existía una necesidad de asignar recursos escasos a las
distintas militares y a las actividades dentro de cada operación en la forma más
efectiva. Las administraciones militares americana y británica hicieron un
llamado a un gran numero de científicos para que aplicaran el método científico
a este y otros problemas estratégicos. Gracias a eso se pudo tener una mejora
en el manejo de operaciones anti submarinas y de protección con el desarrollo
de métodos efectivos para el uso del nuevo radar

Introducción a la investigación de operaciones

Frederick S. Hillier
Graw Hill
 Actualidad

Al terminar la guerra, el éxito en la I.O. en las actividades bélicas genero un gran

interés en sus aplicaciones fuera del campo militar. Como la explosión industrial
seguía su curso, los problemas causados por el aumento en la complejidad y
especialización de las organizaciones pasaron de nuevo a primer plano .

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

FREDERICK S. HILLIER
GRAW HILL
 Definición de la I.O.

Es la aplicación por grupos interdisciplinarios, del método científico a

problemas relacionados con el control de las organizaciones o sistemas.
A fin de que se produzcan soluciones que mejor sirvan a los objetivos
de la organización.

Journal of the Operational

Research Society
 Objetivos:

 Mejorar la comprensión de como trabaja y se comporta el

sistema modelizado
 Sustitución del sistema real en la realización de
experimentos.
 Utilización del modelo como ayuda a la toma de decisiones .
 2.2.1 Características esenciales de la investigación de
operaciones

 Los problemas en un sistema no se resuelven por una sola disciplina,

ya que son problemas multidisciplinarios, cuyo análisis y solución
requieren de la participación de varios especialistas. Estos grupos
interdisciplinarios necesariamente requieren un lenguaje común para
poder entenderse y comunicarse, donde la Investigación Operativa
viene a ser ese puente de comunicación.
 2.2.1 Características esenciales de la investigación de
operaciones

 El enfoque de la Investigación Operativa sigue las pautas del método

científico. En particular, el proceso comienza por la observación
cuidadosa y la formulación del problema y sigue con la construcción de
un modelo científico (por lo general matemático) que intenta abstraer
la esencia del problema real.
 2.2.1 Características esenciales de la investigación de
operaciones

 Se propone la hipótesis , el modelo es una

representación lo suficientemente precisa de las
características esenciales de la situación como para
que las conclusiones (soluciones), obtenidas sean
válidas también para el problema real. Esta hipótesis se
verifica y modifica mediante las pruebas adecuadas
 2.2.1 Características esenciales de la investigación de
operaciones

 Ocupa además de la administración práctica de la organización. Así,

para tener éxito, deberá también proporcionar conclusiones positivas y
claras que pueda usar el tomador de decisiones cuando las necesite.
 2.2.1 Características esenciales de la investigación de
operaciones

 Por medio de métodos que permitan encontrar las

relaciones óptimas que mejor operen el sistema, dado un
objetivo específico. Es decir que trata de encontrar la
solución llamada óptima.
 Técnicas en I.O: Teoría de redes

Permite la resolución de múltiples problemas de

programación matemática mediante la implementación de
algoritmos especiales creados para tal fin, conocidos
como Algoritmos de optimización de redes.
Se usa para poder resolver modelos de transporte, transbordo.
 Técnicas en I.O: Teoría de redes CPM

En la planeación de una obra, es necesario contar

con una herramienta que me permita a través de un
diagrama, esquematizar todas las actividades en la
que se divide el proyecto; especificando el tipo de
relación entre una y otra así como su duración.
Una herramienta que me permita estimar el tiempo
más corto en el que es posible completar un
proyecto.
Técnicas en I.O: Teoría de redes CPM
 Técnicas en I.O: Teoría de redes PERT
Project Evaluation and Review Techniques

El resultado final de la aplicación de este algoritmo será un

cronograma para el proyecto, en el cual se podrá conocer la
duración total del mismo, y la clasificación de las actividades
según su criticidad.
Técnicas en I.O: Teoría de redes PERT:

Teoría de inventarios:PERT
Project Evaluation and Review Techniques

Regla 1 Regla 2
 Técnicas en I.O: Teoría de colas

Ayuda a optimizar una distribución en condiciones de

aglomeración y espera, como emergencias
hospitalarias, horas punta en telefonía, reservas de
servicios, controles de aeropuerto, transporte en
grandes ciudades o colas del supermercado, etc.
 Técnicas en I.O:. Teoría de juegos:

Propone una formulación matemática para el análisis de conflictos, de

intereses o de personas.
En una simulación que implica la disputa entre dos o más participantes y
en los que cada agente dispone de diversas opciones de actuación según
las limitaciones de las reglas del juego. El número de estrategias es, por
tanto, finito. Definidas las estrategias de cada jugador, se pueden estimar
los resultados probables de las interacciones.
 Técnicas en I.O: Cadenas de Markov

Es una serie de eventos, en la cual la probabilidad de que

ocurra un evento depende del evento inmediato anterior. En
efecto, las cadenas de este tipo tienen memoria, "Recuerdan"
el último evento y esto condiciona las posibilidades de los
eventos futuros. ,
 Modelos y la IO

Los modelos más importantes para la Investigación Operativa

son los modelos simbólicos o matemáticos, que emplean un
conjunto de símbolos y funciones para representar las
variables de decisión y sus relaciones para describir el
comportamiento del sistema.
 Metodología de IO

1. Formulación y definición
del problema.
2. Construcción del
modelo.
3. Solución del modelo.
4. Validación del modelo.
5. Implementación de
resultados.
6. Establecimiento de
controles sobre la
solución
7. Implantación de la
solución
 1.-Formulación y definición del problema.

Se hace una descripción de los objeticos, es decir; identificar las

variables implicadas, ya sean controlables o no; determinar las
restricciones del sistema. También hay que tener en cuenta las
alternativas posibles de decisión y las restricciones para producir
una solución adecuada.
 2.-Construcción del modelo:

Se debe decidir el modelo a utilizar para representar el

sistema , debe ser un modelo tal que relacione a las
variables de decisión con los parámetros y restricciones
del sistema. Los parámetros (o cantidades conocidas) se
pueden obtener ya sea a partir de datos pasados o
estimados por medio de algún método estadístico.
 3.-Solución del modelo.

Una vez que se tiene el modelo, se procede a derivar una

solución matemática empleando las diversas técnicas y
métodos matemáticos para resolver problemas y ecuaciones.
Debemos tener en cuenta que las soluciones que se obtienen
en este punto del proceso son matemáticas y debemos
interpretarlas en el mundo real.
 4.-Validación del modelo.

La validación de un modelo requiere que se determine si dicho modelo

puede predecir con certeza el comportamiento del sistema. Un método
común para probar la validez del modelo es someterlo a datos pasados
disponibles del sistema actual y observar si reproduce las situaciones
pasadas del sistema.
Ya que será una simulación habrá que estar al pendiente y monitoreando
y ajustando.
 5.-Implementación de resultados:

Una vez que hayamos obtenido la solución o soluciones del modelo, el

siguiente y último paso del proceso es interpretar esos resultados y dar
conclusiones y cursos de acción para la optimización del sistema. Si el
modelo utilizado puede servir a otro problema, es necesario revisar,
documentar y actualizar el modelo para sus nuevas aplicaciones.
6. Establecimiento de controles sobre la solución

Esta fase consiste en determinar los rangos de variación de

los parámetros dentro de los cuales no cambia la solución del
problema.
Es necesario generar información adicional sobre el
comportamiento de la solución debido a cambios en los
parámetros del modelo. Usualmente esto se conoce como
 7.-Implantación de la solución

El paso final se inicia con el proceso de “vender" los hallazgos

que se hicieron a lo largo del proceso a los ejecutivos o
tomadores de decisiones.
Metodología de I.O:
 Limitaciones de I.O

 Frecuentemente es necesario hacer simplificaciones del problema

original para poder manipularlo y tener una solución.
 La mayoría de los modelos sólo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos múltiples.
 Limitaciones de I.O

 Existe la tendencia a no considerar la totalidad de las restricciones en un

problema práctico, debido a los métodos de enseñanza y entrenamiento que
usualmente se usan en esta ciencia. no obstante en el mundo real hay
aplicación complejas.
 Rara vez se realizan análisis costo-beneficio de la implantación de soluciones
definidas por medio de la I de O, en ocasiones los beneficios potenciales se
ven superados por los costos ocasionados por el desarrollo e implantación de
un modelo.
 2.2.2 Descripción de la teoría de conjuntos convexos y su
relación con la programación lineal :Definición

Programación lineal es un procedimiento o

algoritmo matemático mediante el cual se resuelve un
problema indeterminado, formulado a través de un
sistemas de inecuaciones lineales, optimizando la
función objetivo, también.
 2.2.2 Descripción de la teoría de conjuntos convexos y su
relación con la programación lineal :Definición

Consiste en optimizar (minimizar o maximizar) una

función lineal, denominada función objetivo, de tal
forma que las variables de dicha función estén sujetas
a una serie de restricciones que expresamos mediante
un sistema de inecuaciones lineales.
 Programación lineal :

 En este caso, las palabra programación no se refiere a

programación en computadoras; en esencia es un
sinónimo de planeación. Así, la programación lineal trata
la planeación de las actividades para obtener un
resultado óptimo
 Método simplex:

El Método Simplex es un método iterativo que

permite ir mejorando la solución en cada paso.
Al ser un algoritmo cuenta con un proceso iterativo
que secuencialmente a través de pasos o iteraciones va
aproximando el valor óptimo del problema lineal en
caso de existir este último.

 Creado por 1947 por el estadounidense George

Bernard Dantzig
 Método simplex:

Un sistema de desigualdades lineales define un

poliedro como una región factible. El algoritmo
Simplex comienza en un vértice y se mueve a lo largo
de las aristas del poliedro hasta que alcanza el vértice
de la solución óptima.
 Descripción de la teoría de conjuntos
convexos: Definición

Conjunto convexo: Son aquellos que tienen una

propiedad de unir con un segmento cualesquiera del
conjunto , el segmento queda completamente contenido
en el mismo conjunto , es decir si se puede ir de
cualquier punto a otro en línea recta sin salir del mismo.
La teoría de conjuntos convexos y su relación con la
programación lineal

La naturaleza de la solución optima , es el valor

máximo o mínimo para la función lineal(función
objetivo), para esto hay 2 teoremas que son los que
relacionan a la programación lineal con la teoría de
conjuntos convexos.
 Teorema 1:

Teorema 1 : El conjunto de todas las soluciones

factibles a un problema Lineal es un conjunto convexo
 Teorema 2:

Función objetivo alcanza su máximo en un punto

extremo del conjunto convexo, generado por el
conjunto de soluciones factibles al Programa lineal
 Sistema de aeropuertos de México:

 Los aeropuertos son las terminales en tierra donde se

inician y concluyen los viajes de transporte aéreo en
aeronaves.
 Sistema de aeropuertos de México

El sistema aeroportuario mexicano consta de: - 85

aeropuertos y 1,128 aeródromos civiles
 Sistema de aeropuertos de México

A partir de 1998 se concesionan 34 aeropuertos

 12 configuran el Grupo Aeroportuario del Pacífico
 13 el Grupo Aeroportuario Centro Norte
 9 el Grupo Aeroportuario del Sureste.
 Función:

Las funciones de los aeropuertos son varias, entre ellas el aterrizaje y

despegue de aeronaves, embarque y desembarque de pasajeros, equipajes
y mercancías, reabastecimiento de combustible y mantenimiento de
aeronaves, así como lugar de estacionamiento para aquellas que no están
en servicio. Los aeropuertos sirven para aviación militar, aviación
comercial o aviación general.
 Partes: El «lado aire»

(Del inglés air-side), que incluye la pista (para

despegue y aterrizaje), las pistas de carreteo, los
hangares y las zonas de aparcamiento de los aviones
(zonas Apron).
 Partes: El «lado tierra»

Daeródromo (del inglés land-side) está dedicado al

pasajero, e incluye la terminal de pasajeros, las zonas
de comercio, aduanas, servicios, estacionamientos de
automóviles y demás
 1° Ejemplo de I.O en Sistema A

Desarrollo del plan de vuelos:El desarrollo del

plan de vuelos partirá de una evaluación del mercado,
para determinar dónde hay oportunidades de realizar
nuevas rutas, cancelar rutas antiguas o mejorar las
actuales.
 1. Diseño del plan

Se trata de la etapa más importante de la planeación

de una aerolínea. Se trata de la estructura logística de
la misma.
 2. Asignación de flotas.

Una vez obtenidas las rutas deseadas, el paso siguiente

consiste en asignar un tipo de equipo a cada una de
ellas. Los tipos de equipo son: B757, B727, DC9, etc.
 3. Rotación de aviones.

Muchas aerolíneas tienen una cantidad grande de

aviones del mismo tipo, por lo que, aún sabiendo cuál
es el tipo de flota adecuado para una determinada ruta,
también debe decidirse qué avión en concreto de esa
flota deberá tomar cada ruta.
 Aplicaciones de la Investigación de operaciones
Organización Aplicación Año de Ahorros
publicación anuales
United Airlines Programación de turnos de trabajo 1986 $6
en las oficinas de reservaciones y en millones
los aeropuertos para cumplir con las
necesidades del cliente a un costo
mínimo.

Yellow Freight Optimización del diseño de una red 1992 $ 17.3

System, Inc. nacional de transporte y la millones
programación de rutas de envío.
U.S. Military Rapidez en la coordinación de 1992 Victoria
Airlift Command aviones, tripulaciones, carga y
pasajeros para manejar la
evacuación por aire en el proyecto
Tormenta del Desierto en el Medio
Oriente.
 Aplicaciones de la Investigación de operaciones

Organización Aplicación Año de Ahorros

publicación anuales

American Diseño de un sistema de estructura 1992 $ 500

Airlines de precios, sobreventa y millones
coordinación de vuelos para mejorar
las utilidades.
 Glosario

 Óptima: Que es extraordinariamente bueno o el mejor, especialmente en lo

que se refiere a las condiciones o características de una cosa, por lo cual resulta
muy difícil o imposible encontrar algo más adecuado.
 Restricción:Las restricciones son expresiones de relaciones entre variables ó
entre variables y parámetros.
 Algoritmo: Conjunto ordenado de operaciones sistemáticas que permite
hacer un cálculo y hallar la solución de un tipo de problemas.
 Modelo determistico:Un modelo determinista es un modelo matemático
donde las mismas entradas o condiciones iniciales producirán invariablemente
las mismas salidas o resultados, no contemplándose la existencia de azar, o
incertidumbre en el proceso modelada mediante dicho modelo.
 Modelo probabilistico:Un modelo es estocástico cuando al menos una
variable del mismo es tomada como un dato al azar y las relaciones entre
variables se toman por medio de funciones probabilísticas. Sirven por lo
general para realizar grandes series de muestreos.
 Bibliografía:

 http://ing.sanchez.tripod.com/documentos/folleto.pdf
 https://s3a2.me/2013/02/25/tecnicas-de-investigacion-operativa/
 https://sites.google.com/site/collegealgebraieportafolio/programacion-lineal
 http://www.ptolomeo.unam.mx:8080/jspui/bitstream/132.248.52.100/14288/1/TEORIA%20
DE%20REDES.pdf
 https://www.eoi.es/blogs/madeon/2013/04/14/metodo-de-ruta-critica-cpm-critical-path-
method/
 https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/pert-tecnica-de-evaluacion-y-revision-de-
proyectos/
 http://proyectoeypii.blogspot.com/
 http://www.ingenieria.unam.mx/javica1/ingsistemas2/Simulacion/Cadenas_de_Markov.htm
 https://www.metodosimplex.com/tag/investigacion-de-operaciones/
 https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
 http://home.ubalt.edu/ntsbarsh/opre640S/spanishD.htm
 http://www.sct.gob.mx/transporte-y-medicina-preventiva/aeronautica-civil/1-quienes-
somos/15-aeropuertos-talleres-normas-y-certificacion/aeropuertos/
 http://mexicoaeroespacial.com.mx/2018/05/17/sistema-aeroportuario-mexicano/
 http://www.ub.edu/matheopt/optimizacion-economica/conocimientos-iniciales
 Introducción al análisis de sistemas e investigación
de operaciones, Víctor Gerez y Verónica Czitrom
 Fundamentos de I.O, Ackoff ,Limusa
 Introducción a la investigación de operaciones,
Frederick S. Hillier,Graw Hill