You are on page 1of 10

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS


CARRERA DE CONTABILIDAD Y AUDITORIA

INVESTIGACIN OPERATIVA

TEMA: HISTORIA DE LOS METODOS CUANTITATIVOS
AUTOR: KATERINE MARTINEZ LUNA

HISTORIA DE LOS METODOS CUANTITATIVOS



El inicio formal de la
Investigacin Operativa
tuvo lugar en Inglaterra
a finales de 1939
Con el fin de conseguir
la mxima eficiencia
posible
En Agosto de 1940 el
Fsico P.M.S Balckett de la
Universidad de
Manchester
A pesar de que su
razonaiento era valido los
resultados obtenidos por la
politica era muy limitada
Su primer esfuerzo fue
dirigido dirigido al estudio
del ataque ereo a los
submarinos
Fue responsabilizado de
formar un grupo de trabajo
para estudiar el sistema de
defensa antierea
gobernado por radar
y su profundidad de treinta
metros era adecuada cuando
el submarino divisaba antes
al bombardero lo que le
impedia tener resultados
por lo que mas efectivo
resulaba era atacar al
submarino en la superficie















Los aspectos que
caracterizan a los
estudios de Investigacin
Operativa
1.-Toma Directa de Datos
2. Empleo de Modelos
matemticos
3. Obtencin de las
polticas ptimas
4. Modificacin de dichas
polticas de acuerdo con
factores reales no
considerados en el modelo















En estados unidos los fondos
para la investigacin militar
incrementaron
por lo que aumento en los
grupos crecio en numero y
tamao
En cambio en gran Bretaa
los componentes de los
grupos se desarrollaron en
medio militar
La excepcin del Estudio del
Trabajo era todava una
novedad en los crculos
industriales
es importante saber que el
desarrollo de la Organizacin
Industrial tradicional en Gran
Bretaa haba sido ms
limitado.
por lo que pasaron a la
sociedad civil
a mediados de la decada de
los 50 la investigacin
operativa se encontraba
afianzada en el mundo
industrial
La I.O. utiliza resultad de las
reas cientfica
se fundamenta en la
matemtica
economa
y el clculo de probabilidades
y estadstica.














Los primeros estudios se
etiquetaron como de Investigacin
Operativa lo ms caracteristica
consisitio en una estructura
estadistica

el cual consiste en
datos y el empleo de
modelos descriptivos de
tipo probabilstico.

Los fundamentos
matemticos de los modelos
lneales discretos se
encuentran en la teora de las
desigualdades lineales
desarrolladas en el siglo
pasado
Pero sin embargo la
Programacin Lineal Entera no
recibe atencin hasta finales de
esta dcada en que Gomory
obtiene la expresin general.
ya que con con los trabajos de
Charnes sobre la degeneracin de
Lemke sobre la dualidad, de
Dantzing, Orden y Wolfe sobre la
forma compacta y la
descomposicin de grandes
programas
En el resto de los aos
cincuenta, la
Programacin Lneal
qued completamente
establecida

ya que este sigue
siendo un campo con
mtodos limitados e
insatisfactorios

los resultados
fundamentales
proceden del desarrollo
del clculo matemtico
en el siglo XVIII













La Programacin no Lineal progres
durante los aos sesenta y setenta
pudiendo atacarse la resolucin de
problemas de tamao medio con varias
decenas de restricciones y algunos cientos
de variables.
La Programacin Dinmica su inicio y desarrollo bsico se
debe a Richard Bellman al principio de los cincuenta
Esta metodologa no se limita a la Investigacin Operativa
sino que es tambin de gran importancia en la Teora del
Control Optimo.
Muchos autores an consideran a la Programacin Dinmica como un punto de
vista conceptua
La Teora de Colas se inicia con el trabajo del ingeniero Dnes A.K. Erlang en la
industria telefnica de principios de Siglo.

















Los modelos ms usuales en que
tanto la distribucin de llegadas al
sistema como la del tiempo de
servicio son conocidas y pertenecen
a categoras bien establecidas. Debe
resaltarse la existencia de multitud
de lenguajes de simulacin a
disposicin de los usuarios de
computadoras de las empresas de
mayor importancia en el sector.
La Teora de Juegos se
inicia con los primeros
resultados de von
Neumann sobre el
teorema del mnimax
en 1926.
En cualquier caso, la
influencia de esta
teora sobre la
organizacin de la
produccin ha sido
muy limitada.
La Teora de la Decisin se basa
en la estadstica Bayesiana y la
estimacin subjetiva de las
probabilidades de los sucesos.
. En la actualidad se la considera
un instrumento vlido para la
estructuracin de la toma de
decisiones con incertidumbre
cuando la informacin no es
completa.
Desde su origen la Investigacin
Operativa se encuentra encarada con
problemas para los que no existe
mtodo analtico alguno que permita
obtener, con seguridad y en un
tiempo conveniente, el ptimo terico



La gran difusin que ha
sufrido el software de
optimizacin debido al
incremento en la potencia de
clculo de los ordenadores y
abaratamiento del costo de
las aplicaciones y el
hardware.

