INVESTIGACION
OPERATIVA I
Docente: Lic. José Cruz
Estupiñán
• TERCERA SEMANA
• PRIMERA SEMANA
• Primera sesión
• Segunda sesión
• Procedimientos para formular modelos matemáticos de PL para la
• Modelos utilizados por la Investigación Operativa (IO) en la toma de
toma de decisiones cuantitativas.
decisiones. Áreas de Aplicación de la IO.
Surgimiento de Ciencia de la Administración (Investigación Operativa).
En su obra Administración de Sistemas Inteligentes, Armando Zarate (1999-Ediciones:USMP) indica que “Mario
Bunge sostiene la tesis de que: una de las sociotécnicas mas interesantes y útiles es la llamada Ciencia de la
Administración. El puntero de esta técnica es la Investigación Operativa, que construye y pone a prueba modelos
matemáticos a fin de controlar y perfeccionar organizaciones de diversos tipos”.
En 1937, Inglaterra inicia la incorporación de matemáticos, científicos y académicos, como integrantes del personal
Operativo de su organización militar, para resolver urgentes problemas estratégicos y tácticos derivados de la
Segunda guerra mundial. Es entonces, cuando se aplica por primera vez modelos de optimización restringida para
la solución de problemas reales y es también cuando algunos consideran como el inicio de la Ciencia de la
Administración (conocida por este origen como Investigación de Operaciones).
Luego siguieron significativos avances (liderados por EU) en la aplicación de la investigación operativa a nuevas
áreas; como logística de recursos militares, planeación de maniobras, patrones de vuelos, entre otras.
Posteriormente, George Dantzig desarrolla en 1947 la técnicas de más aplicación en el proceso de solución de
modelo matemáticos: el método SIMPLEX.
No es, sino hasta la década del 50 que estos conceptos se aplican para resolver problemas de la industria, impul-
sada por la masificación de los ordenadores y las aplicaciones informáticas.
Antecedente histórico de Investigación de Operaciones Surgimiento de la Investigación de Operaciones
¿QUE ES INVESTIGACION DE OPERACIONES?
Existen variadas definiciones de la Investigación de Operaciones.
La IO es la aplicación del método científico
con base a modelos y técnicas matemá-
ticas, servible para diseñar y operar sobre
problemas complejos de la dirección y
administración de las organizaciones y
sistemas, a fin de que se produzcan
soluciones que mejor sirvan a sus
objetivos.
La IO representa un soporte para la Toma
de Decisiones, en contextos de problemas
que requieren soluciones cuantitativas.
Modelos utilizados en la Investigación de Operaciones.
Como indicamos anteriormente (en el estudio del proceso de toma de decisiones), consciente o inconsciente-
mente al enfrentarnos a la tarea de solucionar problemas, lo hacemos a través de planteamientos de modelos
(simplificado la realidad) que nos permita analizar, diseñar y examinar alternativas de solución.
Un modelo es una representación abstracta y selectiva de un sistema y la forma en que este opera. Obviamente
los modelos no son tan complejos como el sistema mismo, de tal manera que se hacen las suposiciones y
restricciones necesarias para representar las partes más relevantes que permitan analizar, comprender y
representar el sistema de manera ideal.
La investigación de operaciones utiliza modelos simbólicos
matemáticos que, mediante letras, números y operaciones,
representan variables y magnitudes que permiten representar
simplificadamente las complejas relaciones de la realidad,
suministrando una base cuantitativa para la toma de
decisiones.
CLASIFICACIÓN
DE LOS MODELOS
MATEMÁTICOS
CUANTITATIVOS
UTILIZADOS
EN LA
CIENCIA DE LA
ADMINISTRACIÓN
Estructura de los Modelos Matemáticos de optimización.
Un modelo matemático consta al menos de tres conjuntos básicos de elementos:
1. Parámetros y variables de decisión. Los parámetros representan los valores conocidos del sistema o bien que
se pueden controlar. Las variables de decisión son incógnitas que deben ser determinadas a partir de la
solución del modelo.
2. Restricciones. Son relaciones entre las variables de decisión y magnitudes que dan sentido a la solución del
problema y la acotan a valores factibles.
Por ejemplo, si una de las variables de decisión representa el número de empleados de un taller, es evidente
que el valor de esa variable no puede ser negativa.
3. Función Objetivo. La función objetivo es una relación matemática entre las variables de decisión, parámetros y
una magnitud que representa el objetivo o producto del sistema.
Por ejemplo, si el objetivo del sistema es minimizar los costos de operación, la función objetivo debe expresar
la relación entre el costo y las variables de decisión. La solución OPTIMA se obtiene cuando el valor del costo
sea mínimo para un conjunto de valores factibles de las variables. Es decir hay que determinar el valor de las
variables x1, x2, ..., xn que optimicen el valor de Z = f(x1, x2, ..., xn) sujeto a restricciones de la forma
g(x1, x2, ..., xn) ≥ ó ≤ ó = b.
Donde: x1, x2, ..., xn son las variables de decisión, Z es la función objetivo y g son funciones matemáticas.
Aplicación de la Ciencia de la Administración (IO).
Desde la perspectiva administrativa, la Investigación de Operaciones es un conjunto de técnicas racionales de
análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos
en los que interviene datos numéricos y generalmente un gran número de variables.
FASES DE ESTUDIO DE LA I.O.
Como una técnica utilizada por la toma de decisiones, en la aplicación de la IO se deben considerar tanto el aspecto
de la aplicación científica como el de su aplicación artística, como lo indica Taha “Es una ciencia por las técnicas
matemáticas que incorpora, y un arte porque el éxito de las fases que conducen a la solución del modelo
matemático depende en gran medida de la creatividad y experiencia del equipo de IO……… Sin embargo, podemos
ofrecer lineamientos generales para la implementación de la IO en la práctica.
Para implementar la IO en la práctica, las fases principales
son:
1. Definición del problema.
2. Construcción del modelo.
3. Solución del modelo.
4. Validación del modelo.
5. Implementación de la solución.”
1. Definición del problema.
Definir el problema es decisivo ya que afectará de forma significativa el resultado de la solución y sus
conclusiones. Su estudio incluye:
• La determinación del objetivo apropiado del estudio.
• La especificación de las restricciones bajo las que funciona el sistema a modelar.
• La descripción de las posibles alternativas de solución
2. Construcción del modelo.
Implica el intento de transformar la definición del problema en relaciones matemáticas, que represente la
esencia del problema. El modelo resultante siempre debe ser menos complejo que el problema real. Por
ejemplo, si las relaciones matemáticas son demasiado complejas como para permitir la determinación de
una solución analítica, el equipo de IO puede optar por simplificar el modelo con otros o combinarlos.
3. Solución del modelo.
Resolver el modelo consiste en determinar el valor de las variables dependientes que optimice la
efectividad del sistema cumpliendo con las condiciones que fijan los objetivos y las restricciones del
problema. 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.
4. Validación del modelo.
Comprueba si el modelo propuesto hace en realidad lo que
dice que hace, es decir, ¿predice adecuadamente el
comportamiento del sistema que se estudia? ¿tiene sentido
la solución? ¿Los resultados son intuitivamente aceptables?
Del lado formal, un método común de comprobar la validez
de un modelo es comparar su resultado con resultados
históricos. El modelo es válido si, en condiciones de datos de
entrada iguales, reproduce de forma razonable el desempeño
pasado.
5. Implantación de los resultados finales.
Ello implica la traducción de los resultados a instrucciones de operación detallada para los usuarios
responsables de la toma de decisiones. Es aconsejable la presencia en el equipo, de una persona de los
investigadores de operaciones, de esta forma ninguna consideración práctica se dejara de analizar.
Para usar apropiadamente la
IO, es necesario primero
comprender las metodologías
y procedimientos para resolver
los problemas, así como los
fundamentos de las técnicas
de solución, para ver cuándo
utilizarlas en las diferentes
circunstancias.
Ámbito de aplicación de la Ciencia de la Administración (IO).
Investigación de Operaciones implica "hacer investigación sobre las operaciones". Entonces, la IO se aplica a
problemas que se refieren a la conducción y coordinación de operaciones o actividades en general, por tanto
es aplicable en una amplia gama de actividades de cualquier tipo de organización, tales como: empresariales,
gubernamentales, de salud, educativas, militares etc.
Particularmente en la industria, incluyendo la aérea y de proyectiles, automotriz, comunicaciones, energía
eléctrica, electrónica, alimenticia, metalúrgica, maderera, petrolera y del transporte, computación, así como
instituciones financieras, gubernamentales, de salud y ambiental están incluyendo cada vez más estas técnicas.
Por ejemplo, los modelos de programación lineal se ha usado en la solución de problemas referentes a la mezcla
de materiales, mezcla de alimentos, asignación de personal distribución y transporte y carteras de inversión.
La programación dinámica se ha aplicado con buenos resultados en áreas tales como la planeación de los
gastos de comercialización, la estrategia de ventas y la planeación de la producción.
La teoría de colas ha tenido aplicaciones en la solución de problemas referentes al congestionamiento del
tráfico, servicio de máquinas sujetas a mantenimiento, determinación del nivel de la mano de obra, programa-
ción del tráfico aéreo, diseño de presas, programación de la producción y administración de hospitales.
Otras técnicas de Investigación de Operaciones, como la teoría de inventarios, la teoría de juegos y la
simulación, han tenido exitosas aplicaciones en una gran variedad de contextos.
Nuestra labor: solucionar problemas
¿siempre la labor El pesimista ve la El optimista ve la
más desagradable dificultad en toda oportunidad en toda
para oportunidad dificultad
mi?
Si piensas así,
has perdido la
mayor parte de
tu energía de
forma poco
constructiva.
