Historia de la investigación de operaciones:

 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 más difícil que solo un hombre la manejara en
consecuencia, el propietario dividió su trabajo en varias funciones.
Fundamentos de I.O,Acroff Limusa
Segunda guerra mundial:
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
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
Definición de la I.O:
La investigación operativa es la aplicación de métodos científicos a los
problemas que surgen en la dirección de sistemas de gran tamaño
compuesto por hombre maquinas materiales dinero etc. En la industria, los
negocios , el gobierno o la defensa .Su características distintiva es la
construir modelos de los sistemas que se incorporen factores tales como
oportunidades y riesgo , con los que comprar los resultados de decisiones
alternativas, estrategias o métodos de control.
El objetivo, es ayudar a la dirección a de estos sistemas a tomar decisiones
y ejecutar acciones de forma científica.
Journal of the operations research Society

Para 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 – maquina). A fin de que
se produzcan soluciones que mejor sirvan a los objetivos de la
organización.

OBJETIVO:La Investigación de Operaciones se ocupa de la resolución de

problemas relacionados con la conducción y coordinación de las
operaciones o actividades dentro de una organización. Su ámbito de
aplicación es muy amplio, aplicándose a problemas de fabricación,
transporte, construcción, telecomunicaciones, planificación y gestión
financiera, ciencias de la salud, servicios públicos, etc. En general, puede
aplicarse en todos los problemas relacionados con la gestión, la
planificación y el diseño.
La Investigación de Operaciones incluye un conjunto muy amplio de
técnicas orientadas a proporcionar una ayuda cuantitativa a la toma de
decisiones. El método empleado es el método científico, y las técnicas que
se utilizan son, en buena medida, técnicas matemáticas.
  La construcción de modelos de decisión basados en
descripciones matemáticas, con el objetivo de tomar decisiones en
situaciones de complejidad o incertidumbre.
 La resolución, mediante análisis matemático o simulación,
de los modelos de decisión, obteniendo los valores óptimos de las
variables de decisión que intervienen en el modelo.
 La realización de estudios de sensibilidad de la solución o
soluciones propuestas, para evaluar su robustez frente a cambios en
las condiciones de los parámetros del modelo.
 Obtener una visión general sobre el concepto de sistema
e identificar sus partes componentes en un sistema productivo
 Atender a las expectativas que presenta el medio
productivo mundial para poder ser componente clave dentro de su
desarrollo.
 Desarrollar capacidades necesarias para el diseño de
modelos particulares para resolver problemas en situaciones
específicas.
Comprender la importancia de la Investigación de Operaciones como
metodología de optimización dentro de cualquier tipo de organización

2.2.1 Características esenciales de la investigación de operaciones

 Los problemas en un sistema no se resuelven solo por un 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.
 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.
 Se propone la hipótesis de que 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
 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.
Metodología de la Investigación de Operaciones.
El proceso de la Investigación de Operaciones comprende las
siguientes fases:
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.

1. Formulación y definición del problema. En esta fase del proceso

se necesita: una descripción de los objetivos del sistema, es decir,
qué se desea optimizar; 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. En esta fase, el investigador de
operaciones 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.
parámetros (o cantidades conocidas) se pueden obtener ya sea a
partir de datos pasados o ser estimados por medio de algún método
estadístico. Es recomendable determinar si el modelo es
probabilístico o determinístico. El modelo puede ser matemático, de
simulación o heurístico, dependiendo de la complejidad de los
cálculos matemáticos que se requieran.
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. Además, para la solución del modelo, se deben realizar
análisis de sensibilidad, es decir, ver como se comporta el modelo a
cambios en las especificaciones y parámetros del sistema. Esto se
hace, debido a que los parámetros no necesariamente son precisos y
las restricciones pueden estar equivocadas.
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.
Pero como no hay seguridad de que el comportamiento futuro del
sistema continúe replicando el comportamiento pasado, entonces
 siempre debemos estar atentos de cambios posibles del sistema con
el tiempo, para poder ajustar adecuadamente el modelo.
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.

