Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción a la Investigación
Operativa I
Docente
Ing. Violeta Mancilla Davalos Julio 2020
Historia de la I.O.
• En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz,
Bernouilli y, sobre todo, Lagrange, que tanto habían contribuido al
desarrollo del cálculo infinitesimal, se ocuparon de obtener máximos y
mínimos condicionados de determinadas funciones.
• El matemático francés Jean Baptiste-Joseph Fourier (1768-1830) fue el
primero en intuir, aunque de forma imprecisa, los métodos de lo que
actualmente llamamos programación lineal y la potencialidad que de ellos
se deriva.
• El matemático Gaspar Monge (1746-1818), en 1776 se interesó por
problemas de PL.
• En 1939 para encontrar nuevos estudios relacionados con los métodos de
la actual programación lineal. En este año, el matemático ruso Leonodas
Vitalyevich Kantarovitch publica una extensa monografía titulada Métodos
matemáticos de organización y planificación de la producción en la que
por primera vez se hace corresponder a una extensa gama de problemas
una teoría matemática precisa y bien definida llamada, hoy en día,
programación lineal .
Historia de la I.O.
• En 1941-1942 se formula por primera vez el problema de
transporte, estudiado independientemente por Koopmans y
Kantarovitch, razón por la cual se suele conocer con el nombre de
problema de Koopmans-Kantarovitch.
• Tres años más tarde, G. Stigler plantea otro problema particular
conocido con el nombre de régimen alimenticio optimal.
• En estos años posteriores a la Segunda Guerra Mundial, en E.U se
asumió que la eficaz coordinación de todas las energías y recursos
de la nación era un problema de tal complejidad, que su resolución
y simplificación pasaba necesariamente por los modelos de
optimización que resuelve la programación lineal.
• Paralelamente a los hechos descritos se desarrollan las técnicas de
computación y los computadores, instrumentos que harían posible
la resolución de los problemas que se estaban gestando.
Historia de la I.O.
• En 1947, G.B. Dantzig formula, en términos matemáticos muy
precisos, el enunciado estándar al que cabe reducir todo problema
de programación lineal. Dantzig, junto con una serie de
investigadores del United States Departament of Air Force,
formarían el grupo que dio en denominarse SCOOP (Scientific
Computation of Optimum Programs).
Realidad Abstracción
Modelo
Matemático
Intuición Análisis
Decisiones Resultados
Interpretación
7
Investigación Operativa
1. Formular el problema
2. Construir el modelo que lo represente
3. Deducir soluciones a partir del modelo
4. Prueba del modelo y las soluciones generadas
5. Validación del modelo
6. Establecer controles sobre la solución
7. Ejecutar
8
¿Qué es un modelo?
• Una representación abstracta de ciertos aspectos de la
realidad
• Estructura basada en elementos seleccionados de la
realidad.
Modelos Matemáticos
Modelos
Validados Realidad Problemas
Comercio
Industria
Salud Decisiones
Decisor
Gobierno
Operaciones en general
Problemas y
Problemas y Objetivos
Datos CIENCIAS
Modelos
A Modelos
Validar DSS
EIS
Investigación Operativa
Matemáticas
Estadística
Probabilidades
Métodos Cuant.
Cuant.formales
Modelos y soluciones
INFORMATICA
10
Investigación Operativa
Definición
11
Investigación Operativa
Definición
12
Investigación Operativa
Definición
• Aplicación del método científico
• por equipos interdisciplinarios
• a problemas que comprenden el control de
sistemas organizados hombre-máquina
• para brindar las mejores soluciones a los
propósitos de la organización como un todo
(Ackoff-Sasieni)
13
Programación Lineal
• Abarca el problema general de asignar
recursos limitados entre actividades
competitivas de la mejor manera posible
(es decir, en forma óptima).
• incluye elegir el nivel de ciertas
actividades que compiten por recursos
escasos necesarios para realizarlas.
Programación Lineal
• los niveles de actividad elegidos dictan la
cantidad de cada recurso que consumirá
cada una de ellas.
• La programación lineal utiliza un modelo
matemático para describir el problema.
Programación Lineal
• El adjetivo lineal significa que todas las
funciones matemáticas del modelo deber
ser funciones lineales. En este caso, las
palabra programación no se refiere a
programación en computadoras; en
esencia es un sinónimo de planeación
Programación Lineal
• Así, la programación linealtrata la
planeación de las actividades para
obtener un resultado óptimo, esto es, el
resultado que mejor alcance la meta
especificada (según el modelo
matemático) entre todas las alternativas
de solución.
• Método simplex: Resuelve problemas de
n variables por m restricciones.
Programación Lineal
• Los términos clave son recursos y
actividades, en donde m denota el número
de distintos tipos de recursos que se pueden
usar y n denota el número de actividades
bajo consideración.
• ejemplos de recursos son dinero y tipos
especiales de maquinaria, equipo, vehículos y
personal. Los ejemplos de actividades
incluyen inversión en proyectos específicos,
publicidad en un medio determinado y el
envío de bienes de cierta fuente a cierto
destino.
Ejemplo
¿ QUE HACER Y EN
QUE CANTIDAD?
Tipos de problemas
• Planeación de la producción e inventarios
• Mezcla de Alimentos
• Transporte y asignación
• Planeación financiera
• Mercadotecnia
• Asignación de recursos
• Redes de optimización
LIMITACIONES DE LA I de 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 que los métodos de enseñanza y
entrenamiento dan la aplicación de esta ciencia centralmente se basan
en problemas pequeños para razones de índole práctico, por lo que se
desarrolla en los alumnos una opinión muy simplista e ingenua sobre la
aplicación de estas técnicas a problemas reales.
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