PROGRAMACION LINEAL TECNICAS MODELO Y OPERACIONES

PRESENTADO POR: OSCAR ANDRS RESTREPO MONTOYA

PRESENTADO A: JESUS ARMANDO ORTIZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD CEAD LA DORADA CALDAS 2012

INTRODUCCIN
La investigacin de operaciones nos proporciona herramientas para la construccin de modelos matemticos en particular los de programacin lineal, adems de la conceptualizacin de los problemas matemticos, el entender cules son sus bases nos permite desarrollar propuestas para poder resolver o plantear soluciones en determinada situacin.

OBJETIVOS
Comprender los elementos tericos que sustentan la programacin lineal. Identificar y utilizar los mtodos de programacin lineal para la solucin de problemas. Identificar diferencias entre la formulacin de modelos y tcnicas de solucin.

ACTIVIDADES GRUPALES En la primera fase se debe realizar las actividades propuestas en la lectura autorregulada Los modelos Matematicos en la IO. Tenga en cuenta que debe hacerla con mucha atencin pues en ella encontrar probablemente algunos trminos desconocidos pero que a medida que usted prosigue en la lectura irn definindose, esta lectura le permitir clasificar los modelos matemticos en determinsticos, hbridos y estocsticos y dentro de ellos posicionar a la programacin Lineal materia de estudio en este curso, al mismo tiempo que le permitir valorar la importancia que tienen los modelos matemticos y la investigacin operativa en su vida profesional y cotidiana.
1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro anexo. RTA: Los modelos determinsticos (no probabilisticos) : Los modelos determinsticos, como opuestos a los estocsticos, algunos sistemas del mundo real son lo suficientemente estables como para modelarlos eficazmente con enfoques determinsticos una caracterstica de todos los modelos determinsticos es que permiten la introduccin de incertidumbre,la mayora de los modelos determinsticos pueden caracterizarse como aquellos que optimizan algunas funciones. Estocsticos (probilisticos):uso matematico y comprobable matemticamente. modelos hbridos porque incluyen las dos categoras. Modelos de Optimizacin Lineales y no Lineales se basa en la naturaleza de la funcin objetivo y/o las restricciones; por ejemplo, los modelos de programacin lineal se caracterizan por su funcin objetivo lineal y sus restricciones lineales. Modelos de Transporte y los de Asignacin:por medio de los cuales se pueden hacer ms eficientes los procedimientos de solucin. Cuando las variables de decisin en los modelos de optimizacin lineal se restringen, bien sea a integrarse o valores 0 - 1, son adecuados los modelos de programacin entera o de programacin 0 1. Los modelos de redes representan estos tipos de problemas en trminos de diagramas de flujo. Los modelos de programacin de metas optimizan una funcin objetivo de criterios que es lineal, sujeta a un conjunto de restricciones lineales. Para cada uno de estos Modelos Lineales, el procedimiento de solucin se basa en un logaritmo iterativo especfico. Los Modelos de Optimizacin no Lineal se clasifican ms bien por el mtodo de solucin que por la estructura del modelo: los Mtodos Clsicos aplican clculo diferencial; los Mtodos de Bsqueda utilizan tcnicas gradiantes y ramificacin, y los Mtodos de Programacin no Lineal aplican algoritmos especiales (procedimientos de solucin) para explotar ciertas estructuras matemticas en las relaciones funcionales. Los Modelos Fsicos: (como los Modelos de Inventarios y los Competitivos) ocupan una categora especial en cuanto que han sido desarrollados especialmente para un rea dada de aplicacin. Los Modelos Fsicos intentan esencialmente predecir las caractersticas operativas de los sistemas de colas, por ejemplo: La longitud promedio de la cola, la utilizacin de las instalaciones para servicio. Los modelos de

inventarios, tanto determinsticos como estocsticos, especifiquen polticas de inventarios que minimizan el costo esperado. La Simulacin es una forma importante de los modelos determinsticos y estocsticos, que representa el comportamiento de sistemas complejos por modelos lgicos o matemticos computarizados, por ejemplo. Los simuladores de vuelos espaciales, los modelos de tneles de viento, los planetarios etc.). Los modelos de simulacin de la investigacin de operaciones representan al sistema de enfoques matemticos deseables especialmente para su operacin en computadores digitales. La simulacin es particularmente valiosa para la investigacin de problemas demasiados complejos para ser analizados por otros procedimientos de la investigacin de operaciones. 2. Ilustre con un ejemplo cada modelo RTA: los modelos de programacin entera o de programacin 0 - 1. Los modelos de redes representan estos tipos de problemas en trminos de diagramas de flujo. ejemplo cuando se est construyendo un programa se necesita ya que es primordial para la lgica del software. Los modelos de programacin de metas: El procedimiento de solucin se basa en un logaritmo iterativo especfico. Ejemplo definir correctamente un proceso especificaciones a una maquina. Los Modelos Fsicos: por ejemplo: La longitud promedio de la cola, la utilizacin de las instalaciones para servicio. Los modelo hbridos: ejemplo la simulacin, el comportamiento de sistemas complejos por modelos lgicos o matemticos computarizados, por ejemplo. Los simuladores de vuelos espaciales, los modelos de tneles de viento, los planetarios etc). 3. Escriba la importancia que tiene la investigacin de operaciones en su carrera profesional. RTA: Mi carrera la tecnologa industrial, es una carrera en la cual en algunas ramas especificas nos vemos en la necesidad de buscar soluciones a problemas los cuales envuelven una interaccin compleja, dinmica y subjetiva de hombres y mtodos y sistemas, a los cuales, en algunos casos no se les puede proporcionar una solucin exacta por medio de los procedimientos matemticos o por medio de tcnicas de ensayo y error. Utilizando modelos matemticos como un recurso primario, la metodologa de la investigacin de operaciones est diseada para cuantificar y acotar estos problemas dentro de un marco de restricciones especficas, medidas, objetivos y variables, de tal forma que se busquen controles ptimos de operacin, decisiones, niveles y soluciones. La programacin en los sistemas lleva a una programacin matemtica que es quizs el

rea ms desarrollada de la investigacin de operaciones. Cubre tpicos tales como: Programacin lineal, programacin de redes y programacin entera, adems de otras variantes de mtodos de programacin tales como programacin de metas de esta forma vemos que esta muy ligada y es importante esto nos desarrolla mentalmente y refuerza la lgica en la difcil tarea de establecer mtodos y bases de programacin correctas.

ACTIVIDADES INDIVIDUALES

En la segunda fase se debe desarrollar individualmente, y de su propia creacin, un Ejemplo(propio) basado en la informacin y anlisis de las diapositivas adjuntas a esta actividad, relacionadas con la formulacin de un problema de investigacin de operaciones en sus diferentes fases, usted encontrar dentro de la presentacin en power point una diapositiva que le solicita su ejemplo. Esta actividad ser de carcter individual, pero debern anexarse como trabajo grupal todas las diapositivas realizadas por todos y cada uno de los integrantes del grupo colaborativo. No se aceptan planteamientos de modelos matemticos, copiados, deben ser de la autora de cada uno de los miembros del grupo.

CONCLUSIONES La comprensin de lectura e investigacin de los conceptos nos permite entender y aplicar de una manera ms clara y especifica a situaciones normales que se presentan, de esta forma utilizamos los mtodos y tcnicas aprendidos.

BIBLIOGRAFA Modulo programacin lineal Investigacin de internet: Definiciones y ejemplos