TRABAJO COLABORATIVO 1 Cdigo: 100404_277

Presentado por: Jorge Eduardo Plazas Daz Anyel Duban Chaparro Fonseca Olgha Esthella Rojas Claros

Presentado a: John Mauricio Blanco Ingeniero Industrial Esp. En Finanzas

Universidad Nacional Abierta Y A Distancia Programacin Lineal 2013

DESARROLLO DE LA ACTIVIDAD FASE I

1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro anexo. Modelo determinstico: Este modelo, permite establecer las condiciones necesarias, para que al ejecutar el experimento, se pueda determinar un resultado, las variables que se utilizan dentro del problema, se sujetan a limitaciones, por tal razn sus resultados o pueden ser probabilsticos. Al tener datos conocidos, no hay formas de incertidumbre. En este modelo, podemos aplicar problemas de, programacin lineal, programacin entera, teora de redes, transporte de asignacin, programacin por metas, programacin no lineal, y teora de inventarios. Modelo estocstico: La 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: Programacin estocstica, colas, procesos estocsticos, teora de decisiones y juegos. Modelos hbridos: 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 determinsticos y probabilsticos como la teora de inventarios.

2. Ilustre con un ejemplo cada modelo MODELO DETERMINISTICO EJEMPLO 1: Un elevador el cual es un sistema de transporte que sirve para movilizarnos a ciertos niveles aunque en la mayora de los casos lo conocemos como pisos. El elevador porque tiene los aspectos determinsticos y segn lo que definimos tiene salidas definidas y ninguna es aleatoria, entre los cuales se puede mencionar las siguientes acciones del modelo: Presionar botn. Abrir puerta. Presionar botn (elegir piso). Cerrar puerta. Ir a piso. Abrir Puerta. Si hay pisos en cola ir al siguiente, si no, quedarse en la misma. Cerrar Puerta. Una de las cosas que se observaron fue la secuencia de instrucciones, de las cuales tienen que seguir dicho patrn para que funcione como tal. EJEMPLO 2: Determinstico: Una empresa contrata a tres personas para desarrollar tres tareas, el mximo nmero de personas que se pueden asignar en una tarea es de dos:
Operaciones Operacin 1 Operacin 2 Operacin 3 0 personas 0 0 0 1 persona 3 4 5 2 personas 8 5 7

Se quiere maximizar la utilidad de las personas que van a laborar en la empresa. Operacin n1= Asignacin de trabajadores a la tarea 1 Operacin n2= Asignacin de trabajadores a la tarea 2 Operacin n3= Asignacin de trabajadores a la tarea 3

Cupos disponibles de asignacin:

Estado 0n= No hay disponibilidad en tarea n. Estado 1n= Hay un trabajador disponible en tarea n. Estado 2n= Hay dos trabajadores disponibles en tarea n. Estado 3n= Hay tres trabajadores disponibles en tarea n. Xn=0 Xn=1 Xn=2

1
0 Personas 3 Personas 11 1 persona 12 2 Personas 13 Personas ptimo. 2 Rendimiento ptimo. 13

2
0 Personas 0 Personas 1 persona 2 Personas 3 Personas 0 5 7 7 1 persona 2 Personas Personas ptimo. Rendimiento ptimo.

4 9 11

5 12

3
0 Personas 0 Personas 1 persona 2 Personas 3 Personas 0 0 0 0 1 persona ------------5 5 5 2 Personas -------------------------7 7 Personas ptimo. 0 1 2 2 Rendimiento ptimo. 0 5 7 7

RTA: La utilidad mxima es = 13, Operacin 1 = 2 personas, Operacin 2 = 0 personas, Operacin 3= 1 persona. MODELO ESTOCASTICO EJEMPLO 1: A un paradero de taxis llegan pasajeros de acuerdo a un Proceso de Poisson a tasa . Suponga que existen suficientes taxis de modo que siempre que llega un pasajero al paradero, hay un taxi disponible. La capacidad de cada taxi es de 5 personas y, ste inicia su recorrido cuando ha completado su capacidad. Suponga que se sabe que durante las primeras 2 horas de operacin de sistema, llegaron80 personas al paradero. Calcule la probabilidad de que durante la siguiente media hora lleguen 20 personas. Calcule esta probabilidad en el caso en que se sabe que durante las 2primeras horas llegaron al menos 80 personas. Sea X (t): Personas que llegan en hasta t. Pr ( ) ( ) ( )

Eventos Independientes, entonces: = Pr [X( = Pr [ ( ) ) ] ( ) ]

En el caso que independientes. EJEMPLO 2:

( )

El resultado es el mismo pues son eventos