La Investigacin de
Operaciones ha establecido
por tales razones mtodos
denominados heursticos,
incapaces de proporcionar el
ptimo formal
Pero son susceptibles de
llegar a soluciones buenas,
tanto ms fiables
Los algoritmos
genticos fueron
introducidos por
Holland para imitar
algunos de los
mecanismos que se
observan en la
evolucin de las
especies
Durante los ltimos aos
han aparecido una serie de
mtodos. Entre ellos se
puede enumerar los
algoritmos genticos, el
reconocido simulado, la
bsqueda tab y las redes
neuronales.

Los algoritmos de reconocido
simulado no buscan la mejor
solucin en el entorno de la
situacin actual sino que
generan aleatoriamente una
solucin cercana
Las Redes Neuronales son
modelos analgicos que tienen
como objetivo reproducir en la
medida de lo posible las
caractersticas y la capacidad
de procesamiento de
informacin del conjunto de
neuronas presentes en el
cerebro de los seres vivos.
El algoritmo de bsqueda Tab a
diferencia de otros algoritmos
basados en tcnicas aleatorias de
bsqueda de soluciones cercanas se
utiliza una estrategia basada e el uso
de estructuras de memoria para
escapara de los ptimos locales













La Investigacin Operativa.
Los denominados Mtodos
Cuantitativos de Gestin visin
especialmente aplicada de la
disciplina conocida como
Investigacin Operativa.

Los objetivos de los
mtodos cuantitativos
estn claramente
ceidos al estudio de
problemas de toma de
decisiones
Fases
La primera Fase, formulacin del
problema, cumple una funcin

La segunda Fase consiste en la
formulacin de un modelo
matemtico que describe la
situacin a estudiar


En la Tercera Fase, deduccin
de soluciones, se requiere un
bagaje tcnico suficiente
La complejidad consustancial de
los problemas conduce a la
imposibilidad de obtencin de las
soluciones ptimas
En la cuarta Fase es
necesario discernir
entre las soluciones
reveladas en la fase
anterior, eligiendo
una de ellas o una
sntesis de varias.






MTODOS CUANTITATIVOS DE
GESTIN

La formacin de Mtodos
Cuantitativos de Gestin tiene
como objetivo la formacin del
alumno en los conceptos y
tcnicas bsicas de la
Investigacin Operativa
FLUJO DE REDES
Se trata de un mdulo
centrado en el problema de
transporte sirviendo como
finalizacin del mdulo
dedicado a programacin
lineal
PROGRAMACIN LINEAL
ENTERA
El siguiente mdulo introduce
la programacin lineal entera
mediante el modelado de
situaciones en que existen
variables
PROGRAMACIN LINEAL
La Programacin Lineal nace a
partir de la Segunda Guerra
Mundial, como una tcnica
dedicada a la resolucin de cierto
tipo de problemas de asignacin
de recursos entre diferentes
actividades
TEORA DE JUEGOS
El cuarto mdulo, teora de
Juegos, aborda un conjunto
de situaciones caracterizada
por la lucha o enfrentamiento
entre dos o ms oponentes.

TEORA DE LA
DECISIN
En el quinto mdulo
se realiza una cinta
introduccin al
anlisis de
alternativas en
diversos entorno
SIMULACIN
DE EVENTOS
DISCRETOS
Bsicamente
consiste en la
construccin
de modelo que
describen la
parte esencial
PROGRAMACIN
DINMICA
El sexto mdulo se
dedica al estudio de
problemas de
decisin secuenciales
o de mltiples etapas
MTODOS
AVANZADOS
DE GESTIN

Concretamente
esta asignatura
estudia las
tcnicas ms
novedosas para
la resolucin de
problemas
lineales
continuos y
enteros
TCNICAS DE
MODELADO
El mdulo de tcnicas
de modelado describe
la sistemtica general
del modelado
basndose en las
siguientes etapas:
descripcin verbal del
problema identificado,
especificacin del
horizonte
EXTENSIONES
DE LA
PROGRAMACI
N LINEAL

Comienza con el
anlisis, desde un
punto de vista
computacional del
algoritmo simplex
como mtodo de
resolucin

PROGRAMACIN
NO LINEAL
Se estudian las
condiciones
necesarias y
suficientes de
optimalidad en cada
tipo de problema
ALGORITMOS
GENTICOS
En particular
se muestran
diversos tipos
de operadores
de seleccin,
cruce,
mutacin, etc.

RECONOCIDO
SIMULADO
La idea bsica
consiste no slo en
moverse de un punto
a otro mejor
BUSQUEDA TAB
La idea es que prohibiendo
movimientos inmersos a los que
aparecen en dicha tabla se
minimiza la probabilidad de que
la bsqueda entre en un ciclo sin
salida
REDES NEURONALES ARTIFICIALES
Son sistemas formados por un
elevado nmero de unidades de
procesamiento elemental muy
interrelacionadas.
TEORIA DE COLAS
Introduce el estudio desde un punto
de vista analtico, de los fenmenos
de espera tan corrientes en el
entorno productivo

You might also like