UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

TRABAJO COLABORATIVO 1

UNAD CEAD ACACIAS ESCUELA DE CIENCIA BSICAS, TECNOLOGAS E INGENIERAS INGENIERA INDUSTRIAL PROGRAMACION LINEAL

ACTIVIDAD 6, TRABAJO COLABORATIVO 1

TUTOR: ALVARO JAVIER ROJAS BARACALDO

FABER JAVIER BARN PREZ C.C. 1033371948

JULIO 14 DE 2012 VILLAVICENCIO META

1
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

INDICE DE CONTENIDOS

pg. INTRODUCCIN.. 3 OBJETIVOS.. 4 DESARROLLO DE LA ACTIVIDAD 5 CONCLUSION.. 8 BIBLIOGRAFIA 9

2
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

INTRODUCCIN

Los diferentes modelos de programacin lineal han permitido desde sus orgenes la optimizacin de procesos administrativos, a travs de sus modelos de aplicacin, los cuales se explicaran para entender mejor esta ciencia de estudio que si bien es una ciencia relativamente nueva sus aplicaciones en diferentes reas de estudio le han permitido posesionarse como la rama que muchas reas en diferentes compaas utilizan en aras de ser ms eficiente es sus procesos. La Investigacin de Operaciones usa el mtodo cientfico para investigar el problema en cuestin. En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de datos pertinentes. Se adopta un punto de vista organizacional. De esta manera intenta resolver los conflictos de inters entre los componentes de la organizacin de forma que el resultado sea el mejor para la organizacin completa. Los modelos que se estudiaran son De terminantica, el estocstico y el Hibrido, y ejemplando unos de ellos para determinar las posibilidades de aplicacin en nuestra carrera

3
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

OBJETIVO

Iniciar formacin profesional en la programacin lineal a travs del estudio de los diferentes modelos de aplicacin. Conocer y entender la estructura de los diferentes modelos de programacin lineal. A travs del entendimiento de los modelos de programacin lineal, estructurar su contenido en casos aplicados a situaciones reales.

4
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

DESARROLLO DE LA ACTIVIDAD

INVESTIGACION DE OPERACIONES La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin. Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costes. Hay tres modelos que se utilizan en la investigacin de operaciones. 1. MODELO DETERMINSTICO Es un modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas, no contemplndose la existencia del azar ni el principio de incertidumbre. Est estrechamente relacionado con la creacin de entornos simulados a travs de simuladores para el estudio de situaciones hipotticas, o para crear sistemas de gestin que permitan disminuir la incertidumbre. a) Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. b) Los modelos de Programacin Entera son aquellos donde la totalidad o un subconjunto de las variables de decisin toman valores enteros. Optimizacin lineal: El procedimiento de solucin se basa en un logaritmo iterativo especfico, conservando la linealidad de las ecuaciones o relaciones usadas. Optimizacin No lineal: Los Modelos de Optimizacin no Lineal se clasifican ms bien por el mtodo de solucin que por la estructura del modelo Mtodos Clsicos: son aquellos que esencialmente aplican clculo diferencial. Programacin lineal: Se caracterizan por que su funcin objetivo es lineal y sus restricciones tambin son lineales Mtodo de bsqueda: son aquellos que utilizan tcnicas gradientes y ramificacin. Transporte y Asignacin: son ejemplos de modelos programacin lineal, los cuales pueden hacer ms eficientes los mtodos de solucin. Programacin no lineal: son modelos que aplican algoritmos especiales (procedimientos de solucin) para explotar ciertas estructuras matemticas en las relaciones funcionales. Programacin entera y 0-1: Cuando las variables de decisin en los modelos de optimizacin lineal se restringen, bien sea a integrarse o a valores 0 1 Redes: representan los problemas de optimizacin lineal en trminos de diagramas de flujo.

5
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

