UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera programacin lineal Informe Actividad 6: Trabajo

Colaborativo No. 1 2013 - I

PROGRAMACION LINEAL TRABAJO N 2

ACTIVIDAD N 6 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA PROGRAMA DE INGENERIA INDUSTRIAL

JUAN NORBERTO RAMOS DELGADO C.C. 7.727.735

CEAD NEIVA 17 DE JULIO DEL 2013

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013 INTRODUCCION

FASE No 1
Pgina 2

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013

En la primera fase se debe realizar las actividades propuestas en la lectura autor regulada Los modelos Matemticos en la IO. Esta lectura la pueden bajar del tpico 1 del curso. 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 determinanticos, 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.1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro anexo.

MODELOS DETERMINISTICOS: Un modelo determinantico, es aquel en el cual se establecen las condiciones para que al ejecutar el experimento se determine el resultado, en otras palabras las variables que se utilizan dentro del experimento o dentro del problema, estn sujetas a limitaciones produciendo resultados no probabilsticos. Cuando se conoce los datos de manera puntual y la forma del resultado, no hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los siguientes tipos de problemas de: Programacin lineal, programacin entera, programacin no lineal, teora de redes, transporte, de asignacin, programacin por metas, teora de inventarios. MODELOS ESTOCASTICOS: Modelo estocstico es aquel en el cual informacin pasada, no permite la formulacin de una regla para determinar el resultado preciso de un experimento, es decir, que las variables tienen un comportamiento ms real en el sentido que no tienen limitaciones y pueden estar sujetas a cambios repentinos los resultados obtenidos son probabilsticos. Cuando no se conoce el resultado esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a los siguientes tipos de problemas, como: Cadenas de Markov, teora de juegos, lneas de espera, inventarios con demanda probabilstica. MODELOS HIBRIDOS: Modelo hibrido es aquel en el que intervienen los modelos deterministas y los modelos estocsticos, es decir, que los resultados del problema pueden ser probabilsticos o no probabilsticos. Tienen que ver con los mtodos determinanticos y probabilsticos como la teora de inventarios.
Pgina 3

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013

1.2.

Ilustre con un ejemplo cada modelo

EJEMPLO MODELO DETERMINISTICO: El taller LUBEOIL se especializa en cambios de aceite del motor y regulacin del sistema elctrico. El beneficio por cambio del aceite es $7 y de $15 por regulacin. Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y $8 de insumos. Una regulacin toma una hora de trabajo y gasta $15 en insumos. LUBEOIL paga a los mecnicos $10 por hora de trabajo y emplea actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana. Las compras de insumos alcanzan un valor de $1.750 semanales. LUBEOIL desea maximizar el beneficio total. Formule el problema. Esto es una pregunta de programacin linear. Una porcin de un cambio del aceite o del ajuste no es factible. X1 = Cambios del aceite, ajuste X2 = Ajuste Maximizar 7X1 + 15X2 Sujeta a: X130 Cuenta De la Flota 20X1 + 60X2 4800 De trabajo tiempo 8X1 + 15X2 1750 Primas Materias X1 0, X2 0. El coste de trabajo de $10 por hora no se requiere para formular el problema desde el beneficio por cambio del aceite y el ajuste toma en la consideracin el coste de trabajo. EJEMPLO MODELO ESTOCSTICO: Supongamos dos jugadores que juegan un juego donde se pierde o se gana, y en cada jugada se apuesta un dlar por jugador. El jugador A tiene a dlares y el jugador B tiene b dlares. Supongamos que no hay ventajas para ningn jugador, esto es cada uno tiene las mismas opciones de ganar (o perder). Desde el punto de vista de la ganancia del jugador A, definamos el proceso como la ganancia obtenida por A en la n-sima jugada. Es claro que la ganancia de este jugador antes de una determinada jugada, depender de la ganancia que haya obtenido en la jugada inmediatamente anterior (esto es, la propiedad markoviana). Adems existe cierta regla de parada, toda vez que el jugador A pierda todo su dinero, o le gane todo el dinero a su contrincante, el juego se detiene. Bajo estas condiciones el espacio de estado de este proceso es son:
Pgina 4

