PROGRAMACION LINEAL TRABAJO COLABORATIVO I

JIMMY LEONARDO AGUILAR CODIGO: JONH EDGAR RODIGUEZ CODIGO EDWIN RODRIGUEZ VASQUEZ CODIGO:80128891

TUTOR: ANTONIO MERCHAN. GRUPO: 129

UNIVERSIDAD NACIONAL ABIERTA A DISTANCIA AULA VIRTUAL 2011

INTRODUCCION

Por medio del siguiente trabajo de colaborativo pretendemos dar desarrollo a la tarea propuesta por el tutor, con el fin de dar solucin a los puntos planteados del curso Programacin lineal, el cual es de suma importancia acadmica y formativa para nuestra funcin profesional. En el punto 1, se presenta una sntesis de los modelos matemticos usados en la investigacin de operaciones como el modelo determinstico (no probabilstico), es estocstico (probabilstico) y el modelo hbrido que es una combinacin de los dos. Donde es de suma importancia el uso de de los modelos matemticos en nuestras carreras y afines. En el punto 2, se da solucin a los ejercicios planteados segn la presentacin de diapositivas, en los cuales se muestra de manera ilustrativa y comprensible paso a paso, la definicin de las variables, el objetivo y las restricciones en algunos problemas de investigacin de operaciones.

OBJETIVOS

Diferenciar y conceptualizar los diferentes modelos matemticos en la investigacin de operaciones. Reconocer la importancia que tiene la investigacin de operaciones en la ingeniera de sistemas. Comprender y aplicar con ejemplos prcticos la aplicacin de los modelos de investigacin de operaciones. Aplicar estos conocimientos en ejercicios de la vida diaria

ACTIVIDADES GRUPALES

EN LA PRIMERA FASE: se debe realizar las actividades propuestas en la lectura autorregulada Los modelos Matemticos 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. Modelo Determinstico: Es un modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas. Los modelos determinsticos optimizan o minimizan funciones, maneja distincin entre modelos lineales y no lineales, tambin maneja modelos de optimizacin lineal los cuales se restringen a valores 0-1. El modelo de PL involucra nicamente tres tipos de parmetros: Cj, aij y bi; de ah su sencillez y gran aplicacin. Sin embargo, el valor de dichos parmetros debe ser conocido y constante. Cuando el valor de los parmetros tiene un cierto riesgo o incertidumbre, pude utilizarse la programacin paramdica, la programacin estocstica, o realizarse un anlisis de sensibilidad.

Modelo Hibrido: Los modelos hbridos manejan programacin dinmica la cual es un enfoque a la optimizacin en forma nica para los problemas determinsticos o probabilsticos, se maneja el PERT-CPM este es un enfoque para planear, programar y controlar los proyectos complejos y manejar modelos heursticos que aplican regla del pulgar a los problemas si estos no pueden ser resueltos de manera factible. Un modelo hibrido es la combinacin de al menos dos tecnologas, es decir si lo traduces sistema elctrico-electrnico quiere decir que la parte analgica de un circuito se complementa con tecnologa digital de ultima fecha y las cualidades de estas dos hacen aun hibrido, optimizando tiempo, espacio, eficiencia, etc.

Modelo estocstico: En conclusin es 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

2. Ilustre con un ejemplo cada modelo: Modelo Deterministicos: Por ejemplo, la planificacin de una lnea de produccin, en cualquier proceso industrial, es posible realizarla con la implementacin de un sistema de gestin de procesos que incluya un modelo determinstico en el cual estn cuantificadas las

materias primas, la mano de obra, los tiempos de produccin y los productos finales asociados a cada proceso. Ejemplo de de excursin de un colegio Se planea una excursin estudiantil para 400 alumnos. La empresa de transporte tiene 8 buses de 40 puestos y 10 buses de 50 puestos, pero solo dispone de 9 conductores. El alquiler de un bus grande cuesta 80 dlares y el de uno pequeo, 60 dlares. Cuantos buses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela?

Unidades de medida / Variable

No. puestos 40 50 400

Cantidad de buses 8 10

Costos unidad $60 $80

Cantidad Conductores 9

Totales

Variables: = buses pequeos (40 puestos) = buses grandes (50 puestos) Funcin objetivo Minimizar costos de la excursin, organizando la utilizacin de los buses de cada tipo. Z= Restricciones 9 Condiciones de no negatividad

El modelo hbrido: es el que mantiene el diseo del sitio web original pero cambia los contenidos segn el pblico destinatario. En este modelo los administradores de webs preparan una misma plantilla para todas las lenguas (los mismos colores, tipos de letra, apartados, etc.) Un ejemplo de modelo hbrido es el sitio web de Ryanair. Modelo estocstico: Ejemplo En un lote de produccin se tienen 150 artculos, de los cuales 30 son del tipo A, 60 del tipo B y 60 del tipo C, de los que el 15% de los productos del tipo A, 20% de los productos del tipo B y 5% de los productos del tipo C, no cumplen con las especificaciones, si se selecciona un producto de este lote al azar, a. Determine la probabilidad de que el producto seleccionado no cumpla con las especificaciones, b. Si el producto seleccionado no cumple con las especificaciones, cul es la probabilidad de que

