Escolar Documentos
Profissional Documentos
Cultura Documentos
OPTIMIZACION NO LINEAL.
Se presentan y utilizan condiciones necesarias y suficientes para encontrar de
forma explcita la solucin o soluciones de un problema de optimizacin de
tipo general.
El problema de optimizacin PPNL es encontrar los ptimos (mximos
y/o mnimos) de la funcin
(x) no sobre todo el conjunto
donde est
definida, sino sobre el conjunto factible de los puntos que cumplen todas las
restricciones.
En otro caso (o bien
o bien
son distintos de 0) el problema se dice de
optimizacin con restricciones y a sus extremos, ya sean locales o globales, se
les conoce como extremos condicionados, para distinguirlos de los extremos
de los problemas sin restricciones.
METODOS CLASICOS.
La investigacin de operaciones puede definirse como un mtodo de
resolucin de problemas, la cual brinda las herramientas suficientes para que
con base en abstracciones de la realidad se puedan generar y resolver modelos
matemticos con el objetivo de elaborar un anlisis y concluir de los mismos
para as poder sustentar cuantitativamente las decisiones que se tomen
respecto a la situacin problema.
OPTIMIZACION LINEAL.
Un conjunto de m fuentes.
Un conjunto de n destinos.
Costos de transporte entre las fuentes y los destinos.
Cantidades de producto para enviar entre las fuentes y los destinos.
REDES.
Los problemas de optimizacin de redes se pueden representar en trminos
generales: Modelo de minimizacin de redes, modelo de la ruta ms corta
modelo del flujo mximo, modelo del flujo del costo mnimo.
Las redes de transporte, elctricas y de comunicaciones predominan a la vida
diaria. La representacin de redes se utiliza de manera amplia en reas tan
diversas como produccin, distribucin, planeacin financiera.
Modelo de redes. El modelo de minimizacin de redes o problema del rbol de
mnima expansin tiene que ver con la determinacin de los ramales que
pueden unir todos los nodos de una red, tal que minimice la suma de las
longitudes de los ramales escogidos.
Para crear el rbol de expansin mnima tiene las siguientes caractersticas: Se
proporcionan las ligaduras potenciales y la longitud positiva para cada una si
se inserta en la red. (Las medidas alternativas para la longitud de una ligadura
incluyen distancia, costo y tiempo.)
Una red con n nodos requiere slo (n-1) ligaduras para proporcionar una
trayectoria entre cada par de nodos.
Las (n-1) ligaduras deben elegirse de tal manera que la red resultante formen
un rbol de expansin, el problema es hallar el rbol de expansin con la
longitud total mnima de sus ligaduras.
HIBRIDOS.
PROGRAMACION DINAMICA.
La programacin dinmica es una tcnica matemtica til para la toma de
decisiones secuenciales interrelacionadas, proporciona un procedimiento
sistemtico para determinar las combinaciones ptimas de decisiones.
Cuando el futuro es aleatorio (parmetros estocsticos), la optimizacin de la
esperanza matemtica del valor total slo puede llevarse a cabo en un sentido.
ESTOCASTICOS.
PROGRAMACION ESTOCASTICOS.
El resultado de la representacin mediante un modelo de una situacin real en
la que hemos de tomar una decisin, es frecuente que se desconozcan los
valores de algunos de los parmetros que intervienen en l.
En programacin estocstica se relaja, por tanto, la hiptesis de que todos los
parmetros del problema son deterministas, permitiendo tratar como variables
aleatorias parmetros sujetos a incertidumbre o a posibles errores en su
medicin o estimacin y de los que se conoce su distribucin de probabilidad.
COLAS.
Las colas son parte de la vida diaria (lneas de espera) son parte de la vida
diaria, en un sistema de filas de espera encontramos diversos componentes:
fuentes de entrada, clientes, las colas propiamente dichas, y los servidores.
Estos componentes tienen comportamientos caractersticos que deben ser
especificados al describir el sistema.
Los clientes en un sistema de colas no tienen porque ser personas, pueden ser
llamadas telefnicas, aviones, mquinas y los servidores pueden ser buffers de
memoria, pistas de aterrizaje, equipos de reparadores.
Un sistema de filas de espera, interesa determinar diversos datos del mismo.
Entre los ms comunes encontramos:
n nmero esperado de clientes en el sistema,
n nmero esperado de clientes en la cola,