UNIVERSIDAD ALAS PERUANAS Direccin Universitaria de Educacin a Distancia

1703-Escuela Acadmico Profesional de Ingeniera Industrial

1703-17305 | INVESTIGACIN DE OPERACIONES I LUIS MEDINA AQUINO 5

FECHA DE ENVIO: FORMA DE ENVIO:
Cdigo de matricula:

2013-II
Apellidos y nombres:

Docente: Ciclo:

Mdulo I

Nota:

Datos del alumno:

Hasta el DOMINGO 11 DE AGOSTO 2013 Hasta las 23.59 PM Comprimir el archivo original de su trabajo acadmico en WINZIP y publicarlo en el CAMPUS VIRTUAL, mediante la opcin:

Uded de matricula:

TAMAO DEL ARCHIVO:

Capacidad Mxima del archivo comprimido: 4 MB

Recomendaciones:
1. Recuerde verificar la correcta publicacin de su Trabajo Acadmico en el Campus Virtual. Revisar la opcin: No se aceptar el Trabajo Acadmico despus del 11 DE AGOSTO 2013 Las actividades que se encuentran en el libro servirn para su autoaprendizaje mas no para la calificacin, por lo que no debern ser remitidas. Usted slo deber realizar y remitir obligatoriamente el Trabajo Acadmico que adjuntamos aqu. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de consulta. Los trabajos copias de internet sern calificados con 00 (cero).

2. 3.

4.

Gua del Trabajo Acadmico

5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso. Para el examen parcial Ud. debe haber logrado desarrollar hasta la pregunta N 1 y para el examen final debe haber desarrollado el trabajo completo.

Criterios de evaluacin del trabajo acadmico: 1 2

Presentacin adecuada del trabajo Investigacin bibliogrfica: Considera la evaluacin de la redaccin, ortografa, y presentacin del trabajo en este formato. Valor: 1 pto Considera la consulta de libros virtuales, a travs de la Biblioteca virtual DUED UAP, entre otras fuentes. Valor: 1 pto Considera el anlisis de casos o problematizadoras por parte del alumno. Pregunta N1 .. 6 puntos Pregunta N2 .. 6 puntos Pregunta N3 .. 6 puntos la solucin de situaciones

Situacin problemtica o caso prctico:

1- TA170320122DUED

PREGUNTAS 1. Una planta recicladora de papel procesa papel de cajas, papel tissue, papel de impresin y papel para libros y produce pulpa para tres tipos de papel reciclado. Los precios por tonelada y los contenidos de pulpa de cada materia prima se muestran en la tabla. Para transformar la materia prima en pulpa, se pueden usar dos mtodos, de-inking y dispersin asfltica. Cuesta $20 el proceso de de-inking por tonelada de cualquier materia prima. El proceso de de-inking saca el 10% de la pulpa de la materia prima, dejando el 90% de la pulpa original. Cuesta $15 aplicar el proceso de dispersin asfltica a una tonelada de materia prima. Este proceso saca el 20% de la pulpa. A lo sumo 3000 toneladas de materia prima pueden procesarse mediante dispersin asfltica o el proceso de-inking. El papel reciclado de tipo 1, slo se puede producir a partir de la pulpa de papel de impresin o de papel para libros; el de tipo 2, slo a partir de papel para libros, papel tissue o papel de cajas; el de tipo 3, slo con papel de impresin, papel tissue o papel de cajas. Para satisfacer la demanda actual, la compaa necesita 500 toneladas de pulpa para el papel tipo 1, 500 toneladas de pulpa para el papel tipo 2 y 600 toneladas para el papel tipo 3. Formular un LP que minimice los costos de satisfacer la demanda de pulpa. 6 puntos. Costo $5 $6 $8 $10 Contenido de pulpa 15% 20% 30% 40%

papel de cajas papel tissue papel de impresin papel para libros Sea lo siguiente: Produccion Cantidad procesada procesada de papel en por el toneladas: metodo deinking: Cajas Tissue Impresin libros Procesamiento de papel Cajas Tissue Impresin Libros X1 X2 X3 X4

Cantidad de pulpa obtenida:

Costo

0.15*0.90*x1 0.20*0.90*x2 0.30*0.90*x3 0.40*0.90*x4 Pulpa obtenida

25x1 26x2 27x3 30x4

Cantidad procesada por el metodo de dispersin asfltica: X5 X6 X7 X8

Cantidad de pulpa obtenida:

Costo

0.15*0.80*x5 0.20*0.80*x6 0.30*0.80*x7 0.40*0.80*x8

20x5 21x6 23x7 25x8

Cantidad que va hacia el papel tipo 1

0.135x1+0.12x5 0.18x2+0.16x6 0.27x3+0.24x7 0.36x4+0.32x8 X9 X10

Cantidad que va hacia el papel tipo 2 X12 X11

Cantidad que va hacia el papel tipo 3 0.135x1+0.12x5x12 0.18x2+0.16x6x11 0.27x3+0.24x7x9

0.36x4+0.32x8x10

2- TA170320122DUED

Restricciones: A lo sumo 3000 toneladas de materia prima pueden procesarse mediante dispersin asfltica o el proceso de-inking: x1+x2+x3+x4+x5+x6+x7+x8<=3000 Se necesita 500 toneladas de pulpa para el papel tipo 1: X9+x10>=500 500 toneladas de pulpa para el papel tipo 2: 0.36x4+0.32x8-x10+x11+x12>=500 600 toneladas para el papel tipo 3: 0.135x1+0.12x5-x12+0.18x2+0.16x6-x11+0.27x3+0.24x7-x9>=600 Costo total: Z=25x1+26x2+27x3+30x4+20x5+21x6+23x7+25x8 El problema es: Minimizar Z=25x1+26x2+27x3+30x4+20x5+21x6+23x7+25x8 s.a.: x1+x2+x3+x4+x5+x6+x7+x8<=3000 X9+x10>=500 0.36x4+0.32x8-x10+x11+x12>=500 0.135x1+0.18x2+0.27x3+0.12x5+0.16x6+0.24x7-x9-x11-x12>=600 R1 R2 R3 R4 R4 R3 R2 R1

2. Resolver el siguiente programa por el mtodo simplex, tomando en cuenta que los valores A, B, C y D de la funcin Objetivo son los 4 ltimos dgitos de su cdigo de la universidad. Por ejemplo si su cdigo es 2009182146, entonces la funcin objetivo ser: (6 puntos) Maximizar Z = 2 X1 + 1 X2 + 4 X3 + 6 X4 a) Muestre las tablas y los clculos realizados en Excel. (4 puntos) b) Hallar el programa dual, y los valores de las variables duales a travs de la ltima tabla del primal (2 puntos) NOTA: ESTA PREGUNTA TENDRA NOTA CERO SI LO HACEN CON UN SOFTWARE O SI SE VERIFICA QUE NO MUESTRAN LAS OPERACIONES DE CADA ITERACION COMO ESTAN EN LAS DIAPOSITIVAS.

3- TA170320122DUED

Maximizar Z Ax1 Bx2 Cx3 Dx4 s.a - x1 2 x2 3 x3 x4 21 3x1 5 x2 7 x3 x4 124 x1 x2 x3 x4 20 x1 , x2 , x3 , x4 0

Cdigo: 2010204648 El problema es : Maximizar Z=4x1+6x2+4x3+8x4-r1-r2 s.a.: -x1+2x2+3x3+x4-s1+r1=21 3x1+5x2+7x3+x4+s2=124 X1+x2-x3+x4+r2=20 X1,x2,x3,x4>=0 En el archivo Excel adjunto estn las iteraciones paso a paso. 3. Una dieta ideal debera satisfacer los requerimientos nutricionales bsicos, econmicos, ser variado y ser agradable al paladar. Asumiendo que la lista de alimentos disponibles es la siguiente, cul es la dieta ideal?: Alimento Cereales Pollo Huevos Leche Dulces Carne Cantidad (dosis) 28 g 100 g 2 grandes 237 cc. 170 g. 260 g. Energa (kcal) 110 205 160 160 420 260 Protenas (g) 4 32 13 8 4 14 Calcio (mg) 2 12 54 285 22 80 Precio Lmites (soles/dosis) (dosis/da) 0.30 4 2.40 3 1.30 2 0.90 8 2.00 2 1.90 2