sea un producto del tipo B?, c. cul es la probabilidad de que un producto cumpla con las especificaciones y sea del tipo B? Solucin: Haciendo uso de un diagrama de rbol como en el caso anterior, procederemos a dar solucin al problema en cuestin;

a.

p(producto seleccionado no cumpla con las especificaciones) = 40/150*0.15 + 60/150*0.20 + 60/150*0.05 = 0.04 + 0.08 + 0.02 = 0.14

b. E = evento de que el producto seleccionado no cumpla con las especificaciones B = evento de que el producto seleccionado sea del tipo B p(BE) = p(BE)/p(E) = (60/150*0.20)/0.14 = 0.08/0.14= 0.57143

c.

p(cumpla con las especificaciones y sea del tipo B) = 60/150*0.8 = 0.32.

Modelos probabilstico: La demanda de un artculo en los ltimos 4 aos se muestra a continuacin: Aos Demanda (unidades) 2006 6 2007 8 2008 7 2009 9

Con esta informacin se pide pronosticar la demanda para el ao 2010 y 2011 utilizando regresin lineal. (Funcin objeto)

Aos 2006 2007 2008 2009 Totales Solucin:

X 1 2 3 4 10

Y 6 8 7 9 30

X.Y 6 16 21 36 79

X 1 4 9 16 30

Es necesario hallar la ecuacin de regresin y=+x, donde x representa el tiempo y Y la demanda en unidades del artculo.(Variables) Procedemos a hallar y x=10/4=2.5 ; y= 30/4=7,5

79 (4)( 2.5)( 7.5) 4 0,8 30 (4)( 2.5) 2 5

30 (0.8)(10) 5,5 4

y=+x; y=5+0,8x Esta sera la ecuacin de regresin, ahora para hallar la demanda del ao 2010 reemplazamos a x por 5, ya que sera el valor que le correspondera en la tabla pues el 2009 es 4, as el 2011 seria 6. Reemplazando obtendramos: y=5+0,8(5)=9 unidades ; y=5+0,8(6)= 9,810 unidades Entonces la demanda proyectada para el 2010 sera de 9 unidades y de 10 unidades para el 2011.

3. Escriba la importancia que tiene la investigacin de operaciones en su carrera profesional.

La importancia que tiene la investigacin de operaciones en referencia a la carrera que me encuentro adelantando en la actualidad Ingeniera Industrial es de aplicar los preceptos y conceptualizacin de la materia referida en la solucin de problemas operacionales y optimizacin de los mismos. Los conocimientos de investigacin de operaciones se podran dar aplicabilidad a situaciones crticas de ndole tctica y estratgico dentro de una organizacin, conllevando a la planeacin, organizacin y control de un sistema de produccin.

ACTIVIDAD INDIVIDUAL

En la segunda fase se debe desarrollar individualmente, y de su propia creacin, un Ejemplo (propio) sacado de la vida real y tomado de su entorno, basado en la informacin y anlisis de las diapositivas adjuntas a esta actividad, relacionadas con la formulacin de un problema de Programacin Lineal en sus diferentes fases, usted encontrar dentro de la presentacin en power point una diapositiva que le solicita un ejemplo, este ejemplo debe tener el planteamiento del problema y los modelos matemticos sacados del enunciado propuesto, es decir la funcin objetivo y las restricciones.

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A, Pesos 700, cada unidad; B, Pesos 3.500; C, Pesos 7.000. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia prima. Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este perodo de planificacin estn disponibles 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima. Fase 1. Estos son insumos controlables X1: unidades a producir de producto A X2: unidades a producir de producto B X3: unidades a producir de producto C Fase 2

Objetivo: Maximizar ingresos de venta Max 700 Ps. X1 Unid de A + 3.500 X2 + 7.000 X3 Unid de A Tenemos entonces la expresin fsica de uno de sus trminos Restriccin 1: Disponibilidad limitada de horas de trabajo. 1 hora de trabajo X1(unid. de producto A) + 2 X2 + 3 X3 100 horas de Unidad de A trabajo Restriccin 2: Horas de acabado disponibles en este perodo: 2X1 + 3 hora de acabado X2 (unid. de producto B) + 1 X3 200 horas de Unidad de B acabado Restriccin 3: Disponibilidad limitada de unidades de materia prima: 3X1 + 2.5 X2 + 4 unid. de Materia prima X3 (unid. de producto B) 600 Unidad de B Unidades de Materia prima

Fase 3 Max 700 X1 + 3.500 X2 + 7.000 X3 Sujeto a: 1X1 + 2 X2 + 3 X3 100 2X1 + 3 X2 + 1 X3 200 3X1 + 2.5 X2 + 4 X3 600 X1, X2, X3 0

BIBLIOGRAFIA

MODULO DE PROGRAMACION LINEAL UNAD http://albertob3t0.blogspot.com/2009/08/la-ingenieria-en-los-sistemashttp://www.buenastareas.com/ensayos/Modelos-atem%C3%A1ticos/2203136.html http://www.uoc.edu/in3/emath/docs/PL_PLE_Excel_Lindo.pdf