, donde las probabilidades de transicin

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013

Esta definicin no debe extraarnos, nos dice que si el jugador A lleva una ganancia (o dlares) que no son ni cero ni a + b entonces en la prxima jugada tiene opcin de ganar o perder con probabilidad 1=2, ahora si queda con cero dlares entonces se acaba el juego y con probabilidad 1 se queda en ese estado, y si felizmente llega al estado a + b es porque el jugador B se quedo sin banca y el juego se detiene quedando A en ese estado. Como en cada jugada se apuesta un dlar no es posible obtener ganancias mayores que la unidad por cada jugada. La matriz de Markov para este proceso es

1. 3. Escriba la importancia que tiene la investigacin de operaciones en su carrera profesional. La importancia que tiene la investigacin de operaciones en mi carrera profesional es que a partir de ella puedo solucionar problemas con un mayor anlisis de los diferentes factores que intervienen en dicho problema, para as poder expresarlo en un modelo matemtico si se pudiere con un anlisis lgico de la situacin, en otras palabras la investigacin de operaciones es importante ya que nos proporciona herramientas lgicas para analizar distintos problemas que se pueden presentar en nuestro trabajo con el objetivo de hacer una modelacin matemtica lgica para buscar una solucin optima a nuestro problema. FASE No 2

Pgina 5

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013

En la segunda fase se debe hacer el planteamiento narrativo de un problema de PL y presntelo en ecuaciones matemticas de forma CANONICA y de forma ESTANDAR de Programacin Lineal, no se requiere solucionarlo, debe presentarlo individualmente, y realizarlo de su propia creacin, es un ejemplo (propio) y se pueden basar en el video Como plantear en ecuaciones, un problema de Programacin Lineal, presentado en el tpico 3 del curso; adems puede tambin basarse en la informacin y anlisis de las diapositivas adjuntas a esta actividad y/o en el modulo. 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. SOLUCIN: La fabrica el ABC, es una entidad encargada de la produccin de productos artesanales en la ciudad de Neiva cuyos principales productos son los collares, las sandalias y aretes, en el ltimo ao han presentado un incremento en la demanda del mismo por lo cual se realizo una proyeccin de ventas para el mes de enero del presente ao:
MES ENERO COLLARES 20 LAS SANDALIAS 15 ARETES 20

Una vez planteado la cantidad mxima proyectada para el mes de enero del presente ao, tenemos que para la fabricacin de cada uno de los productos se pasa por tres diferentes procesos (P1, P2, P3), Donde se realiza el proceso de confeccin, pegado y pintado de cada una de las piezas, as mismo se espera que para cada producto se obtenga una ganancia as:
COLLARES 100 SANDALIAS 300 ARETES 50

Basado en esto realizamos la siguiente tabla:

P1 HORAS POR UNIDAD 2 1 3 100 P2, HORAS POR UNIDAD 2 2 2 300 Pgina 6 P3 HORAS TOTAL POR HORAS UNIDAD SEMANALES 2 2 1 50 32 22 36

PRODUCTOS COLLARES SANDALIAS ARETES GANACIA TOTAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013

Qu cantidad de cada producto collares, las sandalias y aretes se debe producir cada semana para obtener la ganancia mxima? Funcin: F(x, y, z)= 100x+300y+50z

X1= collares X2= sandalias X3= aretes Max Z = 100*1+300*2+50*3 Restricciones: 2x1+2x2+2x3<32 1x1+2x2+3x3<22 3x1+2x2+1x3 <36 X10, x20, x30 2. 1) Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de Polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en 40 . .Que numero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que estos consigan una venta mxima? 1 Eleccin de las incgnitas. x = numero de pantalones y = numero de chaquetas 2 Funcin objetivo F(x, y)= 50x + 40y 3 Restricciones Para escribir las restricciones vamos a ayudarnos de una tabla:
Pgina 7

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Administracin de inventarios Informe Actividad 6: Trabajo Colaborativo No. 1 2013

Algodn Polister x + 1.5y 750 2x+3y1500 2x + y 1000

Pantalones 1 2

Chaquetas 1.5 1

Disponible 750 1000

Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos restricciones ms: x0 y0

Pgina 8