De acuerdo con los nutricionistas, una dieta satisfactoria debe tener al menos 2000 kcal de energa, 55 g de protenas, y 800 mg de calcio (las vitaminas y hierro sern aportadas a travs de pastillas). Se han impuesto restricciones sobre el total de dietas por da de cada alimento, para atender el requerimiento de variedad. Cul es la mejor dieta que cumple con el criterio de mnimo costo? Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [Dieta AS.xls]Hoja1 Informe creado: 21/11/04 16:42:08

Celdas cambiantes Celda $B$5 $C$5 $D$5 $E$5 Nombre Dosis de producto Cereales Dosis de producto Pollo Dosis de producto Huevos Dosis de producto Leche Valor Gradiente Coeficiente Aumento Disminucin Igual reducido objetivo permisible Permisible 4 0 0,3 0,31875 1E+30 0 1,246875 2,4 1E+30 1,246875 0 0,4 1,3 1E+30 0,4 4,5 0 0,9 0,269230769 0,138095238

4- TA170320122DUED

$F$5

Dosis de producto Dulces

2 0

0 0,4375

2 1,9

0,3625 1E+30

1E+30 0,4375

$G$5 Dosis de producto Carne Restricciones Celda $H$7 $H$8 $H$9 $H$10 $H$11 $H$12 $H$13 $H$14 Nombre Energa Proteinas (en grs) Calcio (mg) Maxima dosis cereales Maxima dosis pollo Maxima dosis huevos Maxima dosis leche Maxima dosis dulces

Valor Sombra Restriccin Aumento Disminucin Igual precio lado derecho permisible Permisible 2000 0,005625 2000 560 100 60 0 55 5 1E+30 1334,5 0 800 534,5 1E+30 4 -0,31875 4 2,756042539 4 0 0 3 1E+30 3 0 0 2 1E+30 2 4,5 0 8 1E+30 3,5 2 -0,3625 2 0,294117647 1,333333333 0 0 2 1E+30 2

$H$15 Maxima dosis carne

Sobre la base de los resultados obtenidos del problema con SOLVER, responder cada pregunta en forma independiente: a) En qu consiste la dieta ptima? 0.5 puntos. Dieta optima: Alimento Dosis Cereales 4 Pollo 0 Huevos 0 Leche 4.5 Dulces 2 Carne 0

b) Si el costo de los cereales se duplicara hasta 0.60 cntimos por dosis. Deber ser removida de la dieta? 0.5 puntos. Debido a que el aumento permisible del costo de los cereales es de 0.31875, no se deber remover de la dieta, ya que un aumento de 0.6-0.3=0.3 esta dentro del aumento permisible. c) Si el costo del pollo bajara a la mitad del costo actual, debera ser incorporado a la dieta? 0.5 puntos. La disminucin del pollo a la mitad del precio actual significa una disminucin de 2.4/2=1.2 soles. Este valor esta dentro de la disminucin permisible sin que cambie la dieta optima. Entonces con una disminucin de este valor el pollo no debe ser considerado en la dieta. d) A partir de que precio los huevos entraran en la dieta? 0.5 puntos. Los huevos tienen una disminucin permisible de 0.4, entonces a partir de 1.3-0.4=0.9 soles o menos los huevos entraran en la dieta.

5- TA170320122DUED

e) Dentro de que intervalo podra variar el precio de la leche (redondear a 0.01 cntimos) para que la dieta perfecta siguiera mantenindose como la ptima? 1 punto. El intervalo en el cual puede variar el precio para mantenerse dentro de la dieta optima es 0.9-0.14=0.76 hasta 0.9+0.27=1.17 soles. f) Durante los perodos de preparacin de las Revisiones, se necesitara incrementar el contenido en energa de 2000 kcal a 2200 kcal por da. Cul sera el costo adicional que resulta de esta modificacin? 1 punto.

