Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definicin de IO.
Algo de Historia.
Naturaleza de la Investigacin
de Operaciones
La investigacin de operaciones se aplica a problemas que se
refieren a la conduccin y coordinacin de operaciones (o
actividades) dentro de una organizacin.
La investigacin de operaciones intenta encontrar una mejor
solucin, (llamada solucin ptima) para el problema bajo
consideracin.
Enfoque de la Investigacin de
Operaciones
SISTEMA
REAL
VARIABLES
RELEVANTES
SISTEMA
ASUMIDO
RELACIONES
RELEVANTES
MODELO
CUANTITATIVO
MTODO
DE SOLUCIN
SOLUCIN AL
PROBLEMA DEL
SISTEMA REAL
JUICIOS Y
EXPERIENCIAS
DECISIONES
SOLUCIN
AL MODELO
INTERPRETACIN
Modelos
Validados
Realidad
Comercio
Industria
Salud
Gobierno
Operaciones en general
Modelos
A
Validar
Matemticas
Estadstica
Probabilidades
Mtodos Cuant.
Cuant.formales
Problemas y
Datos
Problemas
Decisor
Decisiones
Problemas y
Objetivos
CIENCIAS
Modelos
DSS
EIS
Investigacin Operativa
Modelos y soluciones
INFORMATICA
4
Investigacin Operativa
Definicin
Aplicacin del mtodo cientfico
por equipos interdisciplinarios
a problemas que comprenden el control de sistemas
organizados hombre-mquina
para brindar las mejores soluciones a los propsitos
de la organizacin como un todo
(Ackoff-Sasieni)
El problema
Los recursos
son escasos
Historia de la I.O.
En los siglos XVII y XVIII, grandes matemticos como
Newton, Leibnitz, Bernouilli y, sobre todo, Lagrange,
que tanto haban contribuido al desarrollo del clculo
infinitesimal, se ocuparon de obtener mximos y
mnimos condicionados de determinadas funciones.
El matemtico francs Jean Baptiste-Joseph Fourier
(1768-1830) fue el primero en intuir, aunque de forma
imprecisa, los mtodos de lo que actualmente llamamos
programacin lineal y la potencialidad que de ellos se
deriva.
Historia de la I.O.
El matemtico Gaspar Monge (1746-1818), en 1776 se
interes por problemas de PL.
En 1939 para encontrar nuevos estudios relacionados con
los mtodos de la actual programacin lineal. En este ao, el
matemtico ruso Leonodas Vitalyevich Kantarovitch
publica una extensa monografa titulada Mtodos
matemticos de organizacin y planificacin de la
produccin en la que por primera vez se hace corresponder a
una extensa gama de problemas una teora matemtica
precisa y bien definida llamada, hoy en da, programacin
lineal .
Historia de la I.O.
En 1941-1942 se formula por primera vez el problema
de transporte, estudiado independientemente por
Koopmans y Kantarovitch, razn por la cual se suele
conocer con el nombre de problema de KoopmansKantarovitch.
Tres aos ms tarde, G. Stigler plantea otro problema
particular conocido con el nombre de rgimen
alimenticio optimal.
Historia de la I.O.
En estos aos posteriores a la Segunda Guerra Mundial,
en E.U se asumi que la eficaz coordinacin de todas las
energas y recursos de la nacin era un problema de tal
complejidad, que su resolucin y simplificacin pasaba
necesariamente por los modelos de optimizacin que
resuelve la programacin lineal.
Paralelamente a los hechos descritos se desarrollan las
tcnicas de computacin y los computadores,
instrumentos que haran posible la resolucin de los
problemas que se estaban gestando.
Historia de la I.O.
En 1947, G.B. Dantzig formula, en trminos
matemticos muy precisos, el enunciado estndar al que
cabe reducir todo problema de programacin lineal.
Dantzig, junto con una serie de investigadores del
United States Departament of Air Force, formaran el
grupo que dio en denominarse SCOOP (Scientific
Computation of Optimum Programs).
Una de las primeras aplicaciones de los estudios del
grupo SCOOP fue el puente areo de Berln. Se continu
con infinidad de aplicaciones de tipo preferentemente
militar.
Historia de la I.O.
El mtodo simplex, su estudio comenz en el ao 1951 y
fue desarrollado por Dantzig en el United States Bureau
of Standards SEAC COMPUTER, ayudndose de varios
modelos de computadoras IBM.
Historia de la I.O.
Los fundamentos matemticos de la programacin lineal
se deben al matemtico de origen hngaro Janos von
Neuman (1903-1957), quien en 1928 public su famoso
trabajo Teora de Juegos. En 1947 conjetura la
equivalencia de los problemas de programacin lineal y
la teora de matrices desarrollada en sus trabajos. La
influencia de este respetado matemtico, discpulo de
David Hilbert en Gotinga y, desde 1930, catedrtico de
la Universidad de Princenton de Estados Unidos.
Historia de la I.O.
En 1858 se aplicaron los mtodos de la programacin
lineal a un problema concreto: el clculo del plan ptimo
de transporte de arena de construccin a las obras de
edificacin de la ciudad de Mosc. En este problema
haba 10 puntos de partida y 230 de llegada. El plan
ptimo de transporte, calculado con el ordenador Strena
en 10 das del mes de junio, rebaj un 11% los gastos
respecto a los costes previstos.
Se ha estimado, de una manera general, que si un pas
subdesarrollado utilizase los mtodos de la
programacin lineal, su producto interior bruto (PIB)
aumentara entre un 10 y un 15% en tan slo un ao.