Está en la página 1de 15

Organizacin de la Clase

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

Los sistemas son cada


vez ms complejos

Cada vez es ms difcil asignar los


recursos o actividades de la forma ms eficaz

Investigacin operativa (I.O.)


Es la aplicacin del mtodo cientfico para
asignar los recursos o actividades de forma
eficaz, en la gestin y organizacin de
sistemas complejos
Su objetivo es ayudar a la toma de
decisiones
Requiere un enfoque interdisciplinario

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.

También podría gustarte