Microsoft Excel 14.0 Informe de respuestas Hoja de clculo: [Libro2]Hoja1 Informe creado: 25/07/2013 04:43:33 p.m. Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones ptimas. Motor de Solver Motor: Simplex LP Tiempo de la solucin: 0.015 segundos. Iteraciones: 7 Subproblemas: 0 Opciones de Solver Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automtica Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Mn) Celda $A$2 Costo total Nombre Valor original 9.25 Valor final 8.7075

Celdas de variables Celda $B$5 $C$5 $D$5 $E$5 $F$5 $G$5 $H$5 Nombre Dosis Cereales Dosis Pollo Dosis Huevos Dosis Leche Dosis Dulces Dosis Carne Dosis Papas Valor original 4 0 0 4.5 2 0 0 Valor final 4 0 0 4.875 0 0 2.6 Entero Continuar Continuar Continuar Continuar Continuar Continuar Continuar

Restricciones Celda $I$10 $I$11 $I$12 $I$13 Nombre Maximo cereales Valor Maximo pollo Valor Maximo huevos Valor Maximo leche Valor Valor de la celda 4 0 0 4.875 Frmula Estado $I$10<=4 Vinculante $I$11<=3 No vinculante $I$12<=2 No vinculante $I$13<=8 No vinculante 6- TA170320122DUED Demora 0 3 2 3.125

$I$14 $I$15 $I$7 $I$8 $I$9 $B$5 $C$5 $D$5 $E$5 $F$5 $G$5 $H$5

Maximo dulces Valor Maximo carne Valor Al menos 2000Kcal Valor Al menos 55g de proteinas Valor Al menos 800mg de calcio Valor Dosis Cereales Dosis Pollo Dosis Huevos Dosis Leche Dosis Dulces Dosis Carne Dosis Papas

0 0 2000 55 1397.375 4 0 0 4.875 0 0 2.6

$I$14<=2 $I$15<=2 $I$7>=$K$7 $I$8>=$K$8 $I$9>=$K$9 $B$5>=0 $C$5>=0 $D$5>=0 $E$5>=0 $F$5>=0 $G$5>=0 $H$5>=0

No vinculante No vinculante Vinculante Vinculante No vinculante No vinculante Vinculante Vinculante No vinculante Vinculante Vinculante No vinculante

2 2 0 0 597.375 4 0 0 4.875 0 0 2.6

De la tabla de restricciones vemos que el precio sombra para la energa es de 0.005625 soles por cada Kcal de aumento hasta un aumento mximo de 560Kcal. Entonces el incremento del precio por un aumento de 200Kcal es de 200*0.005625=1.1250 soles. g) El mdico del servicio de bienestar universitario recomienda que usted incremente el contenido de calcio en su dieta de 800 mg a 1200 mg. Cul es el impacto de esto en el costo total? 1 punto. De la tabla de restricciones vemos que el precio sombra para el calcio es de 0 soles por cada mg de aumento hasta un aumento mximo de 534.5mg. Entonces el incremento del precio por un aumento de 400mg es de 0 soles. h) Las papas cuestan 1.20 soles/dosis y disponen de un contenido de energa de 300 kcal, pero no contienen protenas, ni calcio. Debera ser parte de la dieta? 1 punto. Colocando un el nuevo alimento con su respectiva restrccion en la huja de calculo y resolviendo con SOLVER, nos da el siguiente resultado:

En la parte de celda objetivo, el valor original que se muestra es el costo minimo que se da con la dieta optima anterior y es de 9.25 soles, sin incluir a la papa. Incluyendo la papa el costo minimo se reduce a 8.7075 soles. Entonces podemos concluir que las papas si deberan ser parte de la dieta.

4. Redaccin, ortografa, y presentacin del trabajo en este formato. 1 punto 5. Consulta de libros virtuales, a travs de la Biblioteca virtual DUED UAP, entre otras fuentes. Colocar link y demostrar cmo le ayud a resolver el problema. 1 punto Link de consulta:

http://books.google.com.pe/books?id=3oHztjMSuL8C&lpg=PR1&dq=investigacion%2 0de%20operaciones&pg=PA11#v=onepage&q&f=false

7- TA170320122DUED