Modelos :
El enfoque de la Investigación de Operaciones es el modelaje. Un modelo
es una herramienta que nos sirve para lograr una visión bien estructurada
de la realidad. Así, el propósito del modelo es proporcionar un medio para
analizar el comportamiento de las componentes de un sistema con el fin de
optimizar su desempeño. La ventaja que tiene el sacar un modelo que
represente una situación real, es que nos permite analizar tal situación sin
interferir en la operación que se realiza, ya que el modelo es como si fuera
“un espejo” de lo que ocurre. Para aumentar la abstracción del mundo real,
los modelos se clasifican como
1) icónicos
2) análogos
3) simbólicos.
Los modelos icónicos son la representación física, a escala reducida o
aumentada de un sistema real.
Los modelos análogos esencialmente requieren la sustitución de una
propiedad por otra con el fin de permitir la manipulación del modelo.
Después de resolver el problema, la solución se reinterpreta de acuerdo al
sistema original.
Los modelos más importantes para la investigación de operaciones, 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. El uso de las matemáticas para
representar el modelo, el cual es una representación aproximada de la
realidad, nos permite aprovechar las computadoras de alta velocidad y
técnicas de solución con matemáticas avanzadas.
Un modelo matemático comprende principalmente tres conjuntos básicos de
elementos. Estos son:
1) variables y parámetros de decisión,
2) restricciones y
3) función objetivo.
1. Variables y parámetros de decisión. Las variables de decisión son las
incógnitas (o decisiones) que deben determinarse resolviendo el modelo.
Los parámetros son los valores conocidos que relacionan las variables de
decisión con las restricciones y función objetivo.Los parámetros del modelo
pueden ser determinísticos o probabilísticos.
2. Restricciones. Para tener en cuenta las limitaciones tecnológicas,
económicas y otras del sistema, el modelo debe incluir restricciones
(implícitas o explícitas) que restrinjan las variables de decisión a un rango
de valores factibles.
3. Función objetivo. La función objetivo define la medida de efectividad del
sistema como una función matemática de las variables de decisión. La
solución óptima será aquella que produzca el mejor valor de la función
objetivo, sujeta a las restricciones.
El modelo matemático puede expresarse como el problema de elegir los
valores de las variables de decisión de manera que se optimice la función
objetivo, sujeta a las restricciones dadas. Una clasificación de modelos
especialmente importante es el modelo de programación lineal, en el que
las funciones matemáticas que aparecen tanto en la función objetivo como
en las restricciones, son funciones lineales. Es posible construir modelos
específicos de programación lineal que se ajustan a diversos tipos de
problemas, como determinar
1) la mezcla de productos que maximiza la ganancia,
2) la asignación de acres a distintas cosechas para maximizar el
rendimiento total neto y
3) la combinación de métodos de control de contaminación que logren los
estándares de calidad del aire a un costo mínimo.
Limitaciones de I.O
1. Frecuentemente es necesario hacer simplificaciones del
problema original para poder manipularlo y tener una solución.
 2. La mayoría de los modelos sólo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos
múltiples.
3. 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.
4. 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 :
Programación lineal :Es una metodología para la resolución de
problemas utilizando única y exclusivamente :Ya sea igualdades o
desigualdades.
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.

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.
El concepto de conjunto convexo es algo sencillo de entender desde
un punto de vista geométrico. Son conjuntos convexos aquellos que
tienen la propiedad de que, al unir con un segmento dos puntos
cualesquiera del conjunto, el segmento queda completamente
contenido en el propio conjunto.
El conjunto de soluciones factibles de la programación lineal es convexo.
Definición.- Un conjunto es convexo, si dados dos puntos cualesquiera A y B del
mismo, el segmento de recta que los une, se incluye totalmente en dicho conjunto
expresado matemáticamente, un conjunto C es convexo si y sólo si, todos los
puntos "P" determinados por combinación convexa entre dos puntos cualesquiera
A y B del mismo, están en el conjunto C:

Propiedades de los conjuntos convexos:

 La intersección de un número finito de conjuntos convexos sigue
siendo un conjunto convexo.
 Por el contrario, la unión de conjuntos convexos no es
necesariamente un conjunto convexo.

Se denomina politopo convexo a todo conjunto que puede expresarse

como intersección de un número finito de semiespacios cerrados. Si
un politopo tiene vértices, siempre tiene un número finito de ellos.

Sistema de aeropuertos:
Los aeropuertos son las terminales en tierra donde se inician y concluyen
los viajes de transporte aéreo en aeronaves. 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.[1]

Los aeropuertos se dividen en dos 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).
El «lado tierra» del aeró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
La Programación Lineal se fundamenta en varios teoremas de los cuales se
definen tres de los más importantes:

1. El conjunto de soluciones factibles de la programación lineal es

convexo.
Definición.- Un conjunto es convexo, si dados dos puntos cualesquiera A y B del
mismo, el segmento de recta que los une, se incluye totalmente en dicho conjunto
expresado matemáticamente, un conjunto C es convexo si y sólo si, todos los
puntos "P" determinados por combinación convexa entre dos puntos cualesquiera
A y B del mismo, están en el conjunto C:
2. La función objetivo de un programa lineal tiene su valor óptimo
(máximo o mínimo), en un punto extremo (vértice) del conjunto
convexo de soluciones factibles.
Si alcanza este óptimo en más de un punto extremo, entonces toma el mismo
valor para toda combinación convexa entre estos puntos del problema, (soluciones
óptimas múltiples).

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.
Todo esto con base en un estudio detenido de la demanda. Posteriormente
se determinarán las rutas a seguir, considerando lugar de salida y llegada,
escalas y frecuencia a lo largo de la semana. Más tarde, se intentará
satisfacer esa demanda expresada en número de pasajeros con aviones
que sean proporcionados a esa demanda. Y al final se elegirán aviones
concretos para rutas concretas dentro de todo el plan previsto.
El desarrollo del plan de vuelos comprende 3 partes:
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. A partir de
una serie de factores tales como la demanda, la competencia y la fuerza
laboral necesaria, debemos definir qué mercados van a ser servidos, con
qué frecuencias y en qué horarios. Estas conclusiones se vacían en una
lista que contiene los números de vuelos con su procedencia, destino,
horario y frecuencia.
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. Las características de éstos son
diferentes entre sí por concepto de capacidad y de características
operacionales (consumo de gasolina, costos de mantenimiento, peso,
costos de tripulación, etc.). Esta etapa es importante, puesto que si los
aviones quedan chicos para la demanda, muchos pasajeros o carga
potencial serán desaprovechados, o por el contrario, si el avión es
demasiado grande quedará espacio vacío, lo cual elevará los costos de
operación.
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. Esta etapa consiste en
asignar aviones concretos dentro de una flota a las diferentes rutas de
acuerdo a restricciones de mantenimiento.