Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Historia de La Investigación de Operaciones
Historia de La Investigación de Operaciones
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.
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]
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:
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.