PROGRAMCION LINEAL TRABAJO COLABORATIVO N 1

YUBLE LICETH CARVAJALINO PAEZ Cdigo: 1091658347 Grupo: 100404_21

TUTORA: AMALFI GALINDO OSPINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD 2010

INTRODUCCIN La Investigacin de Operaciones, se considera como una rama de las matemticas que consiste en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones y todo ello nos conlleva a la aplicacin de la investigacin de operaciones a problemas que se refieren a la administracin y coordinacin de actividades dentro de una organizacin. La investigacin de operaciones ha tenido un impacto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo y en nuestro pas Colombia, porque en el proceso, ha hecho contribuciones significativas al incremento de la productividad dentro de la economa, debido a que permite analizar en 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 los costos. Esta es una herramienta que nos permite tomar una decisin a la hora de resolver un problema y se emplea segn la necesidad, dando buenos resultados en el ambiente de negocio que esta sometido y los mltiples cambios que genera en los mismos.

OBJETIVOS

Identificar la importancia de la Investigacin de Operaciones a partir de su pasado, presente y mirar cual ser su futuro. Clasificar los Modelos Matemticos y determinar los componentes bsicos de cada uno de ellos. Formular ejemplos aplicativos de los diferentes modelos matemticos e identificar a que categora pertenecen. Utilizar los conocimientos obtenidos en los captulos 1,2 y 3 de la unidad 1 estudiados con la explicacin de operaciones y la investigacin de cada una de ellas en las actividades. Lograr un mayor conocimiento acerca de la naturaleza, la estructura y la aplicacin de los modelo de la investigacin de operaciones. Comprender la importancia de la Investigacin de Operaciones como metodologa de optimizacin dentro de cualquier tipo de organizacin. Desarrollar capacidades necesarias para el diseo de modelos particulares para resolver problemas en situaciones especficas.

DESARROLLO DE ACTIVIDADES El desarrollo de las Actividades se divide en: 1. Lea atentamente Los modelos Matemticos en la IO. Conteste las preguntas que se formulan al terminar la lectura. 2. Lea la presentacin en .ppt de la Introduccin a la investigacin de operaciones e individualmente, d respuesta al ejercicio planteado en ellas. Prepare el informe para socializarlo con sus compaeros de grupo colaborativo. En el trabajo final debe aparecer el ejemplo de cada uno de los miembros del grupo en .ppt. El ejemplo o ejercicio debe ser sacado o tomado de un caso de su vida real o familiar o laboral, no se aceptan ejemplos copiados de algn documento.

ACTIVIDADES DE CLASE: 1. Elabore una sntesis de cada modelo 2. Ilustre con un ejemplo cada modelo 3. Escriba la importancia que tiene la investigacin de operaciones en su carrera profesional Solucin 1. Elabore una sntesis de cada modelo: MODELO SINTESIS Se pueden manejar bajo las suposiciones deterministicas que bajo suposiciones probalistiscos Los sistemas del mundo se pueden moldear con enfoque deterministicos Permite la introduccin de incertidumbre, es el anlisis de sensibilidad Se basa en la naturaleza de la funcin objetivo o de las restricciones lineales Los modelos de optimizacin se clasifican por el mtodo de solucin Mtodo clsico: Se aplica el clculo diferencial

DETERMINISTICOS, ESTOCASTICOS

OPTIMIACIN LINEALES Y NO LINEALES

 Mtodo de bsqueda: Se utiliza las tcnicas radiantes y ramificacin Mtodos de programacin no lineal: Se aplican algoritmos especiales Modelos fsicos (modelos de inventarios y los competitivos) predicen las caractersticas operativas de los sistemas de cola Teora decisin: es la toma decisin bajo las incertidumbres Los modelos de inventarios y estocsticos: son para minimizar los costos esperados La simulacin es forma importante de los modelos deterministicos y estocsticos: estos representan el comportamientos de los sistemas complejos por modelos lgicos y matemticos computarizados

2. Ejemplos De Modelos Mtodo clsico: calculo diferencial mediante de la derivada de una funcin que representa la velocidad de un objeto podemos obtener el cambio de dicha velocidad, la cual es la aceleracin del objeto. Si la velocidad esta dada como: V= 2 .t , la dv/dt=2, esta nueva funcin nos representa la aceleracin Mtodo de bsqueda: Se pueden utilizar los mtodos de Hooke y Jeeves,

