Problema #1) Una empresa automotriz desea implementar una nueva lnea de montaje para su nuevo modelo de lujo,

con el fin de disminuir ciertos costos innecesarios que se han estado incurriendo. Luego de realizar los anlisis correspondientes, la empresa decidi proceder de la siguiente manera: Se comenzar con la tarea A, la que durar 7 das. Luego de realizar esta actividad, seguirn las actividades B y D. Por su parte, la tarea F (la que durar 48 horas) se iniciar una vez que se termine con la actividad C, para posteriormente seguir con la tarea H (cuya duracin es de 24 horas) siempre y cuando se hayan terminado las tareas E y F. Adems, se comenzar con la tarea G al mismo tiempo que empiece C, ocurriendo esto cuando termine la actividad D. Por otro lado, se iniciar la tarea I luego que se termine con la actividad G. Por ltimo, la tarea E tendr que esperar el trmino de B para comenzar. Los anlisis realizados entregaron los siguientes tiempos de duracin para cada tarea: Actividad B= 3 das Actividad C= 2 das Actividad D= 4 das Actividad E= 2 das Actividad G= 6 das Actividad I= 5 das Se pide: Construir una Carta Gantt que muestre el anlisis descrito. (a) Cuntos das durar el montaje del modelo de lujo como mnimo? Problema #2) La empresa INELECTRA, que presta asesora de ingeniera, obtuvo un contrato para el diseo de una pieza mecnica de alta sofisticacin. Para realizar este diseo, la empresa se dividi en tres equipos de trabajo. El equipo I tiene a su cargo las actividades A, B y E. El equipo II por su parte, tiene a su cargo las actividades C y D. El equipo III tiene que estar preocupado de las actividades F y G. En la etapa de planificacin del diseo, los equipos acordaron lo siguiente: El equipo I empezar con la tarea A. Una vez terminada sta, se empezar con la actividad B. Se continuar con la actividad E solamente cuando el equipo II termine con la actividad C. A su vez, el equipo III empezar la actividad G una vez que el equipo I termine con la actividad E. El equipo III tendr que terminar con la actividad F para as iniciar la actividad G. Para iniciar la actividad F, se deber esperar que se termine con la actividad D.

El equipo II empezar la actividad C una vez que el equipo I termine con la actividad A. Una vez finalizada la actividad C, el equipo II podr iniciar la actividad D. Se pide: (a) Construya la Carta Gantt con la informacin dada. Cuntos das durar todo el proyecto? (b) Construya la Malla Pert que represente el plan descrito. (c)Qu equipo puede retrasarse en la duracin de lo planeado, sin comprometer la duracin total del proyecto? Cuntos das puede retrasarse este equipo? Se entrega la siguiente informacin a continuacin acerca de la duracin de las actividades:

Equipo I I I II II III III

Actividades A B E C D F G

Duracin (das) 3 3 3 5 4 3 3

Problema #3) Una Empresa de fibra ptica esta instalando una linea para televisin por cable desde el punto ms a la izquierda hasta el punto ms a la derecha, determinar el camino ptimo para minimizar el costo del cable cuyo precio es de 250 $ el kilometro siendo las distencias entre los diferentes estaciones de retransmisin los indicados en

el diagrama anexo. Problema #4) La empresa ENRON desea determinar el mximo flujo de Gas que puede ser transportado a travs de su red de tuberas desde Austin (Texas) hasta Denver (Colorado). La red de tuberas y las distancias entre los nodos en Kilmetros es la siguiente:

Problema #5) La empresa de granos CARGILL, envia por tren sus productos desde San Luis hasta el Puerto de Houston. Durante el Invierno, la capacidad de envio por tren es limitada, por ello, considerando el nmero de trenes diarios en las distintas redes de ferrocarril indicadas en el diagrama anexo, determinar la cantidad diaria que puede enviar CARGILL por tren, si la capacidad de cada tren es de 300.000 kgs.

