UNIVERS IDAD ALAS PERUANAS Direccin Universitaria de Educacin a Distancia

Escuela Acadmico Profesional de Ingeniera Industrial

TRABAJO ACADEMICO
Asignatura:

INVESTIGACION DE OPERACIONES II
LUIS FELIPE MEDINA AQUINO SEXTO

2012- I

Docente: Ciclo del curso:

MODULO II

Datos del Alumno: Apellidos y Nombres: Cdigo UDED:

FECHA DE ENVIO: FORMA DE ENVIO: TAMAO DEL ARCHIVO:

HASTA EL DOMINGO 29 DE ENERO DEL 2012 Comprimir el archivo original de su trabajo acadmico en WINZIP y publicarlo en el CAMPUS VIRTUAL, mediante la opcin:

Indicaciones

Capacidad Mxima del archivo comprimido: 4 MB

1. Recuerde verificar la correcta publicacin de su Trabajo Acadmico en el Campus Virtual. Revisar la opcin:

2. No se aceptar el Trabajo Acadmico despus del domingo 29 de enero del 2012. 3. 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.

Recomendaciones

4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de consulta. Los trabajos copias de internet sern calificados con 00 (cero).

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 4 y para el examen final debe haber desarrollado el trabajo completo.

Gua del Trabajo Acadmico

Criterios de evaluacin del trabajo acadmico: Considera la evaluacin de la redaccin, ortografa, y Presentacin adecuada presentacin del trabajo en este formato. del trabajo Valor: 1 pto Considera la consulta de libros virtuales, a travs de la Biblioteca virtual DUED UAP, entre otras fuentes. Indicar Investigacin enlace bibliogrfico, el tema y la pgina. bibliogrfica: Valor: 2 ptos Considera el anlisis de casos o la solucin de situaciones problematizadoras por parte del alumno. Pregunta N1 .. 4 puntos Situacin problemtica, Pregunta N2 .. 4 puntos casos prctico, ejercicios, Pregunta N3 .. 2 puntos etc: Pregunta N4 .. 4 puntos Pregunta N5 .. 3 puntos Valor: 17ptos

1. Se tiene el siguiente proyecto (la duracin est en das): Actividad A B C D E F G H I J K L M N O P Q Predecesor --P, C A P, C F, G, K, N, O A A, B F, G, N A K, O F, L, P D, I, M, Q A, B D, I, M D, I, M ----T. optimista (a) 4 5 2 6 1 2 2 3 0.5 4 2.5 0.5 1 3 1 10 5 T. ms probable (m) 4.5 6.5 3 7.5 1.5 2.5 3 4.5 1 5.5 3 1.5 1 5.5 2.5 11 6 T. pesimista (b) 8 11 10 12 5 6 10 9 1.5 10 3.5 5.5 1 11 7 18 13

Determine la red PERT/CPM del proyecto y determine el tiempo esperado de terminacin del proyecto e indique qu actividades forman la ruta crtica de la red. 4 puntos. 69 2 22 36 10 13 12 6 A 53 6 15 26 32 4 78 9 2. En la siguiente red dirigida los nodos son poblaciones y los valores anotados encima de cada arco dirigido son los tiempos, en minutos, que se demora en llegar de un pueblo a otro. Determine el camino ptimo para dirigirse desde el pueblo A hacia todos los dems pueblos con el menor tiempo posible. 4 puntos 3. En la red dirigida del problema anterior, suponga que los nodos son poblaciones a los cuales se les van a unir caminos asfaltados representados por los arcos y el nmero adjunto 3 16 23 6 45 28 54 15 27 8 97 B 5 31 87 43 47 17 9 22 7

seala el kilometraje de distancia. Determine usted que caminos se deben asfaltar para unir todos los pueblos con el menor costo. 2 puntos 4. Una fbrica de ordenadores emplea un proceso de produccin de tipo cadena de montaje. Las piezas salen de un almacn y pasan, sucesivamente, por tres procesos: instalacin de la placa principal, instalacin de opciones y realizacin de un test para control de calidad. Posteriormente, el ordenador es enviado a un almacn en donde ser empaquetado y enviado al cliente. Este proceso se resume en la siguiente figura:

Placa principal

Instalacin opciones

Test

2 2 5
1 1

7 9

3 6 4 8

Los distintos talleres se han representado como nodos de la red, numerados de 1 a 9. Cada uno de estos nodos tiene una capacidad mxima de proceso, medida en ordenadores por da. En la siguiente tabla se resume estas capacidades: Nodo 1 2 3 4 5 6 7 8 9 Capacidad 35 20 15 10 14 25 18 12 s.r. s.r. = sin restriccin El objetivo de la empresa es decidir como debe repartirse el trabajo entre los distintos talleres. Plantear el problema de flujo mximo, de forma que el flujo diario de ordenadores terminados sea mximo. 4 puntos. 5. Una empresa ensambla un componente electrnico que sirve como insumo para otros productos. Para los prximos tres meses sus dos principales clientes han solicitado a la empresa que cada fin de mes le provea componentes segn la siguiente tabla: Cliente Mes 1 (unidades) Mes 2 (unidades) Mes 3 (unidades) C1 Min 500, max 700 Min 600, max 800 Min 700, max 1000 C2 Min 600, max 800 Min 700, max 800 Min 800, max 1000 Para ensamblar un componente electrnico se necesita de 2 horas de mano de obra. Durante cada uno de los 3 meses la empresa dispone del siguiente nmero de horas en horario normal y horas extras:

Horas Normales

Horas Extras

Mes 1 3000 1000 Mes 2 3200 1000 Mes 3 3400 1000 El costo de mano de obra en horario normal es de $40/hora y en horario extra es de $60/hora. Al final de cada mes, los componentes que quedan en inventario pasan al siguiente mes y se incurre en un costo de mantenimiento de inventario de $5 por cada componente. En cada mes se tiene espacio para almacenar hasta 2000 componentes. El costo de transporte desde el almacn hasta el cliente C1 es de $1/componente y desde el almacn hasta el cliente C2 es de $2/componente. Se desea llevar a los clientes la mxima cantidad de componentes al mnimo costo total (mano de obra e inventario). Formule el problema mediante una red de flujo de costo mnimo. 3 puntos.