Universidad Nacional Mayor de San Marcos Facultad de Ingenieria Industrial PRACTICA CALIFICADA INVESTIGACION DE OPERACIONES ina empresa maderera ABC. tiene que talar érboles en 9 zonas (A,B.C.D.E.F.G.H.) de la misma rea: Para esto se debe desarroflar un sistema de caminos terrestres para tener acceso a cualquier zona desde cualquiera otra .Si construir 100m de camino en cualquier zona cuesta $ 2000. Determinar el sistema de caminos necesarios que se debe construir a un costo total minimo. En la siguiente tabla se da los posibles caminos a construir y la distancia en km. Distancia entre a |e |[c |p je |e |o | It A 13 [27 [a _(26 { B 13 9 [15 [12 [26 123 c 21 [a 26 [17 [25 |19 D jo [15 [26 | 16 [15 € 2642 [a7 | 9 e_ [13 FE 26 [25 16 |9 6/10 cS 23 [19 11s 6 16 [2 H 10 [15 2 I 13 o [ia Resuelva el problema como un modelo de red aplicando el algoritmo adecuado. Gears Sam tiene una camioneta 4x4 que conduce diariamente. a su trabajo. parte fel lugar N°l y tiene que llegar al lugar N°9y quiere determinar fa ruta mas corta Desafortunadamente, la ruta seleccionada esta muy patrullada por la policia, y debido a fa multas por manejar a alta velocidad, podria ser qu: la ruta mas corta no sea la mejor eleccién. Carlos Sam entonces decide escoger una ruta que maximice la probabilidad de no ser detenido por la policfa. En el siguiente cuadro se encuentra la matriz de una red, donde se muestra las rutas posibles para ir al trabajo y las probabilidades correspondientes de no ser detenido en cada segmento. La probabilidad de no ser detenido en el trayecto hacia el trabajo es el producto de probabilidades relacionado con los segmentos sucesivos de Ia ruta seleccionada.Universidad Nacional Mayor de San Marcos Facultad de Ingenieria Industrial Aplicar el algoritmo adecuado para determinar la solucién optima i 2 3 4 js Je [7 [8 [s 0.80] 0.45 035|025 10.35 0,85]0.45 10,5 of, 0,350.6, 0,5410.8 os os 3.- Una empresa ABC posee tres centros de produccién (C4.C2.C3) en las que se fabrican un producto P, cuyas capacidades de produccién son 20,14,12 mil unidades de Pal mes. : De los centros de produccién se debe trastadar el producto a3 almacenes de la empresa (Al, A2, A3) ubicadas en lugares distantes de la empresa civyas capacidades de almacenamiento son de 8,20,y 16 mil unidades al mes. Debido a tas limitaciones de transporte se cuenta con capacidades maxima de traslado ( en miles de unidades/ mes) que se dan en la siguiente tabla. DerA [At Az, AS ca 6 6 C2116 a 6 c3 a Desde los almacenes Al y A3 se puede transferir como maximo 6 y 8 respectivamente al almacén 1) Determine el flujo maximo’, aplicando el Método de Ford Fulkerson b) Formular un P.L para hallar el flujo maximo SIN COPIAS, SOLO TABLAS DURACION: 105 MINUTOS C.U, 28 DE ABRIL DE 2010"Nayta Rosmes? Sera Ni thee Be fot fo} oC ~o > [ { $ Li @ & @—- G- As-. me 10,6, Wha h ¥,- C27 Are ek ey etre g . Vi ~ C2 7 Ar nde tee. ¥- C27 4a- vy OH fy Sy 7 Ag Ma Cy 74s -¥ 4) , Baa nox pile HZ rk uvst by Pd fmox 2h Ope, 0. £.9u6, ct OGG) “ fo - . . . ¢ ha? Gees,@0) +O irsicry $B s,63) 2. Dawn) Oa, 23+ Ofer vn} ——— Ocesen. £7? 28 Coals Seu) Heures? Genes / (4 ; SO .a)2 Ola. an #6 (e.42) a © Beitrads Ole Ar. + Ge Ase PhO cerBi) te Ocean ee Sia Hae ACG Ard t Cera) Gees, + Blam). ABA) FO Oy wh tO LG Ao) Oles. fa) Ela A) } +&(43, v9)