TRABAJO COLABORATIVO 1 PROGRAMACIN LINEAL

NILSA NURY MOLINA ORTIZ 100404_39 GRUPO

EDGAR MAURICIO ALVA TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD 2013

FASE 1

LOS MODELOS MATEMTICOS EN LA OI

MODELO DETERMINSTICO: (no probabilsticos) son modelos manejables ciertos procesos complejos pueden modelarse factiblemente, permiten la introduccin de incertidumbre. optimizan (maximizan o minimizan) Pueden hacer ms eficientes los procedimientos de solucin.

De igual manera este es un modelo donde las mismas entradas producirn las mismas salidas. La inclusin de mayor complejidad en las relaciones con una cantidad mayor de variables y elementos ajenos al modelo determinstico har posible que ste se aproxime a un modelo probabilstico o de enfoque estocstico. Son utilizados para la toma de decisiones y estas buenas decisiones se basan en sus buenos resultados y se consigue lo deseado libre de riesgo, esto depende de la cantidad de informacin que posea el que toma la decisin, Se denomina entonces modelo determinanticos a aquel que permite determinar el resultado de un experimento cuando se conocen las condiciones en que se lo realiza. MODELO HIBRIDO Este modelo es Usado tradicionalmente en la investigacin cuantitativa Valiosos mtodos para el desarrollo de estudios cualitativos.

Un mtodo hbrido combina ms de un mtodo y tambin es llamado mtodo multiparadigmtico. Aunque la implementacin puede ser ms difcil, las herramientas hbridas son capaces de combinar la potencia de varios mtodos. Tienen que ver con los mtodos determinsticos y Probabilsticos como la teora de inventario. MODELO ESTOCASTICOS (probabilsticos) Tratan los parmetros de modelos de optimizacin como variables aleatorias de distribuciones mustrales especficas. Se presentan las cadenas de Harkov teora de Juegos lneas de espera Tienen que ver con los mtodos determinanticos y probabilsticos como la teora de inventarios. Se clasifican ms bien por el mtodo de solucin que por la estructura del modelo.

Cuando por lo menos una variable es tomada como un dato al azar las relaciones entre variables se toman por medio de funciones probabilsticas, sirven por lo general para realizar grandes series de muestreos, quitan mucho tiempo en el computador son muy utilizados en investigaciones cientficas. La totalidad o un subconjunto de los parmetros tienen una distribucin de probabilidad asociada. Por lo general los modelos ms realistas son los modelos estocsticos, pero tienen la dificultad de poderlos resolver adecuadamente, y muchas de las tcnicas aplicables a los modelos estocsticos tratan de reducir el problema a su versin determinista para poderlo resolver. De igual forma para ampliar un poco ms la informacin anterior presento cuadro comparativo MODELO DETERMINISTICO CLASIFICACION CARACTERISTICAS el siguiente

Se conocen los valores de todas las variables controlables y no controlables, por eso el riesgo en la toma de decisiones es relativamente bajo, Proporciona informacin fundamental para el anlisis matemtico, y se usa en las ciencias aplicadas como diseo de ingeniera, anlisis de regresin, control de Optimizacin no inventario y exploracin geofsica; El estudio de estos lineal problemas implica una mezcla diversa de lgebra lineal, clculo multivariado, anlisis numrico y tcnicas de computacin. Busca la determinacin de la asignacin optima de recursos escasos cuando la funcin objetivo y las restricciones son lineales. Se usa para escoger una alternativa entre varias que no pueden valorarse intuitivamente. El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuetes a varios destinos, con datos como nivel de oferta de cada fuente, cantidad de la demanda en cada destino, costo de transporte unitario de la mercanca de cada fuente a cada destino. Permite abordar aplicaciones donde la solucin tiene sentido si una parte o todas las decisiones toman valores restringidos a nmeros enteros Considera que las variables de decisin tienen un comportamiento lineal, tanto en la funcin objetivo como restricciones del problema, as que es una de las herramientas ms utilizadas en la Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una buena

Optimizacin lineal

Transporte y asignacin

Programacin entera Programacin lineal

MODELO

CLASIFICACION

CARACTERISTICAS aproximacin de la realidad.

Proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones Programacin no sobre un conjunto de variables reales desconocidas, lineal con una funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin objetivo no son lineales. Se usan cuando se tienen problemas de optimizacin en los que se desconocen los valores exactos de algunos de los parmetros; por ello es necesario enfrentarlos desde otras pticas diferentes a los modelos determinsticos Es la resolucin de problemas de programacin matemtica en los que algunos o todos los parmetros se consideran variables aleatorias pues se conoce la distribucin de probabilidad asociada a ellos, suponiendo que son independientes a la solucin. Estudio matemtico de las lneas de espera que permite analizar varios procesos relacionados como: la llegada al final de la cola, la espera en la cola, etc., sus resultados son aplicables en negocios, comercio, industria, ingenieras, transporte y telecomunicaciones. Maneja situaciones de decisin en las que hay dos oponentes inteligentes que tienen objetivos contrarios o jugadores, los cuales tienen una cantidad finita o infinita de estrategias, por cada par de ellas existe una recompensa que paga el perdedor al ganador, en consecuencias la ganancia de uno es la prdida del otro. Es un proceso aleatorio que sirve para caracterizar, es una sucesin de variables aleatorias que evolucionan en funcin de otra variable, generalmente, el tiempo. Cada una de las variables aleatorias del proceso tiene su propia funcin de distribucin de probabilidad y, entre ellas, pueden estar correlacionadas o no.

Programacin estocstica

ESTOCASTICO

Teora de las colas

Teora de decisiones y juegos

Proceso estocstico

MODELO HIBRIDO

CLASIFICACION Programacin dinmica

CARACTERISTICAS Es un mtodo para reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de subproblemas superpuestos y subestructuras ptimas.

Inventarios

Tienen como caracterstica resolver problemas de almacenes, relacionado con dos decisiones: cunto ha de ordenarse en cada ocasin?, y cundo debe ordenarse dicha cantidad?, en base a minimizar el costo total. Se obtiene el modelo de eficacia que permita el equilibrio entre los costos y los de deterioro de inventarios. Se determinan los costos de mantenimiento de inventario, costo de ordenar, costo unitario de faltantes, costo unitario de llevar inventario, costo de oportunidad. Es una tcnica cuantitativa que utiliza un modelo matemtico computarizado para representar la toma real de decisiones bajo condiciones de incertidumbre, con objeto de evaluar cursos alternativos de accin con base en hechos y suposiciones. Es la secuencia de los elementos terminales de la red de proyectos con la mayor duracin entre ellos, determinando el tiempo ms corto en el que es posible completar el proyecto. La duracin de la ruta crtica determina la duracin del proyecto entero. Cualquier retraso en un elemento de la ruta crtica afecta a la fecha de trmino planeada del proyecto, y se dice que no hay holgura en la ruta crtica. Son las soluciones basadas en la experiencia, como la programacin heurstica, las dificultades evidentes en los clculos de los modelos matemticos han obligado a los analistas a buscar otros mtodos de clculo que aunque no garantizan la optimalidad de la solucin final, buscan una buena solucin al problema, es el caso de los mtodos heursticos, que se usan en el contexto de un algoritmo de optimizacin exacto, con el fin de aumentar la velocidad del proceso, as mismo para obtener una solucin al problema aunque no ptima, la que puede ser muy difcil encontrar.

Simulacin

HIBRIDO

Ruta Critica

Heursticos