MODELOS DE OPTIMIZACION

More like this

Generalidades de los sistemas de informacion

by Maria Eugenia TORRES ABAUNZA

AUTONOMIA

by Ana Cristina

‘‘SEGURIDAD Y PROTECCION RADIOLOGICA EN PROCEDIMIENTOS IMAGENOLOGICOS DENTALES”

by Edward Mauricio Valladares Orellana

LÍNEA DE TIEMPO EVOLUCIÓN DE LOS SISTEMAS DE INFORMACIÓN

by ARNOL ALEXANDER RUIZ PEREZ

MODELOS DE OPTIMIZACION

Modelos estaticos

Son aquellos que no cambia, explicitamente, a la variable del tiempo

Modelo estocasticos

son aquellos modelos en los que, por lo menos una de las caracteristicas de operacion esta dada por una funcion de probabilidad. Los valores de esta se obtiene al azar

Modelos Deterministas

No se obtienen por medio del azar, debido a que se suponen relaciones exactas para las caracteristicas de operacion, en lugar de funciones de desindad de probabilidad.

Los modelos que se han considerado como propios de la IO, por ser los que en escencia se aplican con mayor frecuencia y por lo mismo se les han dedicado más horas de estudio son

Cadenas de Markov

Una cadena de markov consta de unos estados E1 E2 E3 E4 etc. En que inicialmente en un tiempo 0 o paso 0 se le llama estado inicial, además de esto consta de una matriz de transición que significa la posibilidad de que se cambie de estado en un próximo tiempo o paso

Análisis de decisiones

Considera el comportamiento humano que se construye con la idea que las personas llevan a cabo cálculos o adaptaciones consistentes que maximizan el valor bajo ciertas restricciones. Una persona tiene metas u objetivos y una función de utilidad o preferencia que le permite clasificar todas las posibles acciones de acuerdo a con la contribución, de estas a sus metas.

Teoría de juegos

La teoría de juegos describe las situaciones envueltas en conflictos en los cuales el beneficio es afectado por las acciones y contra-reacciones de oponentes inteligentes. El juego suma-cero de dos- personas juega un papel fundamental en el desarrollo de la teoría.

Líneas de espera

Los modelos de línea de espera consisten en fórmulas y relaciones matemáticas que pueden usarse para determinar las características operativas (medidas de desempeño) para una cola.Los modelos de línea de espera consisten en fórmulas y relaciones matemáticas que pueden usarse para determinar las características operativas (medidas de desempeño) para una cola.

caracteristicas

Probabilidad que tiene una unidad que llega de esperar por el servicio.

Tiempo promedio que pasa una unidad en el sistema (el tiempo de espera más el tiempo de servicio)

Tiempo promedio que pasa una unidad en la línea de espera

Cantidad promedio de unidades en el sistema (la cantidad de unidades en la línea de espera más la cantidad de unidades que se están atendiendo)

Cantidad promedio de unidades en la línea de espera

Probabilidad de que no haya unidades o clientes en el sistema

Modelos de inventarios

Un inventario es un recurso empleado pero útil que posee valor económico. El problema se plantea cuando una empresa expendedora o productora de bienes y servicios no produce en un momento determinado la cantidad suficiente para satisfacer la demanda, por lo que debe realizar un almacenamiento protector contra posibles inexistencias.

Redes de optimización

La modelación de redes permite la resolución de múltiples problemas de programación matemática mediante la implementación de algoritmos especiales, conocidos como Algoritmos de optimización de redes. Dentro de los problemas más comúnmente resueltos mediante la modelación de redes se encuentran modelos de transporte, transbordo además de los muy conocidos modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM.

Programación de metas múltiples

La mayoría de las situaciones de decisión real, sean personales o profesionales, se caracterizan por metas (atributos) y objetivos múltiples más que por un simple objetivo. Estas metas pueden ser complementarias, pero frecuentemente son conflictivas entre ellas. La Programación meta es una técnica de resolución de problemas multicriterios, que permite escoger las variables que ofrecen una mejor solución al problema planteado, teniendo la gran ventaja que permite trabajar con metas medidas en distintas unidades e incluso contrapuestas

Programación entera binaria

En los problemas enteros binarios se restringe el valor de las variables a 0 ó 1. Son de particular interés debido a que se pueden usar las variables 0-1 para representar decisiones dicotomicas (si ó no). Diversos problemas de asignación, ubicación de plantas, producción y elaboración de cartera, son de programación lineal entera 0-1.

Programación no lineal

es aquel donde las variables de decisión se expresan como funciones no lineales ya sea en la función objetivo y/o restricciones de un modelo de optimización. Esta característica particular de los modelos no lineales permite abordar problemas donde existen economías o deseconomías de escala o en general donde los supuestos asociados a la proporcionalidad no se cumplen

Programación lineal

es un modelo matemático con variables de decisión, coeficientes y/o parámetros, restricciones y una Función Objetivo. Es determinístico porque todos los datos relevantes utilizados, son conocidos

Modelos dinamicos

Los modelos matematicos que tratan de las interacciones que varian con el tiempo.

Esquema teórico, generalmente en forma matemática, de un sistema o de una realidad compleja(ej: la evolución económica de un país).que se elabora para facilitar su compresion y el estudio de su comportamiento