El mtodo consiste bsicamente en realizar la bsqueda en cada una de as dimensiones (X1,X2) y luego por la diagonal determinada por los puntos coordenadas y el punto inicial X0= (X1(0),X2(0)) en el cul se inicio la bsqueda variando el paso para cada iteracin en caso de ser necesario para ir ajustando el resultado hasta alcanzar la precisin requerida. El vector XBi es un pivote base que se sita en la coordenada (X1(i),X2(i)) que minimiza mejor la funcin objetivo o el resultado del experimento hasta la iteracin i.

 Mtodos de programacin no lineal: El uso de este mtodo implica una mezcla diversa de lgebra lineal, clculo multivariado, anlisis numrico y tcnicas de computacin. Entre las reas especiales importantes se encuentra el diseo de algoritmos de computacin (incluidas las tcnicas de puntos interiores para programacin lineal), la geometra y el anlisis de conjuntos convexos y funciones, y el estudio de problemas especialmente estructurados, tales como la programacin cuadrtica. La optimizacin no lineal proporciona informacin fundamental para el anlisis matemtico, y se usa extensamente en las ciencias aplicadas (en campos tales como el diseo de ingeniera, el anlisis de regresin, el control de inventario y en la exploracin geofsica) Modelos fsicos (modelos de inventarios y los competitivos) En los negocios existe una realidad reconocida por muchos, pero desafortunadamente racionalizada e implementada por pocos "quien compra bien, vende o produce bien". El tener una buena poltica de compras, le va a permitir un manejo fluido a la empresa y disminuir sus costos, lo que obviamente mejorar su rentabilidad. Debido a lo anterior es necesario estudiar los inventarios desde el momento en que se proyecta la compra, es decir involucrarlos en los procesos de planeacin de la compaa y en su contrapartida obligatoria, el control Argumentos a favor Prever escasez Es preferible ahorrar productos que plata Permiten obtener ganancias adicionales cuando hay alzas Facilitan desfasar (separar) los diferentes procesos de la empresa

Argumentos en contra

Inmovilizan recursos que podran usarse mejor Esconden los problemas de la empresa Disimulan la ineptitud del tomador de decisiones Facilitan esconder los problemas de calidad.

 Teora decisin: La teora es una rea interdisciplinaria de estudio, relacionada con casi todos los participantes en ramas de la ciencia, ingeniera principalmente la psicologa del consumidor (basados en perspectivas cognitivo-conductuales). Concierne a la forma y al estudio del comportamiento y fenmenos psquicos de aquellos que toman las decisiones (reales o ficticios), as como las condiciones por las que deben ser tomadas las decisiones ptimas Ejemplo: Es importante cuando se ha de tomar la decisin de elegir entre comprar una casa o un carro de gama media sea un Mazda 3 o 6 3.Escriba la importancia que tiene la investigacin de operaciones en su carrera profesin En la vida profesional la investigacin de operaciones tiene una influencia grande en mis cuatro reas principales como la toma decisin, proceso, calidad, capacidad e inventario. para tomar las decisiones en una empresa en el caso de determinar los procesos para la elaboracin de un producto o servicio y las prcticas relacionadas con la fuerza laboral. Entre ellas estn el tipo de equipo y la tecnologa a utilizar, los flujos de proceso, los diseo de los puestos, y las polticas relativas a la fuerza laboral. todo es un proceso, para llegar a tomar una buena decisin, no nos podemos saltar ningn paso por que corremos el riesgo de no llegar a la meta trazada, esto no solo se debe mirar en la parte profesional, si no en todos los capos, creo que la vida est llena de procesos en el cual se deben cumplir a corto y a largo plazo de la mejor forma posible para llegar al xito, en base a las ciencias de la vida o de la matemtica segn sea el caso Para mejorar los procesos continuamente despus de que se disean. Esto requiere de la cooperacin de la fuerza laboral y de las ideas de todos los empleados.

EJEMPLO: qu cantidad del producto A y qu cantidad del producto B debe consumir diariamente 1 persona para satisfacer los requerimientos diarios de vitaminas B1, B2 Y B3 a un mnimo costo segn la siguiente informacin: A cuesta $12 por gramo y tiene 2 unidades de vitamina B1, 4 unidades de vitamina B2 y 12 unidades de vitamina B3 y requiere que la dieta individual contenga por lo menos 30 unidades de vitamina B1, 40 unidades de vitamina B2 y 60 unidades de vitamina B3. B cuesta $8 por gramo y contiene 3.75 unidades de vitamina B1, 4 unidades de vitamina B2 y 4 unidades de vitamina B3.

Problema/objetivo a resolver/realizar Fases: 1. Definicin de variables: X1= cantidad a consumir de producto A X2= cantidad a consumir de producto B Z= costo del consumo 2. Funcin Objetivo minimizar Z= 12X1 + 8X2 3. Restricciones 1) Cantidad de vitamina B1 que contienen los productos 2X1 + 3.75X2 30 2) Cantidad de vitamina B2 que contienen los productos 4X1 + 4X2 40 3) Cantidad de vitamina B3 que contienen los productos 12X1 + 4X2 60 4) Natural X1 + X2 0

CONCLUSIONES Se analizaron situaciones donde se desarrollaron ejemplos aplicables a la vida cotidiana. Los problemas de toma de decisiones se pueden clasificar en dos categoras: modelos de decisin deterministicos y modelos de decisin probabilsticos. En los modelos deterministicos, las decisiones se basan en sus buenos resultados. Se consigue lo deseado de manera "deterministica", es decir, libre de riesgo. Esto depende de la influencia que puedan tener los factores no controlables, en la determinacin de los resultados de una decisin y tambin en la cantidad de informacin que el tomador de decisin tiene para controlar dichos factores. Con la programacin lineal podemos desarrollar problemas de optimizacin. El uso de modelos de optimizacin es cada vez ms frecuente para abordar adecuadamente la toma de decisiones en problemas de naturaleza real en ingeniera. Este mayor uso se explica por un mejor conocimiento de estas metodologas en las diferentes disciplinas, la creciente complejidad de los problemas que se desea resolver, la mayor disponibilidad de software y el desarrollo de nuevos algoritmos, cada vez ms efectivos para la resolucin de los modelos abordados. Solucionar problemas planteados aplicando las teoras de los diferentes modelos de programacin lineal.