MODELOS DE OPTIMIZACION

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

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

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 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 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

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.

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.

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 de que no haya unidades o clientes en el sistema

Cantidad promedio de unidades 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)

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

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

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

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.

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.

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

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.

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

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