Problema #6) Considere que un proyecto de fabricacin de una maquina termoelctrica tiene las siguientes actividades: Actividad A B C D E F Predecesora Ninguna Ninguna B A, C A D, E Duracin (meses) 5 1 2 4 6 3

A) Dibuje el diagrama de red de las actividades de este proyecto.. B) Identifique el camino crtico y la duracin del proyecto C) Cual es el mnimo tiempo para finalizar la actividad D sin retardar el proyecto

completo.

Problema #7) Un agricultor de Portuguesa, es dueo de un campo en el cual tiene diversos tipos de siembra caractersticas de la zona. El nico inconveniente tiene relacin con la ubicacin de las siembras con la casa de la persona que las cuida, adems, de la ubicacin entre ellas mismas. Un cuadro resumen de distancias entre las distintas siembras se presenta a continuacin: Casa 8 3 6 S1 8 7 3 5 S2 3 7 4 6 S3 6 3 4 6 4 1 S4 5 6 3 3 S5 6 4 3 2 S6 1 3 2 -

Casa S1 S2 S3 S4 S5 S6

La persona que cuida las siembras realiza dos labores especficas: abonar y regar la tierra. Para la primera, cada siembra necesita de un saco de abono y dispone de una carretilla para transportarlo desde su casa a la siembra respectiva, mientras que la segunda labor la realiza mediante una manguera que est conectada a una llave en su casa. A partir de la informacin anterior, se le pide responder las siguientes preguntas: 1. Determine la distancia total que deber caminar el cuidador para que todas las siembras dispongan de su respectivo saco de abono. Aplique un modelo de grafos y justifique su respuesta. 2. Suponga que ahora el dueo del campo compr una carretilla con capacidad para el traslado de cuatro sacos de abono al mismo tiempo. Determine la distancia total que caminar con esta nueva carretilla. 3. Gracias al programa Tierra Adentro, el dueo del campo obtuvo un premio que consiste en la instalacin de una red de caeras para el riego de las siembras. Si la llave de paso est ubicada en la casa del cuidador, determine la mnima cantidad de caeras a instalar para asegurar riego a todas las siembras. Aplique un modelo de grafos y justifique su respuesta. Problema #8) La ventanilla de un banco realiza las transacciones en un tiempo medio de 2 minutos. Los clientes llegan con una tasa media de 20 clientes a la hora. Si se supone que las llegadas siguen un proceso de Poisson y el tiempo de servicio es exponencial, determinar: (a) Porcentaje de tiempo ocioso del cajero. (b) Tiempo medio de estancia de los clientes en la cola. (c) Fraccin de clientes que deben esperar en cola. Problema #9) Una tienda de alimentacin es atendida por una persona. Aparentemente, el patrn de llegadas de clientes durante los sbados se comporta siguiendo un proceso de Poisson con una tasa de llegada de 10 personas por hora. A los clientes se les atiende siguiendo un orden tipo FIFO y debido al prestigio de la tienda, una vez que llegan estn dispuestos a esperar el servicio. Se estima que el tiempo que se tarda en atender a un cliente se distribuye exponencialmente, con un tiempo medio de 4 minutos. Determinar: (a) La probabilidad de que haya lnea de espera. (b) La longitud media de la lnea de espera. (c) El tiempo medio que un cliente permanece en cola Problema #10) INPARQUES ha decidido limitar el acceso al parque del ESTE. No se permitirn vehculos particulares y se utilizarn nicamente minibases conducidos por guardias forestales. Las carreteras existentes (de una nica direccin y siendo O la estacin de entrada, y A, B, C, D, E, los lugares de inters) y sus distancias son las siguientes: O A=2O B=5O C=4A B=2C B=1 A D=8B D=4C D=3C E=4E D=1 (a) Encontrar los caminos ms cortos de la entrada al resto de las estaciones. (b) Si se desea comunicar con terminales de ordenador las estaciones, tendiendo lneas que sigan la carretera, resolver el problema de minimizar el nmero de kilmetros de lnea tendida.