INVESTIGACION OPERATIVA
¿QUE ES LA INVESTIGACION OPERATIVA?
Disciplina que consiste en la aplicación de métodos analíticos
avanzados, técnicas de modelamiento matemático, análisis
estadístico y optimización de la matemática con el propósito
de apoyar al proceso de toma de decisiones. Identificando así
los mejores cursos de acciones posible.
Antecedentes de la investigación operativa
• 1928 Janos Von Neumann publico un trabajo “Teoría de Juegos” que
proporcionó fundamentos matemáticos para juegos de dos personas,
utilizando matrices.
• 1939 el matemático Leonid Vitálievich Kantoróvich y Tjalling Charles
Koopmans, desarrollaron los primeros procesos de la “programación
lineal”.
• 1941 y 1942 Kantoróvich y Koopmans le dieron forma matemática a
los problemas de transporte.
• II Guerra mundial, cuando Alemania bombardeaba a Inglaterra, el
gobierno británico, convocó a ingenieros militares para contrarrestar
estos ataques y planificaron operaciones militares, logrando
neutralizar a los alemanes.
• 1942 un grupo e investigación de operaciones de guerra de estados
unidos, utilizaron procedimientos matemáticos, para planificar
abastecimientos a las tropas aliadas; se pusieron en practica estas
estrategias, que dieron resultados positivos para ganar la segunda
guerra mundial.
• 1945 George Joseph Stigler planteo el problema de la dieta, de
aplicación a las tropas militares, sobre la base de la programación
lineal.
• George Bernard Dantzig, participó en la segunda guerra mundial y
desarrolló en 1947 el algoritmo del método Simplex.
Terminada la segunda guerra mundial, los ingenieros militares fueron
contratados por diversas empresas, para que apliquen sus
conocimientos de estrategias empresariales, desarrollando la
programación lineal para optimizar recursos financieros, de energía, de
materiales y todo tipo de suministros y abastecimientos.
De ahí proviene el nombre de investigación operativa.
INVESTIGACION OPERATIVA: SUBDISCIPLINAS
• Tecnología de la información.
• Medioambiente. Energía y recursos naturales.
• Ingeniería financiera.
• Manufactura y servicios.
• Gestión de cadena de suministro.
• Marketing.
• Problemas de transporte/ logística.
• Segmentación de clientes y discriminación de precios, optimizando
disponibilidad del producto en el tiempo.
En el ámbito de la investigación de operaciones, existen dos conceptos
clave: Los sistemas y modelos.
Un sistema Un conjunto de elementos u objetos que están
relacionados entre sí y que interactúan para alcanzar un objetivo,
operando sobre datos, energía o materia para producir información.
Un modelo es una forma de representar un sistema, mostrando sus
elementos y las relaciones entre ellos, pero simplificando la realidad y
considerando solo lo que es relevante para el análisis.
Existen distintos tipos de modelos:
• Modelo icónico
• Modelo analógico
• Modelo matemático
• Modelo simbólico
Definición del problema METODOLOGIA DE LA
INVESTIGACION OPERATIVA
Desarrollo de un modelo Resolución del
matemático y recolección de modelos Solución
datos matemáticos
¿Es valida
Modelo modificado la
solución?
Implementación
ALGUNAS APLICACIONES DE LA
I.O.:
PROGRAMACION LINEAL
PROGRAMACION LINEAL
Conjunto de tareas, métodos o Función lineal
técnicas que se utilizan para Variables de grado 1
RESOLVER PROBLEMAS
• Producción 𝐹(𝑥,𝑦) = 𝑎 . 𝑥 + 𝑏 . 𝑦
• Economía
• Rendimiento
Optimización (Maximizar o Minimizar)
Ejemplo 𝐹(𝑥,𝑦) = 𝑎 . 𝑥 + 𝑏 . 𝑦
Empresa Fin de mes
• He vendido x cantidades de remera.
• He vendido y cantidades de pantalones.
Núm. de Costo de • Mediantes esas cantidades obtengo mis
remeras = x remera = a resultados, mis ganancias.
+ Trabajo = + Ganancia
Núm. de Costo de Restricciones (inecuaciones)
pantalones = y pantalón = b • Cantidad de tela.
• Cantidad de trabajadores.
• Cantidad de maquinas.
• Cantidad de horas de trabajo.
PROGRAMACION LINEAL
Es un método para optimizar (maximizar o minimizar) una función objetivo, sujeta a
restricciones.
Para poder solucionar un problema debemos:
1. Elegir las variables de decisión a utilizar. (Las incógnitas). Las variables de
decisión son variables cuantitativas (Números).
XeY incógnitas del problema.
2. Escribir la función objetivo. maximizar ganancias
𝐹(𝑥,𝑦) = 𝑎 . 𝑥 + 𝑏 . 𝑦 minimizar costos
3. Escribir las restricciones en forma de sistema de inecuaciones
𝑎1 . 𝑥 + 𝑏1 . 𝑦 ≤ 𝑐1
𝑎2 . 𝑥 + 𝑏2 . 𝑦 ≤ 𝑐2
𝑎3 . 𝑥 + 𝑏3 . 𝑦 ≤ 𝑐3
………………………..
• Para escribir las restricciones podemos ayudarnos de una tabla.
• Las variables de decisión (incógnitas) solo pueden tomar valores mayores o
iguales a cero.
X, Y ≥ 0
4. Averiguar el conjunto de soluciones factibles representando gráficamente las
restricciones.
Como los valores de X e Y deben ser mayores o iguales a cero, en un gráfico de
coordenadas cartesianas, trabajaremos con el primer cuadrante.
Representamos las rectas a partir
de sus puntos de cortes con los
ejes.
5. Calcular las coordenadas de los vértices del recinto de soluciones factibles
6. Calcular el valor de la función objetivo en cada uno de los vértices y averiguar
en cual de ellos se presenta el valor máximo o mínimo, según nos pida el
problema