Upload
maria-rea
View
560
Download
0
Embed Size (px)
Citation preview
Investigación Operativa I Página 1
M. R. Quinto Semestre “A”
Así en Agosto de 1940 el Físico P.M.S Balckett de la Universidad de Manchester fue responsabilizado de formar un
grupo de trabajo para estudiar el método efec tivo para el uso del nuevo radar las cuales estudiaron del ataque aéreo y submarinos .
HISTORIA DE LOS MÉTODOS CUANTITATIVOS
Teniendo en cuenta las siguientes características
CUANTITATIVOS
1.-Toma Directa de Datos. 2. Empleo de Modelos matemáticos. 3. Obtención de las políticas óptimas. 4. Modificación de dichas políticas de acuerdo con factores reales no considerados en el modelo.
La I. O inicio en Inglaterra a finales
de 1939. La finalidad era conseguir
la máxima eficiencia posible.
En E.U los fondos para la
investigación en el campo
militar se incrementaron
aumentando su número y
tamaño.
En cambio en Gran Bretaña
sucedió todo lo contrario y el
desarrollo de la Organización
Industrial había sido más
limitado.
La I.O. utiliza resultados de
muchas áreas científicas, aunque su base fundamental se encuentra en la matemática, economía y el
cálculo de probabilidades y estadística.
Los fundamentos matemáticos de los modelos lineales discretos se encuentran en la teoría de las desigualdades lineales desarrolladas en el siglo pasado
La Programación no Lineal progresó durante los años sesenta y setenta.
La Programación Dinámica, inicio y desarrollo básico se debe a Richard Bellman al principio de los cincuenta
La Teoría de Colas se inicia con el trabajo del ingeniero Dánes A.K. Erlang en la industria telefónica de principios de Siglo
La Teoría de Juegos se inicia con los primeros resultados de von Neumann sobre el teorema del mínimax en 1926.
Investigación Operativa I Página 2
M. R. Quinto Semestre “A”
En resumen, podría decirse que el uso de estas técnicas
supone la posibilidad de resolver, de forma práctica,
problemas de gran complejidad que resultaban
intratables mediante técnicas exactas.
Los algoritmos genéticos
que se observan en la
evolución de las especies
Los algoritmos de
reconocido
simulado
El algoritmo de
búsqueda Tabú
Las Redes Neuronales
son modelos
analógicos
Durante los últimos años han
aparecido una serie de
métodos.
Generan aleatoriamente
una solución cercana y la
aceptan como la mejor
si tiene menor costo
Utiliza una estrategia
basada en el uso de
estructuras de memoria,
se permiten movimientos
a soluciones del entorno
aunque se produzca un
empeoramiento de la
función objetivo.
Capacidad de
procesamiento de
información del
conjunto de
neuronas. presentes
en el cerebro de los
seres vivos.
Creó un algoritmo que
genera nuevas
soluciones a partir de la
unión de soluciones
progenitoras, utilizando
operadores similares a
los de la reproducción,
sin necesidad de
conocer el tipo de
problema a resolver.
Investigación Operativa I Página 3
M. R. Quinto Semestre “A”
MÉTODOS CUANTITATIVOS
DE GESTIÓN
Gestión tiene como objetivo la formación
del alumno en los conceptos y técnicas
básicas de la Investigación Operativa
PROGRAMACIÓN LINEAL
FLUJO DE REDES
PROGRAMACIÓN
LINEAL ENTERA
TEORÍA DE JUEGOS
TEORÍA DE LA
DECISIÓN
PROGRAMACIÓN
DINÁMICA
Nace a partir de la Segunda Guerra Mundial,
como una técnica dedicada a la resolución de
cierto tipo de problemas
Se trata de un módulo centrado
en el problema de transporte
Introduce la programación lineal entera
mediante el modelado de situaciones en que
existen variables de decisión, implicaciones
lógicas o relaciones disyuntivas.
Aborda un conjunto de situaciones
caracterizada por la lucha o
enfrentamiento entre dos o más
oponentes.
Realiza una cinta introducción al análisis de
alternativas en diversos entornos.
Se dedica al estudio de problemas de decisión
secuenciales o de múltiples etapas
Investigación Operativa I Página 4
M. R. Quinto Semestre “A”
MÉTODOS
CUANTITATIVOS
DE GESTIÓN
TÉCNICAS DE
MODELADO
Describe la sistemática
general del modelado
SIMULACIÓN DE
EVENTOS DISCRETOS
MÉTODOS AVANZADOS
DE GESTIÓN
PROGRAMACIÓN NO LINEAL
CEXTENSIONES DE LA
PROGRAMACIÓN LINEAL
ALGORITMOS
GENÉTICOS
Estudia las técnicas más novedosas
para la resolución de problemas
lineales continuos y enteros
Consiste en la construcción de
modelo que describe la parte
esencial del comportamiento de
un sistema de interés.
Estudian los métodos de
descomposición y partición
Se estudian las condiciones
necesarias y suficientes de
optimalizad en cada tipo de
problema.
Muestran formas dinámicas de
determinar sus respectivas
frecuencias de empleo
MÉTODOS
CUANTITATIVOS DE
GESTIÓN
RECONOCIDO
SIMULADO
Introduce el estudio desde un
punto de vista analítico.
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 número de unidades.
Consiste no sólo en moverse de un
punto a otro mejor, sino también
permitir la ocurrencia esporádica y
probabilística de pasos hacia atrás.
Capace
s de
realiza
r
tareas
clasific
ación,
genera
lizació
n
optimi
Investigación Operativa I Página 5
M. R. Quinto Semestre “A”
La Investigación
Operativa.
Los denominados Métodos Cuantitativos de Gestión
a Investigación Operativa.
Objetivos
1. Formulación del problema
(que aspectos deben
analizarse)
2. Formulación de un
modelo matemático
3. deducción se
soluciones
4. discernir entre las
soluciones reveladas en
la fase anterior
Situación a
estudiar.
Permita obtener las
soluciones del
modelo
Todos sus detalles de la
decisión tomada.
Una vez finalizada la construcción
del modelo se aborda la selección
del criterio concreto de valoración
de alternativas.