Los vendedores de diario, gerente de produccin, propietarios de carnicera, etc., deben hacer frente al problema de Que tanto debo pedir? Cuando la situacin de la orden es slo para el prximo periodo los costos crticos sol los costos de escasez por no tener existencia (Cu) y los costos por tener demasiada existencia (Co). El vendedor, gerente o dueo, se enfrenta a la minimizacin de los costos totales cuando la demanda no se conoce con certeza. La ecuacin sugiere que la persona que ordena un producto debe almacenar a aquel la cantidad (porcin) De la demanda, la cantidad critica (CC), donde se lleva a cabo la relacin del costo de la suma de las inexistencias ms las sobre existencias. CC = Cu/Cu + Co MODELO HIBRIDO Una persona dispone de $4000 para invertir y se le presentan tres opciones de inversin. Cada opcin requiere de depsitos en cantidades de $1000, puede invertir lo que desee en las tres opciones. Las ganancias esperadas son las siguientes
Inversin Ganancias 0 Opcin 1 Opcin 2 Opcin 3 0 0 0 1000 2000 3000 4000 2000 5000 6000 7000 1000 3000 6000 7000 1000 4000 5000 8000

Cunto dinero deber invertirse en cada opcin para maximizar las ganancias? Sea z la ganancia total, que es la suma de las ganancias de cada opcin, las inversiones tienen la restriccin de ser mltiplos de $1000, la tabla muestra las f i(x) = Etapa i, (i = 1, 2,3), x es la cantidad de dinero invertida en cada opcin. El programa matemtico es el siguiente: Maximizar z = f1(x1) + f2(x2) + f3(x3) La persona slo posee $4000 para invertir: Las condiciones son: X1 +x2 + x3= 4000

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

1. Fundamentalmente las operaciones son una clave bsica para poder solucionar problemas matemticos, de tal manera que las expectativas frente al curso son: Apropiarme de cada uno de los conceptos y herramientas que el curso ofrece, para en el campo laboral pueda dar solucin a problemas de este tipo. 2. La Investigacin de Operaciones en la Ingeniera de Sistemas es importante ya que se emplea principalmente en los aspectos de coordinacin de operaciones y actividades de la organizacin o sistema que estemos analizando, mediante el empleo de modelos que describen las interacciones entre los componentes del sistema y de ste con este con su medio ambiente.

FASE II

Actividad Individual Planteamiento narrativo de un problema de Programacin Lineal Problema: Un productor de caucho natural va a comprar un fungicida puesto que tiene problemas de Microcyclus ulei en sus cultivos, este fungicida debe contener 3 cepas del hongo HIA2, B2O y S5H el cual es antagnico y controla el patgeno que nos causa el mal suramericano en los cultivos de caucho. Las mnimas concentraciones que se requieren son 2000 conidios/gr de la cepa HIA2 8000 conidios/gr de la cepa B2O 5000 conidios/gr de la cepa S5H Actualmente en el mercado agrcola existen dos productos que ms se usan para el combate de esta enfermedad fngica Fungicol que cuesta $30.000 la botella y fitocontrol que cuesta $15.000 la botella juntas de un 1Litro. Fungicol contiene las siguientes concentraciones 750 conidios/gr de la cepa HIA2 420 conidios/gr de la cepa B2O 350 conidios/gr de la cepa Fitocontrol contiene las siguientes concentraciones 600 conidios/gr de la cepa HIA2 200 conidios/gr de la cepa B2O 100 conidios/gr de la cepa S5H La pregunta es la siguiente Cuntas botellas de cada marca debe comparar nuestro productor de caucho para que el costo sea mnimo?

X1 = nmero de botellas de Fungicol X2 = nmero de botellas de fitocontrol Funcin objetivo Z = 30000 X1 + 15000 X2 cepa HIA2 750 cepa B2O 420 200 cepa S5H 350 100

Fungicol

Fitocontrol 600

Restricciones 750 X1 + 600 X2 = 2000 conidios/gr de la cepa HIA2 420 X1 + 200 X2 = 8000 conidios/gr de la cepa B2O 350 X1 + 100 X2 = 5000 conidios/gr de la cepa S5H

Actividad Individual Una panadera La pamplonesa desea fabricar tres tipos de galletas de diferentes clases (chocolate, vainilla, maracuy) para ello cuenta con 3 clases de diferentes procesos (P1,P2,P3) de fabricacin de las diferentes galletas, donde se prepara la masa, el diseo y la ornamentada, las galletas tiene que pasar por los tres diferentes procesos, aunque cada una de las diferentes galletas cuentas con diferentes horas de fabricacin y con ms ingredientes que otras para la primera se espera una ganancia de $150 por galleta la segunda galleta de $100 y la tercera galleta de $50. En la siguiente tabla se muestran los recursos Tipo de Producto 1 galletas horas por unidad Chocolate 2 Vainilla 1 Maracuy 3 Ganancia 150 por unidad Producto 2 horas por unidad 2 2 2 100 Producto 3 horas por unidad 2 2 1 50 Total horas semanal 32 22 36

Qu cantidad de cada producto p1, p2 y p3 se debe producir cada semana para obtener la ganancia mxima? Dnde: x1= unidades p1 x2=unidades p2 x3= unidades p3 Max z= 150x1+100x2+50x3 Restricciones 2x1+2x2+2x3 32 1x1+2x2+3x3 22 3x1+2x2+1x3 36 X10,x20,x30

BIBLIOGRAFIA

Gloria Lucia Guzmn Aragn. 2010. Modulo programacin lineal, Sogamoso (Boy). Modelo de investigacin de operaciones. Como plantear en ecuaciones, un problema de programacin lineal, http://www.youtube.com/watch?v=Fok_lF_wsOc.