INVESTIGACION OPERATIVA I

Norma Elizabeth Tarco Pgina 1

HISTORIA DE LOS MTODOS CUANTITATIVOS

La I. O inicio en Inglaterra a
finales de 1939. La finalidad
era conseguir la mxima
eficiencia posible.

En Agosto de 1940 el Fsico P.M.S formo
un grupo para estudiar el sistema de defensa
antiarea pero la impeda obtener resultados
estos estudios se caracterizaban a la I.O
En E.U los fondos para la
investigacin en el campo
militar se incrementaron
aumentando su nmero y
tamao.

En cambio en Gran Bretaa sucedi
todo lo contrario y el desarrollo de
la Organizacin Industrial haba
sido ms limitado
Empleo de Modelos matemticos
Toma Directa de Datos.

Modificacin de dichas polticas
Obtencin de las polticas ptimas
La I.O. utiliza resultados de
muchas reas cientficas, aunque
su base fundamental se encuentra
en la matemtica, economa y el
clculo de probabilidades y
estadstica.

Los fundamentos matemticos de
los modelos lineales discretos se
encuentran en la teora de las
desigualdades lineales
desarrolladas en el siglo pasado
La Programacin no Lineal progres
durante los aos sesenta y setenta
La Programacin Dinmica, inicio y
desarrollo bsico se debe a Richard
Bellman al principio de los cincuenta
La Teora de Colas se inicia con el trabajo
del ingeniero Dnes A.K. Erlang en la
industria telefnica de principios de Siglo
La Teora de Juegos se inicia con los
primeros resultados de von Neumann sobre
el teorema del mnimax en 1926.

Son
muy
limita
das
INVESTIGACION OPERATIVA I

Norma Elizabeth Tarco Pgina 2

Durante los ltimos aos
han aparecido una serie de
mtodos.
Los algoritmos genticos que se
observan en la evolucin de las
especies
Generan aleatoriamente una
solucin cercana y la aceptan
como la mejor si tiene menor
costo

Los algoritmos de
reconocido simulado
El algoritmo de bsqueda
Tab

En resumen, podra decirse que el uso de estas tcnicas supone la
posibilidad de resolver, de forma prctica, problemas de gran
complejidad que resultaban intratables mediante tcnicas exactas.

Las Redes Neuronales
son modelos analgicos
Utiliza una estrategia basada en el
uso de estructuras de memoria
Capacidad de procesamiento de
informacin del conjunto de neuronas
presentes en el cerebro de los seres vivos.

INVESTIGACION OPERATIVA I

Norma Elizabeth Tarco Pgina 3

La Investigacin
Operativa.

1.Formulacin del problema
(que aspectos deben
analizarse)
4.discernir entre las
soluciones reveladas
en la fase anterior
3.deduccin se
soluciones
Una vez finalizada la construccin
del modelo se aborda la seleccin del
criterio concreto de valoracin de
alternativas.

Situacin a estudiar
2.Formulacin de un
modelo matemtico
Los denominados Mtodos Cuantitativos de
Gestin a Investigacin Operativa.

Objetivos
Permita obtener
las soluciones del
modelo
Todos sus detalles de
la decisin tomada.

INVESTIGACION OPERATIVA I

Norma Elizabeth Tarco Pgina 4

MTODOS
CUANTITATIVOS DE
GESTIN

PROGRAMACIN LINEAL

TEORA DE LA DECISIN

FLUJO DE REDES

PROGRAMACIN LINEAL
ENTERA

TEORA DE JUEGOS

PROGRAMACIN
DINMICA
Nace a partir de la Segunda Guerra
Mundial, como una tcnica dedicada a la
resolucin de cierto tipo de problemas
Se trata de un mdulo centrado en el
problema de transporte
Introduce la programacin lineal entera
mediante el modelado de situaciones en
que existen variables de decisin,
implicaciones lgicas o relaciones
disyuntivas.

Aborda un conjunto de situaciones
caracterizada por la lucha o
enfrentamiento entre dos o ms
oponentes.
Realiza una cinta introduccin al anlisis
de alternativas en diversos entornos
Se dedica al estudio de problemas de
decisin secuenciales o de mltiples
etapas
Gestin tiene como objetivo
la formacin del alumno en
los conceptos y tcnicas
bsicas de la Investigacin
Operativa
INVESTIGACION OPERATIVA I

Norma Elizabeth Tarco Pgina 5
MTODOS
CUANTITATIVOS DE
GESTIN

TCNICAS DE MODELADO

describe la sistemtica general del
modelado

SIMULACIN DE
EVENTOS DISCRETOS

MTODOS AVANZADOS
DE GESTIN

PROGRAMACIN NO
LINEAL


EXTENSIONES DE LA
PROGRAMACIN
LINEAL

ALGORITMOS GENTICOS

Estudia las tcnicas ms novedosas para la
resolucin de problemas lineales
continuos y enteros
Consiste en la construccin de modelo que
describen la parte esencial del
comportamiento de un sistema de inters
Estudian los mtodos de descomposicin y
particin
Se estudian las condiciones necesarias y
suficientes de optimalizad en cada tipo de
problema
Muestran formas
dinmicas de
determinar sus
respectivas frecuencias
de empleo
INVESTIGACION OPERATIVA I

Norma Elizabeth Tarco Pgina 6

MTODOS
CUANTITATIVOS DE
GESTIN

RECONOCIDO SIMULADO

Introduce el estudio desde un
punto de vista analtico

BUSQUEDA TAB

REDES NEURONALES
ARTIFICIALES

TEORIA DE COLAS
Prohibiendo movimientos inmersos a
los que aparecen en dicha tabla se
minimiza la probabilidad
Son sistemas formados por
un elevado nmero de
unidades
Consiste no slo en moverse de un
punto a otro mejor, sino tambin
permitir la ocurrencia espordica y
probabilstica de pasos hacia atrs

Capaces de
realizar tareas
clasificacin,
generalizacin
optimizacin