2. MODELOS HIBRIDOS Tienen que ver con los mtodos determinsticos y probabilsticos como la teora de inventarios a) La programacin dinmica es un mtodo para reducir el tiempo de ejecucin de un algoritmo mediante la utilizacin de sub problemas superpuestos y subestructuras ptimas, como se describe a continuacin. El matemtico Richard Bellman invent la programacin dinmica en 1953 que se utiliza para optimizar problemas complejos que pueden ser discretizados y secuencializados. b) Los modelos de simulacin difieren de los matemticos en que las relacin entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no esta libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen poder manejarse en trminos de clculos. Programacin dinmica: es un enfoque a la optimizacin deseable en forma nica para muchos problemas determinsticos o probabilsticos, varios modelos incluyen representaciones determinsticas y probabilsticas Inventarios: 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 Simulacin: representa el comportamiento de sistemas complejos por modelos lgicos o matemticos computarizados. Representando apropiadamente las incertidumbres, las relaciones y las interacciones de los componentes individuales en un sistema, es posible reproducir ese sistema artificialmente. Pert ruta crtica: es un enfoque para planear, programar y controlar los proyectos complejos que se pueden caracterizar como redes. Mtodos heursticos: Son las soluciones basadas en la experiencia, como la programacin heurstica. Aplican reglas del pulgar a los problemas que sin esto no podran ser resueltos de manera factible, eficaz y ptima, los modelos de inventarios, tanto determinsticos como estocsticos, especifiquen polticas de inventarios que minimizan el costo esperado Modelo Lineal: Son aquellos modelos dnde todos los grados de sus trminos son iguales a 1, y en cada trmino slo hay una variable. Modelo No Lineal: Son aquellos modelos dnde algn termino tiene un grado mayor que uno o algn trmino tiene ms de una variable.

3. MODELOS ESTOCASTICOS Un proceso estocstico es aquel cuyo comportamiento es no determinista, en la medida que el subsiguiente estado del sistema est determinado tanto por las acciones predecibles del proceso como por elementos aleatorios. No obstante, de acuerdo a M. Kac[2] y E. Nelson,[3] cualquier desarrollo temporal (sea determinstico o esencialmente probabilstico) que pueda
6
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

ser analizable en trminos de probabilidad merece ser denominado como un proceso estocstico. a) Teoria de las colas: En ciencias de la computacin, y ms especficamente en investigacin de operaciones, la teora de colas es el estudio matemtico de las lneas de espera o colas dentro de una red de comunicaciones. Su objetivo principal es el anlisis de varios procesos, tales como la llegada de los datos al final de la cola, la espera en la cola, entre otros. La teora de colas generalmente es considerada una rama de investigacin operativa porque sus resultados a menudo son aplicables en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y telecomunicaciones. b) teora de juegos es un rea de la matemtica aplicada que utiliza modelos para estudiar interacciones en estructuras formalizadas de incentivos (los llamados juegos) y llevar a cabo procesos de decisin. Sus investigadores estudian las estrategias ptimas as como el comportamiento previsto y observado de individuos en juegos. Tipos de interaccin aparentemente distintos pueden, en realidad, presentar estructura de incentivo similar y, por lo tanto, se puede representar mil veces conjuntamente un mismo juego c) El mtodo CPM o Ruta Crtica (equivalente a la sigla en ingls Critical Path Method) es frecuentemente utilizado en el desarrollo y control de proyectos. El objetivo principal es determinar la duracin de un proyecto, entendiendo ste como una secuencia de actividades relacionadas entre s, donde cada una de las actividades tiene una duracin estimada. Programacin estocstica: Es probabilstica, no todas las variables son controlables, ni los parmetros se conocen con certeza ni son fijos. Colas: Sistemas que aumentan o disminuyen alguna variable de forma estocstica. Proceso estocstico: Es el proceso basado en la probabilidad Teora de decisiones y juego: representa un enfoque formalizado a la toma de decisiones bajo incertidumbre, la cual incorpora e integra conceptos de la teora de utilidad, de la teora de distribucin de probabilidades y de la teora de probabilidad de Bayes. La Teora de Juegos en un enfoque relacionado para caracterizar el comportamiento de la toma de decisiones bajo conflicto o competencia.

7
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

CONCLUSIN

Se logro conocer como esta estructurado el modulo de programacin lineal, logrando identificar los modelos de investigacin de operaciones. Se comprende el contenido del modulo y los lineamientos tericos en los cuales se basa la programacin lineal.

8
fjbaronpe@unadvirtual.edu.co

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMACION LINEAL 2012_1

BIBLIOGRAFA

Modulo de programacin lineal. http://www.unad.edu.co/biblioteca/ http://www.infovis.net/printMag.php?num=141&lang=1

9
fjbaronpe@unadvirtual.edu.co